熊伟运筹学课后习题答案1-4章 - 图文

运筹学 习题答案 1

目录

教材习题答案 ................................................................................................ 错误！未定义书签。

习题一 ...................................................................................................................................... 1 习题二 .................................................................................................................................... 27 习题三 .................................................................................................................................... 37 习题四 .................................................................................................................................... 39 习题五 .................................................................................................... 错误！未定义书签。 习题六 .................................................................................................... 错误！未定义书签。 习题七 .................................................................................................... 错误！未定义书签。 习题八 .................................................................................................... 错误！未定义书签。

部分有图形的答案附在各章PPT文档的后面，请留意。

习题一

1.1 讨论下列问题：

（1）在例1.1中，假定企业一周内工作5天，每天8小时，企业设备A有5台，利用率为0.8,设备B有7台，利用率为0.85,其它条件不变，数学模型怎样变化．

（2）在例1.2中，如果设xj(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．

（3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．

（4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．

（5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．

1.2 工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－22所示．

表1－22 产品 资源 材料(kg) 设备(台时) 利润(元/件) A 1.5 3 10 B 1.2 1.6 14 C 4 1.2 12 资源限量 2500 1400 根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大．

【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为

maxZ?10x1?14x2?12x3?1.5x1?1.2x2?4x3?2500?3x?1.6x?1.2x?140023?1? ?150?x1?250??260?x2?310?120?x3?130???x1,x2,x3?01.3 建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－

23所示：

运筹学 习题答案

表1－23 窗架所需材料规格及数量 每套窗架需要材料 需要量（套） 200 型号A 长度数量(根) （m） A1：1.7 2 A2：1.3 3 型号B 长度(m) B1：2.7 B1：2.0 150 2 3 数量(根) 2

问怎样下料使得（1）用料最少；（2）余料最少． 【解】 第一步：求下料方案，见下表。 方案 一 二 三 四 五 六 七 八 九 十 十一 十二 十三 十四 需要量 B1:2.7m 2 1 1 1 0 0 0 0 0 0 0 B2:2m 0 1 0 0 3 2 2 1 1 1 0 A1:1.7m 0 0 1 0 0 1 0 2 1 0 3 A2:1.3m 0 1 1 2 0 0 1 0 1 3 0 余料 0.6 0 0.3 0.7 0 0.3 0.7 0.6 1 0.1 0.9 第二步：建立线性规划数学模型 设xj（j=1,2,…，14）为第j种方案使用原材料的根数，则 （1）用料最少数学模型为

0 0 2 2 0 0 0 1 3 0 0 0 4 300 450 400 600 0.4 0.8 minZ??xjj?114?2x1?x2?x3?x4?300? ?x2?3x5?2x6?2x7?x8?x9?x10?450??x3?x6?2x8?x9?3x11?2x12?x13?400?x?x?2x?x?x?3x?2x?3x?4x?60047910121314?23??xj?0,j?1,2,?,14用单纯形法求解得到两个基本最优解

X(1)=( 50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=534 X(2)=( 0 ,200 ,100 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,150 ,0 ,0 );Z=534 （2）余料最少数学模型为

minZ?0.6x1?0.3x3?0.7x4???0.4x13?0.8x14?2x1?x2?x3?x4?300??x2?3x5?2x6?2x7?x8?x9?x10?450 ??x3?x6?2x8?x9?3x11?2x12?x13?400?x?x?2x?x?x?3x?2x?3x?4x?60047910121314?23??xj?0,j?1,2,?,14用单纯形法求解得到两个基本最优解

X(1)=( 0 ,300 ,0 ,0,50 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料550根 X(2)=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0，用料650根 显然用料最少的方案最优。

1.4 A、B两种产品，都需要经过前后两道工序加工，每一个单位产品A需要前道工序1小时和后道工序2小时，每一个单位产品B需要前道工序2小时和后道工序3小时．可供利用的前道工序有11小时，后道工序有17小时．

每加工一个单位产品B的同时，会产生两个单位的副产品C，且不需要任何费用，产品C一部分可出售赢利，其余的只能加以销毁．

出售单位产品A、B、C的利润分别为3、7、2元，每单位产品C的销毁费为1元．预测表明，产品C最多只能售出13个单位．试建立总利润最大的生产计划数学模型．

运筹学 习题答案 3

【解】设x1,x2分别为产品A、B的产量，x3为副产品C的销售量,x4为副产品C的销毁量，有x3+x4=2x2,Z为总利润，则数学模型为

maxZ=3x1+7x2+2x3?x4?x1?2x2?11?2x?3x?1712????2x2?x3?x4?0?x?13?3??xj?0,j?1,2,?,4

1.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资：

方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利；

方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元；

方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元；

方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．

投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型. 【解】是设xij为第i年投入第j项目的资金数，变量表如下 第1年 第2年 第3年 数学模型为 项目一 x11 x21 x31 项目二 x12 项目三 x23 项目四 x34 maxZ?0.2x11?0.2x21?0.2x31?0.5x12?0.6x23?0.3x34?x11?x12?30000???1.2x11?x21?x23?30000??1.5x12?1.2x21?x31?x34?30000???x12?20000?x?15000?23?x34?10000???xij?0,i?1,?,3;j?1,?4

最优解X=(30000，0，66000，0，109200，0)；Z＝84720

1.6 IV发展公司是商务房地产开发项目的投资商．公司有机会在三个建设项目中投资：高层办公楼、宾馆及购物中心，各项目不同年份所需资金和净现值见表1－24．三个项目的投资方案是：投资公司现在预付项目所需资金的百分比数，那么以后三年每年必须按此比例追加项目所需资金，也获得同样比例的净现值．例如，公司按10％投资项目1，现在必须支付400万，今后三年分别投入600万、900万和100万，获得净现值450万．

公司目前和预计今后三年可用于三个项目的投资金额是：现有2500万，一年后2000万，两年后2000万，三年后1500万．当年没有用完的资金可以转入下一年继续使用．

IV公司管理层希望设计一个组合投资方案，在每个项目中投资多少百分比，使其投资获得的净现值最大．

表1－24 年份 项目1 10％项目所需资金（万元） 项目2 项目3 运筹学 习题答案 4

0 1 2 3 净现值 400 600 900 100 450 800 800 800 700 700 900 500 200 600 500 【解】以1％为单位，计算累计投资比例和可用累计投资额，见表（2）。

表（2）

年份 0 1 2 3 净现值 每种活动单位资源使用量（每个百分点投资的累计数） 项目1 40 100 190 200 45 项目2 80 160 240 310 70 项目3 90 140 160 220 50 累计可用资金(万元) 2500 4500 6500 8000 设xj为j项目投资比例，则数学模型：

maxZ?45x1?70x2?50x3?40x1?80x2?900x3?2500??100x1?160x2?140x3?4500 ??190x1?240x2?160x3?6500?200x?310x?220x?8000123???xj?0,j?1,2,3最优解X＝（0，16.5049，13.1067）；Z=1810.68万元

实际投资 年份 0 1 2 3 净现值 项目2比例：项目3比例：项目1比例：0 16.5049 13.1067 0 0 0 0 0 1320.392 2640.784 3961.176 5116.519 1155.343 1179.603 1834.938 2097.072 2883.474 655.335 累计投资(万元) 2499.995 4475.722 6058.248 7999.993

1.7 图解下列线性规划并指出解的形式：

maxZ??2x1?x2?x1?x2?1 (1) ??x1?3x2??1?x,x?0?12

【解】最优解X＝（1/2，1/2）；最优值Z=－1/2

运筹学 习题答案 5

minZ??x1?3x2(2) ??2x1?x2??2?2x1?3x2?12?x?0,x?02?1

【解】最优解X＝（3/4，7/2）；最优值Z=－45/4

运筹学 习题答案 6

minZ??3x1?2x2?x1?2x2?11??x?4x?1012 (3)???2x1?x2?7?x?3x?12?1??x1,x2?0

【解】最优解X＝（4，1）；最优值Z=－10

maxZ?x1?x2?3x1?8x2?12?(4) ?x1?x2?2 ??2x1?3??x1,x2?0【解】最优解X＝（3/2，1/4）；最优值Z=7/4

运筹学 习题答案 7

minZ?x1?2x2?x1?x2?2?(5) ?x1?3??x2?6??x1,x2?0【解】最优解X＝（3，0）；最优值Z=3

maxZ?x1?2x2?x1?x2?2?(6) ?x1?3??x2?6??x1,x2?0【解】无界解。

运筹学 习题答案 8

minZ?2x1?5x2?x1?2x2?6 (7)??x1?x2?2?x,x?0?12【解】无可行解。

运筹学 习题答案 9

maxZ?2.5x1?2x2?2x1?x2?8?(8) ?0.5x1?1.5??x1?2x2?10??x1,x2?0

【解】最优解X＝（2，4）；最优值Z=13

1.8 将下列线性规划化为标准形式 maxZ?x1?4x2?x3?2x1?x2?3x3?20 (1)?

?5x1?7x2?4x3?3??10x1?3x2?6x3??5?x1?0,x2?0,x3无限制?'''?x3,x4,x5,x6为松驰变量 ，则标准形式为 【解】（1）令x3?x3

'''maxZ?x1?4x2?x3?x3'''?2x1?x2?3x3?3x3?x4?20?'''?5x1?7x2?4x3?4x3?x5?3 ?'''??10x1?3x2?6x3?6x3?x6?5'''?x,x,x,x?1233,x4,x5,x6?0minZ?9x1?3x2?5x3?|6x1?7x2?4x3|?20? (2) ?x1?5 ??x1?8x2??8??x1?0,x2?0,x3?0【解】（2）将绝对值化为两个不等式，则标准形式为

运筹学 习题答案 10

maxZ???9x1?3x2?5x3?6x1?7x2?4x3?x4?20??6x?7x?4x?x?201235? ??x1?x6?5??x?8x?82?1??x1,x2,x3,x4,x5,x6?0maxZ?2x1?3x2 (3)??1?x1?5??x1?x2??1?x?0,x?02?1

【解】方法1：

maxZ?2x1?3x2?x1?x3?1?x?x?5 ?14??x1?x2?1??x1,x2,x3,x4?0??x1?1,有x1＝x1??1,x1??5?1?4 方法2：令x1??1)?3x2maxZ?2(x1??4?x1???1)?x2??1??(x1?x,x?0?12则标准型为

??3x2maxZ?2?2x1??x3?4?x1???x2?0??x1?x?,x,x?0?123maxZ?min(3x1?4x2,x1?x2?x3)?x1?2x2?x3?30?(4) ?4x1?x2?2x3?15 ??9x1?x2?6x3??5?x无约束,x、x?023?1【解】令y?3x1?4x2,y?x1?x2?x3,x1?x1??x1??，线性规划模型变为

maxZ?y

??x1??)?4x2?y?3(x1?y?x??x???x?x1123????x1???2x2?x3?30 ?x1???x1??)?x2?2x3?15?4(x1?9(x1??x1??)?x2?6x3??5??,x1??,x2、x3?0??x1标准型为

运筹学 习题答案 11

maxZ?y??3x1???4x2?x4?0?y?3x1?y?x??x???x?x?x?011235????x1???2x2?x3?x6?30 ?x1???4x1???x2?2x3?x7?15?4x1??9x1??9x1???x2?6x3?x8?5??,x1??,x2,x3,x4,x5,x6,x7,x8?0??x1

1.9 设线性规划

maxZ?5x1?2x2?2x1?3x2?x3?50 ??4x1?2x2?x4?60?x?0,j?1,?,4?j取基B1?(P1，P3)???21??20?、B＝，分别指出B1和B2对应的基变量和非基变量，求出基本解，并2????40??41?说明B1、B2是不是可行基．

【解】B1：x1，x3为基变量，x2，x4为非基变量,基本解为X=（15，0，20，0）T，B1是可行基。B2：x1,x4

是基变量，x2,x3为非基变量，基本解X=（25，0，0，－40）T，B2不是可行基。

1.10分别用图解法和单纯形法求解下列线性规划，指出单纯形法迭代的每一步的基可行解对应于图形上的那一个极点．

maxZ?x1?3x2??2x1?x2?2 (1)?

2x?3x?12?12?x,x?0?12【解】图解法

运筹学 习题答案 12

单纯形法：

C(j) C(i) 0 0 3 0 3 1 对应的顶点： 基可行解 X(1)=（0，0，2，12） 、X(2)=（0，2，0，6，） 、1 Basis X3 X4 X2 X4 X2 X1 X1 -2 2 1 -2 [8] 7 0 1 0 3 X2 [1] 3 3 1 0 0 1 0 0 0 X3 1 0 0 1 -3 -3 0.25 -0.375 -0.375 0 X4 0 1 0 0 1 0 0.25 0.125 -0.875 b 2 12 0 2 6 6 7/2 3/4 11.25 Ratio 2 4 M 0.75 C(j)-Z(j) C(j)-Z(j) C(j)-Z(j) 可行域的顶点 （0，0） （0，2） 37,,0,0)、 423745最优解X?(,),Z?

424X(3)=（

37(,) 42运筹学 习题答案 13

minZ??3x1?5x2?x1?2x2?6? (2) ?x1?4x2?10??x1?x2?4??x1?0,x2?0【解】图解法

单纯形法： C(j) Basis X3 X4 X5 C(j)-Z(j) X3 X2 X5 C(j)-Z(j) X1 X2 X5 C(j)-Z(j) X1 X2 X4 C(j)-Z(j) -3 -5 0 -3 -5 0 0 -5 0 C(i) 0 0 0 -3 X1 1 1 1 -3 [0.5] 0.25 0.75 -1.75 1 0 0 0 1 0 0 0 -5 X2 2 [4] 1 -5 0 1 0 0 0 1 0 0 0 1 0 0 0 X3 1 0 0 0 1 0 0 0 2 -0.5 -1.5 3.5 -1 1 -3 2 0 X4 0 1 0 0 -0.5 0.25 -0.25 1.25 -1 0.5 [0.5] -0.5 0 0 1 0 0 X5 0 0 1 0 0 0 1 0 0 0 1 0 2 -1 2 1 b 6 10 4 0 1 2.5 1.5 -12.5 2 2 0 -16 2 2 0 -16

Ratio 3 2.5 4 2 10 2 M 4 0 对应的顶点： 基可行解 可行域的顶点 运筹学 习题答案 14

X(1)=（0，0，6，10，4） 、X(2)=（0，2.5，1，0，1.5，） X(3)=（2，2，0，0，0） X(4)=（2，2，0，0，0） 、（0，0） （0，2.5） (2，2) （2，2） 最优解：X=（2，2，0，0，0）；最优值Z＝－16

该题是退化基本可行解，5个基本可行解对应4个极点。

1.11用单纯形法求解下列线性规划

maxZ?3x1?4x2?x3?2x1?3x2?x3?1(1)??x1?2x2?2x3?3?x?0,j?1,2,3?j【解】单纯形表： C(j) Basis X4 X5 C(j)-Z(j) X2 X5 C(j)-Z(j) X1 X5 C(j)-Z(j) 3 0 4 0 C(i) 0 0 3 X1 2 1 3 [2/3] -1/3 1/3 1 0 0 4 X2 [3] 2 4 1 0 0 3/2 1/2 -1/2 1 X3 1 2 1 1/3 4/3 -1/3 1/2 3/2 -1/2 0 X4 1 0 0 1/3 -2/3 -4/3 1/2 -1/2 -3/2 0 X5 0 1 0 0 1 0 0 1 0 R. H. S. 1 3 0 1/3 7/3 -4/3 1/2 5/2 -3/2 Ratio 1/3 3/2 1/2 M

最优解：X=（1/2，0，0，0，5/2）；最优值Z＝3/2

maxZ?2x1?x2?3x3?5x4?x1?5x2?3x3?7x4?30? (2) ?3x1?x2?x3?x4?10??2x1?6x2?x3?4x4?20?xj?0,j?1,?,4?【解】单纯形表： C(j) Basis X5 X6 X7 C(j)-Z(j) X5 X6 X4 0 0 5 C(i) 0 0 0

2 X1 1 3 2 2 9/2 1 X2 5 -1 -6 1 -3 X3 3 [1] -1 -3 5 X4 -7 1 [4] 5 0 0 X5 1 0 0 0 1 0 0 0 X6 0 1 0 0 0 1 0 X7 0 0 1 0 R. H. S. Ratio 30 10 20 M 10 5 M 65 -11/2 5/4 5/2 1/2 [1/2] 5/4 0 -3/2 -1/4 1 0 7/4 -1/4 1/4 5 5 10 M 运筹学 习题答案 15

C(j)-Z(j) X5 X2 X4 C(j)-Z(j) 0 1 5 -1/2 17/2 -7/4 0 0 0 1 0 0 0 32 5 8 -43 0 1 0 0 15 5/2 7/2 -23 0 1 0 0 -5/4 11 -1 2 -1/2 3 -1/2 -17 3 120 10 20 M 10 M 因为λ7＝3>0并且ai7<0(i=1,2,3)，故原问题具有无界解，即无最优解。

maxZ?3x1?2x2?18x3??x1?2x2?3x3?4 (3)??4x1?2x3?12??3x1?8x2?4x3?10??x1,x2,x3?0【解】 C(j) Basis X4 X5 X6 C(j)-Z(j) X4 X1 X6 C(j)-Z(j) X4 X1 X2 0 3 2 0 3 0 C(i) 0 0 0 3 X1 -1 [4] 3 3 0 1 0 0 0 1 0 2 X2 2 0 8 2 2 0 [8] 2 0 0 1 -0.125 X3 3 -2 4 -0.125 2.5 -0.5 5.5 1.375 1.125 -0.5 [0.6875] 0 X4 1 0 0 0 1 0 0 0 1 0 0 0 0 X4 1 0 0 0 0 X5 0 1 0 0 0.25 0.25 -0.75 -0.75 0.4375 0.25 -0.0938 -0.5625 0 X5 0.5909 0.1818 -0.1364 -0.5625 0 X6 0 0 1 0 0 0 1 0 -0.25 0 0.125 -0.25 0 X6 -0.4545 0.0909 0.1818 -0.25 R. H. S. 4 12 10 0 7 3 1 9 6.75 3 0.125 9.25 Ratio M 3 3.3333 3.5 M 0.125 6 M 0.181818 Ratio 6 M 0.1818

C(j)-Z(j) 0 0 0 X3进基、X2出基，得到另一个基本最优解。 Basis X4 X1 X3 C(j) 3 X1 0 1 0 0 2 X2 -1.6 0.73 1.45 0 -0.125 X3 0 0 1 0 0 3 -0.125 R. H. S. 6.5455 3.0909 0.1818 9.25 C(j)-Z(j) 原问题具有多重解。 基本最优解X(1)?(3,,0,18273427237,最优解的通解可表示为,0)及X(2)?(,0,,,0)T;Z?41111114X?aX(1)?(1?a)X(2)即

X?(

3411227272?a,a,?a,?a,0)T,(0?a?1) 1111811111111

运筹学 习题答案 36

?4??1????0??

b?b??b????6??????18?????2??b?B?1(b??b???)?B?1b??B?1b???00??1??4??1???00.50??0????3????????0?????3?11?????2???4??1????0????3??????0?????5??替换最优表的右端常数，得到下表。 C(j) 3 5 Basis X1 X2 X5 C(i) 3 5 0 X1 1 0 0 X2 0 1 0 0 X3 1 0 [-3] 0 X4 0 0.5 -1

0 X5 0 0 1 R.H.S. 4＋μ 3 －5μ C(j)-Z(j) 0 0 -3 -2.5 0 ①μ<－4时问题不可行，－4≤μ<0时最优基不变。μ＝－4时Z＝15。 ②μ>0时X5出基X3进基得到下表： C(j) 3 5 0 0 0 Basis X1 X2 X3 C(i) 3 5 0 X1 1 0 0 X2 0 1 0 X3 0 0 1 0 X4 -1/3 1/2 1/3 -3/2 X5 1/3 0 -1/3 -1 R.H.S. 4-2/3μ 3 5μ/3 C(j)-Z(j) 0 0 0≤μ≤6时为最优解。μ＝6时Z＝15。 ③μ>6时X1出基X4进基得到下表： C(j) 3 5 Basis X4 X2 X3 C(i) 0 5 0 X1 -3 3/2 1 X2 0 1 0 0 X3 0 0 1 0 X4 1 0 0 0 X5 -1 1/2 0 R.H.S. -12+2μ 9-μ 4+μ C(j)-Z(j) μ＝9时最优解X=(0，0，13，6，0)，Z=0；μ>9时无可行解。 综合分析如下表所示。 From To From To Leaving Range (Vector) (Vector) OBJ Value OBJ Value Slope Variable 1 0 0 27 27 3 X5 2 0 6 27 15 -2 X1 3 6 9 15 0 -5 X2 4 9 Infinity Infeasible 5 0 -4 27 15 3 X1 6 -4 -Infinity Infeasible 目标值变化如下图所示。 Entering Variable X3 X2 运筹学 习题答案 37

习题三

?1,投资j项目1．设xj??

?0，不投资j项目maxZ?30x1?40x2?20x3?15x4?30x5?5x1?4x2?5x3?7x4?8x5?30??x1?7x2?9x3?5x4?6x5?25??8x1?2x2?6x3?2x4?9x5?30?xj＝0或1,j?1,?,5?最优解X＝(1,1,1,0,1)，Z=110万元。

2．设xj为投资第j个点的状态，xj=1或0，j=1,2,…,12

maxZ?400x1?500x2?450x3???400x12?900x1?1200x2?1000x3???850x11?1000x12?9000?44771212 ?x?2,x?3,x?1,x?2,x?3,x?4??j?????jjjjjj?1j?1j?5j?5j?8j?8??x?1或0，j?1,?,12?j最优解：x1＝x5=x12=0，其余xj=1,总收益Z=3870万元，实际完成投资额8920万元。

3．设xj为装载第j件货物的状态，xj=1表示装载第j件货物，xj=0表示不装载第j件货物，有

运筹学 习题答案 38

maxZ?5x1?8x2?4x3?6x4?7x5?3x6?6x1?5x2?3x3?4x4?7x5?2x6?20??3x1?7x2?4x3?5x4?6x5?2x6?56??x4?x5?0?x?x?12?1??xj?0或1?1xij???0记第i人参赛j项目的成绩为Cij,，目标函数

4．设xij（i=1，2，…，5；j＝1，2，3，4）为第i人参赛j项目的状态，即

第i人参赛j项目

第i人不参赛j项目54maxZ???Cijxij

i?1j?1每个运动员最多只能参加3个项目并且每个项目只能参赛一次,约束条件：

xi1?xi2?xi3?xi4?3i?1,2,?,5 每个项目至少要有人参赛一次，并且总的参赛人次数等于10，约束条件：

x1j?x2j?x3j?x4j?x5j?1j?1,2,3,4

??xi?1j?154ij?10

xij＝1或0，i=1，2，…，5；j＝1，2，3，4

?x1?2x2?8?y1M?x1?5?yM??x?5?(1?y)M?x1?2y1?4y2?6y3?8y41?4x1?x2?10?y2M????5. (1)?2x1?6x2?18?y3M(2)?x2?10?yM(3)?y1?y2?y3?y4?1?y?y?y?1?x?8?(1?y)M?y?0或1，j?1,2,3,42122?j?? ??y?0或1，j?1,2,3?y?0或1?jminZ?10y1?6x1?15y2?10x2?x1?y1M;x2?y2M?x?8?yM3?1?x2?6?(1?y3)M??x1?x2?0y4?4y5?4y6?8y7?8y86．??y4?y5?y6?y7?y8?1??x1?2x2?20?y9M?2x1?x2?20?y10M??x1?x2?20?y11M?y?y?y?21011?911??x1?0,x2?0;yj?0或1，j?1,2,?，

7．(1)X=(1,2),Z=3 (2) X=(5,0),Z=5 8．(1)X=(3,3),Z=15 (2)X=(5,2),Z=16 9．教材原题遗漏，请补上。

条件（1）条件（2）

条件（3）条件（4）运筹学 习题答案 39

??x1?x2?4x3?5x4?3?5x1?2x2?x3?6?（1）? （2）?3x1?x2?2x3?2x4?4

?4x1?2x2?x3?7??x?0或1，j?1,2,3?x1?3x2?2x3?4x4?7?j?xj?0或1，j?1,2,3,4?答案：(1)X=(1,1,1),Z=8 (2)X=(1,1,1,0),Z=4 10．(1)X=(1,0,1,1),Z=8 (2)X=(1,1,0,0,0),Z=－2

maxZ?4x1?3x2＋x3minZ?4x1?x2?x3?3x4习题四

4.1 工厂生产甲、乙两种产品，由Ａ、Ｂ二组人员来生产。Ａ组人员熟练工人比较多，工作效率高，成本也高；Ｂ组人员新手较多工作效率比较低，成本也较低。例如，A组只生产甲产品时每小时生产10件，成本是50元有关资料如表4.21所示。

表4.21 A组 B组 产品售价(元/件) 产品甲 效率(件/小时) 10 8 80 成本(元/件) 50 45 产品乙 效率(件/小时) 8 5 75 成本(元/件) 45 40 二组人员每天正常工作时间都是8小时，每周5天。一周内每组最多可以加班10小时，加班生产的产品每件增加成本5元。

工厂根据市场需求、利润及生产能力确定了下列目标顺序： P1：每周供应市场甲产品400件，乙产品300件 P2：每周利润指标不低于500元

P3：两组都尽可能少加班，如必须加班由Ａ组优先加班 建立此生产计划的数学模型。

4.1【解】 解法一：设x1, x2分别为A组一周内正常时间生产产品甲、乙的产量，x3, x4分别为A组一周内加班时间生产产品甲、乙的产量；x5, x6分别为B组一周内正常时间生产产品甲、乙的产量，x7, x8分别为B组一周内加班时间生产产品甲、乙的产量。 总利润为

80(x1?x3?x5?x7)?(50x1?55x3?45x5?50x7)?75(x2?x4?x6?x8)?(45x2?50x4?40x6?45x8)?30x1?30x2?25x3?25x4?35x5?35x6?30x7?30x8生产时间为

A组：0.1x1?0.125x2?0.1x3?0.125x4 B组：0.125x5?0.2x6?0.125x7?0.2x8 数学模型为：

运筹学 习题答案

－－minZ?p1(d1??d2)?p2d3?p3(d4??d5?)?p4(d6??2d7?)40

?x1?x3?x5?x7?d1－?d1??400?－??x2?x4?x6?x8?d2?d2?300?30x?30x?25x?25x?35x?35x?30x?30x?d－?d??500234567833?1??? ?0.1x1?0.125x2?d4?d4?40???0.125x?0.2x?d?d?405655??0.1x?0.125x?d??d??103466??0.125x7?0.2x8?d7??d7??10???x?0,d,d?0,i?1,2,?,7;j?1,2,?,8?jii?解法二：设x1, x2分别为A组一周内生产产品甲、乙的正常时间，x3, x4分别为A组一周内生产产品甲、乙

的加班时间；x5, x6分别为B组一周内生产产品甲、乙的正常时间，x7, x8分别为B组一周内生产产品甲、乙的加班时间。

数学模型请同学们建立。

4.2设xij为Ai到Bj的运量，数学模型为

?????????minz?Pd?P(d?d?d)?Pd?Pd?P(d?d)?Pd112234354657768?x13?x23?x33?d1??d1??480B3保证供应???x?x?x?d?dB1需求的85％?11213122?274?x?x?x?d??d??204B需求的85％2232332?12?x14?x24?x34?d4??d4??323B3需求的85％????x33?d5?d5?200A3对B3? s..t?x21?d6??0A2对B1????2x11?2x21?2x31?x12?x22?x32?d7?d7?0B2与B3的平衡?34???cijxij?d8??0运费最小?i?1j?1?x?0 (i?1,2,3; j?1,2,3,4);?ij?d?,d??0(i?1,2,...,8);?ii

4.3 双击下图，打开幻灯片。

本文来源：https://www.bwwdw.com/article/62et.html