--> 小島政和研ホームページ
--> 小島政和研：主な研究領域，研究室を志望する学生へ
--> 数理計画法に関する情報源
(例１) 工場から店に製品を運ぶことになりました． 工場は３つ，店も３つあります． 各工場の生産量と店の需要量，そして工場から店への輸送費は 以下のように決まっています．
工場 Ａ Ｂ Ｃ 店 Ｘ Ｙ Ｚ 生産量 ４０ ３０ ２０ 需要量 ５０ ２０ ２０ それぞれの工場から店への輸送費(１個当たり) 工場＼店 Ｘ Ｙ Ｚ Ａ ６ ３ １ Ｂ ４ ８ ２ Ｃ ６ ３ ５
さて，輸送費を最小にするにはどう運べば いいのでしょう?」
┌─────────────────────────────┐
│荷物 Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ │
├─────────────────────────────┤
│価値 １５ １００ ９０ ６０ ４０ １５ １０ １ │
│大きさ ２ ２０ ２０ ３０ ４０ ３０ ６０ １０ │
└─────────────────────────────┘
ナップサックの容積 ＝ １０２
この時，ナップサックに詰め込む荷物の価値の合計を最大にするには どの荷物を持っていけば良いでしょうか？ ( 答えはA,B,C,D,F )