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

LP Solver for Class

The Microsoft Excel Solver report indicates successful optimization for two problems: a maximization problem yielding a final value of 364.29 and a minimization problem resulting in a final value of 2.25. The report details the constraints and variable values for each problem, confirming that all constraints are satisfied. Additionally, it includes information on the solver engine used, solution times, and the status of various constraints.

Uploaded by

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

LP Solver for Class

The Microsoft Excel Solver report indicates successful optimization for two problems: a maximization problem yielding a final value of 364.29 and a minimization problem resulting in a final value of 2.25. The report details the constraints and variable values for each problem, confirming that all constraints are satisfied. Additionally, it includes information on the solver engine used, solution times, and the status of various constraints.

Uploaded by

lcpeters
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.

92 Answer Report
Worksheet: [LP Solver for class.xlsx]Sheet1
Report Created: 2025-01-13 2:57:51 PM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 1019.733 Seconds.
Iterations: 2 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 1E-06
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Solve Without Integ

Objective Cell (Max)


Cell Name Original Value Final Value
$F$11 Maximize 0 364.285714286

Variable Cells
Cell Name Original Value Final Value Integer
$D$7 xa= 0 64.2857142857 Contin
$E$7 xb= 0 42.8571428571 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$F$15 Labor Left side 835.71428571 $F$15<=$H$15 Not Binding 364.28571429
$F$16 Resource R Left side 900 $F$16<=$H$16 Binding 0
$F$17 Resource S Left side 675 $F$17<=$H$17 Binding 0
ns are satisfied.

%, Solve Without Integer Constraints, Assume NonNegative


Microsoft Excel 16.92 Answer Report
Worksheet: [LP Solver for class.xlsx]Sheet1
Report Created: 2025-01-13 3:09:05 PM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 942.167 Seconds.
Iterations: 3 Subproblems: 0
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Solve Without Integ

Objective Cell (Min)


Cell Name Original Value Final Value
$O$11 Minimize 0 2.25

Variable Cells
Cell Name Original Value Final Value Integer
$M$7 x1= 0 3.75 Contin
$N$7 x2= 0 0 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$O$15 Starch Left side 18.75 $O$15>=$Q$15 Not Binding 10.75
$O$16 Proteins Left side 15 $O$16>=$Q$16 Binding 0
$O$17 Vitamins Left side 7.5 $O$17>=$Q$17 Not Binding 4.5
conditions are satisfied.

erance 1%, Solve Without Integer Constraints, Assume NonNegative


Production Planning Example

Variables xa= xb=


64.285714 42.857143

Objective Coefficients Maximize


3 4 364.285714

Constraints Coefficients Left side


Labor 9 6 835.714286 <=
Resource R 6 12 900 <=
Resource S 7.5 4.5 675 <=
Diet Problem

Variables x1= x2=


3.75 0

Objective Coefficients
0.6 0.35

Right side Constraints Coefficients


1200 Starch 5 7
900 Proteins 4 2
675 Vitamins 2 1
Minimize
2.25

Left side Right side


18.75 >= 8
15 >= 15
7.5 >= 3
Transportation Problem

Decision Variables
x11 x12 x13
0 0 0
0 0 0

Objective Coefficients
5 5 3
6 4 1

Constraints
Demand Constraint
0 = 8
0 = 5
0 = 2

Supply constraint
0 <= 6
0 <= 9
𝑀𝑖𝑛 𝑧=5𝑥_11+5𝑥_12+3𝑥_13+6𝑥_2
Subject to:
𝑥_11+𝑥_21=8
𝑥_12+𝑥_22=5
𝑥_13+𝑥_23=2
Minimize Z=
𝑥_11+𝑥_12+𝑥_1
𝑥_21+𝑥_22+𝑥_2
0

𝑥_11≥0, 𝑥_21≥0, 𝑥
𝑥_12≥0, 𝑥_22≥0, 𝑥
12+3𝑥_13+6𝑥_21+4𝑥_22+𝑥_23

𝑥_11+𝑥_21=8
𝑥_12+𝑥_22=5
𝑥_13+𝑥_23=2
𝑥_11+𝑥_12+𝑥_13≤6
𝑥_21+𝑥_22+𝑥_23≤9
1≥0, 𝑥_21≥0, 𝑥_31≥0
2≥0, 𝑥_22≥0, 𝑥_32≥0
Inputs Unit Transportation cost
Market 1 Market 2 Market 3
F1 10 15 20
F2 12 14 18
Demand 80 90 60

Decision Variables x11 x12 x13 x21


80 0 0 0

Constraints
80 = 80
90 = 90
60 = 60
80 <= 80
150 <= 150
Capacity of Plants Fixed cost
150 500
200 600

x22 x23 y1 y2 Objective


90 60 0.533333333 0.75 3856.666667

y1,y2 Bin
Inputs Unit Transportation cost Low Capacity
Market 1 Market 2 Market 3 Capacity of Plants
F1 10 15 20 100
F2 12 14 18 150
Demand 80 90 60

Decision variables
x11 x12 x13 x21 x22
0 0 0 0 0
Constraints
0= 80
0= 90
0= 60
0 <= 0
0 <= 0
0 <= 1
0 <= 1
Low Capacity High Capacity
Fixed cost Capacity of Plants Fixed cost
400 200 600
500 300 800

x23 yl1 yh1 yl2 yh2 Objective


0 0 0 0 0
0

You might also like