Find the Optimal Solution Using Microsoft Excel
This paper describes advanced methods for finding a verified global optimum and finding all solutions of a system of linear programming, as implemented in the Premium Solver Platform, an extension of the Solver bundled with Microsoft Excel. It also describes the underlying tools that allow Excel spreadsheets to be used over linear data, with fast computation of optimization. Also it provides: a brief overview of Excel's Add-in Solver; basic theory of optimization as implemented within the Solver; advantages of the Excel Solver in linear programming, and three numerical examples outlining the steps involved in carrying out adjustment of Solver to solve the linear programming problems. The reasons to use of Excel for optimization can be considered a viable option are: (a) Excel is readily available in any Windows platform without any additional cost. (b) Excel is easy to use. (c) The data transfer to and from Excel is very flexible.
Discover the world's research
- 20+ million members
- 135+ million publications
- 700k+ research projects
Join for free
Solving Linear Programming Problems
By Using Excel's Solver
By
Dr. Eng. Salim A. Saleh Ass. Lec. Thekra I. Latif
Engineering College College of Comp. Sci. & Math.
University of Tikrit University of Tikrit
2007- 2008 2007- 2008
Abstract:
This paper describes advanced methods for finding a verified global
optimum and finding all solutions of a system of linear programming, as
implemented in the Premium Solver Platform, an extension of the Solver
bundled with Microsoft Excel. It also describes the underlying tools that
allow Excel spreadsheets to be used over linear data, with fast
computation of optimization.
Also it provides: a brief overview of Excel's Add-in Solver; basic
theory of optimization as implemented within the Solver; advantages of
the Excel Solver in linear programming, and three numerical examples
outlining the steps involved in carrying out adjustment of Solver to solve
the linear programming problems. The reasons to use of Excel for
optimization can be considered a viable option are: (a) Excel is readily
available in any Windows platform without any additional cost. (b) Excel
is easy to use. (c) The data transfer to and from Excel is very flexible.
Keywords;
Operations Research, Linear Programming, Excel Solver, Optimization.
Introduction:
Since its introduction in February 1991, the Microsoft Excel Solver
has become the most widely distributed and almost surely the most
widely used general purpose optimization modeling system.
Bundled with every copy of Microsoft Excel and Microsoft Office
shipped during the last eight years, the Excel Solver is in the hands of 80
to 90 percent of users of office-productivity software worldwide. The
remaining 10 to 20 percent of this audience use either Lotus 1-2-3 or
Quattro Pro, both of which now include very similar spreadsheet solvers,
based on the same technology used in the Excel Solver. This widespread
availability has spawned many applications in industry and government
[1].
In review of the background and design philosophy of the Excel
Solver. It was clear up some common misunderstandings and pitfalls,
and to suggest ideas for good modeling practice when using spreadsheet
optimization. It was found many applications of the Excel Solver in
industry and education and describe how practitioners who are not
affiliated with the OR/MS ( Operations Research / Management Science )
community use it [2].
The Microsoft Excel Solver combines the functions of a graphical user
interface (GUI), an algebraic modeling language like GAMS [3] or
AMPL [4], and optimizers for linear, nonlinear, and integer programs.
Each of these functions is integrated into the host spreadsheet program as
closely as possible.
On the basis of the relevant literature and given that this can be easily
formulated as Linear Programming (LP) techniques would have been
widely used in every business or management school worldwide, they
have been, so far, hardly used in real world conditions by management.
This is because the LP formulation of, even quite simple, business
situations involves an exceptionally big number of variables and
constraints, and hence, expensive dedicated software requiring
specialized personnel needed to be used for handling the resulting
models. Thus LP, for a number of years, has been used only by very big
business, government agencies and organizations or in the frames of
academic research [5].
The extensive use of personal computers, the dramatic reduction of
their cost and the tremendous increase of their computing ability have
influenced the management culture worldwide. Senior, medium and
front-line management have now access to personal computers and
spreadsheet software such as Microsoft Excel [Microsoft Corporation,
(1985-2007)] is extensively used. The package contains Solver, an
exceptionally evolved and impressively powerful tool that is very
effective for handling linear and non linear optimization problems [6].
Each problem of LP situations are not only easily handled by Solver
but additional decision support information can also be obtained [5]. The
advantages of spreadsheets include the power and breadth of their
functions for quantitative analysis, and their intuitive grid-like user
interface with which many users are familiar and comfortable.
Spreadsheets are omnipresent in many organizations, so there is
already a large knowledge base upon which to draw. Specifically for OR,
spreadsheets offer a multitude of resources such as dynamic recalculation
and chart updating, statistical analysis, built-in optimization algorithms
(such as Excel Solver), programming languages (such as Excel's VBA),
database connectivity, rapid application development with visual
components, and the widespread availability of specialist "Add-Ins" [7].
In the following pages the paper introduces and describes the method
of using the Microsoft Excel's Solver to find the optimal solution of some
Linear Programming problems.
Steps of LP solution by Excel Solver
Step 1: User has to familiarize his/herself with the LP data set.
Step 2: Set up the optimization model (Model Construction).
Step 3: Setting up Excel Solver to solve LPs by the following sub steps:
1. Open a new Excel spreadsheet and name it to "Name of the
Problem".
2. Lay out the problem data in Excel spreadsheet as follows:
3. Type the formula ;
F4 = SUMPRODUCT ($B$2:$C$3: …:$E$2;B4:C4: … :E4) and pull-
down it to cells F6:F10.
4. Next, invoke the Excel Solver. To do this select Solver from the
Tools pull-down menu. (If Solver is not on the Tools menu, it will
be necessary to install this add-in using the Add-Ins option on the
Tools pull-down menu). In the Solver Dialog box, specify the
following ;
Target Cell: F4
Constraints: F6:F10 <=, =, or >= H6:H10
Changing Cells: $B$2:$C$3: …:$E$2
Equal To: Max or Min
5. While still in the Solver dialog box, click Options and set the
following options ;
Assume Linear Model: On
Assume Nonnegative: On
This tells Solver that your model is linear in variables and the
choice variables are all nonnegative, and then click OK.
6. While still in Solver, click Solve. This should return a dialog box
with the notice: "Solver found solution". If not, you have an error
somewhere, so go back and re-check all of the steps.
7. While still in the solver, click "Answer, Sensitivity, Limits" or "
Each you need" under "Reports" and click OK. This should
produce the following output under your worksheet entitled "
Answer Report", "Sensitivity Report "," Limits Report".
LINEAR PROGRAMMING PROBLEMS
The following linear programming problems will introduces you to the
exciting world of linear programming and describes the method of using
the Excel Solver in optimization of such problems.
Problem1: Maximizing Profit
Step 1: Familiarizing with the data set:
Stratton Co. problem states that it
• Produces two basic types of plastic pipes;
• Three resources have been identified as critical to pipe output
"Pipe extrusion hours, Packaging hours, and Special additive mix."
Stratton Company Data was summarized in the following Table:
The problem requirement to formulate an LP model to determine
how much of each type of pipe should be produced to maximize profit.
Step 2: Set up the optimization model (Model Construction):
Decision Variables:
P1= No. of pipe 1 to be produced
P2= No. of pipe 2 to be produced
Objective Function:
MAX Z= 34 P1 + 40 P2
Subject to Model Constraints:
4 P1 + 6 P2 ≤ 4 Extrusion hours
2 P1 + 2 P2 ≤18 Packaging hours
2 P1 + 1 P2 ≤16 Additive supply
P1 , P2 ≥ 0 Non-negativity
Step 3: Setting up Excel Solver to solve LPs
•Solver is an add-in to Excel
•Not automatically ready,
•To get solver ready
(In Excel points to → Tools → Add Ins then Scroll down to Solver Add
In → Check the box → Click on OK as shown figure 1)
• Only need to do this one time
To solve an LP using Excel Solver;
•Setup the spreadsheet;
TYPE data in one place (as shown in figure 2);
CREATE in D4 Cell the function ( as shown in figure 3);
Pull- Down D4 Function to The cells D5 to D7 ( as shown
in figure 4 );
OPEN Solver box with Tools → Solver ( as shown in
figures 5, 6 and 7);
CREATE Cells for decisions variables and formulas to
calculate LHS of constraints ( figure 8);
ENTER formulas to calculate Objective Function (Figs. 9
and 10);
CLICK OK then Solve to get the optimal solution ( Figs.11
and 12);
Now solver found the optimal solution, click on all reports to
keep the solution ( as in figure 13 );
Click on OK to get the optimal solution ( as in figure 14 );
All reports can be found in figures (15, 16, and 17);
Compare SOLVER solution with Graphical and SIMPLEX
solutions in figures (18 and 19);
Figure 2 The spreadsheet
Figure 4 Pull- Down fun. cell
Figure 6
Figure 8 Create D.V.& Constraints
Figure 10 Formula of Obj. Fun.
Figure 3 Create the function cell
Figure 5 Open Solver box
Figure 7
Figure 9
Figure 19 Simplex Solution
Problem2: Minimizing Problem
Consider the following problem:
Minimize Z= 0.6 X1 + 0.5 X2
S.T. 20 X1 + 50 X2 ≥ 100
25 X1 + 25 X2 ≥ 100
50 X1 + 10 X2 ≥ 100
X1 , X2 ≥ 0
By applying the solution steps by the Excel Solver that were applied
in the first problem, with changing the inequality symbols to ( >= ), it
has to be begun with the following spreadsheet of the problem:
The optimal solution, through Step 3 with changing sub step3-4
"Equal to by Min ", can be found as in figures (20, 21, 22, and 23).
Figure 23 Limits Report
Problem3: Artificial Starting Solution Problem
Consider the following problem [8]:
Minimize Z= 4 X1 + X2
S.T. 3 X1 + X2 = 3
4 X1 + 3 X2 ≥ 6
X1 + 2 X2 ≤ 4
X1 , X2 ≥ 0
By applying the solution steps by the Excel Solver that were applied
in the first problem, with adding each constraint and its inequality symbol
of (=,>=,<=) at a time individually by using Add in figure 7, it has to be
begun with the following spreadsheet of the problem:
The optimal solution, through Step 3 with changing sub step3-4
" Equal to by Min ", can be found as in figures (24, 25, 26, and 27).
Figure 27 Limits Report
Conclusions
Excel Solver provides a simple, yet effective, medium for allowing
users to explore linear programming problems. It can be used for large
problems containing hundreds of variables and constraints, and does these
relatively quickly, but as a teaching tool using small illustrative problems
it is very potent, particularly as the user must appreciate the structure of a
LP when entering it into the spreadsheet.
On the downside, one can't view the Tableau as it is generated at each
iteration and so those users who want to be proficient in the manual
methods of LP would find Solver less superior to allow this. It does,
however, produce a superior set of results and sensitivity reports when
compared to Simplex method, and, due to the spreadsheet nature, does
allow the student very quickly to observe the effects of any changes made
to constraints or the objective function.
References
1. Daniel Fylstra, Leon Lasdon, John Watson, and Allan Waren
(1998), "Design and Use of the Microsoft Excel Solver",
COMPUTERS / Computer Science Software Interfaces 28(5), Pp.
29–55.
2. Bodily, S. (1996), "Teaching MBA quantitative business analysis
with cases ", Interfaces, 26 (6), Pp. 132–149.
3. Brooke, A.; Kendrick, D.; and Meeraus, A. (1992), "GAMS, A
User's Guide ", Boyd and Fraser, Danvers, Massachusetts.
4. Fourer, R.; Gay, D. M.; and Kernighan, B. W. (1993), " AMPL: A
Modeling Language for Mathematical Programming ", Duxbury
Press, Pacific Grove, California.
5. Caine D.J., Parker B.J., (1996), "Linear Programming comes of
age: a decision support tool for every manager ", Management
Decision, 34(4), Pp. 46-53.
6. Burton, Carrol & Wall (1999), "Quantitative Methods for Business
& Economics", Longman, NY.
7. Alistair Clark (2007), " Free modeling languages for linear and
integer programming ", MSOR Connections 7 (3), Pp. 31-35.
8. Taha, H. A. (1982), " Operations Research an Introduction ", 3rd
ed., Macmillan Publishing Co., Inc., NY.
!" #"$% # " "&
' ()"& *+ ,- '. /
) - 0 "$% 1234 ) 56
- 0 5728 1234
2007 -2008 2007 -2008
:9
)
! " #$% &
'
()*+ , -. /
0" 1 2
34 ' 56 78 9 .: 7; ;< )=
+
* >
Solver 2?( @ A B"C D 6:E Microsoft Excel (F )=
+
$
(
GH$I /
J"<
+ 7 K
L
) 1; E / +5M N. 78 , -6( (>&L'% Excel spreadsheets 7O(?( & 1 P )J 34 Q )=R( / E
L+ 1
$L S
+ F*T< ,
GH$I -6
! Q! Excel's Add-in Solver U $-.( ; ;< S
+ *T< ' 7 :3 QV U)=
+
W8 78( #: 2
34 X=XJ
*TI
$"! Y
4
*
/
34 7 ZN 78( / : )=
+
Q &[ &
&W L #: Q
O
$
(F
34 \
I
:1$( )
1;C , -6 &L'% S
+ *T< R 0 1
8 ] :;^ ?I>(_( $A [ 8
LEJ 78 9 .: 7; ;< `
< , -6
86 (> any Windows \JE(? `
I 5*' 28 VC , -6(?]> &L'% &; 2) 1;0 $(?a>( &
$
+
/
6 : BC B.
J \O
6 F
G[
/ *O( ( ((_( (
b+E 2/ *1 #E 23R )=
2&L'% F*T<
ResearchGate has not been able to resolve any citations for this publication.
ResearchGate has not been able to resolve any references for this publication.
Find the Optimal Solution Using Microsoft Excel
Source: https://www.researchgate.net/publication/260981764_Solving_LProg_Problems_By_Using_Excel%27s_Solver