优化问题的算法简介答辩.doc

20140630-培训三 规划问题 一、线性规划 1. 等价于 （一）单纯形法求解线性规划 例： 解法一：图解法 解法二：单纯形法 表上作业： ，确定主列 ，确定主列 ，确定主列 因此， （二）西北角法 例：运输问题 B1 B2 B3 B4 产量 A1 2 9 3 4 40 A2 8 3 5 7 60 A3 4 5 2 5 20 需求量 35 40 30 25 初始解(西北角法)： B1 B2 B3 B4 产量 A1 35 5 0 0 40 A2 0 35 25 0 60 A3 0 0 5 15 20 需求量 35 40 30 15 位势检验法： B1 B2 B3 B4 产量 A1 × 2 ×9 -8 -10 14 A2 12 × 3 ×5 -1 8 A3 11 5 × 2 ×5 5 需求量 -12 -5 -3 0 由公式计算 检验数计算 回路法： B1 B2 B3 B4 产量 A1 35 5-t t 40 A2 35+t 25-t * 60 A3 5+t 15-t 20 需求量 35 40 30 15 B1