运筹学上机实验09级.docx
- 文档编号:7701955
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:14
- 大小:121.30KB
运筹学上机实验09级.docx
《运筹学上机实验09级.docx》由会员分享,可在线阅读,更多相关《运筹学上机实验09级.docx(14页珍藏版)》请在冰豆网上搜索。
运筹学上机实验09级
习题一
1.1用图解法求解下列线性规划问题,并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
(a)无穷多最优解最优解为点(3/4,1/2)到点(3/2,0)之间线段上的所有点。
(b)无可行解
(c)唯一最优解X=(10,6)最优值Z=16
(d)无界解
1.2对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解。
(a)
基
基解
可行否
目标值
X1
X2
X3
X4
X5
X6
P1
P2
P3
0
16/3
-7/6
0
0
0
否
3
P1
P2
P4
0
10
0
-7
0
0
否
10
P1
P2
P5
0
3
0
0
7/2
0
是
3
P1
P2
P6
7/4
-4
0
0
0
21/4
否
5/4
P1
P3
P4
0
0
-5/2
8
0
0
否
-5
P1
P3
P5
0
0
3/2
0
8
0
是
3
P1
P3
P6
1
0
-1/2
0
0
3
否
2
P1
P4
P5
0
0
0
3
5
0
是
0
P1
P4
P6
5/4
0
0
-2
0
15/4
否
15/4
P1
P5
P6
3/4
0
0
0
2
9/4
是
9/4
P2
P3
P6
0
16/3
-7/6
0
0
0
否
3
P2
P4
P6
0
10
0
-7
0
0
否
10
P2
P5
P6
0
3
0
0
7/2
0
是
3
P3
P4
P6
0
0
-5/2
8
0
0
否
-5
P3
P5
P6
0
0
3/2
0
8
0
是
3
P4
P5
P6
0
0
0
3
5
0
是
0
基解16个,基可行解7个,最优解4个,最优值是3。
(b)
基
基解
可行否
目标值
X1
X2
X3
X4
P1
P2
-4
11/2
0
0
否
-31
P1
P3
2/5
0
11/5
0
是
43/5
P1
P4
-1/3
0
0
11/6
否
2
P2
P3
0
1/2
2
0
是
5
P2
P4
0
-1/2
0
2
否
5
P3
P4
0
0
1
1
是
5
基可行解3个,最优解2个,最优值5。
1.3分别用图解法和单纯形法求解下述线性规划问题,并对照指出单纯形表中的各基可行解分别对应图解法中可行域的哪一顶点。
(a)
1.6将下列线性规划问题化为标准形式,并列出初始单纯形表。
(a)
(b)
解:
添加剩余变量x4和松弛变量x5,划为:
令w=-z,x3=x3’-x3’’,x3’≥0,x3’’≥0,标准形式为
再引入人工变量x6,x7,问题划为:
初始单纯形表为:
CJ
-3
-5
1
-1
0
0
-M
-M
CB
XB
b
X1
X2
X3’
X3’’
X4
X5
X6
X7
-M
X6
6
1
2
1
-1
-1
0
1
0
0
X5
16
2
1
3
-3
0
1
0
0
-M
X7
10
1
1
5
-5
0
0
0
1
2M-3
3M-5
6M+1
-6M-1
-M
0
0
0
1.7用大M法求解下列线性规划问题,并指出属哪一类解。
解:
化为标准形为:
CJ
2
-1
2
0
0
0
-M
-M
-M
θ
CB
XB
b
X1
X2
X3
X4
X5
X6
X7
X8
X9
-M
X7
6
1
1
1
-1
0
0
1
0
0
6
-M
X8
2
-2
0
1
0
-1
0
0
1
0
----
-M
X9
0
0
2
-1
0
0
-1
0
0
1
0
2-M
-1+3M
2+M
-M
-M
-M
0
0
0
-M
X7
6
1
0
3/2
-1
0
1/2
1
0
-1/2
4
-M
X8
2
-2
0
1
0
-1
0
0
1
0
2
-1
X2
0
0
1
-1/2
0
0
-1/2
0
0
1/2
----
2-M
0
(3+5M)/2
-M
-M
(M-1)/2
0
0
(1-3M)/2
-M
X7
3
4
0
0
-1
3/2
1/2
1
-3/2
-1/2
3/4
2
X3
2
-2
0
1
0
-1
0
0
1
0
----
-1
X2
1
-1
1
0
0
-1/2
-1/2
0
1/2
1/2
----
5+4M
0
0
-M
(3M+3)/2
(M-1)/2
0
(M-3)/2
(1-3M)/2
2
X1
3/4
1
0
0
-1/4
3/8
1/8
1/4
-3/8
-1/8
2
X3
7/2
0
0
1
-1/2
-1/4
1/4
1/2
1/4
-1/4
-1
X2
7/4
0
1
0
-1/4
-1/8
-3/8
1/4
1/8
3/8
0
0
0
5/4
-3/8
-9/8
-M-1
-M+3/8
-M+9/8
该问题有无界解,因为σ4=5/4,但终表中P4对应的列向量为(-1/4,-1/2,-1/4),全部小于0。
1.8已知某线性规划问题的初始单纯形表(见表1-23)和用单纯形法迭代后得到的表(见表1-24)如下,试求括弧中未知数a~l的值。
表1-23
X1
X2
X3
X4
X5
X4
6
(b)
(c)
(d)
1
0
X5
1
-1
3
(e)
0
1
cj-zj
(a)
-1
2
0
0
表1-24
X1
X2
X3
X4
X5
X1
(f)
(g)
2
-1
1/2
0
X5
4
(h)
(i)
1
1/2
1
cj-zj
0
-7
(j)
(k)
(l)
解:
a=3
-1
2
0
0
X1
X2
X3
X4
X5
0
X4
6
(b)=2
(c)=4
(d)=-2
1
0
0
X5
1
-1
3
(e)=2
0
1
cj-zj
(a)=3
-1
2
0
0
a
-1
2
0
0
X1
X2
X3
X4
X5
a=3
X1
(f)=3
(g)=1
2
-1
1/2
0
0
X5
4
(h)=0
(i)=5
1
1/2
1
cj-zj
0
-7
(j)=5
(k)=-3/2
(l)=0
l=0,g=1,h=0
σ2=-1-2a=-7a=3
j=2+a=2+3=5
k=0-a/2=-3/2
1.12已知线性规划问题
用最终单纯形法求解得最终单纯形表见表1-25,表中x4,x5为松弛变量
表1-25
X1
X2
X3
X4
X5
X2
1
1/5
1
0
3/5
-1/5
X3
3
3/5
0
1
1/5
2/5
cj-zj
-7/10
0
0
-3/5
-4/5
试计算确定c1、c2、c3和b的值。
解:
c1
c2
c3
0
0
X1
X2
X3
X4
X5
C2
X2
1
1/5
1
0
3/5
-1/5
C3
X3
3
3/5
0
1
1/5
2/5
cj-zj
-7/10
0
0
-3/5
-4/5
σ1=C1-c2*1/5-c3*3/5=-7/10
σ4=0-c2*3/5-c3*1/5=-3/5
σ5=0+c2*1/5-c3*2/5=-4/5
c1=-7/10c2=2/7c3=15/7
1.13某厂在今后四个月内需租用仓库堆放物资。
已知各月份所需仓库面积数字列于表1-26。
仓库租借费用随合同期定,期限越长折扣越大,具体数字见表1-27。
租借仓库的合同每月初都可办理,每份合同具体规定租用面积数和期限。
因此该厂可根据需要,在任何一个月初办理租借合同。
每次办理时可签一份,也可签若干份租用面积和租借期限不同的合同,总目标是使所付租借费用最小。
试建立上述问题的线性规划模型。
表1-26
月份
1
2
3
4
所需仓库面积(100m2)
15
10
20
12
表1-27
合同租借期限
1个月
2个月
3个月
4个月
合同期内的租费(元/100m2)
2800
4500
6000
7300
解:
设Xij为第i个月初签订的租用期为j个月的合同中规定的面积数(100m2),i,j=1,…,4,i+j≤5。
注:
以上模型是考虑了“租了不用就不应该租”而建立的,所以有i+j≤5的限制。
1.14某厂生产Ⅰ、Ⅱ、Ⅲ三种产品,都分别经A、B两道工序加工。
加工单位产品所需工序时间及其他各项数据见表1-28,试安排最优生产计划,使该厂获利最大。
表1-28
设备
产品
设备有效台时
加工费(元/h)
Ⅰ
Ⅱ
Ⅲ
A1
5
10
6000
0.05
A2
7
9
12
10000
0.03
B1
6
8
4000
0.06
B2
4
11
7000
0.11
B3
7
4000
0.05
原料费(元/件)
0.25
0.35
0.50
售价(元/件)
1.25
2.00
2.80
解:
设xij表示第i种设备上加工第j种产品的数量,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 上机 实验 09