原创力文档- 1、本文档共37页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
PAGE
运筹学习题选解
第一章 线性规划及单纯形法
1、 （生产计划问题） 某工厂明年根据合同，每个季度末向销售公司提供产品，有关信息如表 1-12.. 若当季生产的产品过多，季末有积余，则一个季度每积压一吨产品需支付存贮费0.2万元. 现该厂考虑明年的最佳生产方案，使该厂在完成合同的情况下，全年的生产费用最低. 试建立线性规划模型.
表1-12
季度 SKIPIF 1 0
生产能力 SKIPIF 1 0 （吨）
生产成本 SKIPIF 1 0 （万元/吨）
需求量 SKIPIF 1 0 （吨）
1
30
15．0
20
2
40
14．0
20
3
20
15．3
30
4
10
14．8
10
解: 现在我们对本问题定义三种不同形式的决策变量，从而从不同的途径来构建模型.
（1）设工厂第 SKIPIF 1 0 季度生产产品 SKIPIF 1 0 吨
首先，考虑约束条件：第一季度末工厂需交货20吨，故应有 SKIPIF 1 0 ；第一季度末交货后积余（ SKIPIF 1 0 ）吨；第二季度末工厂需交货20吨，故应有 SKIPIF 1 0 ；类似地，应有 SKIPIF 1 0 ；第四季度末供货后工厂不能积压产品，故应有 SKIPIF 1 0 ；又考虑到工厂每个季度的生产能力，故应有 SKIPIF 1 0 .
其次，考虑目标函数：第一季度工厂的生产费用为15.0 SKIPIF 1 0 ，第二季度工厂生产的费用包括生产费用14 SKIPIF 1 0 及积压产品的存贮费 SKIPIF 1 0 ；类似地，第三季度费用为 SKIPIF 1 0 ，第四季度费用为 SKIPIF 1 0 . 工厂一年的费用即为这四个季度费用之和. 整理后，得下列线性规划模型：
min SKIPIF 1 0
s.t. SKIPIF 1 0 SKIPIF 1 0
SKIPIF 1 0 SKIPIF 1 0
SKIPIF 1 0
SKIPIF 1 0 ， SKIPIF 1 0 ， SKIPIF 1 0 ， SKIPIF 1 0 .
（2）设第 SKIPIF 1 0 季度工厂生产的产品为 SKIPIF 1 0 吨，第 SKIPIF 1 0 季度初存贮的产品为 SKIPIF 1 0 吨（显然， SKIPIF 1 0 ）.
因为每季度初的存贮量为上季度存贮量、生产量之和与上季度的需求量之差，又考虑到第四季度末存贮量为零，故有：
SKIPIF 1 0 ， SKIPIF 1 0 ，
SKIPIF 1 0 ， SKIPIF 1 0 ；
同时，每季度的生产量不能超过生产能力： SKIPIF 1 0 ；而工厂四个季度的总费用由每季的
生产费用与存贮费用组成，于是得线性规划：
min SKIPIF 1 0
s.t. SKIPIF 1 0
SKIPIF 1 0
SKIPIF 1 0
SKIPIF 1 0
SKIPIF 1 0 SKIPIF 1 0
SKIPIF 1 0 SKIPIF 1 0
SKIPIF 1 0 ， SKIPIF 1 0 2，3，4.
（3） 设第 SKIPIF 1 0 季度生产而用于第 SKIPIF 1 0 季度末交货的产品数量为 SKIPIF 1 0 吨.
根据合同要求，必须有：
SKIPIF 1 0 ， SKIPIF 1 0 ，
SKIPIF
文档评论（0）