2、某公司现有3个工厂A、B、C和 2个分配中心P、Q,准备在X或Y城再建一个分配中心.现给出以下资料,求最佳的分配中心地点?
问题描述：
2、某公司现有3个工厂A、B、C和 2个分配中心P、Q,准备在X或Y城再建一个分配中心.现给出以下资料,求最佳的分配中心地点?
工 厂 从工厂到分配中心的单位运费（元） 工厂生产能力
分配中心P 分配中心Q X城分配中心 Y城分配中心
A 15 27 52 51 2000
B 27 12 28 27 1800
C 26 24 9 16 1900
需求 2100 1700 1600 1600
答
从上面可以看出,应该是建在X城了.
其最佳配送方案为：
A工厂的货2000全部送往分配中心P（需求还欠100由B工厂补充）,
B工厂的货1800中的1700送往分配中心Q满足其需求,其余的100送P分配中心
C工厂的货送1600到X城分配中心,其余多300备用.