OR第四章线性规划在工商管理中的应用).ppt

* 每万元每次投资的风险指数表 项目 风险指数（每万元每次） A B C D 1 3 4 5.5 * 问： 应如何确定这些项目的每年投资额，使得第五年末拥有资金的本利金额为最大？ 应如何确定这些项目的每年投资额，使得第五年末拥有资金的本利在330万的基础上使得其投资总的风险系数为最小？ * 文字模型 * 文字模型（a） 目 标： 最大化第五年末的资金总额 约束条件： 每年投资总额 = 每年初拥有资金数 （5个） 项目B每年的投资额≤30万元 （4个） 项目C第三年的投资额≤80万元 项目D第二年的投资额≤100万元 * 文字模型（b） 目 标： 最小化投资总风险系数 约束条件： 每年投资总额≤每年初拥有资金数 （5个） 项目B每年的投资额≤30万元 （4个） 项目C第三年的投资额≤80万元 项目D第二年的投资额≤100万元 第五年末的资金总额≥330万元 * 变量设定 * 变量设定 第一年 第二年 第三年 第四年 第五年 A B C D * 第一年 第二年 第三年 第四年 第五年 A B C D 年初拥有资金 200万 投资额与年初资金表 * 每年的资金约束 * 投资额的限制 * 目标函数最大化第五年拥有的资金总额 * 线性规划模型（a） * 将所有含变量的项移到左端，常数项移到右端整理后所得模型即可输入计算机求解。 * 文字模型（b） 目 标： 最小化投资总风险系数 约束条件： 每年投资总额≤每年初拥有资金数 （5个） 项目B每年的投资额≤30万元 （4个） 项目C第三年的投资额≤80万元 项目D第二年的投资额≤100万元 第五年末的资金总额≥330万元 * 线性规划模型（b）--- 教材上提供 此模型中的每年的资金约束使用了等式，与我们的文字模型中不一样。 这两个模型等价吗？ 不等价。 书上提供的模型事实上是是错误的，因为其不恰当的缩小了可行域，有可能会导致最优解的丢失。 * 本章作业 P58 4 P59 7 P60案例1和P64案例4选一（欢迎全选) * 各种工时的限制 * 数学模型 三、 套裁下料问题 * P46 例5. 某工厂要做100套钢架，每套用长2.9m，2.1m和1.5m的圆钢各一根。已知原料每根长7.4m，问应如何下料，可使所用原料最省。 * 解：五种较好的方案 方案 长度 I II III IV V 2.9 2.1 1.5 1 0 3 2 0 1 0 2 2 1 2 0 0 1 3 合 计 料 头 7.4 0 7.3 0.1 7.2 0.2 7.1 0.3 6.6 0.8 * 较好方案的设计原则（？） 第一要求每个方案下料后的料头较短 第二要求这些方案的总体能裁下所有规格的圆钢，并且不同方案有着不同的各种所需圆钢的比 * 变量设定 * 变量设定 * 目标函数:最小化所用原料总数 * 约束条件满足各类型圆钢需求 * 线性规划模型 * 最优下料方案 按I方案下料30根 按II方案下料10根 按IV方案下料50根 四、 配料问题 * P47 例6. 某工厂要用三种原料1，2，3混合调配出三种不同规格的产品甲、乙、丙。 * 产品规格及单价表 产品名称 规格要求 单价(元/千克) 甲 原材料1不少于50% 原材料2不超过25% 50 乙 原材料1不少于25% 原材料2不超过50% 35 丙 不限 25 * 原材料供应量和单价表 原材料名称 每天最多供应量 单价(元/千克) 1 100 65 2 100 25 3 60 35 * 该厂应如何安排生产，使利润收入为最大？ * 文字模型 * 文字模型 目 标： 最大化总利润 约束条件：(产品规格要求) 甲所含原材料1的比例≥50% 甲所含原材料2的比例≤25% 乙所含原材料1的比例≥25% 乙所含原材料2的比例≤50% (原材料供应量限制) 原材料1的使用数量≤原材料1的供应量 原材料2的使用数量≤原材料2的供应量 原材料3的使用数量≤原材料3的供应量 * 变量设定 * 变量设定 * 目标： 最大化总利润 * 甲产品规格要求 甲所含原材料1的比例≥50% 甲所含原材料2的比例≤25% * 乙产品规格要求 乙所含原材料1的比例≥25% 乙所含原材料2的比例≤50% * 原材料供应量限制 原材料1的使用数量≤原材料1的供应量 原材料2的使