lesson42线性规划问题案例建模与讨论.pptVIP

五、线性规划问题案例建模及讨论;案例1.工业原料的合理利用 要制作100套钢筋架子，每套有长2.9米、2.1米和1.5米的钢筋 各一根。已知原材料长7.4米，应如何切割使用原材料最省。;设方案Ⅰ用 x1 根，方案Ⅱ用 x2 根，方案Ⅲ用 x3 根， 方案Ⅳ用 x4 根，方案Ⅴ用 x5 根。;添加人工变量后，模型变为：;约束条件不变，利用LINGO软件计算， 最优解为：方案Ⅱ下40根，方案Ⅲ下30根，方案Ⅳ下20根。;进一步讨论：;进一步讨论：;案例2.农场发展规划问题;实例2.某农场有100公顷土地及15000元资金可用于发展生产。 农场劳动力情况为秋冬季3500人天，春夏季4000人天。 如劳动力用不了时可外出干活。其净收入为: 春夏季为2.1元/人.天，秋冬季为1.8元/人.天。 该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。 种作物不需专门投资，而每头奶牛投资400元，每只鸡投资3元。 养奶牛时每头需拨出1.5公顷土地种饲草，并占用人工: 秋冬季100人天，春夏季50人天，年净收入400元/头。 养鸡时不占土地，需人工喂每只鸡秋冬季需0.6人天， 春夏季0.3人天，年净收入为2元/每只鸡。 农场现有鸡舍允许最多养3000只鸡，牛栏允许最多养32头奶牛。 三种作物每年需要 的人工及收入情况 如右表所示。 试决定该农场的经营 方案，使年净收入为最大。 ;;;Objective value: 20241.80 Variable Value Reduced Cost X1 0.000000 25.00000 X2 39.31333 0.000000 X3 0.000000 40.00000 X4 21.00000 -200.0000 X5 5.000000 -0.8000000 X6 21.00000 -1.800000 X7 0.000000 1.900000;有一艘货轮，分前、中、后 三个舱位，它们的最大允许载 重量和容积如右表所示： ;前、后舱分别与中舱之间载重量比例上偏差不超过15%；前、后舱不超过10%。;解 用i＝1，2，3分别代表商品A、B、C，用j＝1，2，3分别代表 前、中、后舱，设xij为装于j 舱位的???i 种货物的数量（件）， 则问题的线性规划模型为：;;进一步讨论: 1.目标为总运费最小。 ;进一步讨论: 1.目标为总运费最小。 ;案例4.合理的仓库租借合同 工厂在今后四个月内需租用仓 库堆存物资。已知各个月所需 的仓库面积如右表所示。 ;月份;Global optimal solution found at iteration: 4 Objective value: 118400.0;租用期限 签合同月份;案例5.招工方案的制定 某公司有三项工作需分别招收技工和力工来完成。 第一项工作可由一个技工单独完成， 或由一个技工和两个力工组成的小组来完成。 第二项工作可由一个技工或一个力工单独完成。 第三项工作可由五个力工组成的小组完成， 或一个技工领着三个力工完成。 已知技工和力工每周工资分别为100元和80元， 每周每人实际的有效工作时间分别为42和36小时。 为完成这三项工作任务，该公司需要每周总有效工作小时数为： 第一项工作14000小时，第二项18000小时，第三项24000小时。 又能招收到的工人数为技工不超过700人，力工不超过1000人。 试确定招收技工和力工的人数，使总的工资支出为最少。;工作;工作;工作;案例6.配料