《运筹学》作业.ppt

1。用单纯形法解LP问题 第*页 第*页 运 筹 帷 幄 之 中 决 胜 千 里 之 外 作业 线性规划 2。用大M或两阶段法解LP问题 3，某厂在今后四个月内需租用仓库堆放物资。已知各月份需租用仓库面积见表，仓库租借费用随合同期不同而不同，期限越长折扣越大，具体数字见表。租借合同每个月月初都可办理，合同规定具体的租借面积和月数，因此该厂可根据需要，在任何一个月月初办理合同，每次办理可签一份或多份，总目标是总的租借费用最低，请建立数学模型并用软件计算出结果。 12 20 10 15 所需仓库面积（100m2） 4 3 2 1 月份 7300 6000 4500 2800 租借费用 4个月 3个月 2个月 1个月 合同租借期限 4，某厂生产I,II,III三种产品，都分别经过A,B两道工序加工。设A工序可分别在设备A1或A2上完成，有B1，B2，B3三种设备可用于完成B工序。已知产品I可在A,B任何一种设备上加工；产品II可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品III只能在A2和B2设备上加工。加工单位产品所需的工序时间及其它各项数据见表，试安排最优生成计划，使该厂获利最大。(写出模型，软件计算) 0.25 0.35 0.50 1.25 2.00 2.80 原料费（元/件） 售价（元/件） 0.05 4000 7 B3 0.11 7000 4 11 B2 0.06 4000 6 8 B1 0.03 10000 7 9 12 A2 0.05 6000 5 10 A1 设备加工费（元/h） 设备有效台时 产品 I II III 设备 对偶理论 1. 已知线性规划问题： 要求：a)写出对偶问题，b)已知原问题最有解X*=(2,2,4,0),用互补松弛性求出对偶问题的最优解。 2。已知线性规划问题 及最终单纯形表 0 0 2/3 -1/3 0 1 10/3 x1 3 0 1 1 -1 0 0 3 x5 0 -4/3 1/3 -1/3 x4 0 0 0 0 x5 0 0 -1/3 0 0 zj cj－ 1 -2/3 0 0 2/3 x6 0 0 2/3 1 0 4/3 x2 2 x6 x3 x2 x1 b xB cB 0 0 2 3 cj 表1 分析下列各种条件单独变化时，最优解将如何变化。 （a）第1，2个约束条件的后端项分别由6变7，8变4； （b）目标函数变为 ; （c） 增加一个变量 ，系数为 （d）问题中变量 的系数变为 （e）增加一个新的约束 运输问题 1，试求下表给出的产销不平衡问题的最优解。 2 2 3 3 销量 6 5 8 3 4 A3 2 2 3 4 2 A2 5 4 6 7 3 A1 产量 B4 B3 B2 B1 2，某市有三个面粉厂，他们供给三个面食加工厂所需的面粉。各面粉厂的产量、面食加工厂加工面粉的能力、各面食加工厂和各面粉厂之间的单位运价见下表。假定在第1，2，3面食加工厂制作单位面粉食品的利润分别为12元，16元，11元，试确定使总效益最大的面粉分配计划（假定面粉厂和面食加工厂都属于同一个主管单位） 20 25 15 食品厂需要量 20 4 11 8 B 30 8 11 4 C 20 2 10 3 A 面粉厂产量 3 2 1 食品厂 面粉厂 整数规划 1，分配甲、乙、丙、丁四个人完成ABCDE五项任务，每个人完成各项任务的时间如表所示： 45 23 36 42 24 丁 32 4 0 28 27 34 丙 33 2 0 26 38 39 乙 37 42 31 29 25 甲 E D C B A 由于任务多于人数，故考虑： （a）任务E必须完成，其他各项可任意选3项完成； （b）其中有一人完成2项，其他每人完成一项。 分别确定最优方案，使完成任务总时间最少 2，用割平面法求解 目标规划 1，已知目标规划问题 用图解法求解最优解。 2，某工厂生产A,S两种型号的微型计算机，他们都需要经过两道工序，每台计算机所需的加工时间、销售利润及该厂每周最大的加工能力如下表： 450 300 利润（元/台） 75h 2 3 工序2（h/台） 150h 6 4 工序1（h/台） 周最大加工能力 S A 工厂经营目标的各优先级如下： P1：每周总利润不低于10000元； P2：合同要求A型机每周