大连理工大学运筹学习题与答案

（1）max z=4x1+3x2+6x3
s.t.
（2）min w=60x1+10x2+20x3
s.t.
（3）min w=5x1-3x2
s.t.
（4）max z=4x1+3x2+6x3
s.t.
3.2试写出下述LP问题的对偶问题：
（1）1.1（1）题（2）1.5题（3）2.4（5）题（4）2.4（7）题
轴件
规格：长度（米）
每台机床所需轴件数量
A
B
C
2.9
2.1
1.2
1
1
1
1.19某木材公司经营的木材储存在仓库中，最大贮存量为20万米3。由于木材价格随季节变化，该公司于每季初购进木材，一部分当季售出，一部分贮存以后出售。贮存费为a+bu,其中a=7元/米3，b=10元/米3/季，u为贮存的季度数。由于木材久贮易损，因此当年所有库存木材应于秋末售完。各季度木材单价及销量如下表所示。为获全年最大利润，该公司各季应分别购销多少木材？试建立数学模型。
季
购时价（元/米3）
售出价（元/米3）
最大销售量（万米3）
冬
春
夏
秋
310
325
348
340
321
333
352
344
10
14
20
16
单纯型法习题二
2.1分别用图解法和单纯形法求解下述LP问题，并指出单纯形法迭代中每一基本可行解跟图解法可行域中哪一极点相互对应。
（1）max z=10x1+5x2
s.t.
产品单耗
日供应量
单位成本
甲
乙
数量
单位
数量
单位
工
序
A
B1
B2
2
3
1
1
4
80
60
70
工时
工时
工时
6
2
5
元/工时
元/工时
元/工时
原
材
料
C
D
E
3
5
4
12
3
1.5
300
100
150
米
件
公斤
2
1
4
元/米
元/件
元/公斤
其他费用（元/件）
单价（元/件）
26
80
29
100
1.18制造某机床需要A,B,C三种轴，其规格、需要量如下表所示。各种轴都用长7.4米的圆钢来截毛坯。如果制造100台机床，问最少要用多少根圆钢？试建立数学模型。
(2) max z=2x1+x2
s.t.
2.2用单纯形法求解1.7题。
2.3用单纯形法求解下述LP问题：
（1）max z= x1+2x2+3x3+4x4
s.t.
（2）第一章例4
（3）max z= x1+x2+x3+x4
s.t.
（4）min w= x2-3x3+2x5+2x6
s.t.
2.4用单纯形法求解下述LP问题：
X1=(5,15,0,20,0)T,X2=(9,7,0,0,8)T,X3=(15,5,10,0,0)T
是否为该可行域的极点并说明理由。
1.9 设一标准形LP问题的系数阵为
A=
X0=(1,2,1)T是一可行解。试按性质4证明中的方法，构造出另一个可行解。
1.10 试证明：若LP问题有两个不同的最优基本解，则必有无穷多个最优解。
6.0 325 17500 245 5.0
另外为了口味的需求，规定一周内所用的卷心菜不多于2份，其它蔬菜不多于4份。若病人每周需14份蔬菜，问选用每种蔬菜各多少份？
（4）下料问题
某钢筋车间要用一批长度为10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根，问怎样下料最省？
用图解法求解下列LP问题：
3.5已知LP问题：
min z=5x1+6x2+3x3
s.t.
试通过求解其对偶问题来确定该LP问题的最优解。
3.6已知LP问题：
max z=x1+2x2
s.t.
（1）试证明它与其对偶问题均无可行解。
（2）试构造一个LP问题，使其本身及其对偶问题均无可行解。
3.7已知（Ⅰ）（Ⅱ）两个LP问题：
（Ⅰ）max z1=
1.14 用枚举法求解下述LP问题：
（1）min w=
s.t.
（2）min w=
s.t.
(3)1.3题之（2）
(ห้องสมุดไป่ตู้)1.3题之（6）
1.15 某农户年初承包了40亩土地，并备有生产专用资金2500元。该户劳动力情况为：春夏季4000工时，秋冬季3500工时。若有闲余工时则将为别的农户帮工，其收入为： 春夏季0.5.元/工时， 0.40元/工时。该户承包的地块只适宜种植大豆、玉米、小麦，为此已备齐各种生产资料，因此不必动用现金。另外，该农户还饲养奶牛和鸡。每年每头奶牛需投资400元，每只鸡需投资3元。每头奶牛需用地1.5亩种植饲草，并占用劳动力：春夏季0.3工时和秋冬季0.6工时，每年净收入10元。该农户现有鸡舍最多能容纳300只鸡，牛棚最多能容纳8头奶牛。三种农作物一年需要的劳动力及收入情况如下表所示。问该农户应如何拟订经营方案才能使当年净收入最大？试建立该问题的数学模型。
（元/罐）
整番茄
番茄汁
番茄酱
价格
0.86
0.90
0.76
加工费
0.236
0.264
0.108
其它费用
0.351
0.384
0.317
1.17某厂生产甲、乙两种产品，每种产品都要在A,B两道工序加工。其中B工序可由或B2完成，但乙产品不能用B1加工。生产这两种产品都需要C,D,E三种原材料，有关数据如下表所示。又据市场预测，甲产品每天销售不超过30件。问应如何安排生产才能获利最大？试建立数学模型。
某农场要购买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷。可供选择的拖拉机型号、单台投资额及工作能力如下表所示。
拖拉机型号
单台投资
（元）
单台工作能力（公顷）
春种
夏管
秋收
东方红
丰收
跃进
胜利
5000
4500
4400
5200
30
29
32
31
17
14
16
18
41
43
42
44
80 65 80
问应如何调运，才能既满足城市用煤需求，又使运输的总费用最少？
（3）食谱问题
某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所含营养成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示：
养分
蔬菜
每 份 所 含 养 分 数 量（毫克）
每份的费用（元）
铁 磷 维生素A 维生素C 烟酸
品格（分）
80 60 50
该厂现以0.5公斤6分的价格购进1500吨西红柿，其中可挑出A等西红柿20%，其余为B等。据市场预测，三种罐头的最大需求量为：整番茄800万罐，番茄汁50万罐，番茄酱80万罐。原料耗量为：整番茄0.75公斤/罐，番茄汁1.0公斤/罐，番茄酱1.25公斤/罐。三种罐头的价格及生产费用（其中不包括西红柿原料费）如下表所示。问该厂应如何拟订西红柿罐头的生产计划才能获利最大？试建立数学模型。
问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最小？
（2）物资调运问题
甲乙两煤矿供给A，B，C三个城市的用煤。各矿产量和各市需求如下表所示：
煤矿
日产量（吨）
城市
日需求量（吨）
甲
乙
200
250
A
B
C
100
150
200
各矿与各市之间的运输价格如下表示：
城
市
煤矿
运价（元/吨）
A B C
甲
乙
9070 100
判断下述各点：X1=(8,2,7,-4)T,X2=(1,0,2,1)T,X3=(2,0,5,0)TX4=(0,0,-1,2)T,X1=(3,1,0,0)T,X1=(2,1/2,1,1/2)T
是不是该LP问题的可行解、基本解、基本可行解？试从中找出一个较优解。
1.8 设某线性规划问题的可行域如下：
试判断下述各点：
s.t.
(7) min z= 3x1-4x2+x3-2x4
s.t.
2.5以2.1题之（1）为例，具体说明当目标函数中变量的系数怎样改变时，能够：（1）分别使每个极点成为最优点；（2）使该LP问题有多重最优解。
2.6分别举出符合下述情况的LP问题之例：（1）多重最优解；（2）最优解为退化的基本可行解；（3）最优解无界；（8）无可行解。
大豆
玉米
小麦
春夏季需工时/亩
20
35
10
秋冬季需工时/亩
50
75
40
净收入（元/亩）
50
80
40
1.16某罐头食品长用A,B两个等级的西红柿加工成整番茄、番茄汁、番茄酱三种罐头。A,B原料质量评分分别为90，50分。为保证产品质量，该厂规定三种罐头的品格（所用原料的质量平均分）如下表所示：
罐头品名
整番茄番茄汁番茄酱
（5）min w=2x1+2x2+4x3
s.t.
(6) min w=2x1+3x2+6x3+x4
s.t.
3.3试证明LP问题（P2）是（D2）的对偶，（P2）是（D2）的对偶。
3.4试写出下述LP问题的对偶问题：
（1）min w=CTX
s.t.
(2) min z=
s.t.
(3) max z=
s.t.
成分
甲乙丙丁
氮
磷
钾
3 30 0 15
5 0 20 10
14 0 0 7
单价（元/公斤）
0.04 0.15 0.10 0.13
2.9试用矩阵形式的单纯形法解答下列问题：
（1）已知用单纯形法求解某LP问题所得到的初始单纯形表及最末单纯形表如下，试将表中空白处填上适当字符。
Cj
3 2 5 0 0 0
基
解
X1X2X3X4X5X6
(1) max z=2x1+2x2
s.t.
(2) max z=10x1+5x2
s.t.
(3) max z= 5x1+3x2+2x3+4x4
s.t.
(4) min w= 2x1+3x2+x3
s.t.
(5) min w=2 x1+x2-x3-x4
s.t.
(6) max z=10 x1+15x2+12x3
-1 0 1 -1 1 0
1 0 4 0 0 1
检验行
.
.
.
X2
4/5 -1/5
1/5 1/5
-4/5 1/5
检验行
2.10试用改进单纯形法求解下述LP问题：
（1）max z=10 x1+15x2+12x3
(2) max w=10 x1+7x2+4x3+3x4+x5
对偶原理习题三
3.1试建立下述LP问题的对偶关系表，并写出其对偶问题：
43
46
42
1 2 1 1 0 0
3 0 2 0 1 0
1 4 0 0 0 1
检验行
.
.
.
1/2 -1/4 0
0 1/2 0
-2 1 1
检验行
(2)已知用单纯形法求解某LP问题，中间某两次迭代的单纯形表如下，试将表中空白处填上适当字符。
Cj
3 5 4 0 0 0
基
解
X1X2X3X4X5X6
2
2
10
1 1 0 1 0 0
青豆
胡萝卜
花菜
卷心菜
甜菜
土豆
0.45 10 415 8 0.3
0.45 28 9065 3 0.35
1.05 50 2550 53 0.6
0.4 25 75 27 0.15
0.5 22 15 5 0.25
0.5 75 235 8 0.8
0.15
0.15
0.24
0.06
0.18
0.10
每周养分
最低需求量
s.t.
（Ⅱ）max z2=
其中 ， ， 均为已知常数。
设 ， 分别为（Ⅰ），（Ⅱ）的最优值， （i=1,2,…,m）为（Ⅰ）的对偶问题的最优解，求证：
3.8不用单纯形法，利用对偶性质和其它简便方法求解下述LP问题：
(1) max w=4x1+3x2+6x3
1.5 把下列LP问题化成标准形。
(1) min z=2x1+3x2+5x3
s.t.
(2) min z=3x1+4x2+2x3+x4
s.t.
1.6 证明下述LP问题的可行域是一个空集：
min z=x1-2x2+2x3+x4
s.t.
1.7 已知LP问题如下：
min w=x1+2x2-3x3+4x4
s.t.
销地产地b1b2b3b4b5产量a1a2a3152015202015101556求解前进拖拉机厂的生产调度问题见357某公司经营的一种产品拥有四个客户由于公司所辖三个工厂生产每月产量分别为300050004000该公司已承诺下月出售4000件给客户1出售3000件给客户2以及至少1000件给客户3
线性规划习题一
1．1试述LP模型的要素、组成部分及特征。判断下述模型是否LP模型并简述理由。（式中x,y为变量；θ为参数；a,b,c,d,e为常数。）
（1）max z=2x1-x2-3x3
s.t.
(2)min z=
s.t.
(3)min z=
s.t.
(4)max z=
s.t.
1.2试建立下列问题的数学模型：
（1）设备配购问题
（1）min z=6x1+4x2
s.t.
(2) max z=2.5x1+x2
s.t.
(3) max z=2x1+2x2
s.t.
(4) max z=x1+x2
s.t.
(5) min z=2x1-10x2
s.t.
(6) min z=-10x1-11x2
s.t.
1.4 把1.3题的（3）-（6）化成标准形.
1.11 设R1,R2 为凸集，则
(1)R1+R2={Z|Z=X+Y,X∈R1,Y∈R2}
(2) R1-R2={Z|Z=X-Y,X∈R1,Y∈R2}
(3) λR1={Z|Z=λX, X∈R1,λ∈E1}
均为凸集。
1.12 设Ri 为凸集,i=1,2,…,则R=
也为凸集。
1.13 试举出下述某一类型的LP问题的实例：产品配比问题，配料问题，物资调运问题，食谱问题，下料问题及其它LP问题，然后建模并化标准形，再设法找出一个基本可行解。
2.7求解1.18题。
2.8在一块地上种植某种农作物，据以往经验，在其生长过程中至少需要氮32公斤，磷恰以24公斤为宜，钾不得超过42公斤。现有四种肥料，其单价及氮磷钾含量（%）如右表所示。问在该地块上施用这四种肥料各多少公斤，才能满足该农作物对氮磷钾的需要，又使施肥的总成本最低？