home *** CD-ROM | disk | FTP | other *** search
-
- * PROJECT.ILP
-
- INTEGER:9
-
- VAR: 13
- LTE: 17
- GTE: 4
- EQU: 1
-
- FUNCTION: MIN:
-
- 25x1 +20x2 +18x3 +30x4 +25x5 +15x6 +35x7 +40x8 +28x9 +30x10 +25x11 +50x12 + 0Y
-
- BX1 x1 <= 1
- BX2 x2 <= 1
- BX3 x3 <= 1
- BX4 x4 <= 1
- BX5 x5 <= 1
- BX6 x6 <= 1
- BX7 x7 <= 1
- BX8 x8 <= 1
- BX9 x9 <= 1
- BX10 x10 <= 1
- BX11 x11 <= 1
- BX12 x12 <= 1
-
- ENGR x3 + x9 + x10 >= 1
- CHEM x2 + x7 + x8 >= 1
- ACCFIN x1 + x4 + x5 + x11 >= 2
-
- PCONF1 x2 + x11 <= 1
- PCONF2 x3 + x4 <= 1
-
- PROTE x4 - x6 >= 0
-
- MGSYS1 x4 + x5 + x7 - 1000Y <= 0
- MGSYS2 x2 + x6 + 1000Y <= 1000
-
- YCON Y <= 1
-
- TESIZE x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 + x11 + x12 = 6
-
- end:
-
- -------------------------- PROBLEM DESCRIPTION --------------------------------
-
- OBJECTIVE: Select team members from existing employees to assign to a new,
- long-term project. In doing this, the cost of their replacements in their
- current positions is to minimized, subject to the requirements of the team.
-
- REPLACEMENT MNGMNT
- PERSON SKILL COST SYSTEM COMMENTS
- ------ ------ ------- -------- --------------------------------
- 1. Abe ACCFIN $25,000 2
- 2. Brad CHEM 20,000 4 conflict w/Kevin (11)
- 3. Chuck ENGR 18,000 3 conflict w/Dan (4)
- 4. Dan ACCFIN 30,000 1 mentor to Fletch (6),
- conflict w/Chuck (3)
- 5. Eva ACCFIN 25,000 1
- 6. Fletch none 15,000 4 protege of Dan (4)
- 7. George CHEM 35,000 1
- 8. Heldon CHEM 40,000 2
- 9. Inge ENGR 28,000 3
- 10. Jerry ENGR 30,000 3
- 11. Kevin ACCFIN 25,000 2 conflict w/Brad (2)
- 12. Larry none 50,000 2
-
- Skill codes:
-
- ACCFIN = Accounting, Finance
- CHEM = Chemist
- ENGR = Engineer
-
- Management Systems codes:
-
- 1 = exploitive-authoritative
- 2 = benevolent-authoritative
- 3 = consultative
- 4 = participatory group
-
- Constraint definition:
-
- BX1 - BX12 There can be a maximum of one employee at any one place
- ENGR must be at least one engineer
- CHEM must be at least one chemist
- ACCFIN must be at least two with accounting/finance
- PCONF1 Brad and Kevin cannot work together
- PCONF2 Chuck and Dan cannot work together
- PROTE Fletch is a protege of Dan so, if Fletch, then Dan
- ( x6 <= x4 )
- MGSYS1 \__ The two extreme management systems are antagonistic to each
- MGSYS2 / other, therefore, they cannot be mixed
- ( x4 + x5 + x7 - 1000Y <= 0 )
- ( x2 + x6 - 1000*(1-Y) <= 0 )
- YCON a binary variable (Y) that will 'either-or' the MGSYS1/MGSYS2
- TESIZE The size of the project team, 6
-