Microsoft Excel 12.

0 Answer Report
Worksheet: [A shop has four machinists to be assigned to four machines..xls]Model and Solution
Report Created: 12/20/2009 8:34:38 PM

Target Cell (Min)

Cell Name Original Value Final Value
$D$23 Min_Cost 28 26

Adjustable Cells
Cell Name Original Value Final Value
$E$17 A 0 0
$F$17 B 1 0
$G$17 C 0 1
$H$17 D 0 0
$E$18 A 0 1
$F$18 B 0 0
$G$18 C 0 0
$H$18 D 1 0
$E$19 A 0 0
$F$19 B 0 1
$G$19 C 1 0
$H$19 D 0 0
$E$20 A 1 0
$F$20 B 0 0
$G$20 C 0 0
$H$20 D 0 1

Constraints
Cell Name Cell Value Formula Status Slack
$G$21 Total C 1 $G$21=1 Not Binding 0
$I$20 Total 1 $I$20=1 Not Binding 0
$E$21 Total A 1 $E$21=1 Not Binding 0
$F$21 Total B 1 $F$21=1 Not Binding 0
$I$17 Total 1 $I$17=1 Not Binding 0
$I$18 Total 1 $I$18=1 Not Binding 0
$I$19 Total 1 $I$19=1 Not Binding 0
$H$21 Total D 1 $H$21=1 Not Binding 0
Microsoft Excel 12.0 Sensitivity Report
Worksheet: [A shop has four machinists to be assigned to four machines..xls]Model and Solution
Report Created: 12/20/2009 8:34:38 PM

Adjustable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$E$17 A 0 3 10 1E+030 3
$F$17 B 0 0 2 0 1
$G$17 C 1 0 8 0 1E+030
$H$17 D 0 0 6 1 0
$E$18 A 1 0 9 1 1E+030
$F$18 B 0 1 5 1E+030 1
$G$18 C 0 1 11 1E+030 1
$H$18 D 0 1 9 1E+030 1
$E$19 A 0 0 12 0 1
$F$19 B 1 0 7 1 0
$G$19 C 0 1 14 1E+030 1
$H$19 D 0 3 14 1E+030 3
$E$20 A 0 0 3 1E+030 0
$F$20 B 0 3 1 1E+030 3
$G$20 C 0 0 4 1E+030 0
$H$20 D 1 0 2 0 1E+030

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$G$21 Total C 1 0 1 0 1E+030
$I$20 Total 1 4 1 0 1
$E$21 Total A 1 -1 1 1 0
$F$21 Total B 1 -6 1 1 0
$I$17 Total 1 8 1 0 1
$I$18 Total 1 10 1 0 1
$I$19 Total 1 13 1 0 1
$H$21 Total D 1 -2 1 1 0
Microsoft Excel 12.0 Limits Report
Worksheet: [A shop has four machinists to be assigned to four machines..xls]Limits Report 1
Report Created: 12/20/2009 8:34:38 PM

Target
Cell Name Value
$D$23 Min_Cost 26

Adjustable Lower Target Upper Target

Cell Name Value Limit Result Limit Result
$E$17 A 0 6.661338E-12 26 6.661338E-12 26
$F$17 B 0 6.661338E-12 26 6.661338E-12 26
$G$17 C 1 1 26 1 26
$H$17 D 0 6.661338E-12 26 6.661338E-12 26
$E$18 A 1 1 26 1 26
$F$18 B 0 6.661338E-12 26 6.661338E-12 26
$G$18 C 0 6.661338E-12 26 6.661338E-12 26
$H$18 D 0 6.661338E-12 26 6.661338E-12 26
$E$19 A 0 6.661338E-12 26 6.661338E-12 26
$F$19 B 1 1 26 1 26
$G$19 C 0 6.661338E-12 26 6.661338E-12 26
$H$19 D 0 6.661338E-12 26 6.661338E-12 26
$E$20 A 0 6.661338E-12 26 6.661338E-12 26
$F$20 B 0 6.661338E-12 26 6.661338E-12 26
$G$20 C 0 6.661338E-12 26 6.661338E-12 26
$H$20 D 1 1 26 1 26
A shop has four machinists to be assigned to four machines. The hourly
cost of having each machine operated by each machinist is as follows:
A shop has four machinists to be assigned to four machines. The hourly cost of having each machine operated by each mac

Expected Costs
Machinist A B C D
1 10 2 8 6
2 9 5 11 9
3 12 7 14 14
4 3 1 4 2

Assignments
Machinist A B C D Total
1 0 0 1 0 1
2 1 0 0 0 1
3 0 1 0 0 1
4 0 0 0 1 1
Total 1 1 1 1

$ 26.00

Click on the Cell D23 and go to Data - Solver to see the model implementation.

The Assignments are as shown in the cells E17: H20. The minimum cost is $26.
hine operated by each machinist is as follows: Machine MACHINIST A B C D 1 10 2 8 6 2 9 5 11 9 3 12 7 14 14 4 3 1 4 2 Formulate a lin
4 4 3 1 4 2 Formulate a linear programming model for this problem. Determine the optimal assignment and compute total minimum co
ompute total minimum cost. Using Excel Solver