原创力文档- 1、本文档共29页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
*管理运筹学OperationsResearch第三章运输问题本章重点产销平衡运输问题的数学模型产销平衡运输问题的表上作业法
本章内容运输问题的数学模型表上作业法运输问题的扩展第三章运输问题第三章运输问题运输问题（TransportationProblem，简记为TP）是一类常见而且极其特殊的线性规划问题.它最早是从物资调运工作中提出来的，是物流优化管理的重要的内容之一。从理论上讲，运输问题也可用单纯形法来求解，但是由于运输问题数学模型具有特殊的结构，存在一种比单纯形法更简便的计算方法——表上作业法，用表上作业法来求解运输问题比用单纯形法可节约计算时间与计算费用.但表上作业法的实质仍是单纯形法§1运输问题及其数学模型§1运输问题及其数学模型设某种物资共有m个产地A1，A2，…，Am，各产地的产量分别是a1，a2，…，am；有n个销地B1，B2，…，Bn，各销地的销量分别为b1，b2，…，bn.假定从产地Ai（i=1，2，…，m）向销地Bj（j=1，2，…，n）运输单位物资的运价是cij，问怎样调运才能使总运费最小？一、运输问题的数学模型加速物资流转降低流通费用第三章运输问题销地产地B1B2…Bn产量A1c11c21…c1na1A2c21c22…c2na2ミミミミミAmcm1cm2…cmnam销量b1b2…bn运价表1、产销平衡问题即设xij表示产地Ai运往销地Bj(i=1,2,…,m;j=1,2,…,n)的运量.销地产地B1B2…Bn产量A1x11c11x12c21…x1nc1na1A2x21c21x22c22…x2nc2na2ミミミミミAmxm1cm1xm2cm2…xmncmnam销量b1b2…bn§1运输问题及其数学模型2、产销不平衡问题当当例1:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？解:产销平衡问题：总产量=总销量设xij为从产地Ai运往销地Bj的运输量，得到下列运输量表：minz=6x11+4x12+6x13+6x21+5x22+5x23s.t.x11+x12+x13=200x21+x22+x23=300x11+x21=150x12+x22=150x13+x23=200xij≥0(i=1,2；j=1,2,3）111000000111100100010010001001系数矩阵由此可知运输问题具有下述特点:1.约束条件系数矩阵的元素等于0或1；2.约束条件系数矩阵的每一列有两个非零元素，这说明每一个变量在前m个约束方程中出现一次，在后n个约束方程
文档评论（0）