Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 8

Minimize Z = 6XA + 8XB + 10XC + 7YA + 11YB + 11YC + 4ZA + 5ZB + 12ZC

subject to
XA + XB + XC = 150 XA+ XB+ XC 150
YA + YB + YC = 175 
ZA + ZB + ZC = 275
XA + YA + ZA = 200
XB + YB + ZB = 100
XC + YC + ZC = 300
Xi, Yi, Zi >= 0  

Mills Grain Mills


Grain Elevators Chicago St. Louis Cincinnati Supply Shipped Grain Elevators Chicago
Kansas City 25 0 125 150 150 Kansas City 6
Omaha 0 0 175 175 175 Omaha 7
Des Moines 175 100 0 275 275 Des Moines 4
Demand 200 100 300 600
Grain Shipped 200 100 300
Cost = 4525
Mills
St. Louis Cincinnati
8 10
11 11
5 12
Grain Elevators Grain Grain Elevator
Farms Kansas City Omaha Des Moines Supply Shipped Farms Kansas City
Nebraska 0 0 300 300 300 Nebraska 16
Colorado 0 300 0 300 300 Colorado 15
Shipped 0 300 300

Mills Grain Mills


Grain Elevators Chicago St. Louis Cincinnati Supply Shipped Grain Elevators Chicago
Kansas City 0 0 0 150 0 Kansas City 6
Omaha 0 0 300 175 300 Omaha 7
Des Moines 200 100 0 275 300 Des Moines 4
Demand 200 100 300 600
Grain Shipped 200 100 300

Transshipment flows
Kansas 0
Omaha 0
Des Moines 0

Cost 12400
Grain Elevators
Omaha Des Moines Minimize Z = 16X13 + 10X14 + 12X15 + 15X23 + 14X24 + 17X25 + 6X36 + 8X37 + 10X38 + 7X4
10 12 Subject to
14 17 X13 + X14 + X15 = 300
X23 + X24 + X25 = 300
X36 + X46 + X56 = 200
X37 + X47 + X57 = 100
Mills X38 + X48 + X58 = 300
St. Louis Cincinnati X13 + X23 – X36 - X37 – X38 = 0
8 10 X14 + X24 – X46 – X47 – X48 = 0
11 11 X15 + X25 – X56 – X57 – X58 = 0
5 12 Xij >= 0

Shipment in = Shipment Out


+ 6X36 + 8X37 + 10X38 + 7X46 + 11X47 + 11X48 + 4X56 + 5X57 + 12X58
Game Sites Teams
Officials Team Raleigh Atlanta Durham Clemson Available Assigned Minimize Z = 210XAR + 90XAA
A 0 1 0 0 1 1
B 1 0 0 0 1 1 Subject to
C 0 0 1 0 1 1 XAR + XAA + XAD + XAC = 1
D 0 0 0 1 1 1 XBR + XBA + XBD + XBC = 1
Teams Demanded 1 1 1 1 4 4 XCR + XCA + XCD + XCC = 1
Teams Assigned 1 1 1 1 XDR + XDA + XDD + XDC = 1
Total Mileage 450 XAR + XBR + XCR + XDR = 1
XAA + XBA + XCA + XDA = 1
XAD + XBD + XCD + XDD = 1
Mileage XAC + XBC + XCC + XDC = 1
Game Sites Xij >= 0
Officials Team Raleigh Atlanta Durham Clemson
A 210 90 180 160
B 100 70 130 200
C 175 105 140 170
D 80 65 105 120
Minimize Z = 210XAR + 90XAA + 180XAD + 160XAC + 100XBR + 70XBA + 130XBD + 200XBC + 175XCR + 105XCA + 140XCD + 170XCC + 80XD

XAR + XAA + XAD + XAC = 1


XBR + XBA + XBD + XBC = 1
XCR + XCA + XCD + XCC = 1
XDR + XDA + XDD + XDC = 1
XAR + XBR + XCR + XDR = 1
XAA + XBA + XCA + XDA = 1
XAD + XBD + XCD + XDD = 1
XAC + XBC + XCC + XDC = 1
CA + 140XCD + 170XCC + 80XDR + 65XDA + 105XDD + 120XDC

You might also like