Scribd
Upload
23 views

Simple Example

The document presents an example linear programming problem to maximize total contribution from producing three types of trailers given resource constraints. It provides original data on trailer types, resource usage, availability and contribution. It then shows the decision variables, constraints on resource availability, and objective function to maximize total contribution. The optimal solution is presented with 36 flat-bed trailers, 6 luxury trailers, and 0 economy trailers for a total contribution of $294 x 100.

Uploaded by

Nuria E
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLS, PDF, TXT or read online on Scribd
23 views

Simple Example

The document presents an example linear programming problem to maximize total contribution from producing three types of trailers given resource constraints. It provides original data on trailer types, resource usage, availability and contribution. It then shows the decision variables, constraints on resource availability, and objective function to maximize total contribution. The optimal solution is presented with 36 flat-bed trailers, 6 luxury trailers, and 0 economy trailers for a total contribution of $294 x 100.

Uploaded by

Nuria E
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLS, PDF, TXT or read online on Scribd
You are on page 1/ 6

Simple Example, Page 62 of BH&M

Usage per unit of trailer Resource


Flat-bed Economy Luxury Availabilities
Metalworking days 1/2 2 1 24
Woodworking days 1 2 4 60
Contribution ($ x 100) 6 14 13

Number of Trailers produced per month


Flat-bed Economy Luxury
36 0 6

Constraints
24 <= 24 Metalworking days is limited to 24 days/month
60 <= 60 Woodworking days is limited to 60 days/month

Total Contribution ($ x 100)


294

original data

Decision variables

Constraints

Objective Function
Simple Example, Page 62 of BH&M

Usage per unit of trailer Resource


Flat-bed Economy Luxury Availabilities
Metalworking days 1/2 2 1 24
Woodworking days 1 2 4 60
Contribution ($ x 100) 6 14 13

Number of Trailers produced per month


Flat-bed Economy Luxury
36 0 6

Constraints
24 <= 24 Metalworking days is limited to 24 days/month
60 <= 60 Woodworking days is limited to 60 days/month

Total Contribution ($ x 100)


294

original data

Decision variables

Constraints

Objective Function
Microsoft Excel 9.0 Sensitivity Report
Worksheet: [Simple Example, Page 62.xls]Sheet1
Report Created: 8/6/01 1:24:21 PM

Adjustable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$C$13 Flat-bed 36 0 6 0.5 1.5
$D$13 Economy 0 -9 14 9 1E+030
$E$13 Luxury 6 0 13 9 1

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$A$17 Constraints 24 11 24 6 9
$A$18 Constraints 60 0.5 60 36 12
Initial Tableau
BV CV x1 x2 x3 x4
x4 24 1/2 2 1 1
x5 60 1 2 4
-z 0 6 14 13

Final Tableau (computed by formula)


BV CV x1 x2 x3 x4
x1 36 1 6 0 4
x3 6 0 -1 1 -1
-z -294 0 -9 0 -11

Final Tableau (these are static and do not change)


BV CV x1 x2 x3 x4
x1 36 1 6 0 4
x3 6 0 -1 1 -1
-z -294 0 -9 0 -11
x5

x5
-1
1/2
- 1/2

x5
-1
1/2
- 1/2
24 1/2 2 1 1 0
60 1 2 4 0 1
0 6 14 13 0 0

12 1/4 1 1/2 1/2 0


36 1/2 0 3 -1 1
-168 2 1/2 0 6 -7 0

6 1/6 1 0 2/3 - 1/6


12 1/6 0 1 - 1/3 1/3
-240 1 1/2 0 0 -5 -2

36 1 6 0 4 -1
6 0 -1 1 -1 1/2
-294 0 -9 0 -11 - 1/2

You might also like