1、衡运输问题，因为，所以，平衡运输问题定存在初始基可行解。定有可行解。又因为𝑏,所𝐴除了满足外，还有吨多余的产品，在表中的，的交叉格处填上，得到表，把表中的列划去得表。表销地产地产量销量表销地产地第二步在表中找出最小运价，找到对应的产地和销地，把多余的那吨供应给,在，的交叉格处填上，得到个新平衡表，把表的行划去，得到个新运价表。第三步在第二步中得到的新运价表中找到最小运价，就这样，步步的做下去，知道新的单位运价表被划空为止，最后得到的产销平衡表表就是个调运方案，这个调运方案的总运费为元。表销地产地产量销量最优解的判别判别方法也很好理解，主要是计算空格的检验数−−是自然数。运输问题呢要实现目标函数最小化，所以最优解是在所有的−−时的那个，现在将用闭回路法判别最优解。在表上，以个空。
2、行解。重复和直到求出最优解。例，化工厂。在全国各地有个生产地，生产地每日生产量为吨，生产地每日生产量为吨，生产地每日生产量为吨。该工厂在全国各地有个销售地点，销售地的销售量每日为吨，销售地的销售量每日为吨，销售地的销售量每日为吨，销售地的销售量每日为吨。现在知道从各个生产地到各个销售地的单位产品的运价，如表所示，在满足各个销售地的需要量的前提下，公司怎样调运可以使运费最少。销地产地上表为表运价表，下表为表产销平衡表销地产地产量销量解通过以下三个步骤解决问题,这里分三个章节来研究。确定初始基可行解用最小元素法确定初始基可行解，确定初始基又分三个小步骤来解。最小元素法基本思想很简单，就近供应思想，在单位运价表中，从最小的运价开始确定供销关系，然后是次小的运价，直到确定出初始基可行解为止。对于平。
3、,具体资料如表所示，可发货数量需要量单位运价都在里面。解这个问题是产大于销的运输问题，增加个假想需要地，−，运价都为，见表表。表发点收点发运量需要量表发货量需求量确定初始基可行解。最小元素法。表。见表发运量需求量判别最优解，用闭回路法判别知，不是最优解。用闭回路法调整最优解，得到最优解，最小运费为元，调整方案见表表发运量需求量销大于产的情形销大于产的问题描述如果供不应求，类似产大于销售，同样是增加个假想的生产地，它运往各个销售地的单位运价为，还缺的生产量为−销大于产应用实例例有造纸厂三个，向四个用户供应货物，表为其相关资料，要求确定个调运方案使得总运费最小。表产地销地产量销量解这是个生产大于销售的运输问题，可转化为产销平衡运输问题来解决。见表表产地销地产量销量确定初始基可行解。用的是最小元。
4、题，现在开始研究产销不平衡运输问题。平衡运输问题模型以为前提的，要解决产销不平衡运输问题，就可以转化为这个模型来解决。产大于销的情形问题描述若生产大于销售，这时的运输问题的数学模型可以写成满足𝑎𝑖，由于生产大于销售，所以要虚拟出个假想销售地来，这个销售地用来销售各个产地多余的产品，只不过各个生产地运往这个销售地的运价为，设产地的生产量为有−𝑐𝑖𝑗𝑐,当，时，当，时带入得模型,,即可以看出这是个平衡运输问题。如若生产大于销售，那就增加个销售地，这个销售地为假想的，只不过各个生产地到这个销售地的单位运价为，该销售点的需要量为−产大于销应用实例例有两个个仓库，有三个地方需要提供货。
5、格为起点，从每个空格出发找条闭回路，从起点开始，用水平线或者垂直线向前划，当遇到数字格时可以转，然后继续向前划水平线或者垂直线，直到回到起始位置为止。如下三个图因为个数字格与之相对应的系数向量为个基，任空格与之相对应的系数向量为这个基的线性组合，所以从个空格出发定存在个闭回路。例如，是自然数可以表示为−−−−−−−−∈。这些向量就构成了闭回路了，图。计算检验数的闭回路法经济解释是在表表中从任意空格如，出发，假设把的产品调吨给，那要保持平衡，就需要做依次的调整,处减吨处增多吨处减吨，这样就形成了以，空格为起点，其他格为数字的闭回路了如图图。所在格右边的数字为单位运价。图图销地产地产量销量像这样调整之后运费增加元。这表明，如果这样调整运价，运费将会增加。在，格填入这个数，就是检验数照这样的方法。
6、没有本质区别。最深刻的是单纯形的理论和应用。最后给我的感触是，运筹学中的交通运输问题在现实中是个非常重要的问题，对人类的生活有着非常重要的作用。通过做毕业设计，自己才真正感觉到自己学了这十几年的数学并非白学，反而感到数学真的强大，没有数学真的什么也干不了。另外，我学到了做项目和做事情不可以少的些基本常识，即，做事，要有个计划，要按计划有序的完成任务，没有计划就会乱，不知道今天该做什么或者明天该做什么，最后是什么也没做，任务完成不了，在毕业设计这个过程中能学到这点我已经感到很荣幸了，这点将对我以后的人生起到不可估量的作用。致谢毕业论文终于写完了，终于在学校期间干了件实实在在的有意义的大事了，我的心情无法平静，真的好开心啊。在看到自己的成果的时候，在听到同学夸奖我的作品的时候，我都不敢夸我自己。
7、，可以找到所有检验数，如表表。表空格闭回路检验数图检验数还存在负数，说明原方程不是最优解，还需改进，下面介绍闭回路法来进行改进。闭回路调整法如果检验数为负的个数超过或等于，那先选择最小的检验数所对应的空格为调入格，以它对应的非基变量为换入变量。这里由表知，只有个负的检验数，以对应的空格,格为调入格，以此点为出发点作闭回路，见表。表销地产量产地销量选择表中的闭回路上具有的数字格中的最小者作为,格的最小调入量，即,。然后再按闭回路上的正负号，加上或者减去这个最小调入量，又得到个调整方案，如表表销地产地产量销量再用闭回路法对表中给出的解求各空格的检验数，得到的表表，表中没有检验数都为负的空格，所以表中的解为最优解，这时得到的总运费为最小运费是元。表销地产地产销不平衡运输问题前面讲的都是平衡运输问。
8、有多么厉害和辛苦，因为我的作品完全是我的导师林浩的辛勤指导批阅和修改的，林老师在我的论文上花的功夫绝对是论文成功完成的主要因素，可以好不夸张的说，没有林老师的帮助我的论文就是狗屎，看看论文初稿打印版上那些密密麻麻的红字，就可以想象林老师的花在论文上的心血有多浓。在这论文的最后，我想对林老师说林老师，您辛苦了,。我的脑海里直清晰的存留着那个场景，当我从林老师手中的拿到修改后的初稿那刹那，看到他认认真真修改过后的论文初稿上的红笔字，我对他的敬佩之情突发猛增，我当时感动地说不出话来，真的，我都不知道我该怎么报答他。总之，整个毕业设计过程，无不凝聚着林浩老师的心血和汗水，对论文的完善和质量的提高起到了关键性的作用。另外，在学习生活中，林好老师对工作认真负责治学严谨，没有那件事他会办的不好。乐于助人。
9、衡运输问题，因为，所以，平衡运输问题定存在初始基可行解。定有可行解。又因为𝑏,所𝐴除了满足外，还有吨多余的产品，在表中的，的交叉格处填上，得到表，把表中的列划去得表。表销地产地产量销量表销地产地第二步在表中找出最小运价，找到对应的产地和销地，把多余的那吨供应给,在，的交叉格处填上，得到个新平衡表，把表的行划去，得到个新运价表。第三步在第二步中得到的新运价表中找到最小运价，就这样，步步的做下去，知道新的单位运价表被划空为止，最后得到的产销平衡表表就是个调运方案，这个调运方案的总运费为元。表销地产地产量销量最优解的判别判别方法也很好理解，主要是计算空格的检验数−−是自然数。运输问题呢要实现目标函数最小化，所以最优解是在所有的−−时的那个，现在将用闭回路法判别最优解。在表上，以个空。
10、人格高尚平易近人，我经常看到林老师在休息时间以朋友的身份给同学交流以解决他们在学习和生活中的困惑。林浩老师严谨求实的治学态度丝不苟的工作作风和高尚的人格魅力，都给了学生很大感触，使学生终生受益，还有，林好老师诲人不倦的师者风范是我终生学习的楷模。在此，学生谨向导师致以最真挚的感激和最崇高的敬佩之情。三年来，在学校和各位老师孜孜不倦的教诲和无微不至的关怀下，我拥有了更加成熟的思想和更加豁达的心胸，也学到了可以于社会的技之长和永不停息的终身学习理念。在此，向各位老师表示诚挚的感谢和崇高的敬意。谢谢你们,参考文献韩伯棠管理运筹学北京高等教育出版社，谢凡荣需求区间型运输问题的求解算法运筹与管理张晓锋需求量有下界的运输问题宁夏大学学报自然科学版毛禹忠物流管理北京机械工业出版社，钱颂迪，等运筹学北京清。
11、,具体资料如表所示，可发货数量需要量单位运价都在里面。解这个问题是产大于销的运输问题，增加个假想需要地，−，运价都为，见表表。表发点收点发运量需要量表发货量需求量确定初始基可行解。最小元素法。表。见表发运量需求量判别最优解，用闭回路法判别知，不是最优解。用闭回路法调整最优解，得到最优解，最小运费为元，调整方案见表表发运量需求量销大于产的情形销大于产的问题描述如果供不应求，类似产大于销售，同样是增加个假想的生产地，它运往各个销售地的单位运价为，还缺的生产量为−销大于产应用实例例有造纸厂三个，向四个用户供应货物，表为其相关资料，要求确定个调运方案使得总运费最小。表产地销地产量销量解这是个生产大于销售的运输问题，可转化为产销平衡运输问题来解决。见表表产地销地产量销量确定初始基可行解。用的是最小元。
12、题应该用什么样的手段来解决。若是平衡运输问题，先建立数学模型，就用表上作业法来解决，大体上分三个步骤，第确定初始基可行解，第二步判断是否为最优解第三步，调整最优解。若是产销不平衡运输问题，先把其转化为平衡运输问题，再进行解决。产大于销，就就虚拟出个假想销售地，这样才能转化为平衡运输问题供不应求，就虚拟出个假想生产地，这样才能转化为平衡运输问题。通过对这篇论文的设计，我除了掌握了运输问题的基本概念及其数学模型，以及求解方法外。我还更加深刻的学习和应用了线性规划问题，知道了表上作业法是求解运输问题的种既简单又非常重要的求解方法，并且掌握了表上作业法的基本方法。通过这篇论文我理解运输问题其实也是种特殊的线性规划问题，求解线性规划问题的基本方法是单纯形法，而运输问题的求解方法和求解线性规划的单形法。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
【毕业设计】产销不平衡的运输问题及算法