原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
四、把下列线性规划问题化成原则形式：
2、minZ=2x-x+2x
123
五、按各题规定。建立线性规划数学模型
1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位
产品的利润如下表所示：
根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280
和120件。月销售分别为250，280和120件。问怎样安排生产计划，使总利润最大。
2、某建筑工地有一批长度为10米的相似型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢
筋60根，问怎样下料，才能使所使用的原材料最省?
1．某运送企业在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：
起运时间服务员数
2—64
6—108
10一1410
14—187
18—2212
22—24
每个工作人员持续工作八小时，且在时段开始时上班，问怎样安排，使得既满足以上规定，又使上班人数
至少?
五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相称于图解法可行
域中的哪一种顶点。
六、用单纯形法求解下列线性规划问题：
七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。
八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目的函数为maxZ=5x+3x，约束形式为
12
“≤”，X，X为松驰变量．表中解代入目的函数后得Z=10
34
XXXX
l234
—10b-1fg
X2CO11／5
3
Xade01
l
(1)求表中a～g的值(2)表中给出的解与否为最优解?
（1）a=2b=0c=0d=1e=4/5f=0g=－5（2）表中给出的解为最优解
第四章线性规划的对偶理论
五、写出下列线性规划问题的对偶问题
1．minZ=2x+2x+4x
123
六、已知线性规划问题
应用对偶理论证明该问题最优解的目的函数值不不小于25
七、已知线性规划问题
maxZ=2x+x+5x+6x
1234
﹡﹡
其对偶问题的最优解为Y=4，Y=1，试应用对偶问题的性质求原问题的最优解。
l2
七、用对偶单
文档评论（0）