- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
更多北京理工大学本科试卷 尽在
北京理工大学《运筹学》期终试卷(B卷)
姓名 成绩 注意:
① 答案一律写在答题纸上,写在其他地方无效。 ② 考试过程中,不得拆开试卷。 ③ 考试完毕后,试卷一律交回。
一、多项选择题(每小题2分,共12分)
1、线性规划的标准型有特点( )。
A、右端项非零;
B、目标求最大;
C、有等式或不等式约束;
D、变量均非负。
2、下面命题不正确的是( )。
A、线性规划的最优解是基本可行解;
B、基本可行解一定是基本解;
C、线性规划一定有可行解;
D、线性规划的最优值至多有一个。
3、一个线性规划问题(P)与它的对偶问题(D)有关系( )。
A、(P)求最大则(D)求最小;
B、(P)、(D)均有可行解则都有最优解;
C、(P)的约束均为等式,则(D)的所有变量均无非负限制;
D、若(D)是(P)的对偶问题,则(P)是(D)的对偶问题。
4、运输问题的基本可行解有特点( )。
A、产销平衡;
B、不含闭回路;
C、有m+n个位势;
D、有m+n-1个基变量。
5、关于动态规划问题的下列命题中( )是错误的。
A、动态规划阶段的顺序与求解过程无关;
B、状态是由决策确定的;
C、用逆序法求解动态规划问题的重要基础之一是最优性原理;
D、列表法是求解某些离散变量动态规划问题的有效方法。
6、顾客泊松到达与相继到达的间隔时间服从负指数分布( )。
A、是完全不相同的概念;
B、它们的均值是相同的;
C、它们的均值互为倒数;
D、是相同概念的不同说法。
二、解下列各题(每小题8分,共16分)
1、考虑线性规划问题
写出(P)的对偶问题;
2、用图解法求解下列问题
三、计算题(共72分)
1、(15分)某公司下属的3个分厂A1、A2、A3生产质量相同的工艺品,要运输到B1、B2、B3、B4 ,4个销售点,分厂产量、销售点销量、单位物品的运费数据如下:
求最优运输方案。
2、(21分)考虑下列线性规划:
最优单纯形表为:2、用图解法求解下列问题
(1)、写出此线性规划的最优解、最优基 B 和它的逆 B-1 ;(2)、求此线性规划的对偶问题的最优解;(3)、试求 c2 在什么范围内,此线性规划的最优解不变;(4)、若 b1 = 20 变为 45,最优解及最优值是什么?
文档评论(0)