运筹学-第三章 运输问题.pptx

第三章 运输问题;学习目标;案例;4;5;6;7;8;9;10;11;找最小运价;未划去的元素中再找出最小运价;得到初始可行解;15;找最大行差、列差对应的最小运价，确定供销关系;未被划去的元素再找最大行差、列差对应的最小运价，确定供销关系;得到初始可行解;二、最优解的判定;2) 计算检验数;3）最优性判别准则;22;位势的计算;计算所有检验数;三、闭回路调整;调整后的可行解;解的检验;运输问题解的情况;§3-3 产销不平衡的运输问题;例3.3;供小于求，虚拟产地C;伏格尔法求出初始可行解;位势法求各非基变量的检验数;§3-4 应用举例;解：;;设xij 为工厂 供应给顾客j 的产品数量，则该问题的数学模型为;模型求解结果;例3.5 ;40;;42;43;用表上作业法可求得最优方案为 1季度生产20台，其中15台于当季交货，5台于4季度交货； 2季度生产20台，其中10台于当季交货，10台于4季度交货； 3季度生产35台，其中20台于当季交货，15台于4季度交货。 按该方案生产，机床厂全年生产（包括储存、维护）费用为836万元。;3.5计算机求解运输问题的实现;46;首先建立电子表格;48;;Excel 求解结果为：