Beruflich Dokumente
Kultur Dokumente
Using
Excel Solver
Presented by:
Nikhil Verma
vermanikh@gmail.com
Agenda
Linear Programming
Ø Introduction to LP
Ø Application Areas
Ø Methods to Solve
Ø Advantages
Ø Limitations
Software tools to solve LP
Excel Solver
Ø Model
Ø Optimization
Ø Solution
Introduction
Technique for optimization
Key people
v Leonid Kantorovich
v George B. Dantzig (1947)
v Leonid Khachiyan(1979)
v Narendra Karmarkar(1984)
Application Areas
Transportation Problem
Military Applications
Other Applications
Different Methods of Linear
Programming
Algebraic Form:
Maximize : 75 x1 + 50 x2 + 35 x3 (Profit)
Subject to:
1 x1 + 1 x2 + 0 x3 <= 400 (Chassis)
1 x1 + 0 x2 + 0 x3 <= 200 (Picture tubes)
2 x1 + 2 x2 + 1 x3 <= 800 (Speaker cones)
1 x1 + 1 x2 + 0 x3 <= 400 (Power supplies)
2 x1 + 1 x2 + 1 x3 <= 600 (Electronics)
In Spreadsheet….
Decision Variables
cell A1 for x1, cell A2 for x2 and cell A3 for x3
Objective Function
cell A4: =75*A1+50*A2+35*A3
Constraints
cell B1 =1*A1+1*A2+0*A3(Chasis)
cell B2 =A1 (Picture tubes)
cell B3 =2*A1+2*A2+A3 (Speaker cones)
cell B4 = A1+A2 (Power supplies)
Cell B5 =2*A1+A2+A3 (Electronics)
Optimization With Solver
Solver from the Add-Ins tab or the Tools menu
Start Using Premium Solver in the Welcome / Help
dialog
An empty Solver Parameters dialog should appear,
as shown
Optimization With Solver
1. Define the objective function
Ø click to select Objective in the outline list in the Solver
Parameters dialog (when first opened, it is selected by
default) and click the Addbutton. The Add Objective dialog
appear