当前位置：文档之家 › 熊伟第二版 运筹学1-6章参考答案 1

熊伟第二版 运筹学1-6章参考答案 1

  • 格式：doc
  • 大小：14.20 MB
  • 文档页数：49

下载文档原格式

  / 49

合集下载

运筹学课后习题答案

运筹学课后习题答案

第一章 线性规划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、由图可得：最优解为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),试根据对偶理论，直接求出对偶问题的最优解。

熊伟编《运筹学》附录D判断题答案

熊伟编《运筹学》附录D判断题答案

附录D判断题答案(把它下载到你的电脑，编辑，把字体放大就行了线性规划1.X不一定有最优解2.V3.X不一定4.V5.V6.X是非线性规划模型，但可以转化为线性规划模型7.V8.V9.X不一定是可行基，基本可行解对应的基是可行基10.V11.V12.V13.V14.X原问题可能具有无界解15.V16.V17.V18.V19.X应为|B|工020.X存在为零的基变量时，最优解是退化的；或者存在非基变量的检验数为零时，线性规划具有多重最优解线性规划的对偶理论21.V22.V23.X不一定24.V25.X对偶问题也可能无界26.( 1) X 应为CX*> Y*b ( 2) V (3) V ( 4) V (5) V (6) V27.V28.X应为对偶问题不可行29.X应为最优值相等30.X不一定31.X影子价格是单位资源对目标函数的贡献32.X用单纯形法计算；或原问题不可行对偶问题可行时用对偶单纯形法计算33.X原问题无可行解34.X求解原问题bi I c u - bi , c35.X应为max | ir 0 b r min | ir 0i ir ir36.V37.V38.X不一定39.V40.X同时变化时最优解可能发生变化整数规划41.X取整后不一定是原问题的最优解42.X称为混和整数规划43.V44.V45.V46.V47.V48.Vn49.X应是a ij x j b i—My ij 150.V目标规划51.X正负偏差变量全部非负52.V53.V54.X至少一个等于零55.V56.X应为min Z d57.V58.X—定有满意解59.V60.V运输与指派问题61.X 唯一62.X变量应为6个63.X—定有最优解64.V65.V66.有可能变量组中其它变量构成闭回路67.V68.X有mn个约束70.X(A) = m+n — 171.V72.V73.X应为存在整数最优解，但最优解不一定是整数74.X效率应非负。

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

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

无穷多最优解， x 1 1, x 2 1 3 , Z 3 是一个最优解
max Z 3 x 1 2 x 2 (2) 2 x1 x 2 2 st . 3 x 1 4 x 2 12 x , x 0 2 1
该问题无解
page 3 15 June 2013
page 6 15 June 2013
School of Management
运筹学教程
第一章习题解答
min Z 2 x 1 2 x 2 3 x 3 (2) x1 x 2 x 3 4 st 2 x1 x 2 x 3 6 x 0 , x 0 , x 无约束 2 3 1
School of Management
运筹学教程
第一章习题解答
max Z 3 x 1 x 2 2 x 3 12 x 1 3 x 2 6 x 3 3 x 4 9 8 x 1 x 2 4 x 3 2 x 5 10 st 3 x x6 0 1 x j 0（ j 1, , 6） , (1)
x1
x2
基可行解 x3
x4
Z
0 0 2/5
page 10 15 June 2013
0.5 0 0
2 1 11/5
0 1 0
5 5 43/5
School of Management
运筹学教程
第一章习题解答
1.4 分别用图解法和单纯形法求解下述线性规划 问题，并对照指出单纯形表中的各基可行解对应图解 法中可行域的哪一顶点。
max Z 10 x 1 5 x 2 (1) 3 x1 4 x 2 9 st . 5 x 1 2 x 2 8 x ,x 0 1 2

运筹学教材习题答案

运筹学教材习题答案

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

第1章线性规划第2章线性规划的对偶理论第3章整数规划第4章目标规划第5章运输与指派问题第6章网络模型第7章网络计划第8章动态规划第9章排队论第10章存储论第11章决策论第12章对策论习题一1.1 讨论下列问题：（1）在例1.1中，假定企业一周内工作5天，每天8小时，企业设备A有5台，利用率为0.8,设备B有7台，利用率为0.85,其它条件不变，数学模型怎样变化．（2）在例1.2中，如果设x j(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．（3）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．（4）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．（5）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．1.2 工厂每月生产A、B、C三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－22所示．310和130.试建立该问题的数学模型,使每月利润最大．【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为123123123123123max 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：【解】设x j （j =1,2,…，14）为第j 种方案使用原材料的根数，则 （1）用料最少数学模型为14112342567891036891112132347910121314min 2300322450232400232346000,1,2,,14jj j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j ==⎧+++≥⎪++++++≥⎪⎪++++++≥⎨⎪++++++++≥⎪⎪≥=⎩∑ 用单纯形法求解得到两个基本最优解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）余料最少数学模型为134131412342567891036891112132347910121314min 0.60.30.70.40.82300322450232400232346000,1,2,,14j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j =+++++⎧+++≥⎪++++++≥⎪⎪++++++≥⎨⎪++++++++≥⎪⎪≥=⎩ 用单纯形法求解得到两个基本最优解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—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）无界解：可行域无界，目标值无限增大；

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

图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

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

习题二1 •某人根据医嘱，每天需补充A、B、C三种营养，A不少于80单位，B不少于150单位，C不少于180单位.此人准备每天从六种食物中摄取这三种营养成分. 已知六种食物每百克的营养成分含量及食物价格如表2-22所示.（1）试建立此人在满足健康需要的基础上花费最少的数学模型；（2）假定有一个厂商计划生产一中药丸，售给此人服用，药丸中包含有A , B , C三种营养成分•试为厂商制定一个药丸的合理价格，既使此人愿意购买，又使厂商能获得最大利益，建立数学模型.表 2-221 X j jmin Z 0.5% 0.4X0.8X30 .9x40.3X50.2X613x125x214X3 40X48X5 11X6 8024x19x230X325X412X5 15X6 15018x17x221X3 34X410X5 180x1> x2、X、X4、X、X6 0(2 )设V i为第i种单位营养的价格，则数学模型为max w 80y1 150 y2180 y313V1 24 y2 18y3 0.525y1 9y2 7y30.414y1 30 y221y30.840y1 25y2 34 y3 0.98y1 12y2 10y3 0.311y1 15y2 0.5力，丫2”302 •写出下列线性规划的对偶问题max 2X14X2min w % 4y2八X1 3X2 1 ”y1 y2 2（1）X15X2 4 3y1 5y2 4X1,X2 0 y1, y2 0min w 9% 6y 2 2y 3+5y 4 10 y 5 3y i 6y 2 y 3 g 衣 2 对偶问题为：2y i 2y 2 3 y i 5y 2 出 6 6y i y 2 2y 37y i 无约束；y 2 0, y 3, 0, y 4 0, X 5 03 .考虑线性规划mi nZ 12X 120X 2X 1 4X 2 4 X 1 5X 22 2X 1 3X 27X 1, X 2 0(1) 说明原问题与对偶问题都有最优解； ⑵通过解对偶问题由最优表中观察出原问题的最优解; ⑶利用公式C B B^1求原问题的最优解； (4)利用互补松弛条件求原问题的最优解.【解】(1)原问题的对偶问题为maxw 4% 2y 2 7y 3 y i y 2 2y 312min Z 2x i X 2 3x 3 x 1 2X 210(2)1 2X i 3X 2 X 38X ,X 无约束，X 0maxw 10y i 8y 2 y i y 22 【解】2y i 3y 21y 2 3叶无约束；y 2 0maxZX 1 2X 24X 3 3X 410X 1X 2 X 3 4X 48(3)7X 1 6X 2 2X 3 5X 4 104X 1 8X 2 6X 3 X 4 6X 1,X 2 0,X 3 0,X 4无约束min w 8y 1 10y 2 6y 3【解】10 y 1 7y 2 4y 31 y 1 6y2 8y3 2 y 1 2y 2 6y 34 4y 1 5y 2 y 33y 1 无约束；y 2 0, y 3 0 max Z 2X -I 3X 2 6X 3 7X 43X -I 2X 2 X 3 6X 4 9 6X -I 5X 3 X 4X 1 2X 2 X 3 62X 45 X 1 10X 10, X 2,X 3, X 4无约束max Z2X -I 3X 2 6X 3 7X 43X 1 2X 2 X 3 6X 4 9 6X -| 5X 3 X 46【解】 X 1 2X 2 X 3 2X 42X -I 5 X -I10X - 0, X , X , X 无约束4y i 5y 3*20y j 0,j 1,2,3容易看出原问题和对偶问题都有可行解，女口X = (2, 1)、Y = (1 , 0, 1)，由定理2.4知都有最优解。

熊伟运筹学(第2版)1-3章参考答案

运筹学（第2版）习题答案1--3习题一1.1 讨论下列问题：（1）在例1.2中，如果设x j (j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．（2）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路． （3）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．（4）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．(5)在单纯形法中，为什么说当00(1,2,,)k ik a i m λ>≤=并且时线性规划具有无界解。

1.2 工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．根据市场需求,试建立该问题的数学模型,使每月利润最大．【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量，则数学模型为1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格及数量如表1－24所示：问怎样下料使得（1【解】 设x j （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. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

习题一1.1 讨论下列问题：（1）在例1.2中，如果设x j (j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．（2）在例1.3中，能否将约束条件改为等式；如果要求余料最少，数学模型如何变化；简述板材下料的思路．（3）在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．（4）在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．(5)在单纯形法中，为什么说当00(1,2,,)k ik a i m λ>≤= 并且时线性规划具有无界解。

1.2 工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．310和130.试建立该问题的数学模型,使每月利润最大．【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量，则数学模型为123123123123123m ax 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架．两种窗架所需材料规格及数量如表1－24所示：表1－24 窗架所需材料规格及数量【解】第二步：建立线性规划数学模型设x j （j =1,2,…，14）为第j 种方案使用原材料的根数，则 （1）用料最少数学模型为14112342567891036891112132347910121314m in 2300322450232400232346000,1,2,,14jj j Z xx x x x x x x x x x x x x x x x x x x x x x x x x x x x j ==⎧+++≥⎪++++++≥⎪⎪++++++≥⎨⎪++++++++≥⎪⎪≥=⎩∑ 用单纯形法求解得到两个基本最优解 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）余料最少数学模型为134131412342567891036891112132347910121314m in 0.60.30.70.40.82300322450232400232346000,1,2,,14j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j =+++++⎧+++≥⎪++++++≥⎪⎪++++++≥⎨⎪++++++++≥⎪⎪≥=⎩ 用单纯形法求解得到两个基本最优解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某企业需要制定1～6月份产品A 的生产与销售计划。

已知产品A 每月底交货，市场需求没有限制，由于仓库容量有限，仓库最多库存产品A1000件，1月初仓库库存200件。

1～6月份产品A 的单件成本与售价如表1－25所示。

（2）当1月初库存量为零并且要求6月底需要库存200件时，模型如何变化。

【解】设x j 、y j （j ＝1，2，…，6）分别为1～6月份的生产量和销售量，则数学模型为（1）112233445566111211223112233411223344511223344556m ax300350330340320350360420360410300340800800800800800Z x y x y x y x y x y x yxx y xx y x y xx y x y x y xx y x y x y x y xx y x y x y x y x y x=-+-+-+-+ -+-+≤-+≤-+-+≤-+-+-+≤-+-+-+-+≤-+-+-+-+-+≤111122112233112233441122334455112233445566800200200200200200200,0;1,2,,6j jx yx y x yx y x y x yx y x y x y x yx y x y x y x y x yx y x y x y x y x y x yx y j⎧⎪⎪⎪⎪⎪⎪⎪⎪⎪-+≤⎨⎪-+-+≤⎪⎪-+-+-+≤⎪-+-+-+-+≤⎪⎪-+-+-+-+-+≤⎪-+-+-+-+-+-+≤⎪⎪≥=⎩（2）目标函数不变，前6个约束右端常数800改为1000，第7～11个约束右端常数200改为0，第12个约束“≤200”改为“＝－200”。

1.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资：方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利；方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元；方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元；方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型.【解】是设x为第i年投入第j项目的资金数，变量表如下112131122334111211212312213134122334m ax 0.20.20.20.50.60.3300001.2300001.5 1.2300002000015000100000,1,,3;1,4ij Z x x x x x x x x x x x x x x x x x x x i j =+++++⎧+≤⎪-++≤⎪⎪--++≤⎪⎪≤⎨⎪≤⎪⎪≤⎪≥==⎪⎩最优解X=(30000，0，66000，0，109200，0)；Z ＝847201.6 炼油厂计划生产三种成品油，不同的成品油由半成品油混合而成，例如高级汽油可以由中石脑油、重整汽油和裂化汽油混合，辛烷值不低于94，每桶利润5元，见表1－26。

表1－27解 设x ij 为第i （i ＝1,2,3,4）种成品油配第j (j =1,2,…,7)种半成品油的数量（桶）。

总利润：11121321222334353637444546475() 4.2()3() 1.5()Z x x x x x x x x x x x x x x =+++++++++++++高级汽油和一般汽油的辛烷值约束11121321222311121321222380115105)8011510594,8494x x x x x x x x x x x x ++++≥≤≤++++航空煤油蒸气压约束34353637343536371.50.60.051x x x x x x x x ++≤++＋＋一般煤油比例约束44454647:::10:4:3:1x x x x =即4546444546471043,,431x x x x x x ===半成品油供应量约束1121122213233444354536463747200010001500120010001000800x x x x x x x x x x x x x x +≤+≤+≤+≤+≤+≤+≤ 整理后得到111213212223343536374445464711121321222321222335363744454546464m ax 555 4.2 4.2 4.23333 1.5 1.5 1.5 1.5142111014211104312100.50.40.95041003403Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x =+++++++++++++-++≥-++≤-++≥--≤-=-=-7112112221323344435453646374702000100015001200100010008000;1,2,3,4;1,2,,7ij x x x x x x x x x x x x x x x i j ⎧⎪⎪⎪⎪⎪⎪⎪⎪⎪=⎪⎪+≤⎨⎪+≤⎪⎪+≤⎪+≤⎪⎪+≤⎪+≤⎪⎪+≤⎪≥==⎪⎩1.7 图解下列线性规划并指出解的形式：(1) 121211212m ax 2.52280.5 1.5210,0Z x x x x x x x x x =++≤⎧⎪≤⎪⎨+≤⎪⎪≥⎩【解】最优解X ＝（2，4）；最优值Z=13(2)12 1212112m ax3812223,0Z x xx xx xxx x=++≤⎧⎪+≤⎪⎨≤⎪⎪≥⎩【解】有多重解。

最优解X（1）＝（3/2，1/2）；X（2）＝（4/5，6/5）最优值Z=2(3)12 1212121212m in322114102731,0Z x x x xx xx xx xx x=-++≤⎧⎪-+≤⎪⎪-≤⎨⎪-≤⎪⎪≥⎩【解】最优解X＝（4，1）；最优值Z=－10，有唯一最优解(4)12 1212212m in4628830,0Z x x x xx xxx x=++≥⎧⎪+≤⎪⎨≤⎪⎪≥≥⎩【解】最优解X＝（2，3）；最优值Z=26，有唯一最优解(5) ⎪⎪⎩⎪⎪⎨⎧≥≤≥≥-+=0,6322max 21212121x x x x x x x x Z【解】无界解。

(6)121212m in 25262,0Z x x x x x x x x =-+≥⎧⎪+≤⎨⎪≥⎩【解】无可行解。

1.8 将下列线性规划化为标准形式(1)123123123123123m ax 423205743103650,0,Z x x x x x x x x x x x x x x x =+-++≤⎧⎪-+≥⎪⎨++≥-⎪⎪≥≥⎩无限制【解】（1）令654''3'33,,,x x x x x x -=为松驰变量 ，则标准形式为'''1233'''12334'''12335'''12336'''1233456m ax 42332057443103665,,,,,,0Z x x x x x x x x x x x x x x x x x x x x x x x x x x =+-+⎧++-+=⎪-+--=⎪⎨---++=⎪⎪≥⎩ (2) 123123112123m in 935|674|205880,0,0Z x x x x x x x x x x x x =-++-≤⎧⎪≥⎪⎨+=-⎪⎪≥≥≥⎩【解】（2）将绝对值化为两个不等式，则标准形式为123123412351612123456m ax 9356742067420588,,,,,0Z x x x x x x x x x x x x x x x x x x x x x '=-+-+-+=⎧⎪--++=⎪⎪-=⎨⎪--=⎪⎪≥⎩ (3)1211212m ax 231510,0Z x x x x x x x =+≤≤⎧⎪-+=-⎨⎪≥≥⎩【解】方法1：121314121234m ax 23151,,,0Z x x x x x x x x x x x x =+-=⎧⎪+=⎪⎨-=⎪⎪≥⎩ 方法2：令111111,1,514x x x x x '''=-+≤-=有＝ 1211212m ax 2(1)34(1)1,0Z x x x x x x x '=++'≤⎧⎪'-++=-⎨⎪≥⎩则标准型为121312123m ax 22340,,0Z x x x x x x x x x '=++'+=⎧⎪'-+=⎨⎪'≥⎩(4) 121231*********23m ax m in(34,)2304215965,0Z x x x x x x x x x x x x x x x x x =+++++≤⎧⎪-+≥⎪⎨++≥-⎪⎪≥⎩无约束、【解】令1212311134,,y x x y x x x x x x '''≤+≤++=-，线性规划模型变为11211231123112311231123m ax 3()42304()2159()65,,0Z yy x x x y x x x x x x x x x x x x x x x x x x x x ='''≤-+⎧⎪'''≤-++⎪⎪'''-++≤⎪⎨'''--+≥⎪⎪'''-++≥-⎪'''≥⎪⎩、 标准型为112411235112361123711238112345678m ax 33400230442159965,,,,,,,,0Z yy x x x x y x x x x x x x x x x x x x x x x x x x x x x x x x x x x x ='''-+-+=⎧⎪'''-+--+=⎪⎪'''-+++=⎪⎨'''--+-=⎪⎪'''-+--+=⎪'''≥⎪⎩1.9 设线性规划⎪⎩⎪⎨⎧=≥=+-=+++=4,,1,06024503225max 42132121 j x x x x x x x x x Z j取基11322120(P )4041B B ⎡⎤⎡⎤==⎢⎥⎢⎥⎣⎦⎣⎦，P 、＝，分别指出B B 12和对应的基变量和非基变量，求出基本解，并说明B B 12、是不是可行基．【解】B 1：x 1，x 3为基变量，x 2，x 4为非基变量,基本解为X=（15，0，20，0）T ，B 1是可行基。