home *** CD-ROM | disk | FTP | other *** search
/ Hall of Fame / HallofFameCDROM.cdr / prog1 / lp10026.lzh / PROJECT.ILP < prev    next >
Text File  |  1990-10-16  |  3KB  |  99 lines
  1.  
  2. * PROJECT.ILP
  3.  
  4. INTEGER:9
  5.  
  6. VAR: 13
  7. LTE: 17
  8. GTE: 4
  9. EQU: 1
  10.  
  11. FUNCTION: MIN:
  12.  
  13. 25x1 +20x2 +18x3 +30x4 +25x5 +15x6 +35x7 +40x8 +28x9 +30x10 +25x11 +50x12 + 0Y
  14.  
  15. BX1    x1 <= 1
  16. BX2    x2 <= 1
  17. BX3    x3 <= 1
  18. BX4    x4 <= 1
  19. BX5    x5 <= 1
  20. BX6    x6 <= 1
  21. BX7    x7 <= 1
  22. BX8    x8 <= 1
  23. BX9    x9 <= 1
  24. BX10   x10 <= 1
  25. BX11   x11 <= 1
  26. BX12   x12 <= 1
  27.  
  28. ENGR   x3 + x9 + x10 >= 1
  29. CHEM   x2 + x7 + x8 >= 1
  30. ACCFIN x1 + x4 + x5 + x11 >= 2
  31.  
  32. PCONF1 x2 + x11 <= 1
  33. PCONF2 x3 + x4 <= 1
  34.  
  35. PROTE  x4 - x6 >= 0
  36.  
  37. MGSYS1 x4 + x5 + x7 - 1000Y <= 0
  38. MGSYS2 x2 + x6 + 1000Y <= 1000
  39.  
  40. YCON   Y <= 1
  41.  
  42. TESIZE x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 + x11 + x12 = 6
  43.  
  44. end:
  45.  
  46. -------------------------- PROBLEM DESCRIPTION --------------------------------
  47.  
  48. OBJECTIVE:  Select team members from existing employees to assign to a new,
  49. long-term project.  In doing this, the cost of their replacements in their
  50. current positions is to minimized, subject to the requirements of the team.
  51.  
  52.                          REPLACEMENT  MNGMNT
  53.     PERSON      SKILL       COST      SYSTEM             COMMENTS
  54.     ------      ------     -------   --------   --------------------------------
  55.  1. Abe         ACCFIN     $25,000      2
  56.  2. Brad        CHEM        20,000      4       conflict w/Kevin (11)
  57.  3. Chuck       ENGR        18,000      3       conflict w/Dan (4)
  58.  4. Dan         ACCFIN      30,000      1       mentor to Fletch (6),
  59.                                                          conflict w/Chuck (3)
  60.  5. Eva         ACCFIN      25,000      1
  61.  6. Fletch      none        15,000      4       protege of Dan (4)
  62.  7. George      CHEM        35,000      1
  63.  8. Heldon      CHEM        40,000      2
  64.  9. Inge        ENGR        28,000      3
  65. 10. Jerry       ENGR        30,000      3
  66. 11. Kevin       ACCFIN      25,000      2       conflict w/Brad (2)
  67. 12. Larry       none        50,000      2
  68.  
  69. Skill codes:
  70.  
  71.    ACCFIN = Accounting, Finance
  72.    CHEM   = Chemist
  73.    ENGR   = Engineer
  74.  
  75. Management Systems codes:
  76.  
  77.    1 = exploitive-authoritative
  78.    2 = benevolent-authoritative
  79.    3 = consultative
  80.    4 = participatory group
  81.  
  82. Constraint definition:
  83.  
  84. BX1 - BX12      There can be a maximum of one employee at any one place
  85. ENGR             must be at least one engineer
  86. CHEM             must be at least one chemist
  87. ACCFIN           must be at least two with accounting/finance
  88. PCONF1          Brad and Kevin cannot work together
  89. PCONF2          Chuck and Dan cannot work together
  90. PROTE           Fletch is a protege of Dan so, if Fletch, then Dan
  91.                 ( x6 <= x4 )
  92. MGSYS1 \__      The two extreme management systems are antagonistic to each
  93. MGSYS2 /         other, therefore, they cannot be mixed
  94.                 ( x4 + x5 + x7 - 1000Y <= 0 )
  95.                 ( x2 + x6 - 1000*(1-Y) <= 0 )
  96. YCON             a binary variable (Y) that will 'either-or' the MGSYS1/MGSYS2
  97. TESIZE          The size of the project team, 6
  98.  
  99.