3运输问题课题.pptVIP

3 运输问题;3.1 运输问题及其模型;min z= 3x11+11x12+3x13+10x14 +x21 +9x22 +2x23 +8x24 +7x31 +4x32+10x33+5x34;运输问题的典型数学形式： ;运输问题一般用表上作业法求解，需建立表格模型：;3.2 表上作业法;3.2.1 初始方案的给定 ①最小元素法;最小元素法中的退化情况;3.2.1 初始方案的给定 ② Vogel法;3;3.2.2 最优性检验的方法——闭回路法;3.2.2 最优性检验的方法——位势法;位势表;（1）从一个检验数为负数且最小的空格出发，和其它数字格构成闭回路。;位势表;位势表;表上作业法是以产销平衡为前提的，即当实际问题产销不平衡时，需要转化为产销平衡的运输问题，具体来说有两种情况：;产销不平衡的运输问题举例 ; 解：三个厂的总产量为160万吨，四个地区的最低需求为110万吨，最高需求为无限。地区Ⅳ每年最多能分配到60万吨，这样四个地区最高需求为210万吨，销大??产。于是，增加虚产地D，产量为50万吨。还要把地区Ⅰ和Ⅳ的产量分为两部分。建立如下表格模型：; 例 某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如右