运筹学第一章线性规划及单纯刑法4课件.ppt

§1.6应用举例 §1.6应用举例 §1.6应用举例 §1.6应用举例 min z = 0.1 x2+ 0.2x3+0.3 x4+0.4 x5 x1 + 2x2 + x4 ≥100 s.t. 2x3 + 2x4 + x5≥100 3x1+ x2 + 2x3 + 3x5≥100 x1, x2, x3, x4, x5 ≥0 §1.6应用举例 §1.6应用举例 §1.6应用举例 §1.6应用举例 §1.6应用举例 §1.6应用举例 本节习题 本节习题 本节习题 本节习题 本节习题 本节习题 本节习题 运筹学案例--配矿计划编制 运筹学案例--配矿计划编制 运筹学案例--配矿计划编制 运筹学案例--配矿计划编制 运筹学案例--配矿计划编制 运筹学案例--配矿计划编制 运筹学案例--配矿计划编制 运筹学案例--配矿计划编制 运筹学案例--配矿计划编制 运筹学案例--配矿计划编制 运筹学案例--配矿计划编制 * * 东 北 林 业 大 学 真实系统 　数据准备 系统分析 问题描述 模型建 立与修改 模型求 解与检验 结果分 析与实施 运筹学研究的步骤（绪论）： 一个经济管理问题，满足什么条件才能归结为线性规划模型呢？ 见教材43页。 东 北 林 业 大 学 一、套裁下料问题 问题的提出：某木工厂要做100套木架，每套用长为2.9 m, 2.1m, 1.5m的木方各一根。已知原料每根长7.4 m，问：应如何下料，可使所用原料最省？ 2.1m 2.9m 1.5m 7.4 2.9+2.1+1.5=6.5，7.4 - 6.5=0.9 解:考虑套裁可列出各种下料方案 东 北 林 业 大 学 2.1m 2.9m 1.5m 把各种下料方案按剩余料头从小到大顺序列出 去掉不可能采纳的劣方案 东 北 林 业 大 学 设 xj 为第j 种下料方案使用的原料根数。以料头最省为目标，则模型为: X*=( 30，10，0，50，0 )T ，Z*=16 东 北 林 业 大 学 二、营养问题 问题的提出：某养鸡场用混合饲料养鸡，有关数据见表。假设每只鸡每天吃混合饲料 ？公斤。应如何配制饲料，既能保证营养要求又花费最省？ 0.1 0.2 1.8 2 价 格 元/kg 12 0.3 0.2 0.8 2 丙 15 0.1 0.4 3 0.5 已 20 0.2 0.6 2 4 甲 最少需要　量 B2 B1 A2 A1 解：设 xj 为每只鸡每天需要第j 种饲料数量。则模型为： minz=2x1+1.8x2+0.2x1+0.1x4 4x1+ 2x2+0.6x3+0.2x4≥20 0.5x1+ 3x2+0.4x3+0.1x4≥15 2x1+0.8x2+0.2x3+0.3x4≥12 x1≥0, x2 ≥0, x3≥0, x4≥0 x1+ x2+ x3+ x4≥? (满足营养要求) (满足吃饱要求) s.t. 东 北 林 业 大 学 问题的提出：某部门在今后5年内考虑给以下几个项目投资。 项目A：从第一年到第四年初可投资，并于次年末收回本利115%； 项目B：第三年初可投资，到第五年末能收回本利125%，但规定最大投资额不超过4万元； 项目C：第二年初可投资，到第5年末收回本利140%，但规定最大投资额不超过3万； 项目D：每年初都可投资，于当年末归还，并加利息6%。 该部门现有资金10万元，问应如何确定该项目的投资，使到第五年末资金本利总额最大。 三、连续投资问题 解：设 xij分别表示给第 i 年年初项目A、B、C、D的投资额。根据已知条件将有意义的变量列示表中: x54 x44 x34 x24 x14 D x23 C x32 B x41 x31 x21 x11 A 5 4 3 2 1 年份 项目 东 北 林 业 大 学 x54 x44 x34 x24 x14 D x23 C x32 B x41 x31 x21 x11 A 5 4 3 2 1 年份 项目 约束条件为: (1)投资额等于拥有的资金额 第1年: x11 +x14=100000 第2年: x21 +x23 +x24 =1.06x14 第3年: x31 +x32 +x34 =1.15x11 +1.06x24 第4年: x41 +x44 =1.15x21 +1.06x34 第5年: x54 = 1.15x31 +1.06x44 (2)投资风险限制 x32≤40000 x23≤300