运筹学线性规划及其数学模型课件.pptVIP

第二章 线性规划与单纯形方法 二、LP的数学模型 例1 生产计划问题 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产 品， 这两种产品都要分别在A、B、C三种不同的 设备上加工，如下表： Ⅰ Ⅱ 生产能力 设备A 2 2 12 （台时） 设备B 4 0 16 （台时） 设备C 0 5 15 （台时） 2元 3元 问该如何安排生产，使总利润最大？ (四)库存问题 例：捷运公司拟在下一年度的1-4月的4个月内租用仓库堆放物资，已知各月所需仓库面积如表一。仓库租借费用随合同期限而定，合同期越长，折扣越大，具体见表二。租借仓库的合同每月初都可办理，每份合同具体规定租用面积数和期限。该厂可在任何一月办理租借合同，每次办理一份或若干份均可。为使租借费用最小，公司应如何选择签订合同的最优决策？ 表 一 月 份 1 2 3 4 所需仓库面积 （100 ） 15 10 20 12 表 二 合同租借期限 1个月 2个月 3个月 4个月 合同期内的租费 （元/100 ） 2800 4500 6000 7300 （六）合理下料问题 2.9m 需钢筋架子100套 2.1m 各1，原料长7.4m 1.5m 应如何切割，使用原材料最省？ （七）投资项目的组合问题 某公司有一笔30万元的资金，准备今后三年内用于下 列项目的投资： A项目：三年内的每年年初均可投资，每年获利为投资额的20﹪，其本利可一起用于下一年投资； B项目：只允许第一年初投入，于第二年末收回，本利合计为投资额的150 ﹪，但此类投资限额不超过15万元； C项目：允许于第二年初投入，于第三年末收回，本利合计为投资额的160 ﹪，但投资限额不超过20万元； D项目：允许于第三年初投入，年末收回，可获利40 ﹪，但限额为10万元； 求：三年末总资本最大 由计算得： 三年末总资本为580000元 练习1： 某厂生产两种产品，需要三种资源，已知各产品的利润、各资源的限量和各产品的资源消耗系数如下表： 1、确定决策变量：设生产A产品x1kg,B产品x2kg 2、确定目标函数：maxZ=70X1+120X2 3、确定约束条件： 人力约束 9X1+4X2≤360 设备约束 4X1+ 5X2 ≤200 原材料约束3X1+10X2 ≤300 非负性约束X1≥0 X2≥0 maxZ=70X1+120X2 9X1 + 4X2 ≤ 360 4X1 + 5X2 ≤ 200 3X1 +10X2 ≤ 300 X1≥0 X2≥0 养海狸鼠 饲料中营养要求：Va每天至少700克，Vb每天至少30克，Vc每天刚好200克。现有五种饲料，搭配使用，饲料成分如下表： 设抓取饲料I x1kg;饲料II x2kg;饲料III x3kg…… 目标函数：最省钱 minZ=2x1+7x2+4x3+9x4+5x5 约束条件： 营养要求： 3x2+2x2+x3+6x4+18x5 ≥700