第2、三章运筹学运输问题.pptVIP

;教学目的与要求：使学生学会建模方法能用表上作业法及WinQSB求解运输问题。 重点与难点：重点是产销平衡运输问题的表上作业法，难点是基变量个数为m+n-1的理论及操作方法. 教学方法:课堂讲授并辅以课件及软件. 思考题,讨论题,作业:教材中第三章作业. 参考资料:见前言 学时分配:4学时. ;第二章 运输问题 (Transportation problems);第一节 运输问题数学模型;建立数学模型;平衡运输问题数学模型的矩阵表示法;定理1 在产销平衡的运输问题中,其约束方程组的系数矩阵和增广矩阵的秩相等,且等于m+n-1.;充分性;1.编制初始调运方案;二. 运输问题的表上作业法;2. 最优方案的判别;找出上例中各空格的闭回路;每个空格即非基变量的检验数的求法:;调运方案的判优准则:对调运方案表中的每一空格作一条闭回路,并求出检验数,如果检验数全部小于等于零,则该调运方案最优.否则要调整调运方案.;⑶ 出基变量的选择:在此闭回路上和奇转角点上最小运量对应的基变量变为零,该变量是出基变量,在新方案中它的位置是空格.; 发; 发;经过四次迭代得到最优方案如下,总运费为85.;方法二:乘数法 (位势法);令第一,二,三行的乘数分别为;该乘数方程有六个方程, 七个未知数,一定有解,且 有无穷多解.可令 得出一组解.;与闭回路法求得的检验数完全相同.;注意:;