- 10
- 0
- 约1.72千字
- 约 5页
- 2016-12-19 发布于重庆
- 举报
注意:本试题共 七 道大题,满分150分,答题时间为3小时,所有答案均应写在由考场发给的专用答题纸上,答在其它地方为无效。
(28分)已知线性规划问题:
当t1=t2=0时,求解得最终单纯形表如下
XB
B-1b
x1
x2
x3
x4
x5
x3
3/2
0
1/2
1
1/2
0
x1
5/2
1
-1/2
0
-1/6
1/3
Zj-Cj
0
4
0
4
2
试分别进行下面的计算
当t2=0时,t1在什么范围内变化上述最优基不变?(6分)
当t2=2,t1=5,a21= -4,a22=1时最优解如何变化?(10分)
若t1=t2=0时,x1,x2,x3取整数,最优解如何?(12分)
(22分)已知线性规划问题
最优单纯形表如下:
XB
B-1b
x1
x2
x3
x4
x5
x1
1
1
0
-1
4
-1
x2
2
0
1
2
-1
1
Zj-Cj
0
0
3
5
1
写出其对偶问题。(18分)
给出对偶问题的最优解,说明其理论依据。(4分)
(32分)有三个产地A1、A2、A3生产同一种物品,使用者为B1、B2和B3,各产地和需求地的需求量以及运输单价如下表。由于销售需要和客观条件限制,B1至少要收到6个单位,它最多需要10个单位,B2必须收到4个单位,B3至少收到6个单位,如表所示。试进行下列分析
建立表式运输模型。(
您可能关注的文档
最近下载
- 包头市城市配电网“十二五”规划设计方案-baotou city power distribution network.docx VIP
- 体育场馆照明设计及检测标准.docx VIP
- 第九届哈佛大学-麻省理工数学竞赛代数题及解答.pdf
- FANUC刀纹调试案例.pptx
- 2025年上海市16区语文中考一模汇编 专题03文言文对比阅读(纯文言篇,模考真题22篇)含详解.docx VIP
- 合肥城市配电网“十二五”规划j.doc VIP
- 数控技术期末考试试题.pdf VIP
- 初中历史新课程标准(2025年修订版) .pdf VIP
- 《压缩机电气控制内部培训稿》.ppt VIP
- 农村订单定向免费医学生资格申报表.doc VIP
原创力文档

文档评论(0)