资源描述：
《 运筹学例题及解答.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、运筹学例题及解答一、市场对I、II两种产品的需求量为：产品I在1-4月每月需10000件，5-9月每月需30000件,10-12月每月需件；产品II在3-9月每月需15000件，其它月份每月需50000件。某厂生产这两种产品成本为：产品I在1-5月内生产每件5元，6-12月内生产每件4.50元；产品II在1-5月内生产每件8元，6-12月内生产每件7元。该厂每月生产两种产品能力总和应不超过件。产品I容积每件0.2立方米，产品II容积每件0.4立方米，而该厂仓库容积为15000立方米，要求：(a)说明上述问题无可行解；(b)若该厂仓库不足时，可从外厂借。若占用本厂每月每平方米库容
2、需1元，而租用外厂仓库时上述费用增加为1.5元，试问在满足市场需求情况下，该厂应如何安排生产，使总的生产加库存费用为最少。解：(a)10-12月份需求总计：X3+50000X3=件，这三个月最多生产X3=件，所以10月初需要（-=90000件）的库存，超过该厂最大库存容量，所以无解。••（b）考虑到生产成本，库存费用和生产费用和生产能力，该厂10-12月份需求的不足只需在7-9月份生产出来库存就行，则设xi第i个月生产的产品1的数量，yi第i个月生产的产品2的数量，zi，wi分别为第i个月末1，2的库存数s1i，s2i分别为用于第i+1个月库存的原有及租借的仓库容量m3，可建立
3、模型：Lingo程序为MODEL:sets:row/1..16/:;!这里n为控制参数;col/1..7/:;AZ(row,col):b,x;endsetsdata:b=1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,
4、1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.,1.;enddatamax=@sum(AZ(i,j):b(i,j)*x(i,j));@for(col(j):@sum(row(i):x(i,j))<=2);@for(col(j): @sum(row(i):x(i,j))>=1);@sum(AZ(i,j):x(i,j))=8;@for(row(i): @sum(col(j):x(i
5、,j))=1);@for(AZ(i,j):@bin(x(i,j)));运行结果：Rows=32Vars=112No.integervars=112(allarelinear)Nonzeros=591Constraintnonz=448(448are+-1)Density=0.163Smallestandlargestelementsinabsvalue=1.000008.00000No.<:7No.=:17No.>:7,Obj=MAX,GUBs<=16Singlecols=0
