1 / 11
文档名称:

运筹学计算题复习.docx

格式:docx   大小:90KB   页数:11页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

运筹学计算题复习.docx

上传人:suijiazhuang1 2022/6/6 文件大小:90 KB

下载得到文件列表

运筹学计算题复习.docx

文档介绍

文档介绍:: .
运筹学计算题复习
运筹学计算题复习
一、第一章线性规划及单纯形法1、下表是某求极大化线性规划问期可获利35%但规定最大投资额不超过500万元。乂项目A、B、C、》,,,,,问:如何确定这些项目的每年投资额,使得第六年末公司获得最大利润?
解:建模题

Xij表示第i年投入到j
个项目的资金,则有
ABCD
1 X11X12
2 X21X22X23
3 X31X32
4 X41X42X44
5 X51
6 X61
目标函数:maXz
E
X55


x11x123000





x231000,x44800x55600
Xij0
、、.
Maxz6x1
2x2
3x3
2x1x2
2x32
Xi4X3
4
X1,X2,X3
0
解:要理活原问题的约束条件与对偶问题变量之间的对应关系,以及原问题的
变量与对偶问题的约束条件之间的对应关系,具体见P53
原问题中:C6,2,3,A
2
12
,
b
2
1
04
4
原问题的对偶问题为min
Yb
y〔,y2
2
2y〔4y2
4
YA
2
V".
1
12
2y1y2,y1,2y14y2,由C6,2,3可知对偶1可题04

min2y〔4y2
2y1y26
.
Vi2
2y14y23
y〔,y20
二、第二章运输I可题6、求解下列产销平衡的运输问题单位价格表
销地B1
销地B2
销地B3
销地B4
广里
T产地A1
10
56
7
P25
产地A2
82
7
6
25
产地A3
93
4
8
50
销量
1520
30
35
100
用西北角法、最小元素法求初始基本可行解;由上面所得的初始方案出发,应用表上作业法求最优方案解:
(1)西北角法z=665
销地B1销地B2
销地B3
销地B4
广里
『产地A1
1510
25
产地A2
产地A3
1015
15
35
25
50
销量
152030
35
100
(2)最小元素法z=540
销地B1
销地B2
销地B3
销地B4
广里
产地A1
25
25
产地A2
20
5
25
产地A3
15
30
5
50
销量
1520
30
35
100
(3)最优方案:z=535
销地B1销地B2销地B3销地B4
广里
产地A1
25
P25
产地A2
1510
25
产地A3
15530
50
销量
15203035
100
四、第四章目标规划7、用图解法解下面的目标规划五、第五章整数规划8、已知甲、乙、丙、丁四人完成四项工作所需时间如下表,求最优分配方案
任务人

A
B
C
D

2
15
13
4

10
4
14
15

9
14
16
13

7
8
11
9
解:1)变换系数矩阵,增加0元素2
15
13
4
2
0
13
11
2
10
4
14
15
4
6
0
10
11
9
14
16
13
9-1
A0
5
7
4
2)试*
(我筮
2
0^31)
0
1
4
2
4
2
0
13
7
0
6
0
6
9
0
5
3
2
0
1
0
0
0
13
7
0
6
0
6
9
0
5
3
2
0
1
0
0
独立0元素的个数为4,指派问题的最优指派方案即为甲负责D工作,乙负责
B工作,丙负责A工作,丁负责C工作。这样安排能使总的工作时间最少

最近更新

基于加工特征的铣削力预测研究 3页

有效教学的理念 25页

2025年拜年吉祥话祝福语 48页

县民政局2025年度工作综述 5页

2025年自我鉴定初中生简述5篇最新 8页

基于人机工程学的多功能鼠标笔设计研究 3页

2025年自我治疗口吃的绕口令锻炼吐字清晰 6页

县政府办学习“三型五好”班子事迹汇报 5页

2025年拔牙小学作文 13页

2025年自强之星演讲稿小学生 9页

2025年抵制“有偿家教”倡议书 13页

2025年自信的初二作文500字 4页

2025年腊八粥纪念谁 4页

2025年脱贫攻坚手抄报内容简单又漂亮 4页

二零二五版客栈经营权出租合同书 7页

县委书记论述第二批主题教育:强化整改提升发.. 4页

二零二五版实用人力资源合同 9页

2025年护理主责班的工作计划 7页

县委书记在合作项目签约典礼上的致辞 3页

2025年科目三场内道路驾驶考试项目设置要求 14页

2025年山西药科职业学院单招职业技能测试题库.. 73页

2025年执业医师资格考试大纲 4页

2025年山西药科职业学院单招职业技能测试题库.. 81页

部编版五年级下册语文全册教学反思 39页

八年级上册语文必背古诗文言文 16页

污水管道施工组织方案 50页

脐带脱垂护理查房 27页

【形意十二形拳:鸡形拳在搏击中的应用研究】.. 2页

Proakis的数字通信第四版的习题答案(中文版) 41页

食品安全自查、从业人员健康管理、进货查验记.. 3页