网站大量收购独家精品文档,联系QQ:2885784924

运输问题与指派问题.pptVIP

  1. 1、本文档共10页,可阅读全部内容。
  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文档。上传文档
查看更多

成本表销地产地B1B2…Bn产量A1A2…Amc11c12…c1nc21c22…c2n…………cm1cm2…cmna1a2…am销量b1b2…bn运量分配表销地产地B1B2…Bn产量A1A2…Amx11x12…x1nx21x22…x2n…………xm1xm2…xmna1a2…am销量b1b2…bn用xij表示从Ai到Bj的运量,在产销非平衡的条件下,要求得总运费最小的调运方案,可求解以下数学模型:mn1Minz=∑∑cijxiji=1j=1s.t.m2∑xij=bj,j=1,2,…,ni=13n4∑xij≤aii=1,2,…,mj=15xij≥06nm2、当供给小于需求时,即01j=1i=1∑bj≥∑ai02销地产地B1B2…Bn产量A1A2…Amc11c12…c1nc21c22…c2n…cm1cm2…cmna1a2…am销量b1b2…bn成本表运量分配表销地产地B1B2…Bn产量A1A2…Amx11x12…x1nx21x22…x2n…xm1xm2…xmna1a2…am销量b1b2…bn用xij表示从Ai到Bj的运量,在产销非平衡的条件下,要求得总运费最小的调运方案,可求解以下数学模型:mn∑xij≤bj,j=1,2,…,ni=1∑xij=aii=1,2,…,mj=1Minz=∑∑cijxiji=1j=1s.t.mnxij≥0123456例5.2.1海华设备厂非均衡运输问题若例4.2.1中的三个分厂经技术改造,每月的生产能力均增加了5台,即分别从20台、30台、40台增加为25台、35台、45台,其他条件不变为应该如何安排下月的生产与运输,才能在满足四个用户的前提下使总运输成本最低。解:可用一个网络图来描述ABC432170408060701001105080701304025354520152332总供应量=25+35+45=105(台),总需求量=20+15+23+32=90(台),供应量之和大于需求量之和,供需不均衡。需求节点收到的产品总数等于其总需求量,而各供应节点发出的产品总数则小于其供应能力。模型变为:Min70A1+40A2+80A360A4+70B1+100B2+110B3+50B4+80C1+70C2+130C3+40C4s.t.A1+B1+C1=20A2+B2+C2=15A3+B3+C3=23A4+B4+C4=32A1+A2+A3+A4≤25B1+B2+B3+B4≤35C1+C2+C3+C4≤45A1,A2,A3,A4,B1,B2,B3,B4,C1,C2,C3,C4≥0五、运输问题的应用例:北方飞机制造公司为全世界的航空公司生产各种商务飞机。制造过程的最后一步是生产喷气发动机并把它们安装到已经完成的飞机框架之中去。按照公司的一些订单合同,不久公司要交付使用相当多数量的飞机。所以有必要现在为未来四个月这些飞机喷气发动机的生产制定计划。北方飞机制造公司问题的生产进度安排数据月份计划安装量最大产量单位生产成本(百万美元)单位存储成本(百万美元)正常时间加班时间正常时间加

文档评论(0)

wuyoujun92 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档