运输问题的典例.pptxVIP

运输问题的典例 运输问题的数学模型 求解方法——表上作业法;运输问题的典例 运输问题的数学模型 求解方法——表上作业法;运输问题的典例; 运输问题的一般提法;;产销平衡表;单位运价表;;设xij为从产地Ai运往销地Bj的物资数量(i=1,…m;j=1,…n） 从Ai运出的物资总量应等于Ai的产量ai， xij应满足： ;总运费为：;运输问题的数学模型;1.约束条件都是等式约束;3.系数矩阵是一个结构特殊的稀疏矩阵;;;运输问题的典例 运输问题的数学模型 求解方法——表上作业法;运输问题的典例 运输问题的数学模型 求解方法——表上作业法;表上作业法;运输问题的典例;; 确定初始方案 (初始基可行解);1.最小元素法;;;最小元素法的说明; 销地 产地; 销地 产地;;;30;31;32; 最小元素法或Vogel法给出的是一个运输问题的基可行解，需要通过最优性检验判别该解得目标函数值是否最优，当为否时，应进行调整得到优化.;;; 将如下表中6个顶点间用水平或垂直线段连接起来，组成一条封闭的回路。;;;闭回路法求检验数;-1;闭回路法求调整方案;闭回路法求调整方案;;闭回路法求调整方案;4.在作业表上从绝对值最大的负检验数格(k,l)出发,即xkl为起始变量作出闭回路。 5.以空格(k,l)为第一个奇数顶点，沿闭回路的顺（或逆）