Objective: min z = 3000

Decision Variables: X(I,j)

Customer 1 Customer 2 Customer 3 Total

Warehouse 1 0 10 30 40 <= 40
Warehouse 2 30 0 0 30 <= 30
Shortage 0 20 0 20
Total 30 30 30
>= >= >=
30 30 30

Cost Variables C(i,j)

Customer 1 Customer 2 Customer 3

Warehouse 1 15 35 25
Warehouse 2 10 50 40
Shortage 90 80 110
Objective min z = 10660

Decision Variables
REGULAR TIME X(i,j)

i\j 1 2 3 4 5 6 Total
1 200 0 0 0 0 0 200 <= 200
2 0 200 0 0 0 0 200 <= 200
3 0 0 160 40 0 0 200 <= 200
4 0 0 0 200 0 0 200 <= 200
5 0 0 0 0 190 0 190 <= 200
6 0 0 0 0 0 150 150 <= 200

OVER TIME Y(i,j)

i\j 1 2 3 4 5 6 Total
1 0 0 0 0 0 0 0 <= 100
2 0 60 0 0 0 0 60 <= 100
3 0 0 80 0 0 0 80 <= 100
4 0 0 0 100 0 0 100 <= 100
5 0 0 0 0 0 0 0 <= 100
6 0 0 0 0 0 0 0 <= 100

Total 200 260 240 340 190 150

>= >= >= >= >= >=
200 260 240 340 190 150
 999 - Used as Cost Variable when 0 or DNE
Cost set very large to avoid model
from finding unfeasible solution

Cost Variables C(i,j)

i\j 1 2 3 4 5 6
1 7 8 9 10 11 12
2 999 7 8 9 10 11
3 999 999 7 8 9 10
4 999 999 999 7 8 9
5 999 999 999 999 7 8
6 999 999 999 999 999 7

i\j 1 2 3 4 5 6
1 11 12 13 14 15 16
2 999 11 12 13 14 15
3 999 999 11 12 13 14
4 999 999 999 11 12 13
5 999 999 999 999 11 12
6 999 999 999 999 999 11
 999 - Used as Cost Variable when 0
Objective min z = 45000 Cost set very large to avoid mod
from finding unfeasible solution
Decision Variables X(i,j)

Site
Checks 1 2 Total
Vendor 0 5000 5000 == 5000
Salary 5000 0 5000 == 5000
Personal 5000 0 5000 == 5000
Total 10000 5000
<= <=
10000 6000

Cost Variables C(i,j)

Site
Checks 1 2
Vendor 5 3
Salary 4 4
Personal 2 5
 sed as Cost Variable when 0 or DNE
st set very large to avoid model
m finding unfeasible solution
 Objective: min z = 75 999 - Used as Cost Variable when 0 or
Cost set very large to avoid model
Decision Variables X(i,j) from finding unfeasible solution

Person Job 1 Job 2 Job 3 Job 4 Total

1 0 1 0 0 1 <= 1
2 1 0 0 0 1 <= 1
3 0 0 0 0 0 <= 1
4 0 0 0 1 1 <= 1
5 0 0 1 0 1 <= 1
Total 1 1 1 1
>= >= >= >=
1 1 1 1

Cost Varibles C(i,j)

Person Job 1 Job 2 Job 3 Job 4

1 22 18 30 18
2 18 9999999 27 22
3 26 20 28 28
4 16 22 9999999 14
5 21 9999999 25 28
 sed as Cost Variable when 0 or DNE
st set very large to avoid model
m finding unfeasible solution
 999 - Used as Cost Variable when 0 or DN
Cost set very large to avoid model
Objective min z = 420500 (Part A) from finding unfeasible solution

Decision Variables X(i,j)

From\To LA Detroit Atlanta Houston Tampa Total

LA 0 0 0 1100 0 1100 <= 1100
Detriot 0 0 0 1300 1500 2800 <= 2900
Atlanta 0 0 0 0 0 0 <= 0
Houston 0 0 0 0 0 0 <= 0
Tampa 0 0 0 0 0 0 <= 0
Total 0 0 0 2400 1500
>= >= >= >= >=
0 0 0 2400 1500

Objective min z = 414500 (Part C)

Decision Variables X(i,j) (Part C)

From\To LA Detroit Atlanta Houston Tampa

LA 0 0 0 1100 0 1100 <= 1100
Detriot 0 0 0 2800 0 2800 <= 2900
Atlanta 0 0 0 0 0 0 <= 0
Houston 0 0 0 0 1500 1500 <= 0
Tampa 0 0 0 0 0 0 <= 0
0 0 0 3900 1500
>= >= >= >= >=
0 0 0 2400 1500
 s Cost Variable when 0 or DNE
very large to avoid model
ding unfeasible solution

Cost Varibles C(i,j) (Part A)

From\To LA Detroit Atlanta Houston Tampa

LA 9999999 140 100 90 225
Detriot 145 99999999 111 110 119
Atlanta 105 115 9999999 113 78
Houston 89 109 121 9999999 999999
Tampa 210 117 82 999999 9999999

Cost Varibles C(i,j) (Part C)

From\To LA Detroit Atlanta Houston Tampa

LA 9999999 140 100 90 225
Detriot 145 99999999 111 110 119
Atlanta 105 115 9999999 113 78
Houston 89 109 121 9999999 5
Tampa 210 117 82 5 9999999
Objective min z = 14 999

Cost Variables C(i,j)

8 2 5 6 10 4 12

Decision Variables X(i,j)

x(1,3) x(1,2) x(2,3) x(3,4) x(4,5) x(2,4) x(2,5)

0 1 0 0 0 0 1 <= 1

Constraints
Total
1 1 0 0 0 0 0 1 >= 1 (Node 1)
0 1 -1 0 0 -1 -1 0 == 0 (Node 2)
1 0 1 -1 0 0 0 0 == 0 (Node 3)
0 0 0 1 -1 1 0 0 == 0 (Node 4)
0 0 0 0 1 0 1 1 >= 1 (Node 5)
 - Used as Cost Variable when 0 or DNE
Cost set very large to avoid model
from finding unfeasible solution
Objective min z = 14400
999
Decision Variables X(i,j)

i\j 0 1 2 3 4 5 6
0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 0
2 0 0 0 0 1 0 0
3 0 0 0 0 0 0 0
4 0 0 0 0 0 0 1
5 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0

Cost Variables C(i,j)

year 0 1 2 3 4 5 6
0 999999 3300 4800 7600 9800 12400 15600
1 999999 9999999 3300 4800 7600 9800 12400
2 999999 9999999 9999999 3300 4800 7600 9800
3 999999 9999999 9999999 9999999 3300 4800 7600
4 999999 9999999 9999999 9999999 9999999 3300 4800
5 999999 9999999 9999999 9999999 9999999 9999999 3300
6 999999 9999999 9999999 9999999 9999999 9999999 9999999

Constraint 1 (Year 0)
0 1 2 3 4 5 6
0 0 1 1 1 1 1 1
1 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 Total
6 0 0 0 0 0 0 0 1 >=

Constraint 2 (Year 1)
0 1 2 3 4 5 6
0 0 1 0 0 0 0 0
1 0 0 -1 -1 -1 -1 -1
2 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 Total
6 0 0 0 0 0 0 0 0 ==

Constraint 3 (Year 2)
0 1 2 3 4 5 6
0 0 0 1 0 0 0 0
1 0 0 1 0 0 0 0
2 0 0 0 -1 -1 -1 -1
3 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 Total
6 0 0 0 0 0 0 0 0 ==

Constraint 4 (Year 3)
0 1 2 3 4 5 6
0 0 0 0 1 0 0 0
1 0 0 0 1 0 0 0
2 0 0 0 1 0 0 0
3 0 0 0 0 -1 -1 -1
4 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 Total
6 0 0 0 0 0 0 0 0 ==

Constraint 5 (Year 4)
0 1 2 3 4 5 6
0 0 0 0 0 1 0 0
1 0 0 0 0 1 0 0
2 0 0 0 0 1 0 0
3 0 0 0 0 1 0 0
4 0 0 0 0 0 -1 -1
5 0 0 0 0 0 0 0 Total
6 0 0 0 0 0 0 0 0 ==

Constraint 6 (Year 5)
0 1 2 3 4 5 6
0 0 0 0 0 0 1 0
1 0 0 0 0 0 1 0
2 0 0 0 0 0 1 0
3 0 0 0 0 0 1 0
4 0 0 0 0 0 1 0
5 0 0 0 0 0 0 -1 Total
6 0 0 0 0 0 0 0 0 ==

Constraint 7 (Year 6)
0 1 2 3 4 5 6
0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1
2 0 0 0 0 0 0 1
3 0 0 0 0 0 0 1
4 0 0 0 0 0 0 1
5 0 0 0 0 0 0 1 Total
6 0 0 0 0 0 0 0 1 >=
 - Used as Cost Variable when 0 or DNE
Cost set very large to avoid model
from finding unfeasible solution

1
0

0
0

1
 Objective min z = 1200

Cost Variables C(i,j)

300 110 420 100 1250 1150 1430 1370

Decision Variables X(i,j)

X(1,3) X(1,4) X(2,3) X(2,4) X(3,5) X(3,6) X(4,5) X(4,6)

4 0 0 0 0 0 0 0

Constraints
Total
1 1 0 0 0 0 0 0 4 >= 4
0 0 1 1 0 0 0 0 >= 5
1 0 1 0 -1 -1 0 0 0 == 0
0 1 0 1 0 0 -1 -1 0 == 0
0 0 0 0 1 0 1 0 0 >= 4
0 0 0 0 0 1 0 1 0 >= 3