运筹试题 _原创精品文档.pdfVIP

  1. 1、本文档共25页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

135****5605 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档