Online Course Material
!attempt to assign 18 jobs to up to 5 machines where the startup cost of a machine is $1000
min 1000y1+1000y2+1000y3+1000y4+1000y5
st
!each job is scheduled on one machine.
x11+x12+x13+x14+x15=1
x21+x22+x23+x24+x25=1
x31+x32+x33+x34+x35=1
x41+x42+x43+x44+x45=1
x51+x52+x53+x54+x55=1
x61+x62+x63+x64+x65=1
x71+x72+x73+x74+x75=1
x81+x82+x83+x84+x85=1
x91+x92+x93+x94+x95=1
x101+x102+x103+x104+x105=1
x111+x112+x113+x114+x115=1
x121+x122+x123+x124+x125=1
x131+x132+x133+x134+x135=1
x141+x142+x143+x144+x145=1
x151+x152+x153+x154+x155=1
x161+x162+x163+x164+x165=1
x171+x172+x173+x174+x175=1
x181+x182+x183+x184+x185=1
20x11+19x21+17x31+16x41+16x51+16x61+12x71+11x81+9x91+9x101+9x111
+5x121+4x131+4x141+4x151+4x161+2x171+x181<45
20x12+19x22+17x32+16x42+16x52+16x62+12x72+11x82+9x92+9x102+9x112
+5x122+4x132+4x142+4x152+4x162+2x172+x182<45
20x13+19x23+17x33+16x43+16x53+16x63+12x73+11x83+9x93+9x103+9x113
+5x123+4x133+4x143+4x153+4x163+2x173+x183<45
20x14+19x24+17x34+16x44+16x54+16x64+12x74+11x84+9x94+9x104+9x114
+5x124+4x134+4x144+4x154+4x164+2x174+x184<45
20x15+19x25+17x35+16x45+16x55+16x65+12x75+11x85+9x95+9x105+9x115
+5x125+4x135+4x145+4x155+4x165+2x175+x185<45
y1-x11>0
y1-x21>0
y1-x31>0
y1-x41>0
y1-x51>0
y1-x61>0
y1-x71>0
y1-x81>0
y1-x91>0
y1-x101>0
y1-x111>0
y1-x121>0
y1-x131>0
y1-x141>0
y1-x151>0
y1-x161>0
y1-x171>0
y1-x181>0
y2-x12>0
y2-x22>0
y2-x32>0
y2-x42>0
y2-x52>0
y2-x62>0
y2-x72>0
y2-x82>0
y2-x92>0
y2-x102>0
y2-x112>0
y2-x122>0
y2-x132>0
y2-x142>0
y2-x152>0
y2-x162>0
y2-x172>0
y2-x182>0
y3-x13>0
y3-x23>0
y3-x33>0
y3-x43>0
y3-x53>0
y3-x63>0
y3-x73>0
y3-x83>0
y3-x93>0
y3-x103>0
y3-x113>0
y3-x123>0
y3-x133>0
y3-x143>0
y3-x153>0
y3-x163>0
y3-x173>0
y3-x183>0
y4-x14>0
y4-x24>0
y4-x34>0
y4-x44>0
y4-x54>0
y4-x64>0
y4-x74>0
y4-x84>0
y4-x94>0
y4-x104>0
y4-x114>0
y4-x124>0
y4-x134>0
y4-x144>0
y4-x154>0
y4-x164>0
y4-x174>0
y4-x184>0
y5-x15>0
y5-x25>0
y5-x35>0
y5-x45>0
y5-x55>0
y5-x65>0
y5-x75>0
y5-x85>0
y5-x95>0
y5-x105>0
y5-x115>0
y5-x125>0
y5-x135>0
y5-x145>0
y5-x155>0
y5-x165>0
y5-x175>0
y5-x185>0
end
|