运筹学作业题.docx
- 文档编号:6496687
- 上传时间:2023-01-07
- 格式:DOCX
- 页数:8
- 大小:53.67KB
运筹学作业题.docx
《运筹学作业题.docx》由会员分享,可在线阅读,更多相关《运筹学作业题.docx(8页珍藏版)》请在冰豆网上搜索。
运筹学作业题
宜筹学作业题
本页仅作为文档页封面,使用时可以删除
Thisdocumentisforreferenceonly-rar21year.Man
1.已知某线性规划问题的初始单纯形表和用单纯形表法迭代后得到的表1,试求括号中未知数a-l的数值。
项目
XI
X2
X3
X4
X5
X46
(b)
(c)
(d)
1
0
X51
-1
3
(e)
0
1
CZ
S)
-1
2
0
0
XI(f)
(g)
2
-1
1/2
0
A?
4
(h)
(0
1
1/2
1
CpZj
0
■7
0)
伙)
(/)
解:
(1)X5是基变量,检验数1=0
(2)Xi是基变量,则,g=l,h=0
(3)X4行乘以1/2得到迭代后的xi行
所以,f=6*1/2=3,b=2,c=4,d=-2
(4)X4行乘以1/2加到X5行上,得到迭代后的X5行
所以,c*l/2+3=i,i=5,d*l/2+e=l,e=2
(5)迭代前为初始单纯形表,价值系数为初始表检验数
所以,x2价值系数为-1,x3价值系数为2,x4价值系数为0
贝山-7=1-(2a-0*i),所以a=3
j=2-(-a)=5;k=0-(l/2*a+l/2*0)=-3/2
即,a=3,b=2,c=4,d=-2,e=2,f=3,g=l,h=0,i=5,j=5,k=-3/2,1=0
2.已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如下表2所示。
求表中括号中未知数的值
CL
3
2
2
0
0
0
Cb
基
b
XI
X2
X3
X4
X5
X6
0
X4
(b)
1
1
1
1
0
0
0
X5
15
(a)
1
2
0
1
0
0
X6
20
2
(c)
1
0
0
1
CrZj
3
2
2
0
0
0
0
X4
5/4
0
0
(d)
(1)
-1/4
-1/4
3
XI
25/4
1
0
(e)
0
3/4
(i)
2
疋
5/2
0
1
⑴
0
(h)
1/2
crzj0(k)(g)0・5/4(j)
解:
初始单纯形表中的单位矩阵,在最终单纯形表中变化为B*
1
I
'b~
「5/4一
(1)=
0%i
b=B^'b=
0
%
•I
15
—
25/4
0
h
%-
20
_5/2_
在最终表中,旳是基变量,所以上1
-x-xbl
_o'
⑵Pi==
。
%
a
=
1
_2_
0
所以!
b=10,i=-l/4?
h=-l/2
则a=2
p-x
T
o
(3)p2=B~xp2=
0%-%
1
=
0
c
1
则c=3
以此类推其它未知数取值。
即,a=2b=10c=3d=l/4e=5/4f=-l/2g=-3/4h=-1/2i=-1/4j=-1/4k=0
1=1
3•给出线性规划问题
maxz=2“+4x2+x3+x4
+
3x2
+勺
<
8
2x}
+
x2
<
6
st.<
x2
+X
+心
<
6
+
x2
+X
<
9
Xj
>0(7=
1…⑷
要求:
(1)写出其对偶问题;
(2)已知原问题最优解为X心(2,2,4,0),试根据对偶理论,直接写出对偶问题的最优解。
解:
(1)其对偶问题为
minw=Sy}+6y2+6儿+9y4
>?
1
+2y2
+
儿
>
2
3儿
+儿
+儿
+
儿
>
4
儿
+
儿
>
1
+儿
>
1
st.<
⑵根据对偶理论知,旺=2宀=2,勺=4均绝对大于零,所以其变量对应的
对偶问题的约束条件取严格等式。
原问题与对偶问题同时取得最优解,且目标
函数值相等。
则可得:
ininw=8y,+6y2+6y3+9y4
(1)确定获利最大的产品生产计划;
(2)产品A的利润在什么范围内变动时,上述最优计划不变;(3)如果设计一种新产品D,单件劳动力消耗为8单位,材料消耗为2单位,每件可获利3元,问该产品是否值得生产(4)如果劳动力数量不增,材料不足时可从市场购买,没单位0・4元。
问该厂要不要购进
原材料扩大生产,以购进多少为宜。
消耗定额'
产品
\
A
B
C
可用量(单位)
劳动力
6
3
5
45
材料
3
4
5
30
产品利润件)
(元/
3
1
4
解:
(1)设A/B/C三种产品的产量分别为XI,X2,X3,写出最优生产计划数学模
型。
maxz=3X]+x2+4x3
6%|+3x2+5x3<45
st<6%|+3x2+5x3<45
Xj>0,J=1,2,3
标准化后,列单纯形表计算。
CL
3
1
4
0
0
Cb
基
b
XI
X2
X3
X4
X5
0
45
6
3
5
1
0
0
30
3
4
(5)
0
1
CZ
3
1
4
0
0
0
X4
15
(3)
-1
0
1
-1
4
X3
6
3/5
4/5
1
0
1/5
CZ
3/5
-11/5
0
0
-4/5
3
X\
5
1
-1/3
0
1/3
■1/3
4
X3
3
0
1
1
-1/5
2/5
CrZj
0
-2
0
-1/5
-3/5
所有检验数均小于等于零,所以当前解为最优解。
(2)假设产品A的利润变动量为入时,上述最优计划不变。
则体现在最终单纯形表上为:
Cjf
3+X
1
4
0
0
Cb
基
b
XI
X2
X3
X4
X5
3+X
Xi
5
1
-1/3
0
1/3
-1/3
4
X3
3
0
1
1
-1/5
2/5
CM
0
X/3-2
0
-X/3-1/5
x/3-3/5
抱持最优计划不变,则需要当前解仍为最优解。
即检验数行均小于等于零。
3555
—0
35
1274
所以节"+35彳
即在上述范围内最优计划不变。
因为检验数大于零,所以此产品值得生产。
变化情况为"=
(4)劳动力数量不增,材料不足可购买,相当于资源拥有量b发生了变化,设
~~ir
5
+
3"3
•
0
3
12
2
.55J
5丄
3
a22
3—/
5J
因为决策为扩大生产,即保持生产品种(基变量)不变,所以得到:
<2得到°S/IS15
3+-2>0
5
3
因为利润z=3x[+x2+4x=-A+3l可知z值随着入增长而增长。
当入取最大值
13时,z值同时取的最大值。
因此以购进15单位为宜。
5、1-2.3三个城市每年需分别供应电力320,250,350个单位,由A.B两
个电站提供,它们的最大可供电量分别为400,450个单位,单位费用如表所示。
由于需求大于供给,决定城市1的供应量可减少旷30个单位,城市2的供应量不变,城市3的供应量不能少于270单位。
试求总费用最低的分配方案。
(将可供电量用完。
)
城
市
电站
I
2
3
A
15
18
22
B
21
25
16
解:
建立产销平衡的运输表,需要増设虚拟产地C,如表所示。
电站
1
2
3
产量
11
12
31
32
A
15
15
18
22
22
400
B
21
21
25
16
16
450
虚拟电站c
M
0
M
M
0
70
需求量
290
30
250
270
80
解题过程略。
总运费14605.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 作业题