第三章;输问题(1) 运输问题一表上作业法步骤 复习一般单纯形法 求初始可行基 求初始可行基 1最小费用法(优先满足费用低者) 二)求检验数 2最小次小费用法Voge法(考虑机会损失入最优解的判别 二)求检验数一最优解的判别 (三)优化(转轴) 1闭回路法计算检验数 检验数:利润=单位 2位势法计算检验数 价格单位成本 原理: 三)优化(转轴)-闭回路调整法 检验数:利润=单位价格单位成本 可j=C-CBP=C1-YP Ci-yP 1+ 运学 熊中款
运筹学 熊中楷教授 第三章：运输问题（1） 运输问题－表上作业法步骤 （一）求初始可行基 1.最小费用法（优先满足费用低者） 2.最小次小费用法-Vogel 法（考虑机会损失） （二）求检验数－最优解的判别 1.闭回路法计算检验数 2.位势法计算检验数 原理： （三）优化（转轴）---闭回路调整法 检验数： 利润=单位价格-单位成本 复习一般单纯形法 （一）求初始可行基 （二）求检验数－ 最优解的判别 （三）优化（转轴） 检验数： 利润=单位 价格-单位成本 = Cij－(ui+vj )
第三章;输问题(1) 例1(p80) 老板有3工厂生产甲产销地销地销地销地产量 品销往4个地区, B1 B2 B3 B4 求运费最少? 产地A1 3 07吨 元/吨 产地A2 2 1-8-5-6 4 产地A3 10 销量 3吨6 5 运学 熊中款
运筹学 熊中楷教授 一老板有3工厂生产甲产 品销往4个地区， 求运费最少？ 销地 B1 销地 B2 销地 B3 销地 B4 产量 产地A1 3 元/ 吨 11 3 10 7 吨 产地A2 1 8 2 8 4 产地A3 7 4 10 5 9 销量 3 吨 6 5 6 第三章：运输问题（1） 例1（p80）
第三章;输问题(1) minz=∑∑CjXj ∑Xj=bj=1,2,…3 ∑X=aii=1,2.…4 Xi>=0 stXn+X12+X13+X14=7 X21+X22+X23+X24=4 Min{3X1+11X12+3X13+10X14+ X21+8X22+2X23+8X24+ X31+X32+X33+X34 7X31+4X32+10X33+5X34 X1+X21+X31=3 X12+X2+X32=6 X13+X23+X33=5 X14+X24+X34=6 运学 熊中款
运筹学 熊中楷教授 min z = ∑∑Cij Xij ∑Xij =bj j=1,2, …3 ∑Xij=ai i=1,2. ….4 Xij >=0 Min{3X11+11 X12 + 3X13 + 10X14 + X21 + 8X22 + 2X23 + 8X24 + 7X31 + 4X32 + 10X33 + 5X34 } s.t X11+ X12 + X13 + X14 =7 X21 + X22 + X23 + X24 =4 X31 + X32 + X33 + X34 =9 X11+X21 +X31 =3 X12 + X22 + X32 =6 X13 + X23 + X33 =5 X14 + X24 + X34 =6 Xij >=0 第三章：运输问题（1）
第三章;输问题(1) 1求初始可行基(最小运价法,最小次小法) 最小运价法原理:优先满足运价最小的需求 老板有3工厂生产甲产销地销地销地销地产量 品销往4个地区, B1 B2 B3 B4 求运费最少? 产地A1 11 107吨 元/电 产地A2 产地A3 856 9 销量 3时6 优先满足运价最小的1需求B1为3,把已经满足需 求的B1划掉,供应地A2产量改1 取X21=3为基变量(划掉一条确定一个基变量) 运学 熊中款
运筹学 熊中楷教授 第三章：运输问题（1） 1 求初始可行基 （最小运价法，最小次小法） 最小运价法原理：优先满足运价最小的需求 一老板有3工厂生产甲产 品销往4个地区， 求运费最少？ 销地 B1 销地 B2 销地 B3 销地 B4 产量 产地A1 3 元/ 吨 11 3 10 7 吨 产地A2 1 8 2 8 4 产地A3 7 4 10 5 9 销量 3 吨 6 5 6 优先满足运价最小的1 需求B1为3 ，把已经满足需 求的B1划掉，供应地A2产量改1 取 X21=3 为基变量（划掉一条确定一个基变量）
第三章;输问题(1) 1求初始可行基(最小次小法: Vogel法) Vogel法原理:优先满足运价最小和次小的需求 老板有3工厂生产甲产销地销也销地销地行差额 品销往4个地区, B1B2B3B4(最小 求运费最少? 次小差 产地A1 311 10 3-3=0 元/吨 产地A2 8 2.1=1 产地A3 10 5 5-4=1 列差额(最小次小差)3-1=28-÷432=13 B2的需求如果不用最小费用则损失最大因此首先满足B2 的最小费用需求6,划去B2,产地A3的产量减去6得新表 取X32=6为基变量 运学 熊中款
运筹学 熊中楷教授 第三章：运输问题（1） 1 求初始可行基 （最小次小法：Vogel法） Vogel法原理：优先满足运价最小和次小的需求 一老板有3工厂生产甲产 品销往4个地区， 求运费最少？ 销地 B1 销地 B2 销地 B3 销地 B4 行差额 （最小 次小差） 产地A1 3 元/ 吨 11 3 10 3-3=0 产地A2 1 8 2 8 2-1=1 产地A3 7 4 10 5 5-4=1 列差额（最小次小差） 3-1=2 8-4=4 3-2=1 3 B2的需求如果不用最小费用则损失最大因此首先满足B2 的最小费用需求6 ，划去B2, 产地A3的产量减去6得新表 取 X32=6 为基变量