原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
班次
时?间
所需人数
1
06:00~10:00
50
2
10:00~14:00
70
3
14:00~18:00
60
4
18:00~22:00
60
5
22:00~02:00
20
6
02:00~06:00
20
管理运筹学期末复习题
一、选择题（共?10?分）
1、下列点集中，（ ）是凸集（3?分）。
（A）?D??
? ,?X??
? ,?X
?1???X12???X?22???4?
??（B）?D?????X1,?X?2???X1X?2???1,?X1???0,?X?2???0?
?
?
（C）?D?????X1,?X?2???X1???X?2???1,?X1???X?2???2?
2、线性规划问题??L1??的可行域为?D1?，给??L1??增加一个约束条件，所得线性
规划问题??L2??的可行域为?D2?，则?D1?和?D2?的关系必为（ ）（3?分）。
?A?D1???D2;
?B?D1???D2;??C??D1???D2;
3、用单纯形法求解线性规划问题时，若某个满足??k???0?的非基变量?xk?所对
应的列???1PK???0?，则该线性规划问题一定（ ）（4?分）。
（A）无可行解； （B）有无界解； （C）有无穷多最优解
1.某公交线路每天各时间区段内所需司机与乘务人员数如下。（10?分）
司乘人员分别在某时间区段开始时上班，连续工作?8?小时，问该公交线路至少需配备多少
司乘人员。
只建立该问题的线性规划模型即可，不必求解；
2、?某部门现有资金?10?万元，今后五年内考虑给以下的项目投资。已知：
项目?A：从第一年到第四年每年年初需要投资，次年末能收回本利?115%；
项目?B：第三年初需要投资，到第五年末能收回本利?125%，但规定每年最大投
资额不能超过?4?万元；
项目?C：需在第二年年初投资，第五年末能收回本利?140%，但规定最大投资额
不能超过?3?万元；
项目?D：五年内每年初可购买公债，当年末能收回本利?106%。
问：应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额
为最大？（只建立该问题的线性规划模型，不必求解）
3.科森运动器材公司制作两种棒球手套：普
通型和捕手型。公司的切割印染部门有?900
小时的可工作时间，成型部门有?300?小时
的可工作时间，包装和发货部门有?100?小
时的可工作时间。产品制造时间和利润如
下：（20?分）
生产时间（小时）
型
号
切割
时间??成型
包装
发货
每副手套的
利润（美元）
st.
st.???x1???x2???6
通 1 1/2 1/8 5
捕
手 3/2 1/3 1/4 8
假设公司希望利润最大，回答以下问题：
1）?这道题的线性规划模型是什么？（4?分）
2） 找出其最优解，此时每种手套各应该
生产多少？（8?分）（500、150?副）
3） 最优解时公司总利润是多少？（4?分）3700
4） 每个部门的松弛时间是多少？（4?分）（175、0、0）
解释其经济意义（对偶问题的最优解、对偶价格、经济解
释）
4、（共?20?分）请用单纯形法（或大?M?法）求解下面线性规划模型的最优解及
最优值。
min?z???2x1???3x2???x3
??x1???x3???2
?
???x1,?x2?,?x3???0
?
3? ?? 11.
3? ?? 11. 21 xxts
??202x
?
2? ?? 8021 xx
1 2 3 4.?. 2 3 3s?t x x x x? ? ? ? ????
max?z???10x1???3x2
??6x1???7?x2???40
?
???x1,?x2???0且为整数
?
6.光电化学药品公司生产两种相片冲洗液，每加仑的成本为?1?美元。设?X1?，X2?分别为生产
这两种产品的加仑数。该公司管理层还规定，必须生产至少?30?加仑的?1?号产品和?20?加仑
的?2?号产品，他们同时还规定生产过程中至少要使用某种特殊的原材料?80?磅，这一问题的
线性规划模型如下：（20?分）
min?z???x1???x2
??x1 ??30
?
s.t??
???x1,?x2???0
?
1）列出对偶问题；（6?分）
2）求解对偶问题；（8?分）
3）对偶问题解的经济解释。（6?分）
7、（共?15?分）已知线性规划问题：
min?Z???2?x1???3x2???5x3???6?x4
??x1???2?x2???3x3???x4???2
?
? ,?x?,?x??x1,?x2
? ,?x?,?x
（1）写出其对偶问题；（4?分）
（2）利用图解法求对偶问题的最优解及最优值；（5?分）
（3）利用（2）的结果试用互补松弛性定理求原问题的最优解及最
文档评论（0）