第十讲第十讲运输问题的表上作业法运输问题的表上作业法 1运输问题事例2运输问题的一般形式3表上作业法11运输问题事例运输问题事例（11） 已知，有4个产地（源点）生产的产品需销售到4个需求地（目的地或汇点），其源点产量和目的地需求量见表1-5。表1-5运输问题的需求量及产量目的地 需求量 源点 产量1234总计22281723901234总计2418123690其源点到目的地的单位产品的运费价格见图1-7。11运输问题事例运输问题事例（22）费目用的源点地1 2 3 41 2 3 4 2418123622281723图1-7运输费用矩阵 表格旁边数字为产量和需要求量22运输问题的一般形式运输问题的一般形式ri源i产量，aj目的地j的需求量。33表上作业法表上作业法（11）与单纯形表格法一样，该法亦分两步进行：求出初始基础可行解求出最优解1用最小元素法求出满意的初始基础可解其方法是，按照费用矩阵元素Cij增长顺序逐个选择引入基本解的变量xij，非退化情况下，每选择1个，就必然排除1个源点或目的地，最后一步可一次排除1个源点和1个目的地，这样便可得到一个初始基础可行解。33表上作业法表上作
