Homework 3

10
Microsoft Excel 15.0 Answer Report Worksheet: [Homework 3.xlsx]Problem 1 Report Created: 04-10-2014 00:30:11 Result: Solver found a solution. All Constraints and optimality cond Solver Engine Engine: Simplex LP Solution Time: 0.078 Seconds. Iterations: 14 Subproblems: 0 Solver Options Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Autom Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Toleranc Objective Cell (Min) Cell Name Original Value $K$17 Total Cost Minimum Nurse requirement 4090 Variable Cells Cell Name Original Value $C$3 X1 2 $D$3 X2 3 $E$3 X3 4 $F$3 X4 5 $G$3 X5 6 Constraints Cell Name Cell Value $I$10 2 PM - 4 PM Total Number of Nurses 70 $I$11 4 PM - 6 PM Total Number of Nurses 82 $I$12 6 PM - 8 PM Total Number of Nurses 82 $I$13 8 PM - 10 PM Total Number of Nurses 43 $I$14 10 PM - Midnight Total Number of Nurses 58 $I$15 Midnight - 6 AM Total Number of Nurses 15 $I$6 6 AM - 8 AM Total Number of Nurses 48 $I$7 8 AM - 10 AM Total Number of Nurses 79 $I$8 10 AM - Noon Total Number of Nurses 79 $I$9 Noon - 2 PM Total Number of Nurses 118 $C$3 X1 48 $D$3 X2 31 $E$3 X3 39 $F$3 X4 43 $G$3 X5 15

description

yeah

Transcript of Homework 3

Page 1: Homework 3

Microsoft Excel 15.0 Answer ReportWorksheet: [Homework 3.xlsx]Problem 1Report Created: 04-10-2014 00:30:11Result: Solver found a solution. All Constraints and optimality conditions are satisfied.Solver Engine

Engine: Simplex LPSolution Time: 0.078 Seconds.Iterations: 14 Subproblems: 0

Solver OptionsMax Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic ScalingMax Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Min)Cell Name Original Value

$K$17 Total Cost Minimum Nurse requirement 4090

Variable CellsCell Name Original Value

$C$3 X1 2$D$3 X2 3$E$3 X3 4$F$3 X4 5$G$3 X5 6

ConstraintsCell Name Cell Value

$I$10 2 PM - 4 PM Total Number of Nurses 70$I$11 4 PM - 6 PM Total Number of Nurses 82$I$12 6 PM - 8 PM Total Number of Nurses 82$I$13 8 PM - 10 PM Total Number of Nurses 43$I$14 10 PM - Midnight Total Number of Nurses 58$I$15 Midnight - 6 AM Total Number of Nurses 15$I$6 6 AM - 8 AM Total Number of Nurses 48$I$7 8 AM - 10 AM Total Number of Nurses 79$I$8 10 AM - Noon Total Number of Nurses 79$I$9 Noon - 2 PM Total Number of Nurses 118$C$3 X1 48$D$3 X2 31$E$3 X3 39$F$3 X4 43$G$3 X5 15

Page 2: Homework 3

Result: Solver found a solution. All Constraints and optimality conditions are satisfied.

Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic ScalingMax Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Final Value35010

Final Value Integer48 Contin31 Contin39 Contin43 Contin15 Contin

Formula Status Slack$I$10>=$K$10 Not Binding 6$I$11>=$K$11 Not Binding 9$I$12>=$K$12 Binding 0$I$13>=$K$13 Binding 0$I$14>=$K$14 Not Binding 6$I$15>=$K$15 Binding 0$I$6>=$K$6 Binding 0$I$7>=$K$7 Binding 0$I$8>=$K$8 Not Binding 14$I$9>=$K$9 Not Binding 31$C$3>=0 Not Binding 48$D$3>=0 Not Binding 31$E$3>=0 Not Binding 39$F$3>=0 Not Binding 43$G$3>=0 Not Binding 15

Page 3: Homework 3

Microsoft Excel 15.0 Sensitivity ReportWorksheet: [Homework 3.xlsx]Problem 1Report Created: 04-10-2014 00:30:11

Variable CellsFinal Reduced

Cell Name Value Cost$C$3 X1 48 0$D$3 X2 31 0$E$3 X3 39 0$F$3 X4 43 0$G$3 X5 15 0

ConstraintsFinal Shadow

Cell Name Value Price$I$10 2 PM - 4 PM Total Number of Nurses 70 0$I$11 4 PM - 6 PM Total Number of Nurses 82 0$I$12 6 PM - 8 PM Total Number of Nurses 82 200$I$13 8 PM - 10 PM Total Number of Nurses 43 5$I$14 10 PM - Midnight Total Number of Nurses 58 0$I$15 Midnight - 6 AM Total Number of Nurses 15 220$I$6 6 AM - 8 AM Total Number of Nurses 48 10$I$7 8 AM - 10 AM Total Number of Nurses 79 185$I$8 10 AM - Noon Total Number of Nurses 79 0$I$9 Noon - 2 PM Total Number of Nurses 118 0

Page 4: Homework 3

Objective Allowable AllowableCoefficient Increase Decrease

1951.000E+030 10185 10 185200 5 2002051.000E+030 52201.000E+030 220

Constraint Allowable AllowableR.H. Side Increase Decrease

64 61.000E+03073 91.000E+030821.000E+030 643 6 652 61.000E+030151.000E+030 648 6 48791.000E+030 665 141.000E+03087 311.000E+030

Page 5: Homework 3

Decision Variables X1 X2 X348 31 37

Constraints6 AM - 8 AM 1 0 0

8 AM - 10 AM 1 1 010 AM - Noon 1 1 0Noon - 2 PM 1 1 12 PM - 4 PM 0 1 14 PM - 6 PM 0 0 16 PM - 8 PM 0 0 1

8 PM - 10 PM 0 0 010 PM - Midnight 0 0 0Midnight - 6 AM 0 0 0

Total Cost 195 185 200

Page 6: Homework 3

X4 X545 16

Total Number of Nurses0 0 48 >=0 0 79 >=0 0 79 >=0 0 116 >=0 0 68 >=1 0 82 >=1 0 82 >=1 0 45 >=1 1 61 >=0 1 16 >=

205 220

Page 7: Homework 3

Minimum Nurse requirement48796587647382455516

35240

Page 8: Homework 3

Decision Variables X1 X2 X3 X452 33 32 48

Constraints6 AM - 8 AM 1 0 0 0

8 AM - 10 AM 1 1 0 010 AM - Noon 1 1 0 0Noon - 2 PM 1 1 1 02 PM - 4 PM 0 1 1 04 PM - 6 PM 0 0 1 16 PM - 8 PM 0 0 1 1

8 PM - 10 PM 0 0 0 110 PM - Midnight 0 0 0 1Midnight - 6 AM 0 0 0 0

Total Cost 195 185 200 205

Page 9: Homework 3

X518

Total Number of Nurses0 52 >=0 85 >=0 85 >=0 117 >=0 65 >=0 80 >=0 80 >=0 48 >=1 66 >=1 18 >=

220

Page 10: Homework 3

Minimum Nurse requirement52656089657680485018

36445