Solving Linear Programming Problems by Using Microsoft Excel
For better understanding of the solution process we are solving the following problem
taken from the “Introduction to Management Science” book by Hillier and Hillier.
You are given the following Algebraic formulation and need to set up and solve this
problem using EXCEL:
Decision Variables: x1, x2
Maximize Profit:
Z = 10 x1 + 20 x2
Subject to:
(1)
x1 + 2 x2 <= 15
(resource 1)
(2)
x1 + x2 <= 12
(resource 2)
(3)
5 x1 + 3 x2 <= 45
(resource 3)
(4)
x1 >= 0,
x2 >= 0
(nonnegativity)
In the exercise we are given a linear programming model in an algebraic format, and the
objective is to choose the values of the Decision Variables (x1 and x2) so as to maximize
the total profit. The problem has three constraints based on the resources that are
available.
1
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentStep1
The first step is to gather the data for the problem and enter them into data cells on a
spreadsheet.
Step 2
This is the end of the preview.
Sign up
to
access the rest of the document.
 Winter '08
 Camateros
 Management, Linear Programming, How to Solve It, Hillier, solver window

Click to edit the document details