运筹学日课件ch3运输问题.pptVIP

运筹学课件 运输问题的一般提法是： 2.产销不平衡问题 此时分为两种情形来考虑： 供不应求：即产量小于销量时有 供过于求：即产量大于销量时有 二.运输问题的模型 将约束方程式展开可得 上述模型是一个线性规划问题。但是其结构很特殊，特点如下： 1.变量多（mn个），但结构简单。 技术系数矩阵 三.运输问题的解法 运输问题仍然是线性规划问题，可以用线性规划法中的单纯形法来解决。但是： 1.运输问题所涉及的变量多，造成单纯 形表太大； 2.若把技术系数矩阵A中的0迭代成非0，会使问题更加复杂。 以上两个原因使得我们不得不利用运输问题的特点设计出它的特殊解法——表上作业法。 位势法求检验 小结： 运输问题的常用解法： 最小元素法（确定初始方案）→闭回路法（检验当前方案）→闭回路法（方案调整） 解：1.确定初始方案: (最小元素法基本思想：就近供应，即从单位运价表上最小的运价开始确定产销关系，以此类推，直到给出初始方案为止)①从运价表上找出最小运价C21=1， A2 先保证供应B1 ，X21=3，划去运价表上B1 列；②再从运价表上其余元素中找到最小的运价C23=2，加工厂A2 应供给B3， X23=1，划去A2行；③再从运价表上其余元素中找到最小的运价C13=3，所以A1先保证供应B3 ， B3 尚缺4单位，因此X1