当前位置：文档之家 › 熊伟运筹学(第2版)第二版课后习题答案1

熊伟运筹学(第2版)第二版课后习题答案1

  • 格式：pdf
  • 大小：416.23 KB
  • 文档页数：36

下载文档原格式

  / 36

合集下载

运筹学课后习题答案

运筹学课后习题答案

第一章 线性规划1、由图可得：最优解为2、用图解法求解线性规划： Min z=2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解：由图可得：最优解x=1.6,y=6.4Max z=5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-0,23222212121x x x x x x解：由图可得：最优解Max z=5x 1+6x 2, Max z= +∞Maxz = 2x 1 +x 2⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤0,5242261552121211x x x x x x x由图可得：最大值⎪⎩⎪⎨⎧==+35121x x x ， 所以⎪⎩⎪⎨⎧==2321x xmax Z = 8.1212125.max 23284164120,1,2maxZ .jZ x x x x x x x j =+⎧+≤⎪≤⎪⎨≤⎪⎪≥=⎩如图所示，在（4，2）这一点达到最大值为26将线性规划模型化成标准形式：Min z=x 1-2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤++无约束321321321321,0,052327x x x x x x x x x x x x解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中x 3’≥0,x 3’’≥0Max z ’=-x 1+2x 2-3x 3’+3x 3’’⎪⎪⎩⎪⎪⎨⎧≥≥≥≥≥≥-=++-=--+-=+-++0,0,0'',0',0,05232'''7'''5433213215332143321x x x x x x x x x x x x x x x x x x x7将线性规划模型化为标准形式Min Z =x 1+2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≤-=--≥++-≤++无约束，321321321321,00632442392-x x x x x x x x x x x x解：令Z ’ = -z ，引进松弛变量x 4≥0,引进剩余变量x 5≥0,得到一下等价的标准形式。

运筹学习题答案(1)

运筹学习题答案(1)

第一章 线性规划及单纯形法（作业）1.4 分别用图解法和单纯型法求解下列线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。

（1）Max z=2x 1+x 2St.⎪⎩⎪⎨⎧≥≤+≤+0,24261553212121x x x x x x 解：①图解法：由作图知，目标函数等值线越往右上移动，目标函数越大，故c 点为对应的最优解，最优解为直线⎩⎨⎧=+=+242615532121x x x x 的交点，解之得X=(15/4,3/4)T 。

Max z =33/4. ② 单纯形法：将上述问题化成标准形式有： Max z=2x 1+x 2+0x 3+0x 4St. ⎪⎩⎪⎨⎧≥≤++≤++0,,,242615535421421321x x x x x x x x x x其约束条件系数矩阵增广矩阵为：P 1 P 2 P 3 P 4⎥⎦⎤⎢⎣⎡241026150153 P 3,P 4为单位矩阵，构成一个基，对应变量向，x 3,x 4为基变量，令非基变量x 1,x 2为零，找到T 优解，代入目标函数得Max z=33/4.1.7 分别用单纯形法中的大M 法和两阶段法求解下列线性规划问题，并指出属哪一类。

（3）Min z=4x 1+x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 解：这种情况化为标准形式： Max z ＇=-4x 1-x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 添加人工变量y1,y2Max z ＇=-4x 1-x 2+0x 3+0x 4-My 1-My 2⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x(2) 两阶段法： Min ω=y 1+y 2St.⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x第二阶段，将表中y 1,y 2去掉，目标函数回归到Max z ＇=-4x 1-x 2+0x 3+0x 4第二章 线性规划的对偶理论与灵敏度分析（作业）2.7给出线性规划问题：Max z=2x 1+4x 2+x 3+x 4⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≤++≤++≤+≤++)4,3,2,1(096628332143221421j x x x x x x x x x x x x j要求：（1）写出其对偶问题；（2）已知原问题最优解为X *=(2,2,4,0),试根据对偶理论，直接求出对偶问题的最优解。

运筹学教程黄皮版答案(第三章)[1]

运筹学教程黄皮版答案(第三章)[1]
运筹学教程（第二版） 运筹学教程（第二版） 习题解答
运筹学教程
第三章习题解答
3.1 与一般线性规划的数学模型相比，运输问题 与一般线性规划的数学模型相比， 的数学模型具有什么特征? 的数学模型具有什么特征 答： 1、运输问题一定有有限最优解。 、运输问题一定有有限最优解。 2、约束系数只取0或1。 、约束系数只取 或 。 3、约束系数矩阵的每列有两个 ， 而且只有两个 、约束系数矩阵的每列有两个1， 1。前m行中有一个 ，或n行中有一个 。 行中有一个1， 行中有一个1。 。 行中有一个 行中有一个 4、对于产销平衡的运输问题，所有的约束都取 、对于产销平衡的运输问题， 等式。 等式。
page 20 21 November 2011
School of Management
运筹学教程
第三章习题解答
3.12 1，2，3三个城市每年需分别供应电力 ， 三个城市每年需分别供应电力320， ， ， 三个城市每年需分别供应电力 250和350单位，由I，Ⅱ两个电站提供，它们的最大供 和 单位， ， 两个电站提供， 单位 电量分别为400个单位和 个单位，单位费用如表 个单位和450个单位 单位费用如表3— 个单位， 电量分别为 个单位和 37所示。由于需要量大于可供量，决定城市1的供应量 所示。由于需要量大于可供量，决定城市 的供应量 所示 可减少0～ 单位 城市2的供应量不变 城市3的供应 单位， 的供应量不变， 可减少 ～30单位，城市 的供应量不变，城市 的供应 量不能少于270单位，试求总费用最低的分配方案 将 单位， 量不能少于 单位 试求总费用最低的分配方案(将 可供电量用完)。 可供电量用完 。 表3-37 城市 1 2 3 电站 15 18 22 Ⅰ 21 25 16 Ⅱ

运筹学习题答案(第二章)

运筹学习题答案(第二章)
(g)
0
-5/4
(j)
第二章习题解答
2.4 给出线性规划问题 写出其对偶问题；(2)用图解法求解对偶问题；(3)利用(2)的结果及根据对偶问题性质写出原问题最优解。
最优解是：y1=-8/5,y2=1/5,目标函数值-19/5。
01
由于 y1=-8/5,y2=1/5都不等于零，原问题中的约束取等号。又上面第4个约束不等号成立，故x4=0，令x3=0就可以得到最优解： x1=8/5,x2=1/5。
3
2
5
0
0
0
CB
基
b
X1
X2
X3
X4
X5
X6
2
X2
15-7/4
1/4
1
0
0
0
1/4
5
X3
30+
3/2
0
1
0
1/2
0
0
X4
3 /2-5
-1
0
0
1
-1/2
-1/2
Cj－Zj
-7
0
0
-1
-2
0
第二章习题解答
第二章习题解答
2.14 某厂生产A，B，C三种产品，其所需劳动力、材料等有关数据见下表：
第二章习题解答
已知原问题最优解为X*=(2，2，4，0)，代入原问题，第4个约束不等式成立，故y4=0。有由于x1,x2,x3大于0，上面对偶问题前3个约束取等号，故得到最优解： y1=4/5, y2,=3/5, y3=1, y4=0
第二章习题解答
2.8 已知线性规划问题A和B如下：
01
01
02
2.6 已知线性规划问题

熊伟编《运筹学》习题十详细解答

熊伟编《运筹学》习题十详细解答

习题十10.1某产品每月用量为50件，每次生产准备成本为40元，存储费为10元/（月·件），求最优生产批量及生产周期。

【解】模型4。

D=50，A=40，H=1020()/0.4()25200()Q t Q D f ====件月元则每隔0.4月生产一次，每次生产量为20件。

10.2某化工厂每年需要甘油100吨，订货的固定成本为100元，甘油单价为7800元/吨，每吨年保管费为32元，求：（1）最优订货批量；（2）年订货次数；（3）总成本。

【解】模型4。

D=100，A=100，H=32，C=780025()/4()7800100780800()Q n D Q f CD ====⨯=件次元则（1）最优订货批量为25件；（2）年订货4次；（3）总成本为780800元。

10.3工厂每月需要甲零件3000件，每件零件120元，月存储费率为1.5%，每批订货费为150元，求经济订货批量及订货周期。

【解】模型4。

D=3000，A=150，H=120×0.015＝1.8，C=120707()/0.24()1203000361272.79()Q t Q D f CD ==≈===⨯=件月元则经济订货批量为707件，订货周期为0.24月。

10.4某公司预计年销售计算机2000台，每次订货费为500元，存储费为32元/（年·台），缺货费为100元/年·台。

试求：（1）提前期为零时的最优订货批量及最大缺货量；（2）提前期为10天时的订货点及最大存储量。

【解】模型3。

D=2000，A=500，H=32，B=100, L=0.0274(年)287()Q ==≈台69()S =≈台1218()Q ==≈台R ＝LD －S ＝0.0274×2000－69＝55－69＝－14（件）(1)最优订货批量为287台，最大缺货量为69台；(2)再订货点为－14台，最大存储量为218台。

10.5将式（10.22）化为t 的函数f (t )，推导出最优解Q *及t *。

《运筹学》(第二版)课后习题参考答案

《运筹学》(第二版)课后习题参考答案
表1—17 家具生产工艺耗时和利润表
生产工序
所需时间（小时）
每道工序可用时间（小时）
1
2
3
4
5
成型
3
4
6
2
3
3600
打磨
4
3
5
6
4
3950
上漆
2
3
3
4
3
2800
利润（百元）
2.7
3
4.5
2.5
3
解：设 表示第i种规格的家具的生产量（i=1,2,…,5），则
s.t.
通过LINGO软件计算得： ．
11．某厂生产甲、乙、丙三种产品，分别经过A，B，C三种设备加工。已知生产单位产品所需的设备台时数、设备的现有加工能力及每件产品的利润如表2—10所示。
－10/3
－2/3
0
故最优解为 ，又由于 取整数，故四舍五入可得最优解为 , ．
（2）产品丙的利润 变化的单纯形法迭代表如下：
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
－20/3
－10/3
－2/3
0
要使原最优计划保持不变，只要 ，即 ．故当产品丙每件的利润增加到大于6.67时，才值得安排生产。
答：（1）唯一最优解：只有一个最优点；
（2）多重最优解：无穷多个最优解；
（3）无界解：可行域无界，目标值无限增大；

运筹学II习题解答(DOC)

第七章决议论1.某厂有一新产品，其面对的市场状况有三种状况，可供其选择的营销策略也是三种，每一钟策略在每一种状态下的损益值以下表所示，要求分别用非确立型决议的五种方法进行决议 (使用折衷法时α＝0.6)。

市场状况营销策略Q1 Q2 Q3S1 50 10 －5S2 30 25 0S3 10 10 10【解】（1）消极法：依据“小中取大”原则，应选用的经营策略为s3；（2）乐观法：依据“大中取大”原则，应选用的经营策略为s1；（3）折中法（α=0.6）：计算折中利润值以下：S1 折中利润值 =0.6 50+0.4 (-5)=28S2 折中利润值 =0.6 30+0.4 0=18S3 折中利润值 =0.6 10+0.4 10=10明显，应选用经营策略s1 为决议方案。

（ 4）均匀法：计算均匀利润以下：_S1:x 1=（50+10-5）/3=55/3_S2:x 2=(30+25)/3=55/3_S3:x 3=(10+10)/3=10应选择策略 s1,s2为决议方案。

（5）最小遗憾法：分三步第一，定各样自然状态下的最大利润值，如方括号中所示；第二，确立每一方案在不一样状态下的最小遗憾值，并找出每一方案的最大遗憾值如圆括号中所示；第三，大中取小，进行决议。

应选用S1作为决议方案。

2．如上题中三种状态的概率分别为: 0.3, 0.4, 0.3, 试用希望值方法和决议树方法决议。

（1）用希望值方法决议：计算各经营策略下的希望利润值以下：应选用决议 S2时目标利润最大。

（2）用决议树方法，画决议树以下：3. 某石油公司拟在某地钻井，可能的结果有三：无油(θ1)，贫油（θ2）和富油（θ3），预计可能的概率为： P (θ1) =0.5, P (θ2)=0.3，P (θ3)=0.2 。

已知钻井费为 7 万元，若贫油可收入 12 万元，若富油可收入27 万元。

为了科学决议拟先进行勘探，勘探的可能结果是：地质结构差 (I1)、结构一般 (I 2) 和结构好 (I3)。

运筹学课后习题答案 熊伟(第二版)

图6－45
【解】虚拟一个发点和一个收点
T6.11－1
得到流量v＝22的最小费用流，最小费用为271。求解过程参看第4章PPT文档习题答案。
T6.11－13
最小费用最大流如下图，最大流量等于27，总费用等于351。
6.12如图6－43所示，（1）求解旅行售货员问题；（2）求解中国邮路问题。
图6-43
【解】（1）旅行售货员问题。
总费用最小的设备更新方案为：第一种方案，第1年购置一台设备使用到第5年年末；第二种方案，第1年购置一台设备使用到第2年年末，第3年年初更新后使用到第5年年末。总费用为11.5万元。
6.8图6－43是世界某6大城市之间的航线，边上的数字为票价（百美元），用Floyd算法设计任意两城市之间票价最便宜的路线表。
表5-56
B1
B2
B3
B4
Ai
A1
9
15
4
8
10
A2
3
1
7
6
30
A3
2
10
13
4
20
A4
4
5
8
3
43
bj
20
15
50
15
【解】（1）
(2)
5.4求下列运输问题的最优解
（1）C1目标函数求最小值；（2）C2目标函数求最大值
15 45 20 40 60 30 50 40
(3)目标函数最小值,B1的需求为30≤b1≤50, B2的需求为40，B3的需求为20≤b3≤60,A1不可达A4，B4的需求为30．
【解】（1）
（2）
（3）先化为平衡表
B11
B12
B2
B31
B32

运筹学习题答案(第一章)


c
x1
j
1
1 0
0 0
-2/14 10/35 -5/14d+2/14c 3/14d-10/14c
School of Management
page 13 15 June 2013
运筹学教程
第一章习题解答
当c/d在3/10到5/2之间时最优解为图中的A点；当 c/d大于5/2且c大于等于0时最优解为图中的B点；当c/d 小于3/10且d大于0时最优解为图中的C点；当c/d大于 5/2且c小于等于0时或当c/d小于3/10且d小于0时最优解 为图中的原点。
x1 0 0 0
x2 3 0 0
基可行解 x3 x4 x5 0 0 3.5 1.5 0 0 3 8 5
x6 0 0 0
Z 3 3 0
0.75
page 9 15 June 2013
0
0
0
2
2.25
2.25
School of Management
运筹学教程
第一章习题解答
min Z 5 x 1 2 x 2 3 x 3 2 x 4 (2) x1 2 x 2 3 x 3 4 x 4 7 st 2 x 1 2 x 2 x 3 2 x 4 3 x j 0 , ( j 1, 4 )
该题是无穷多最优解。 最优解之一： x1 9 5 , x2 4 5 , x3 0, Z 6
page 19 15 June 2013
School of Management
运筹学教程
第一章习题解答
max Z 4 x 1 x 2 3 x1 x 2 3 4 x1 3 x 2 x 3 6 st x 2 x2 x4 4 1 x j 0（ j 1, , 4） ,

运筹学答案(熊伟)下

习题七7.2(1)分别用节点法和箭线法绘制表7-16的项目网络图，并填写表中的紧前工序。

(2) 用箭线法绘制表7-17的项目网络图，并填写表中的紧后工序表7-16表7-17【解】（1）箭线图：节点图：（2）箭线图：7.3根据项目工序明细表7-18：（1）画出网络图。

（2）计算工序的最早开始、最迟开始时间和总时差。

（3）找出关键路线和关键工序。

表7-18【解】(1)网络图(2)网络参数(3)关键路线：①→②→③→④→⑤→⑥→⑦；关键工序：A、C、D、G；完工期：48周。

7.4 表7-19给出了项目的工序明细表。

表7-19（2）在网络图上求工序的最早开始、最迟开始时间。

（3）用表格表示工序的最早最迟开始和完成时间、总时差和自由时差。

（4）找出所有关键路线及对应的关键工序。

（5）求项目的完工期。

【解】(1)网络图（2）工序最早开始、最迟开始时间（3）用表格表示工序的最早最迟开始和完成时间、总时差和自由时差工序t T ES T EF T LS T LF 总时差S 自由时差FA 8 0 89 1790B 5 0 50 500C 7 0 77 700D 12 8 2017 2999E 8 5 13 5 1300F 17 7 247 2400G 16 13 2913 2900H 8 29 3729 3700I 14 13 2733 472020J 5 13 1819 246 6K 10 37 4737 4700L 23 24 4724 4700M 15 47 6247 6200N 12 47 5950 623 3(4)关键路线及对应的关键工序关键路线有两条，第一条：①→②→⑤→⑥→⑦→○11→○12；关键工序：B,E,G,H,K,M 第二条：①→④→⑧→⑨→○11→○12；关键工序：C,F,L,M（5）项目的完工期为62天。

7.5已知项目各工序的三种估计时间如表7-20所示。

求：表7-20（1）绘制网络图并计算各工序的期望时间和方差。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

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用量（每个百分点投资的 累计数） 项目1 40 100 190 200 45 项目2 80 160 240 310 70 项目3 90 140 160 220 50 累计可用资 金(万元) 2500 4500 6500 8000
0 1 2 3 净现 值
设xj为j项目投资比例，则数学模型： 最优解X＝（0，16.5049，13.1067）；Z=1810.68万元 实际投资 年份 项目1比 项目2比 项目3比 累计投资(万 例： 例： 例：0 元) 16.5049 13.1067 0 0 1320.392 1179.603 2499.995 1 0 2640.784 1834.938 4475.722 2 0 3961.176 2097.072 6058.248 3 0 5116.519 2883.474 7999.993 净现值 0 1155.343 655.335 1.7 图解下列线性规划并指出解的形式： (1) 【解】最优解X＝（1/2，1/2）；最优值Z=－1/2 (2) 【解】最优解X＝（3/4，7/2）；最优值Z=－45/4
第二步：建立线性规划数学模型 设xj（j=1,2,…，14）为第j种方案使用原材料的根数，则 （1）用料最少数学模型为 用单纯形法求解得到两个基本最优解 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）余料最少数学模型为 用单纯形法求解得到两个基本最优解 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－23 窗架所需材料规格及数量 型号A 长度 数量(根) （m） 每套窗架 需要材料 A1： 1.7 A2： 1.3 需要量（套） 200 2 3 型号B 长度 (m) B1：2.7 B1：2.0 150 2 3 数量 (根)
问怎样下料使得（1）用料最少；（2）余料最少． 【解】 第一步：求下料方案，见下表。 需 十十十 十 方案 一 二 三 四 五 六 七 八 九 十 要 一二三 四 量 B1:2.7m 2 1 1 1 0 0 0 0 0 0 0 0 0 0 300 B2:2m 0 1 0 0 3 2 2 1 1 1 0 0 0 0 450 A1:1.7m 0 0 1 0 0 1 0 2 1 0 3 2 1 0 400 A2:1.3m 0 1 1 2 0 0 1 0 1 3 0 2 3 4 600 余料 0.6 0 0.30.7 0 0.30.70.6 1 0.10.9 0 0.40.8
1.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计 利息）可供投资： 方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率 是20％，下一年可继续将本息投入获利； 方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率 是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元； 方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率 是60％，这种投资最多不超过1.5万元；
基可行解 X(1)=（0，0，2，12）、 X(2)=（0，2，0，6，）、 X(3)=（、 最优解
可行域的顶点 （0，0） （0，2）
(2) 【解】图解法 单纯形法：
C(j) Basis C(i) X3 0 X4 0 X5 0 C(j)-Z(j) X3 0 X2 -5 X5 0 C(j)-Z(j) X1 -3 X2 -5 X5 0 C(j)-Z(j) X1 -3 X2 -5 X4 0 C(j)-Z(j) -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 6 10 4 0 1 2.5 1.5 -12.5 2 2 0 -16 2 2 0 -16 b Ratio 3 2.5 4 2 10 2 M 4 0
目录
教材习题答案 习题一 习题二 习题三 习题四 习题五 习题六 习题七 习题八 1 3 3 3 错误！未定义书签。 错误！未定义书签。 错误！未定义书签。 错误！未定义书签。 部分有图形的答案附在各章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.4 A、B两种产品，都需要经过前后两道工序加工，每一个单位产品A 需要前道工序1小时和后道工序2小时，每一个单位产品B需要前道工序2 小时和后道工序3小时．可供利用的前道工序有11小时，后道工序有17 小时． 每加工一个单位产品B的同时，会产生两个单位的副产品C，且不需要 任何费用，产品C一部分可出售赢利，其余的只能加以销毁． 出售单位产品A、B、C的利润分别为3、7、2元，每单位产品C的销毁费 为1元．预测表明，产品C最多只能售出13个单位．试建立总利润最大的 生产计划数学模型． 解】设x1,x2分别为产品A、B的产量，x3为副产品C的销售量,x4为副产品 C的销毁量，有x3+x4=2x2,Z为总利润，则数学模型为
表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的产量，则数学模型为 1.3 建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架．两种窗 架所需材料规格及数量如表1－23所示：
表1－24
项目 二 x12 三
项目 四
项目
x11 x21 x31
x23 x34
10％项目所需资金（万 年份 0 1 2 3 元） 项目1 400 600 900 100 项目2 800 800 800 700 项目3 900 500 200 600
净现值
450
700
500
【解】以1％为单位，计算累计投资比例和可用累计投资额，见表 （2）。
对应的顶点： 基可行解 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用单纯形法求解下列线性规划 (1) 【解】单纯形表： C(j) 3 4 1 Basis C(i) X1 X2 X3 X4 0 2 [3] 1 X5 0 1 2 2 C(j)-Z(j) 3 4 1 X2 4 [2/3] 1 1/3 X5 0 -1/3 0 4/3 C(j)-Z(j) 1/3 0 -1/3 X1 3 1 3/2 1/2 X5 0 0 1/2 3/2 C(j)-Z(j) 0 -1/2 -1/2
(3) 【解】最优解X＝（4，1）；最优值Z=－10 (4) 【解】最优解X＝（3/2，1/4）；最优值Z=7/4 (5) 【解】最优解X＝（3，0）；最优值Z=3 (6) 【解】无界解。
(7) 【解】无可行解。
(8) 【解】最优解X＝（2，4）；最优值Z=13 1.8 将下列线性规划化为标准形式 (1) 【解】（1）令为松驰变量 ，则标准形式为 (2) 【解】（2）将绝对值化为两个不等式，则标准形式为 (3) 【解】方法1： 方法2：令
则标准型为 (4) 【解】令，线性规划模型变为 标准型为
1.9 设线性规划 取基分别指出对应的基变量和非基变量，求出基本解，并说明是不是可 行基． 【解】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分别用图解法和单纯形法求解下列线性规划，指出单纯形法迭代的 每一步的基可行解对应于图形上的那一个极点． (1) 【解】图解法 单纯形法： C(j) 1 3 0 0 b Ratio C(i) Basis X1 X2 X3 X4 0 X3 -2 [1] 1 0 2 2 0 X4 2 3 0 1 12 4 C(j)-Z(j) 1 3 0 0 0 3 X2 -2 1 1 0 2 M 0 X4 [8] 0 -3 1 6 0.75 C(j)-Z(j) 7 0 -3 0 6 3 X2 0 1 0.25 0.25 7/2 1 X1 C(j)-Z(j) 对应的顶点： 1 0 0 0 -0.375 0.125 3/4 -0.375 -0.875 11.25