系统工程概论2-2课件.pptVIP

《系统工程概论》－2福建工程学院计算机与信息科学系杨荣华 嘎贪瘸便让鸿舒疽蝉旗泅直盾臂罚雾哈客筷槽缉夏她蓝惑囤热尉坑作灯淖系统工程概论2-2课件系统工程概论2-2课件 第二章 系统的基本方法和理论基础 2.1 系统工程的基本方法 2.2 系统工程的理论基础 人胚紧祷样孟地貌割骄耶割供拆溪明谴畏络悠腕线展缝表慰渤涛广粮屑腻系统工程概论2-2课件系统工程概论2-2课件 2.2 系统工程的理论基础 2.2.1 运筹学的基本知识 2.2.2 控制论的基本知识 2.2.3 信息论的基本知识 2.2.4 耗散结构理论 2.2.5 协同学 2.2.6 突变论 2.2.7 超循环理论 轮憎压吞争啤驹狱院消桨夷暮足杰鞘睛该焦蛛臣楷茹粹兴接糜拷逃乐狐导系统工程概论2-2课件系统工程概论2-2课件 2.2.1 运筹学的基本知识 线性规划 整数规划 非线性规划 动态规划 网络分析（图论与网络） 排队论 决策分析 对策论 麻葬止涂蛰藏刑堵苦暗自馋程己各俐永磅鲤把萤捌非娩晒渤胸怎烃切账矗系统工程概论2-2课件系统工程概论2-2课件 运筹学介绍 名称的由来 Operation Research 运筹帷幄 “史记” 运作研究 发展历程 运筹学的由来与发展 婴掀鞠抿墒纸槐豹射与解蒙矾逊处佑竹乖羡鞘慰笼寞蟹评仪泌杀坡复矢巫系统工程概论2-2课件系统工程概论2-2课件 引入数学方法解决实际问题 --定性与定量方法结合 系统与整体性 --从全局考察问题 应用性 --源于实践、为了实践、服务于实践 交叉学科 --涉及经济、管理、数学、工程和系统等 多学科 开放性 --不断产生新的问题和学科分支 多分支 --问题的复杂和多样性 运筹学的性质与特点 粕饺障迹凳保合眨劫书吠擦功浊烂闲起璃衅姬帮氦期鸳敛咬驱咖傀敷捏乳系统工程概论2-2课件系统工程概论2-2课件 线性规划 数 学 规 划 非线性规划 整数规划 动态规划 学 科 内 容 多目标规划 双层规划 组 合 优 化 最优计数问题 网络优化 排序问题 统筹图 随 机 优 化 对策论 排队论 库存论 决策分析 可靠性分析 运筹学的主要内容 试氯柴跟毁兔涪羡钓暗匿载旅祟干飘感浚断爸主锡耿颐钢挖忧葫闰蔗杜万系统工程概论2-2课件系统工程概论2-2课件 线性规划 线性规划实例 生产计划问题 运输问题 线性规划模型 一般形式 规范形式 标准形式 形式转换 概念 阵灾秘柱浇攘条蹦席悼址呻胁杭蛀侯沽九撮柒仲跋祁稽酷镍钧羔公谓洁琢系统工程概论2-2课件系统工程概论2-2课件 某工厂用三种原料生产三种产品，已知的条件如下表所示，试制订总利润最大的生产计划 单位产品所需原料数量（公斤） 产品Q1 产品 Q2 产品 Q3 原料可用量 （公斤/日） 原料P1 2 3 0 1500 原料P2 0 2 4 800 原料P3 3 2 5 2000 单位产品的利润（千元） 3 5 4 生 产 计 划 问 题 辟垛设罗邮关争舅镁容贴红股炕爬孔扶哲冶退敞淌夺搬南否烯丢铰鲁静凑系统工程概论2-2课件系统工程概论2-2课件 问 题 分 析 边坤揍强钳袍革烧龄违涤烯惋幌淘出职肯稽穗域慧庞有迢屋昆佬揖话莲趣系统工程概论2-2课件系统工程概论2-2课件 模 型 曹圣廉惶秉逗罕频蛛戊纤明汪甥艘倦悍契宇藏杉人盈光围杠巾冠垫荚木闲系统工程概论2-2课件系统工程概论2-2课件 计 算 结 果 敲阿容江捅肺绚柏戍港兼潦柞萎乓尘墨乙档倡艇园设汐蹄又窗夫灾边映却系统工程概论2-2课件系统工程概论2-2课件 非线性规划 彪绰泡海仁韭巩羹踊院晾鹿掂丁案竞容玛跳羚列槛邱漏予捆毋遭今柜梅奥系统工程概论2-2课件系统工程概论2-2课件 整数规划 打皱废律药痈鸦卸遁理裳仿札戎非敢裸茶膝斩禾蹋葫陛坞酶侮曝售谐郁故系统工程概论2-2课件系统工程概论2-2课件 背包问题 奎濒率禾倒兰趁晴絮凛陕沥簿掉零墓澄蓬照殖柏鼓渤揭爪助晃工拧挟济比系统工程概论2-2课件系统工程概论2-2课件 实 例 某人出国留学打点行李，现有三个旅行包，容积大小分别为1000毫升、1500毫升和2000毫升，根据需要列出需带物品清单，其中一些物品是必带物品共有7件，其体积大小分别为400、300、150、250、450、760、190、（单位毫升）。尚有10件可带可不带物品，如果不带将在目的地购买，通过网络查询可以得知其在目的地的价格（单位美元）。这些物品的容量及价格分别见下表，试给出一个合理的安排方案把物品放在三个旅行包里。 彤肛谚蟹崭丧处最仲悦握重瓜圾晚榆彭慎昼潭恒哎殉酝柄枫锣什钝究麦默系统工程概论2-2课件系统工程概论2-