- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
同济运筹学2005到2006期末试卷A
2005~2006《运筹学(I)》课程试卷A
一、辨析题(详细说明理由)。(每小题3分,本题共15分)
1.一个极小化线性规划的某轮表格中有=(-1,-2,0,0,0),请问是否可以选择作为进基变量?为什么?
?
2.线性规划原问题和对偶问题
都有可行解,则原问题的目标函数值一定不小于对偶问题的目标函数值?为什么?
?
3.有一个线性规划,它有8个变量、4个独立的约束。请问(1,2,3,4,5,0,0,0)是否可以是它的一个基本可行解?为什么?
?
4. m个发点,n个收点的产销平衡运输问题数学模型约束条件中,独立约束条件有多少个?为什么?
?
5.一个赋权图的最小生成树是否唯一?为什么?
??
二、求极小化线性规划问题的一个单纯形表如下表。问a1、a2、a3、a4、a5 、a6分别为何值时:(本题共13分)
-3 0 1 0 -1
a1 1 0 0 2
a2 0 0 1 a3 2
a4
4 a5 0 0 0 a6 ? (1)??? 表中给出线性规划是唯一解;
?
?
(2)表中给出线性规划有无穷多解;
?
(3)表中给出线性规划的可行解无界;
?
(4)表中给出线性规划为换入变量,为换出变量;
?
三、给出线性规划:(本题共10分)
(1)写出对偶问题;
(2)已知,,,是上述线性规划的最优解,用互补松弛定理求
对偶问题的最优解。
?
四、已知线性规划:(本题共12分)
标准化后的初始表和最优表如下()
Cj
CB XB -7 -12 -10 0 0
X1 X2 X3 X4 X5 b 0 X4
0 X5 1 1 1 1 0
2 2 1 0 1 20
30 -7 -12 -10 0 0 ? -10 X3
-12 X2 0 0 1 2 -1
1 1 0 -1 1 10
10 5 0 0 8 2 ? (1)求对偶问题的最优解。
(2)若该LP问题原目标函数中X1 的系数由7变为9,问最优解有什么变化?
(3) 若右端常数由变为,问最优解有什么变化?
五、若发点,及收点,,的有关数据如下表所示。假定,处允许物资存储,问怎样调配以使总的支付费用最少?试建立运输模型再进行求解。
(本题共10分)
? 供应量 存储费
4 6 8
6 2 4 200
200 5
4 需求量 50 100 100 ? ? 六、用分支定界法求解整数规划问题:(本题共10分)
s.t.
?
?
七、已知4个人做4件事情的收益如下表,问如何分配任务使得收益最大化。
(本题共10分)
?
11 8 9 12
6 7 8 10
14 12 10 7
7 5 8 6 八、用Dijkstra法求到各顶点的最短路。(本题共10分)
九、下图中弧旁的数字(,)(表示容量,表示流量):(本题共10分)
(1)验证图中的流是可行流;
(2)求网络的最大流;
(3)证明(2)中求出的流是最大流。
?
2005~2006《运筹学(I)》课程试卷A参考答案
一、辨析题(本题共5小题,每小题3分,共15分)
1.答:可以。(1分)
因为所对应的检验数为“-1”,把作为进基变量,仍然可以改进目标函数值。(2分)
?
2.答:对。(1分)
因为原问题和对偶问题都有可行解,则两问题必有最优解,则依照对偶问题的性质可知,原问题的目标函数值一定大于等于对偶问题的目标函数值。(2分)
?
3.答:不可以。(1分)
因为该线性规划
您可能关注的文档
- ch07 - PIC 单片机的高可靠性和低功耗.pdf
- ch11 - 实验.pdf
- DELL服务器概述.doc
- CH08 - TMS320C54x应用系统设计举例.pdf
- Chap_5_2006量子力学.pdf
- easyvpn使用手册.pdf
- EMI EMC设计讲座(五)映像平面的分割与隔离.doc
- Excel_VBA程式设计三合一教程word版下载.pdf
- Chapter3 信用与利率.ppt
- G7-630_产品说明书_V3.pdf
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
最近下载
- 初中历史_中华民国的创建教学设计学情分析教材分析课后反思.doc
- H7车组合仪表内部参数调节方法 (1).pdf VIP
- 重汽豪沃(HOWO)T5G SAC仪表、驾驶室过度线针脚定义驾驶室电器部件讲解.pdf VIP
- T5T7NanoBCU TFT仪表服务站维修培训手册.pdf VIP
- 钢琴谱学习Parla Piu Piano 降E-降G.pdf
- T7H TFT仪表、NanoBCU系统简介.ppt VIP
- 《生活饮用水卫生标准》(GB5749-2022).pdf
- 2024年监理工程师继续教育试题及答案(74分)-延续注册-必修课.docx
- 杭州银行测评笔试题目.pdf
- 危险化学品安全管理条例.ppt
文档评论(0)