Data Projects

Subcontractor 1 2 3 4 5 Supply Capacity

A 16 13 15 15 14 100
B 15 17 16 15 13 150
C 17 15 17 13 15 127
D 16 20 22 11 17 115
E 16 20 11 16 19 225
Demand Capacity 75 85 97 95 96
Model
Decision Variable, j=1 j=2 j=3 j=4 j=5
A 0 85 0 0 0
B 0 0 0 0 96
C 0 0 0 0 0
D 0 0 0 42 0
E 75 0 97 53 0

Objective Function 5930 Minimize shipping cost

Subject to LHS RHS

85 <= 100
96 <= 150
0 <= 127
42 <= 115
225 <= 225
75 = 75
85 = 85
97 = 97
95 = 95
96 = 96
Minimize 50x11+36x12+16x13+28x21+30x22+18x23+35x31+32x32+20x33+25x41+24x42+14x43
s.t.
x11+x12+x13<=1 1
x21+x22+x23<=1 A 16
x31+x32+x33<=1 B 15
x41+x42+x43<=1 C 17

x11+x21+x31+x41=1 D 16
x12+x22+x32+x42=1 E 16
x13+x23+x33+x43=1

Project A is allocated to only one subcontractor

Project B is allocated to only one subcontractor
Project C is allocated to only one subcontractor
Westside can get max one project
Federated can get max one project
Goloath can get max one project
Universa can get max one project
3+25x41+24x42+14x43

2 3 4 5
13 15 15 14
17 16 15 13
15 17 13 15

20 22 11 17
20 11 16 19