- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《运筹学》考试试题纸(C卷).doc
湖南工学院考试试题纸卷课程名称 运 筹 学 专业班级 姓名
题号
一
二
三
四
五
六
七
八
九
十
总分
题分
10
15
10
10
15
15
10
100
备注: 学生不得在试题纸上答题(含填空题、选择题等客观题)一、单项选择题 (从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分)
6 X是线性规划的基本可行解则有
X中的基变量非零,非基变量为零 C.X中的基变量非负,非基变量为零 B.X不一定满足约束条件 D. X是最优解
7互为对偶的两个问题存在关系
对偶问题有可行解,原问题也有可行解原问题无界解,对偶问题无可行解原问题有最优解解,对偶问题可能没有最优解原问题无可行解,对偶问题也无可行解1.当线性规划的可行解集合非空时一定
C.无界 D.是凸集.包含 B.有界
2.线性规划的退化基可行解是指
C.非基变量的检验数为零 D.最小比值为零A.基可行解中存在为零的基变量 B.非基变量为零有个产地个销地的平衡运输问题模型具有特征
A.有个变量 B.有1个约束
C. 有约束 D.有个基变量
则
A. 无可行解 B. 有唯一最优解 C.有无界解 D.有多重解
5单纯形法的最小比值规则是为了保证
A.使原问题保持可行 B.使对偶问题保持可行
C.逐步消除原问题不可行性 D.逐步消除对偶问题不可行性 8.线性规划的约束条件为
则为
A.(, 0, 3, 4)) B. (1, 1, 1, 0)
C.(3, 4, 0, 0) D.(3, 0, 0, -2)
.要求第一目标值、第二目标值,目标函数是 A. B.
C. D. 下例错误的说法是A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值
C.标准型 D.标准型的变量一定要非负
二、判断题(你认为下列命题是否正确,对正确的打“√”;错误的打“×”。每小题1分,共15分).线性规划可行域无界.变量取0或1的规划是整数规划.若原问题具有个,则它的对偶问题有个变量可行解是基本解
.原问题求最大值,第i个约束是“”约束,则第i个对偶变量yi ≤0.运输问题一定存在最优解.任何线性规划总可用单纯形法求解.互为对偶问题,或者同时都有最优解,或者同时都无最优解.原问题无最优解,则对偶问题
10.正偏差变量大于等于零,负偏差变量小于等于零.人工变量出基后可能再进基
.要求不超过目标值的目标函数是.求极大值的目标值是各分枝的上界.运输问题中用位势法求得的检验数不唯一.运输问题的检验数就是对偶问题的松驰变量的值 三、分)
四、求解下列线性规划(15分)
求解下列目标规划(1分)
六、求解下列指派问题(min)(1分)
七、求解下列运输问题(min) (1分) 八、应用题(1分)
A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如下表所示.
产品
资源
A
B
C
资源限量
材料(kg)
1.5
1.2
4
8000
设备(台时)
3
1.6
1.2
6000
利润(元/件)
10
14
12
试建立使每月利润最大的数学模型,并求解。
备注:模拟试题C、D无答案!
第1页 共4页
文档评论(0)