结构推理 如表所示的运输问题中，若产地i有一个单位物资未运出，则将发生储存费用。假定1，2，3产地单位物资储存费用分别为5，4和3。又假定产地2的物资至少运出38个单位，产地3的物资至少运出27个单位，试求解此运输问题的最优解。 表 销地 产地 ABC产量 1 2 31 1 22 4 32 5 320 40 30 销量302020
【正确答案】增加假想销地D,销量为20.将产地分列为,其中与的物资必须全部运出,不准分给D,由此将表(a)改列成下表,见表(b),再用表上作业法求最优方案. 销地 产地 ABCD产量 1 2 2′ 3 3′1 1 1 2 22 4 4 3 32 5 5 3 30 0 M 0 M20 2 38 3 27 销量30202030
【答案解析】