Tri Country Utilities

The variables X, Y, Z represents the amount of X units shipped from supply node Y to demand node Z.
X11 represents that the units shipped from supply node “southern” to demand node “Hamilton”.
X12 represents that the units shipped from supply node “southern” to demand node “Butler”.
X13 represents that the units shipped from supply node “southern” to demand node “Clermont”.
X21 represents that the units shipped from supply node “Northwest” to demand node “Hamilton”.
X22represents that the units shipped from supply node “Northwest” to demand node “Butler”.
X23 represents that the units shipped from supply node “Northwest” to demand node “Clermont”.

Objective function = minimize total distribution costs

Min = 10*x11 + 20x*12 + 15*x13 + 12*x21 + 15*x22 + 18*x23

Constraints:
X11 + x12 + x13 <= 500; Southern supply capacity;
X21 + x22 + x23 <= 400; Northwest supply capacity
X11 + x21 = 400; Hamilton demand forecast
X12 + x22 = 200; Butller demand forecast
X13 + x23 = 300; Clermont demand forecast

Non negative constrains

X11, X12,X13,X21,X22,X23 >= 0;

B. LINEAR
PROGRAMMI
NG MODEL
X1 X2 CONSTRAI
X11 X13 X21 X22 FORMULA
2 3 NT
200.0 0.0 300.0 200.0 199.9999998837 0.0
0 0 0 0 94 0

11900.00000263
Objective 10 20 15 12 15 18
76
Constraint
Southern supply <
1 1 1 500 500
capacity =
Northwest <
1 1 1 400 400
supply capacity =
Hamilton
demand 1 1 400 = 400
forecast
Butller demand
1 1 200 = 200
forecast
Clermont
demand 1 1 300 = 300
forecast
Cannot be less
>
than zero (x11, 0
=
X12)

C.
According to simplex method computed above,
Southern-Hamilton distribution amounts to 200.
Southern-Butler distribution amounts to 0
Southern-Clemont distribution amounts to 300
Northwest-Hamilton distribution amounts to 200
Northwest-Butler distribution amounts to 200
Northwest-Clemont distribution amounts to 0.
The total cost amounted to 11,900