[数学]4-LP对偶单纯形法12.pptVIP

表上作业法 初始基本可行解表上求解：西北角法 需求量 供给量 B1 B2 B3 B4 ai A1 6 4 5 9 10 A2 8 3 6 4 12 A3 5 8 7 8 8 bj 5 9 6 10 规则：优先安排标号小的产地和销地间的运输任务。 需求量 供给量 B1 B2 B3 B4 ai A1 5 6 5 4 X 5 X 9 10,5,0 A2 X 8 4 3 6 6 2 4 12,8,2,0 A3 X 5 X 8 X 7 8 8 8,0 bj 5 0 9 4 0 6 0 10 8 0 需求量 供给量 B1 B2 B3 B4 ai A1 6 4 5 9 10 A2 8 3 6 4 12 A3 5 8 7 8 8 bj 5 5 6 10 注意： 求解过程中，可能出现剩余供给和剩余需求 同时为0，这时只能划掉西北角元素所在的行列之一， 不能同时划掉，相应的基变量以0值出现在运输表上， 属于退化情形。 求 供 B1 B2 B3 B4 ai A1 5 6 5 4 X 5 X 9 10,5,0 A2 X 8 0 3 6 6 6 4 12,6,0 A3 X 5 X 8 X 7 4 8 8,0 bj 5 0 5 0 6 0 10 4 0 初始基本可行解: 求 供 B1 B2 B3 B4 ai A1 4 5 6 5 20 A2 7 10 5