>>332
まずは輸送コストが安いところから割り振っていく。
　　Ａ　　 Ｂ 　　Ｃ
Ｘ　30　　--　　--
Ｙ　--　　--　　50
↓
　　Ａ　　 Ｂ 　　Ｃ
Ｘ　30　　20　　--
Ｙ　--　　20　　50
ここでＢの割り振りはＸとＹの合計が40かつ
Ｘが20以下かつＹが30以下ならば他の割り振りでもいい。
ｉ) この場合の輸送費は
30×10+20×20+20×20+50×10 = 300+400+400+500 = 1600
以上の計画では Ｘ→Ａ、Ｘ→Ｂ、Ｙ→Ｂ、Ｙ→Ｃの４つのルートがあるので
固定費は 1000×4=4000 費用の合計は 5600
次に固定費が高いので輸送ルートをひとつ減らすことを考える
輸送ルートは最低3は必要(小売店が3あるから)なのでそれ以上少ないルートはない。
工場Xは同時に二つの小売店を満足させることはできない。
工場ＹはＡＢまたはＡＣに同時に供給可能。ＢＣにはできない。
よって Ｙ→ＡＢ と Ｙ→ＡＣ のふたつを考えればよい。
ii)ＹがＡＢに供給のとき
　　Ａ　　 Ｂ 　　Ｃ
Ｘ　--　　--　　50
Ｙ　30　　40　　--
輸送費は 900+800+2000 = 3700 固定費は 3000 合計は 6700

iii)ＹがＡＣに供給のとき
　　Ａ　　 Ｂ 　　Ｃ
Ｘ　--　　40　　--
Ｙ　30　　--　　50
輸送費は 900+800+500 = 2200 固定費は 3000 合計は 5200
これらのなかでいちばん安いのはiii)のときの5200