人間4人を3つの仕事に割当てる。仕事は一人の人間しかすることができないが、だれでもどの仕事にもつくことはできる。しかし、同じ仕事でも、異なる人が行うと、違った効果になる。さて効果が一番高い最適割当は?
\ | 人間1 | 人間2 | 人間3 | 人間4 |
仕事1 | 5 | 13 | 12 | 8 |
仕事2 | 6 | 8 | 7 | 6 |
仕事3 | 8 | 8 | 9 | 7 |
インプット・データの与え方はGLPS操作ガイドを参照していただきたい。実際このモデルのインプット・データは下のようになっています。
TITLE Sampl06
MAX 5X11 + 13X12 + 12X13 + 8X14 + 6X21 + 8X22 + 7X23 + 6X24 + 8X31 + 8X32 + 9X33 + 7X34
ST
X11 + X12 + X13 + X14 = 1
X21 + X22 + X23 + X24 = 1
X31 + X32 + X33 + X34 = 1
X11 + X21 + X31 <= 1
X12 + X22 + X32 <= 1
X13 + X23 + X33 <= 1
X14 + X24 + X34 <= 1
END
INT 12
Number | ColumnsName | At | Activity | ReducedCost |
1 | X11 | 0 | 6 | |
2 | X12 | 0 | 0 | |
3 | X13 | BS | 1 | 0 |
4 | X14 | 0 | 3 | |
5 | X21 | 0 | 0 | |
6 | X22 | BS | 1 | 0 |
7 | X23 | 0 | 0 | |
8 | X24 | 0 | 0 | |
9 | X31 | BS | 1 | 0 |
10 | X32 | 0 | 2 | |
11 | X33 | 0 | 0 | |
12 | X34 | 0 | 1 |
RowName | At | SlackActivity | DualPrice |
目標行 | BS | 28 | 0 |
仕事1制限 | EQ | 0 | 11 |
仕事2制限 | EQ | 0 | 6 |
仕事3制限 | EQ | 0 | 8 |
人間1制限 | 0 | 0 | |
人間2制限 | 0 | 2 | |
人間3制限 | 0 | 1 | |
人間4制限 | 1 | 0 |
仕事1を人間3に割当てる、仕事2を人間2に割当てる、仕事3を人間1に割当てる。効果の合計は28。