《管理运筹学》第二课后习题答案

1、管理运筹学(第二版)课后习题参考答案 第 1 章 线性规划(复习思考题) 1. 什么是线性规划？线性规划的三要素是什么？ 答：线性规划(Linear Programming, LP)是运筹学中最成熟的一个分支，并且是应用最广泛 的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资 源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定 的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制， 保障决策方 案的可行性；目标函数是决策者希望实现的目标， 为决策变量的线性函数表达式， 有的目标要实现

2、 极大值，有的则要求极小值。 2. 求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？ 答：(1)唯一最优解：只有一个最优点； (2) 多重最优解：无穷多个最优解； (3) 无界解：可行域无界，目标值无限增大； (4) 没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3. 什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？ 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项 bi 0，决策变量 满足非负性。 如果加入的这个非负变量取值为非零的话， 则说明该约束限定没有约束力， 对企业来说不是紧 缺资源，所以称为松弛变量

3、；剩余变量取值为非零的话，则说明型约束的左边取值大于右边 规划值，出现剩余量。 4. 试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。 答：可行解：满足约束条件 AX b，X 0 的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5. 用表格单纯形法求解如下线性规划。 8x1 3X2 x3 2 s. t. 6X1 X2 X3 8 Xi, X2,X3 0 解：标准化 max Z 4X-I X2 2x3

4、8X1 3X2 X3 X4 2 s.t. 6X1 X2 X3 X5 8 X1,X2 ,X3,X4,Xs 0 列出单纯形表 4 1 2 0 0 b 0 2 8 3 1 1 0 2/8 0 8 6 1 1 0 1 8/6 4 1 2 0 0 4 1/4 1 3/8 1/8 1/8 0 (1/4”(1/8) 0 13/2 6 5/4 1/4 3/4 1 (13/2)/(1/4) 0 1/2 3/2 -1/2 0 2 2 8 3 1 1 0 0 6 -2 2 0 1 1 12 5 0 2 0 故最优解为X* （0,0,2,0,6）T，即Xi 0,X2 0, X3 2，此时最优值为 Z（X*） 4 .

5、6. 表 1 15 中给出了求极大化问题的单纯形表，问表中 a1,a2,c1,c2,d为何值及变量属于哪一 类型时有：（1）表中解为唯一最优解；（2）表中解为无穷多最优解之一；（3）下一步迭代将以Xi代 替基变量Xs ；（ 4）该线性规划问题具有无界解；（5）该线性规划问题无可行解。 表 1 15 某极大化问题的单纯形表 0 0 0 b 0 d 4 1 0 0 0 2 -1 -5 0 1 0 0 3 -3 0 0 1 0 0 0 解：(1) d Oc 0, c2 0 ; d 0,C1 0,c2 0 (c1,c2中至少有一个为零) (3) C1 0, a2 0,-色； 4 a2 C2 0,a1

6、0 ； 含 M 的大于零的数，a, O,d 0 . 7用大 M 法求解如下线性规划 x1 2X2 X3 18 s.t. 2x1 X1 X2 3X3 16 X2 X3 10 X1,X2,X3 0 解：加入人工变量，进行人造基后的数学模型如下 X1 2X2 X3 X4 18 s t 2x1 X2 3X3 X5 16 X1 X2 X3 X6 10 Xi 0 (i 1,2, ,6) 列出单纯形表 5 3 6 0 0 M b 0 18 1 2 1 1 0 0 18/1 0 16 2 1 3 0 1 0 16/3 M 10 1 1 1 0 0 1 10/1 (5) X!为人工变量，且为包含 M 的大于零的

7、数, -；或者X2为人工变量，且C2为包 4 a2 5+M 3+M 6+M 0 0 0 0 38/3 1/3 5/3 0 1 1/3 0 38/5 6 16/3 2/3 1/3 1 0 1/3 0 16 M 14/3 1/3 2/3 0 0 1/3 1 14/2 0 0 0 0 1 1/2 0 0 1 1/2 5/2 一 6 3 1/2 0 1 0 1/2 1/2 6 3 7 1/2 1 0 0 1/2 3/2 14 1/2 0 0 0 3/2 0 4 0 0 1 1 1 3 5 6 1 0 2 0 1 1 3 4 0 1 1 0 1 2 0 0 1 0 2 1 M 故最优解为 X* (6,4

8、,0,4,0,0)T，即 Xi 6,X2 4, X3 0 ,此时最优值为 Z(X*) 42 . 8. A, B, C 三个城市每年需分别供应电力 320, 250 和 350 单位，由 I ,11 两个电站提供，它 们的最大可供电量分别为 400 单位和 450 单位，单位费用如表 1 16 所示。由于需要量大于可供量， 决定城市 A 的供应量可减少 030 单位，城市 B 的供应量不变，城市 C 的供应量不能少于 270 单位 试建立线性规划模型，求将可供电量用完的最低总费用分配方案。 表 1 16 单位电力输电费(单位：元) 城 市 A B C I 15 18 22 II 21 25 16

9、 解：设Xj为“第 i 电站向第 j 城市分配的电量” (i =1,2; j =1,2,3 ),建立模型如下: 通过 LINGO 软件计算得：X（1） 10, xP 20,x31） 。（2） 12, xf 44 . 10. 某家具制造厂生产五种不同规格的家具。每种家具都要经过机械成型、打磨、 上漆几道重 要工序。每种家具的每道工序所用的时间、每道工序的可用时间、每种家具的利润由表 1 17 给出 问工厂应如何安排生产，使总利润最大？ 表 1 17 家具生产工艺耗时和利润表 生产工序 所需时间（小时） 每道工序可用时 间（小时） 1 2 3 4 5 成型 3 4 6 2 3 3600 打磨 4

10、3 5 6 4 3950 上漆 2 3 3 4 3 2800 利润（百元） 2.7 3 4.5 2.5 3 400 450 290 s. t . 320 250 X13 X23 270 X13 X23 350 Xj 0,i 1,2; j 1,2,3 9某公司在 3 年的计划期内，有 4 个建设项目可以投资：项目 I 从第一年到第三年年初都可 以投资。预计每年年初投资，年末可收回本利 120%每年又可以重新将所获本利纳入投资计划； 项目 II 需要在第一年初投资，经过两年可收回本利 150%又可以重新将所获本利纳入投资计划， 但用于该项目的最大投资不得超过 20 万元； 项目 III 需要在第二

11、年年初投资， 经过两年可收回本 利 160%但用于该项目的最大投资不得超过 15 万元；项目 IV 需要在第三年年初投资，年末可收 回本利 140%但用于该项目的最大投资不得超过 10 万元。在这个计划期内，该公司第一年可供投 资的资金有 30 万元。问怎样的投资方案，才能使该公司在这个计划期获得最大利润？ 解：设x（1）表示第一次投资项目 i，设Xi（2）表示第二次投资项目 i，设x（3）表示第三次投资项目 i，（ i=1,2,3,4），则建立的线性规划模型为 UX2 3 30 0 x1x1 X4X4 2)2) X7X7 0 20 2 X X 5 5 X2X2 X3X3 X4X4 2)2)

12、3 30 0 3 30 0 X2X2 (2(2 X21 X22 X23 X11 X21 X11 X21 (3(3 解：设Xi表示第 i 种规格的家具的生产量（i=1,2,5 ），则 3x1 4x2 6X3 2x4 3x5 3600 4x1 s. t. 3x2 5X3 6X4 4X5 3950 2x1 3x2 3X3 4x4 3X5 2800 Xi 0,i 1,2, ,5 通过 LINGO 软件计算彳 寻： X1 0X2 38, X3 254, X4 0,X5 642,Z 3181 11. 某厂生产甲、 乙、 丙三种产品， 分别经过 A, B, C 三种设备加工。已知生产单位产品所需 的设备台时

13、数、设备的现有加工能力及每件产品的利润如表 2 10 所示。 表 1 18 产品生产工艺消耗系数 甲 乙 丙 设备能力 A （小时） 1 1 1 100 B （小时） 10 4 5 600 C （小时） 2 2 6 300 单位产品利润（元） 10 6 4 （1） 建立线性规划模型，求该厂获利最大的生产计划。 （2） 产品丙每件的利润增加到多大时才值得安排生产？如产品丙每件的利润增加到 6，求最 优生产计划。 （3） 产品甲的利润在多大范围内变化时，原最优计划保持不变？ （4） 设备 A 的能力如为 100+1Oq，确定保持原最优基不变的 q 的变化范围。 （5） 如合同规定该厂至少生产 10

14、 件产品丙，试确定最优计划的变化。 解：（1）设X1,X2,X3分别表示甲、乙、丙产品的生产量，建立线性规划模型 x1 x2 x3 100 10 x1 4X2 5X3 600 s. t. 2x1 2x2 6x3 300 X1,X2,X3 0 标准化得 X1 X2 X3 X4 100 s. t. 10 x1 4X2 5x3 X5 600 2x1 2X2 6X3 X6 300 X1,X2,X3,X4,X5,X6 0 列出单纯形表 10 6 4 0 0 0 b 0 100 1 1 1 1 0 0 100 0 600 10 4 5 0 1 0 60 0 300 2 2 6 0 0 1 150 10 6

15、 4 0 0 0 0 40 0 3/5 1/2 1 1/10 0 200/3 10 60 1 2/5 1/2 0 1/10 0 150 0 180 0 6/5 5 0 1/5 1 150 0 2 -1 0 1 0 6 200/3 0 1 5/6 5/3 1/6 0 10 100/3 1 0 1/6 2/3 1/6 0 0 100 0 0 4 2 0 1 0 0 8/3 10/3 2/3 0 故最优解为Xi 100/3, X2 2OO/3,X3 0，又由于Xi,X2,X3取整数，故四舍五入可得最优解为 X1 33, X2 67, X3 0, Zmax 732 - (2)产品丙的利润 C3变化的单

16、纯形法迭代表如下: 10 6 0 0 0 b 6 200/3 0 1 5/6 5/3 1/6 0 10 100/3 1 0 1/6 2/3 1/6 0 0 100 0 0 4 2 0 1 0 0 c3 20/3 10/3 2/3 0 要使原最优计划保持不变，只要 3 C3 20 0，即C3 6- 6.67 故当产品丙每件的利润 3 3 增加到大于 6.67 时，才值得安排生产。 如产品丙每件的利润增加到 6 时，此时 66.67，故原最优计划不变 (3) 由最末单纯形表计算出 解得6 C1 15，即当产品甲的利润C1在6,15范围内变化时，原最优计划保持不变 5/3 1/6 0 (4) 由最末

17、单纯形表找出最优基的逆为 B 1 2/3 1/6 0，新的最优解为 2 0 1 解得4 q 5，故要保持原最优基不变的 q 的变化范围为4,5. (5) 如合同规定该厂至少生产 10 件产品丙，则线性规划模型变成 x1 x2 x3 100 10 x1 4X2 5X3 600 s.t. 2X1 2X2 6X3 300 X3 10 X1, X2, X3 0 X1 32, X2 58, X3 10, Z 708 . 第 2 章 对偶规划(复习思考题) 1. 对偶问题和对偶向量(即影子价值)的经济意义是什么？ 答：原问题和对偶问题从不同的角度来分析同一个问题，前者从产品产量的角度来考察利润， 后者则从

18、形成产品本身所需要的各种资源的角度来考察利润， 即利润是产品生产带来的，同时又是 资源消耗带来的。 对偶变量的值yi表示第 i 种资源的边际价值，称为影子价值。可以把对偶问题的解 Y 定义为 每增加一个单位的资源引起的目标函数值的增量。 2. 什么是资源的影子价格？它与相应的市场价格有什么区别? 答：若以产值为目标，则yi是增加单位资源 i 对产值的贡献，称为资源的影子价格(Shadow Price )。即有“影子价格=资源成本+影子利润”。因为它并不是资源的实际价格，而是企业内部资 源的配比价格，是由企业内部资源的配置状况来决定的，并不是由市场来决定，所以叫影子价格。 可以将资源的市场价格与

19、影子价格进行比较，当市场价格小于影子价格时，企业可以购进相应资源， 储备或者投入生产；当市场6C1 0, 4 10 2Ci 0, 5 1 -Ci 0， 3 6 通过LINGO软件计算得到: 价格大于影子价格时，企业可以考虑暂不购进资源，减少不必要的损失。 3. 如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检验数之间的 关系? 答：(1)最优性定理：设X,Y分别为原问题和对偶问题的可行解，且 CX bTY，则X,Y分别 为各自的最优解。 (2) 对偶性定理：若原问题有最优解，那么对偶问题也有最优解，而且两者的目标函数值相 等。 (3) 互补松弛性：原问题和对偶问题的松弛变量

20、为 XS和Ys,它们的可行解X*,Y*为最优解 的充分必要条件是Y*XS O,YSX* 0 (4) 对偶问题的最优解对应于原问题最优单纯形表中， 初始基变量的检验数的负值。若Ys对 应于原问题决策变量 X 的检验数，则 丫对应于原问题松弛变量Xs的检验数。 4 已知线性规划问题 8捲3X2 X3 2 (第一种资源) s.t. 6x1 x2 X3 8 (第二种资源) Xl,X2,X3 0 (1) 求出该问题产值最大的最优解和最优值。 (2) 求出该问题的对偶问题的最优解和最优值。 (3) 给出两种资源的影子价格，并说明其经济含义；第一种资源限量由 2 变为 4,最优解是 否改变？ (4) 代加工

21、产品丁， 每单位产品需消耗第一种资源 2 单位， 消耗第二种资源 3 单位， 应该如 何定价？ 解：(1)标准化，并列出初始单纯形表 4 1 2 0 0 b 0 2 8 3 1 1 0 2/8 0 8 6 1 1 0 1 8/6 4 1 2 0 0 4 1/4 1 3/8 1/8 1/8 0 2 0 13/2 6 5/4 1/4 3/4 1 26 0 1/2 3/2 -1/2 0 2 2 8 3 1 1 0 0 6 -2 2 0 1 1 12 5 0 2 0 由最末单纯性表可知，该问题的最优解为： X* (0,0,2,0,6)T，即x1 0,x2 0,x3 2，最优值 为 Z 4 . (2)

22、由原问题的最末单纯形表可知，对偶问题的最优解和最优值为： yi 2,y2 0,w 4 . (3) 两种资源的影子价格分别为 2、0,表示对产值贡献的大小；第一种资源限量由 2 变为 4, 最优解不会改变 (4) 代加工产品丁的价格不低于 2 2 0 3 4 5某厂生产 A，B，C, D4 种产品，有关资料如表 26 所示 表 26 、资源消耗 资源 产品 资源供应量 (公斤) 原料成本 (元/公斤) A B C D 甲 2 3 1 2 800 2.0 乙 5 4 3 4 1200 1.0 丙 3 4 5 3 1000 1.5 单位产品售价(元) 14.5 21 15.5 16.5 (1) 请构

23、造使该厂获利润最大的线性规划模型，并用单纯形法求解该问题(不计加工成本) (2) 该厂若出租资源给另一个工厂，构成原问题的对偶问题，列出对偶问题的数学模型，资 源甲、乙、丙的影子价格是多少？若工厂可在市场上买到原料丙， 工厂是否应该购进该原料以扩大 生产? (3) 原料丙可利用量在多大范围内变化，原最优生产方案中生产产品的品种不变(即最优基 不变)？ (4) 若产品 B 的价格下降了 0.5 元，生产计划是否需要调整? 解：(1)设X!,X2,X3,X4分别表示甲、乙、丙产品的生产量，建立线性规划模型 2x1 3X2 X3 2X4 800 5X1 4X2 3X3 4X4 1200 s. t.

24、3 4X2 5X3 3X4 1000 xi 0, i 1,2,3,4 初始单纯形表 1 5 3 4 0 0 0 b 0 800 2 3 1 2 1 0 0 800/3 0 1200 5 4 3 4 0 1 0 1200/4 0 1000 3 4 5 3 0 0 1 1000/4 1 5 3 4 0 0 0 最末单纯形表 1 5 3 4 0 0 0 b 0 100 1/4 0 -13/4 0 1 1/4 -1 4 200 2 0 -2 1 0 1 -1 5 100 -3/4 1 11/4 0 0 -3/4 1 -13/4 0 -11/4 0 0 -1/4 -1 解得最优解为：X* (0,100,

25、0,200,100)T，最优值 Z 1300. (2)原问题的对偶问题的数学模型为 2y1 5y2 3ya 1 3% 4y2 4ya 5 s.t. y1 3y2 5ya 1 2y1 4y2 3ya 4 %,丫2肆3 0 解得影子价格分别为 2、1.25、2.5。对比市场价格和影子价格，当市场价低于影子价格时购 进。 (3)原料丙可利用量在900,1100范围内变化，原最优生产方案中生产产品的品种不变(即 最优基不变） （4）若产品 B 的价格下降了 0.5 元，生产计划不需要调整。 6某企业生产甲、乙两种产品，产品生产的工艺路线如图 21 所示，试统计单位产品的设备 工时消耗，填入表 2 7。

26、又已知材料、设备 C 和设备 D 等资源的单位成本和拥有量如表 2 7 所示。 表27 资源消耗与资源成本表 产品 资源 资源消耗 资源成本 资源拥有量 甲 乙 元/单位资源 材料（公斤） 60 50 200 4200 设备 C （小时） 30 40 10 3000 设备 D （小时） 60 50 20 4500 据市场分析，甲、乙产品销售价格分别为 13700 元和 11640 元，试确定获利最大的产品生产计 划。 （1） 设产品甲的计划生产量为 洛，产品乙的计划生产量为X2，试建立其线性规划的数学模型； 若将材料约束加上松弛变量x3，设备 C 约束加上松弛变量x4，设备 D 约束加上松弛变

27、量x5，试化 成标准型。 （2） 利用 LINDO 软件求得：最优目标函数值为 18400，变量的最优取值分别为 X1 20, X2 60,X3 0,X4 0,X5 300，则产品的最优生产计划方案是什么？并解释 X3 0,X4 0, X5 300的经济意义。 （3） 利用 LINDO 软件对价值系数进行敏感性分析，结果如下： Obj Coefficie nt Ran ges Variable Curre nt Coef Allowable In crease Allowable Decrease 200 88 20 240 26.67 73.33 试问如果生产计划执行过程中，甲产品售价上升到

28、 13800 元，或者乙产品售价降低 60 元，所 制定的生产计划是否需要进行调整？ （4）利用 LINDO 软件对资源向量进行敏感性分析，结果如下： Right hand Side Ran ges Resource Curre nt Rhs Allowable In crease Allowable Decrease 材料 4200 300 450 设备 C 3000 360 900 设备 D 4500 Infinity 300 试问非紧缺资源最多可以减少到多少，而紧缺资源最多可以增加到多少? 解：（1）建立的线性规划模型为 60 x1 50X2 420 s. t. 30 x40 x2 30

29、060 x1 50 x2 4500 X ,x2 0 将其标准化 60 x1 50 x2 x3 s. t. 30 x 40 x2 X4 30060 x 50 x2 x5 450 Xi 0,i 1,2, ,5 （2） 甲生产 20 件，乙生产 60 件，材料和设备 C 充分利用，设备 D 剩余 600 单位。 （3） 甲上升到 13800 需要调整，乙下降 60 不用调整。 （4） 非紧缺资源设备 D 最多可以减少到 300,而紧缺资源一材料最多可以增加到 300,紧缺资 源一设备 C 最多可以增加到 360。 第 3 章 整数规划（复习思考题） 1. 整数规划的类型有哪些？ 答：纯整数规划、0-

30、1 规划和混合整数规划。 2. 试述整数规划分枝定界法的思路。 答：（1）首先不考虑整数条件，求解整数规划相应的线性规划问题。若相应的线性规划问题没 有可行解，停止计算，这时原整数规划也没有可行解。 （2） 定界过程。对于极大化的整数规划问题，当前所有未分枝子问题中最大的目标函数值为 整数规划问题上界；在满足整数约束的子问题的解中，最大的目标函数值为整数规划问题的下界。 当上下界相同时，则已得最优解；否则，转入剪枝过程。 （3） 剪枝过程。在下述情况下剪除这些分枝：若某一子问题相应的线性规划问题无可行解； 在分枝过程中，求解某一线性规划所得到的目标函数值 Z 不优于现有下界。 （4） 分枝过程

31、。当有多个待求分枝时，应先选取目标函数值最优的分枝继续进行分枝。选取 一个不符合整数条件的变量Xi作为分枝变量，若Xi的值是b*，构造两个新的约束条件：Xi b；或 Xi bi； 1，分别并入相应的数学模型中，构成两个子问题。对任一个子问题，转步骤（ 1）. 3试用分枝定界法求如下线性规划: 9x1 7x2 56 7x1 20X2 70 s. t. X1 , X2 0 X1 , X2取整数 解： 最优整数解为：Xi 4,X2 2,Z 340 . 4.有 4 名职工，由于各人的能力不同，每个人做各项工作所用的时间不同，所花费时间如表 37 所示。 表 37 （单位：分钟） 1 A B C D 甲

32、 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 问指派哪个人去完成哪项工作，可使总的消耗时间最少? 解：设 Xj 1，任务 i 由人员 j 完成 0，任务 i 不由人员 j 完成 tj为个人 i 对于任务 j 的时间耗费矩阵，则建立整数 规划模型为: 5 丄単竺“血巫 X： 怦 X i41 X： 1S1 卜界；0 解得 成，任务 LPp. t. I j 1 匕上 = 2运二X：9 0或1产对2龙4 X44 1，其余均为零， xi=l.X2 3,c = 327 C由丙完成，任务 D D 由丁完成。 - - 1 X12 1,X2T 1,

33、 X33 .V -r 2. z = 340 1 Z 由乙完成，任务 B 由甲完 5.某部门一周中每天需要不同数目的雇员：周一到周四每天至少需要 50 人，周五至少需要80 人，周六周日每天至少需要 90 人，先规定应聘者需连续工作 5 天，试确定聘用方案，即周一到 周日每天聘用多少人，使在满足需要的条件下聘用总人数最少。 解：设Xi表示在第 i 天应聘的雇员人数（i =123,4,5,6,7 ）。数学模型为 X1 X4 X5 X6 X7 50 X1 X2 X5 X6 X7 50 X1 X2 X3 X6 X7 50 X1 X2 X3 X4 X7 50 s. t . X1 X2 X3 X4 X5

34、80 X2 X3 X4 X5 X6 90 X3 X4 X5 X6 X7 90 Xi 0,i 1,2, ,7 xi取整数,i 1,2 ,7 解得： x1 0, x2 4,x3 32,x4 10,x5 34,x6 10, x7 4,Z 94 第 4 章 目标规划（复习思考题） 1 某计算机公司生产 A, B, C 三种型号的笔记本电脑。这三种笔记本电脑需要在复杂的装配 线上生产，生产一台 A，B，C 型号的笔记本电脑分别需要 5 小时、8 小时、12 小时。公司装配线正 常的生产时间是每月 1700 小时，公司营业部门估计 A, B, C 三种笔记本电脑每台的利润分别是 1000 元、 1440

35、元、 2520 元，而且公司预测这个月生产的笔记本电脑能够全部售出。公司经理考虑以下 目标： 第一目标：充分利用正常的生产能力，避免开工不足； 第二目标：优先满足老客服的需求，A, B, C 三种型号的电脑各为 50 台、50 台、80 台，同时 根据三种电脑三种电脑的纯利润分配不同的加权系数； 第三目标：限制装配线加班时间，最好不超过 200 小时； 第四目标：满足各种型号电脑的销售目标， A, B, C 三种型号分别为 100 台、120 台、100 台, 再根据三种电脑的纯利润分配不同的加权系数； 第五目标：装配线加班时间尽可能少。 请列出相应的目标规划模型，并用 LINGO 软件求解。

36、 解：建立目标约束。 （ 1 ）装配线正常生产 设生产 A, B, C 型号的电脑为xX2,X3 （台），d1为装配线正常生产时间未利用数，d1为装配 线加班时间，希望装配线正常生产，避免开工不足，因此装配线目标约束为 （ 2）销售目标 优先满足老客户的需求，并根据三种电脑的纯利润分配不同的权因子， A, B, C 三种型号的电 脑每小时的利润是 ，1440，竺，因此，老客户的销售目标约束为 5 8 12 再考虑一般销售。类似上面的讨论，得到 （3）加班限制 首先是限制装配线加班时间，不允许超过 200 小时，因此得到 其次装配线的加班时间尽可能少，即 写出目标规划的数学模型 5x 8X2 1

37、2x3 d1 d1 1700 X1 d2 d2 50 X2 d3 d3 50 X3 d4 d4 80 . d5 d5 100 s. t . X2 d6 d6 120 X3 d7 d7 100 5x 8X2 12X3 d1 d1 1900 Xi 0,i 1,2 dl ,dl 0,l 1,2, ,8 经过 LINGC 软件计算，得到xi 100,x2 55, X3 80，装配线生产时间为 1900 小时，满足装配 线加班不超过 200 小时的要求。能够满足老客户的需求，但未能达到销售目标。销售总利润为 100X 1000+55X 1440+80X 2520=380800 （元）。 2已知 3 个工

38、厂生产的产品供应给 4 个客户，各工厂生产量、用户需求量及从各工厂到用户 的单位产品的运输费用如表 43 所示。由于总生产量小于总需求量，上级部门经研究后，制定了 调配方案的 8个目标，并规定了重要性的次序。 表 43 工厂产量一用户需求量及运费单价（单位：元） 户 1 2 3 4 生产量 1 5 2 6 7 2 3 5 4 6 3 4 5 2 3 需求量（单位） 200 100 450 250 第一目标：用户 4 为重要部门，需求量必须全部满足; 第二目标：供应用户 1 的产品中，工厂 3 的产品不少于 100 个单位； 第三目标：每个用户的满足率不低于 80% 第四目标：应尽量满足各用户的需求； 第五目标：新方案的总运费不超过原运输问题(线性规划模型)的调度方案的 10% 第六目标：因道路限制，工厂 2 到用户 4 的路线应尽量避免运输任务； 第七目标：用户 1 和用户 3 的满足率应尽量保持平衡； 第八目标：力求减少总运费。 请列出相应的目标规划模型，并用 LINGO 软件求解