0% found this document useful (0 votes)
32 views

Max Optimization

The solver found an optimal solution that maximizes the objective function subject to the constraints. The optimal solution has a value of 2370 for the objective cell, with non-zero values assigned to variables x1, x3, x4, and x5. All constraints are satisfied, with some having slack and others binding exactly at the constraint value.

Uploaded by

Vivek Vashistha
Copyright
© © All Rights Reserved
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
32 views

Max Optimization

The solver found an optimal solution that maximizes the objective function subject to the constraints. The optimal solution has a value of 2370 for the objective cell, with non-zero values assigned to variables x1, x3, x4, and x5. All constraints are satisfied, with some having slack and others binding exactly at the constraint value.

Uploaded by

Vivek Vashistha
Copyright
© © All Rights Reserved
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 15

Microsoft Excel 16.

0 Answer Report
Worksheet: [Max Optimization.xlsx]Sheet1
Report Created: 28-10-2022 11:25:53
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.016 Seconds.
Iterations: 4 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
$F$5 Max Z = 0 21

Variable Cells
Cell Name Original Value Final Value Integer
$F$6 x1= 0 3 Contin
$F$7 x2= 0 1.5 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$F$10 C2= 6 $F$10<=6 Binding 0
$F$11 C3= 1.5 $F$11<=2 Not Binding 0.5
$F$12 C4= -1.5 $F$12<=1 Not Binding 2.5
$F$13 C5= 3 $F$13>=0 Not Binding 3
$F$14 C6= 1.5 $F$14>=0 Not Binding 1.5
$F$9 C1= 24 $F$9<=24 Binding 0
Microsoft Excel 16.0 Answer Report
Worksheet: [Max Optimization.xlsx]Sheet1
Report Created: 28-10-2022 11:38:29
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.047 Seconds.
Iterations: 5 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
$N$5 Max Z = 20 36

Variable Cells
Cell Name Original Value Final Value Integer
$N$6 x1= 0 2 Contin
$N$7 x2= 4 6 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$N$10 C2 6 $N$10<=6 Binding 0
$N$11 C3 18 $N$11<=18 Binding 0
$N$12 C4 2 $N$12>=0 Not Binding 2
$N$13 C5 2 $N$13>=0 Not Binding 2
$N$9 C1 2 $N$9<=4 Not Binding 2
Microsoft Excel 16.0 Answer Report
Worksheet: [Max Optimization.xlsx]Sheet1
Report Created: 29-10-2022 17:46:31
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.078 Seconds.
Iterations: 5 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
$F$20 Max Z = 0 7669.1644811

Variable Cells
Cell Name Original Value Final Value Integer
$F$21 x1= 0 540.31472462 Contin
$F$22 x2= 0 251.77969277 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$F$24 C1= 630 $F$24<=630 Binding 0
$F$25 C2= 479.88984638 $F$25<=600 Not Binding 120.11015362
$F$26 C3= 708 $F$26<=708 Binding 0
$F$27 C4= 116.97639565 $F$27<=135 Not Binding 18.023604346
$F$29 C6= 251.77969277 $F$29>=0 Not Binding 251.77969277
$F$29 C6= 251.77969277 $F$29>=0 Not Binding 251.77969277
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [Max Optimization.xlsx]Sheet1
Report Created: 31-10-2022 12:18:40

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$F$21 x1= 540.31472462 0 10 3.5135135135 3.7
$F$22 x2= 251.77969277 0 9 5.2857142857 2.34

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$F$24 C1= 630 4.3836642937 630 52.45910578 134.4
$F$25 C2= 479.88984638 0 600 1E+030 120.11015362
$F$26 C3= 708 6.9314349944 708 192 128.28
$F$27 C4= 116.97639565 0 135 1E+030 18.023604346
$F$29 C6= 251.77969277 0 0 251.77969277 1E+030
$F$29 C6= 251.77969277 0 0 251.77969277 1E+030
Microsoft Excel 16.0 Answer Report
Worksheet: [Max Optimization.xlsx]Solving sheet
Report Created: 31-10-2022 13:02:21
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.031 Seconds.
Iterations: 5 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
$O$19 MAX Z = 48450 48450

Variable Cells
Cell Name Original Value Final Value Integer
$O$20 M = 25 25 Contin
$O$21 B = 425 425 Contin
$O$22 R = 150 150 Contin
$O$23 D = 0 0 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$O$25 C1 5000 $O$25<=5000 Binding 0
$O$26 C2 = 600 $O$26=600 Binding 0
$O$27 C3 = 1775 $O$27<=1800 Not Binding 25
$O$28 C4= 150 $O$28>=150 Binding 0
NonNegative
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [Max Optimization.xlsx]Solving sheet
Report Created: 31-10-2022 13:02:41

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$O$20 M = 25 0 90 1E+030 6
$O$21 B = 425 0 84 6 34
$O$22 R = 150 0 70 17 1E+030
$O$23 D = 0 -45 60 45 1E+030

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$O$25 C1 5000 3 5000 850 50
$O$26 C2 = 600 60 600 3.5714285714 85
$O$27 C3 = 1775 0 1800 1E+030 25
$O$28 C4= 150 -17 150 50 150
Microsoft Excel 16.0 Answer Report
Worksheet: [Max Optimization.xlsx]Solving sheet
Report Created: 31-10-2022 13:19:21
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.032 Seconds.
Iterations: 4 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
$F$33 Max Z = 0 8400

Variable Cells
Cell Name Original Value Final Value Integer
$F$34 U = 0 800 Contin
$F$35 H = 0 1200 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$F$37 C1 = 80000 $F$37<=80000 Binding 0
$F$38 C2= 700 $F$38<=700 Binding 0
$F$39 C3= 800 $F$39<=1000 Not Binding 200
$F$40 C4 = 800 $F$40>=0 Not Binding 800
$F$41 C5 = 1200 $F$41>=0 Not Binding 1200
Microsoft Excel 16.0 Answer Report
Worksheet: [Max Optimization.xlsx]Solving sheet
Report Created: 01-11-2022 18:14:08
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.047 Seconds.
Iterations: 10 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
$J$33 Max Z= R >= 150 0 2370

Variable Cells
Cell Name Original Value Final Value Integer
$J$34 x1= R >= 150 0 10 Contin
$J$35 x2= R >= 150 0 0 Contin
$J$36 x3= R >= 150 0 25 Contin
$J$37 x4= R >= 150 0 2 Contin
$J$38 x5= R >= 150 0 30 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$J$40 C1= R >= 150 30000 $J$40<=30000 Binding 0
$J$41 C2= R >= 150 61500 $J$41>=50000 Not Binding 11500
$J$42 C3= R >= 150 15000 $J$42<=18000 Not Binding 3000
$J$43 c4 R >= 150 10 $J$43>=10 Binding 0
$J$44 c5= R >= 150 10 $J$44<=15 Not Binding 5
$J$45 C6= R >= 150 0 $J$45<=10 Not Binding 10
$J$46 C7= R >= 150 25 $J$46<=25 Binding 0
$J$47 C8= R >= 150 2 $J$47<=4 Not Binding 2
$J$48 C9= R >= 150 30 $J$48<=30 Binding 0
Microsoft Excel 16.0 Answer Report
Worksheet: [Max Optimization.xlsx]Solving sheet
Report Created: 06-11-2022 21:16:26
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.047 Seconds.
Iterations: 6 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
$I$53 50x1 +60B + 55C C9= 0 5850

Variable Cells
Cell Name Original Value Final Value Integer
$I$54 A= C9= 0 0 Contin
$I$55 B= C9= 0 70 Contin
$I$56 C= C9= 0 30 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$I$58 A + B + C <= 100 C9= 100 $I$58<=100 Binding 0
$I$59 2A + 3B + 2C <=300 C9= 270 $I$59<=300 Not Binding 30
$I$60 2A + 3B + 2C >= 250 C9= 270 $I$60>=250 Not Binding 20
$I$61 A + 2C >= 60 C9= 60 $I$61>=60 Binding 0
$I$62 A >= 0 C9= 0 $I$62>=0 Binding 0
$I$63 B >= 0 C9= 70 $I$63>=0 Not Binding 70
$I$64 C>=0 C9= 30 $I$64>=0 Not Binding 30
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [Max Optimization.xlsx]Solving sheet
Report Created: 06-11-2022 21:17:00

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$I$54 A= C9= 0 0 50 7.5 1E+030
$I$55 B= C9= 70 0 60 1E+030 5
$I$56 C= C9= 30 0 55 5 15

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$I$58 A + B + C <= 100 C9= 100 60 100 10 6.6666666667
$I$59 2A + 3B + 2C <=300 C9= 270 0 300 1E+030 30
$I$60 2A + 3B + 2C >= 250 C9= 270 0 250 20 1E+030
$I$61 A + 2C >= 60 C9= 60 -2.5 60 40 60
$I$62 A >= 0 C9= 0 -7.5 0 40 0
$I$63 B >= 0 C9= 70 0 0 70 1E+030
$I$64 C>=0 C9= 30 0 0 30 1E+030
Q.1. Q.2.

Obj Func: Max Z = 5x1 + 4x2 Max Z = 21


Decision variable DV 1= x1 x1= 3
DV 2= x2 x2= 1.5

C1 6x1 + 4x2 <= 24 C1= 24


C2 x1 + 2x2 <= 6 C2= 6
C3 x2 <= 2 C3= 1.5
C4 x2 - x1 <=1 C4= -1.5
C5 x1 >= 0 C5= 3
C6 x2 >=0 C6= 1.5

Q.3 Q.4

Obj Func: Max Z = 10x1 + 9x2 Max Z = 7669.164


Decision variable DV 1= x1 x1= 540.3147
DV 2= x2 x2= 251.7797

C1 0.7x1 + 1x2 <= 630 C1= 630


C2 0.5x1 + 0.833x2 <= 600 C2= 479.8898
C3 1x1 + 0.66x2<= 708 C3= 708
C4 0.1x1 + 0.25 <=135 C4= 116.9764
C5 x1 >= 0 C5= 540.3147
C6 x2 >=0 C6= 251.7797

Q.5 Max Z = 8400


U= 800
H= 1200

C1 = 80000
C2= 700
C3= 800
C4 = 800
C5 = 1200
Q.6

Max = Z 50x1 +60B + 55C


D.V 1 A=
D.V 2 B=
D.V 3 C=

C1= A + B + C <= 100


C2= 2A + 3B + 2C <=300
C3= 2A + 3B + 2C >= 250
C4= A + 2C >= 60
C5= A >= 0
C6= B >= 0
C7= C>=0
Obj Func: Max Z = 3x1 + 5x2 Max Z = 36
Decision variable DV1= x1 x1= 2
DV2= x2 x2= 6

C1 x1 <=4 C1 2
C2 x2 <= 6 C2 6
C3 3x1 + 2x2 <= 8 C3 18
C4 x1 >= 0 C4 2
C5 x2>= 0 C5 2

Max Z = 90M + 84B +70R+60D MAX Z = 48450


decision variable DV 1 = M M= 25
DV 2 = B B= 425
DV 3 = R R= 150
Dv 4 = D D= 0
0
C1 10M + 8B + 9R+15D <=5000 C1 5000
c2 M+ B+ R+ D <=600 C2 = 600
c3 2M + 3B + 3R <= 1800 C3 = 1775
c4 R >= 150 C4= 150

Max Z= 2370
x1= 10
x2= 0
x3= 25
x4= 2
x5= 30

C1= 30000
C2= 61500
C3= 15000
c4 10
c5= 10
C6= 0
C7= 25
C8= 2
C9= 30

5850
0
70
30

100
270
270
60
0
70
30

You might also like