- 1、本文档共18页,可阅读全部内容。
- 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.某公司有甲、乙、丙、丁四个分厂生产同一种产品,产量为300、500、400、100吨,供应Ⅰ、Ⅱ、Ⅲ、Ⅳ、V、Ⅵ六个地区的需要,各地区的需要量分别为300、250、350、200、250、150吨。由于原料、工艺、技术的差别,各厂每千克产品的成本分别为1.3元、1.4元、1.35元、1.5元。又由于行情不同,各地区销售价分别为每千克2.0、2.2、1.9、2.1、1.8、2.3元。已知从各分厂运往各销售地区每千克运价如下表所示: 从上面可知销大于产。如果要求第Ⅰ、第Ⅱ个销地至少供应150吨;第V个销地的需要必须全部满足;第Ⅲ、第Ⅳ和第Ⅵ个销地只要求供应量不超过需求量。请确定一个运输方案使该公司获利最多。 这里不能用运输问题求解,要做成模型: 设Xij为产地到销地的调运数量(吨I=1,…,5,j=1,2,……,8) 约束条件:x11+x12+x13+x14+x15+x16+x17+x18=300 x21+x22+x23+x24+x25+x26+x27+x28=500 x31+x32+x33+x34+x35+x36+x37+x38=400 x41+x42+x43+x44+x45+x46+x47+x48=100 x51+x52+x53+x54+x55+x56+x57+x58=200 X11+x21+x31+x41+x51=150 X12+x22+x32+x42+x52=150 X13+x23+x33+x43+x53=150 X14+x24+x34+x44+x54=100 X15+x25+x35+x45+x55=350 X16+x26+x36+x46+x56=200 X17+x27+x37+x47+x57=250 X18+x28+x38+x48+x58=150 M=1000000 目标函数:max z= 300x11+300x12+400x13+400x14+300x15+400x16+100x17+900x18 +300x21+300x22+100x23+100x24-400x25+200x26-200x27+600x28 +50x31+50x32+50x33+50x34+150x35+50x36-50x37+550x38 -200x41-200x42+300x43+300x44+100x45-100x46-100x47+100x48-1000000x51-1000000x53-1000000x57 注意上面目标函数要把吨化为千克。 解的结果如下:目标值=365000元 以上就是运输方案。 注解一:若改为:max z= 300x11+300x12+400x13+400x14+300x15+400x16+100x17+900x18+300x21+300x22+100x23+100x24-400x25 +200x26-200x27+600x28+50x31+50x32+50x33+50x34 +150x35+50x36-50x37+550x38-200x41-200x42+300x43 +300x44+100x45-100x46-100x47+100x48-1000000x51-1000000x53-1000000x57 st x11+x12+x13+x14+x15+x16+x17+x18=300 x21+x22+x23+x24+x25+x26+x27+x28=500 x31+x32+x33+x34+x35+x36+x37+x38=400 x41+x42+x43+x44+x45+x46+x47+x48=100 x51+x52+x53+x54+x55+x56+x57+x58=200 X11+x21+x31+x41+x51=150 X12+x22+x32+x42+x52≤150 X13+x23+x33+x43+x53=150 X14+x24+x34+x44+x54≤100 X15+x25+x35+x45+x55≤350 X16+x26+x36+x46+x56≤200 X17+x27+x37+x47+x57=250 X18+x28+x38+x48+x58≤150 结果是一样的。 注解二:如果没有把必须满足的部分和不必满足的部分分开,而建立如下模型: x14+x24+x34+x44≤200 x15+x25+x35+x45=250 x16+x26+x36+x46≤150 x11+x12+x13+x14+x15+x16=300 x21+x22+x23+x24+x25+x26=500 x31+x32+x33+x34+x35+x36=400 x41+x42+x43+x44+x45+x46=100 max Z=300x11+400x12+300x13+400x14+100x15+900x16 +300x21+100x22-4
文档评论(0)