MACHINE

JOB A B C D E
1 32 38 40 28 40
2 40 24 28 21 36
3 41 27 33 30 37
4 22 38 41 36 36
5 29 33 40 35 39

MACHINE
JOB A B C D E ROW SUM
1 0
2 0
3 0
4 0
5 0
COLUMN SUM 0 0 0 0 0

MAX 0
 MACHINE
JOB A B C D E
1 32 38 40 28 40
2 40 24 28 21 36
3 41 27 33 30 37
4 22 38 41 36 36
5 29 33 40 35 39

MACHINE
JOB A B C D E ROW SUM
1 0 1 0 0 0 1
2 1 0 0 0 0 1
3 0 0 0 0 1 1
4 0 0 0 1 0 1
5 0 0 1 0 0 1
COLUMN SUM 1 1 1 1 1

MAX 191
Microsoft Excel 16.0 Answer Report
Worksheet: [Book1]AFTER
Report Created: 04-06-2021 11:35:04
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.078 Seconds.
Iterations: 27 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Max)

Cell Name Original Value Final Value
$C$22 MAX JOB 0 191

Variable Cells
Cell Name Original Value Final Value Integer
$D$15 A 0 0 Binary
$E$15 B 0 1 Binary
$F$15 C 0 0 Binary
$G$15 D 0 0 Binary
$H$15 E 0 0 Binary
$D$16 A 0 1 Binary
$E$16 B 0 0 Binary
$F$16 C 0 0 Binary
$G$16 D 0 0 Binary
$H$16 E 0 0 Binary
$D$17 A 0 0 Binary
$E$17 B 0 0 Binary
$F$17 C 0 0 Binary
$G$17 D 0 0 Binary
$H$17 E 0 1 Binary
$D$18 A 0 0 Binary
$E$18 B 0 0 Binary
$F$18 C 0 0 Binary
$G$18 D 0 1 Binary
$H$18 E 0 0 Binary
$D$19 A 0 0 Binary
$E$19 B 0 0 Binary
$F$19 C 0 1 Binary
$G$19 D 0 0 Binary
$H$19 E 0 0 Binary
Constraints
Cell Name Cell Value Formula Status Slack
$D$20 COLUMN SUM A 1 $D$20=1 Binding 0
$E$20 COLUMN SUM B 1 $E$20=1 Binding 0
$F$20 COLUMN SUM C 1 $F$20=1 Binding 0
$G$20 COLUMN SUM D 1 $G$20=1 Binding 0
$H$20 COLUMN SUM E 1 $H$20=1 Binding 0
$I$15 ROW SUM 1 $I$15=1 Binding 0
$I$16 ROW SUM 1 $I$16=1 Binding 0
$I$17 ROW SUM 1 $I$17=1 Binding 0
$I$18 ROW SUM 1 $I$18=1 Binding 0
$I$19 ROW SUM 1 $I$19=1 Binding 0
$D$15:$H$19=Binary
 MEN
TASK I II III DUMMY
1 9 26 15 0
2 13 27 6 0
3 35 20 15 0
4 18 30 20 0

MEN
TASK I II III DUMMY ROW SUM
1 0
2 0
3 0
4 0
COLUMN SUM 0 0 0 0

MIN 0
 MEN
TASK I II III DUMMY
1 9 26 15 0
2 13 27 6 0
3 35 20 15 0
4 18 30 20 0

MEN
TASK I II III DUMMY ROW SUM
1 1 0 0 0 1
2 0 0 1 0 1
3 0 1 0 0 1
4 0 0 0 1 1
COLUMN SUM 1 1 1 1

MIN 35
Microsoft Excel 16.0 Answer Report
Worksheet: [Book1]AFTER-PROBLEM2
Report Created: 04-06-2021 11:40:01
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.062 Seconds.
Iterations: 16 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Min)

Cell Name Original Value Final Value
$D$20 MIN I 0 35

Variable Cells
Cell Name Original Value Final Value Integer
$D$13 I 0 1 Binary
$E$13 II 0 0 Binary
$F$13 III 0 0 Binary
$G$13 DUMMY 0 0 Binary
$D$14 I 0 0 Binary
$E$14 II 0 0 Binary
$F$14 III 0 1 Binary
$G$14 DUMMY 0 0 Binary
$D$15 I 0 0 Binary
$E$15 II 0 1 Binary
$F$15 III 0 0 Binary
$G$15 DUMMY 0 0 Binary
$D$16 I 0 0 Binary
$E$16 II 0 0 Binary
$F$16 III 0 0 Binary
$G$16 DUMMY 0 1 Binary

Constraints
Cell Name Cell Value Formula Status Slack
$D$17 COLUMN SUM I 1 $D$17=1 Binding 0
$E$17 COLUMN SUM II 1 $E$17=1 Binding 0
$F$17 COLUMN SUM III 1 $F$17=1 Binding 0
$G$17 COLUMN SUM DUMMY 1 $G$17=1 Binding 0
$H$13 ROW SUM 1 $H$13=1 Binding 0
$H$14 ROW SUM 1 $H$14=1 Binding 0
$H$15 ROW SUM 1 $H$15=1 Binding 0
$H$16 ROW SUM 1 $H$16=1 Binding 0
$D$13:$G$16=Binary
 X Y
Z 11 3 14
C1 4 1 >= 12
C2 2 2 <= 18
12
C3 4 -5 <= 0

C1 C1
10
X Y
3 0
0 12 8
(1,8)
A
C2
X Y 6 C2 C3
9 0 (5,4)
Feasible
Feas-
0 9 C
region
ible
4
region
C3
(2.5,2) B
X Y 2

0 0
10 8 0
0 2 4 6 8 10
 POINT A X
C1 4 1 >= 12 Y
C2 2 2 <= 18 Z

POINT B
C1 4 1 >= 12 X
C3 4 -5 <= 0 Y
Z

POINT C
C2 2 2 <= 18 X
C3 C3 4 -5 <= 0 Y
Z

FEASIBLE REGION IS
A(1,8)
B(2.5,2)
8 10 12
C(5,4)
 1
8
35

2.5
2
33.5

5
4
67