- 1、本文档共25页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一、回答下面问题(每小题3分)
1.在单纯形法计算中,如果不按最小比值规则确定换基变量,则在下一个解中一定会出现。
2.原问题无界时,其对偶问题,反之,当对偶问题无可行解时,原问题。
00
3.已知y为线性规划的对偶问题的最优解,若y0,说明在最优生产计划中对应的资源
。
00
4.已知y为线性规划的对偶问题的最优解,若y=0,说明在最优生产计划中对应的资源
。
5.已知线形规划问题的原问题有无穷多最优解,则其对偶问题的最优解一定是
。
6.m个产地n个销地的产销平衡运输问题的模型其决策变量的个数是个;基变量的个数是
个;决策变量的系数列向量的特点是。
7.用位势法求解运输问题,位势的含义是;行位势与列位势中有一个的取值是任意的,这
是因为。
8.用割平面法求解整数规划,割平面割去了;但未割去
。
9.按教材中的符号写出最大流问题的数学模型。
10.什么是截集,何谓最小截集?
二、(10分)
下表是用单纯形法计算到某一步的表格,已知该线性规划的目标函数值为z=14
表1
cxxxx
j1234
x2c011/5
3
xade01
1
σb-1fg
j
(1)求a—g的值;(8分)
(2)表中给出的解是否为最优解。(2分)
三、(每小题6分共12分)
车间为全厂生产一种零件,其生产准备费是100元,存贮费是0.05元/天·个,需求量
为每天30个,而且要保证供应。
(1)设车间生产所需零件的时间很短(即看成瞬时供应);
(2)设车间生产零件的生产率是50个/天。
要求在(1)(2)条件下的最优生产批量Q*,生产间隔期t*和每天的总费用C*。
四、(18分)
某公司下属甲、乙两个厂,有A原料360斤,B原料640斤。甲厂用A、B两种原料生产x,x
12
两种产品,乙厂也用A、B两种原料生产x,x两种产品。每种单位产品所消耗各种原料的
34
数量及产值、分配等如下
工厂甲乙
分配原料分配原料
产品xxxx
1234
A8416058200
原料
B610330104310
产值(百元)4334
1.求各厂最优生产计划;(12分)
2.问公司能否制定新的资源分配方案使产值更高?(6分)
五、(10
文档评论(0)