Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
39 views

MS Lecture023 Solving LP Using Excel Sem2 2011

This document discusses how to solve linear programming problems using Excel spreadsheets. It provides steps for inputting the objective function and constraints of an example LP model into Excel. It describes setting up the solver to use the simplex method to find the optimal solution and shows how to view the solution, answer report, and sensitivity report output from the solver. The document also provides screenshots of an example Beaver Creek Pottery LP solved in Excel.

Uploaded by

Marcus Goh
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
39 views

MS Lecture023 Solving LP Using Excel Sem2 2011

This document discusses how to solve linear programming problems using Excel spreadsheets. It provides steps for inputting the objective function and constraints of an example LP model into Excel. It describes setting up the solver to use the simplex method to find the optimal solution and shows how to view the solution, answer report, and sensitivity report output from the solver. The document also provides screenshots of an example Beaver Creek Pottery LP solved in Excel.

Uploaded by

Marcus Goh
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 21

Solving LP using Excel

OPIM 101 Management Science

OPIM 101 Management Science

Overview
Steps of the Simplex Method have been programmed in software packages

designed for linear programming problems.

Many such packages available currently. Used extensively in business and government. We will focus on Excel Spreadsheets.

OPIM 101 Management Science

Consider the following LP:

Max 60x + 50y + 20z decision variables on subject to LHS & constants on 8x + 6y + z 48 RHS 4x + 2y + 1.5z 20 yz5 x, y, z 0

Remember to put all

OPIM 101 Management Science

Objective

Function

To key in a formula:
Click = formula

Recall: Objective function is function of decision variables!

OPIM 101 Management Science

Constraint 1
Recall: Constraints are function of decision variables too!

Click = then follow by the formula of the LHS of each constraint.

OPIM 101 Management Science

Solving it

We are now ready to solve it!

OPIM 101 Management Science

Input objective function into excel

OPIM 101 Management Science

Input objective function into excel

OPIM 101 Management Science

Input constraints into excel

OPIM 101 Management Science

Input objective, constraints into excel

10

OPIM 101 Management Science

Settings

Linear model option will ensure Solver uses simplex method.

11

OPIM 101 Management Science

Solution from Excel

12

OPIM 101 Management Science

Answer report from Excel

13

OPIM 101 Management Science

Sensitivity report from Excel

14

OPIM 101 Management Science

Things are made easier if you organize the constraints

15

OPIM 101 Management Science

Beaver Creek Pottery Example Excel Spreadsheet Data Screen

16

OPIM 101 Management Science

Beaver Creek Pottery Example Solver Parameter Screen (2 of 6)

17

OPIM 101 Management Science

Beaver Creek Pottery Example Adding Model Constraints

Solver Settings:

18

OPIM 101 Management Science

Beaver Creek Pottery Example Solution Screen

19

OPIM 101 Management Science

Beaver Creek Pottery Example Answer Report

20

OPIM 101 Management Science

Useful Excel Commands

B9*B4+C9*C4+D9*D4 can be shorten to

sumproduct(B9:D9, B4:D4)

21

OPIM 101 Management Science

You might also like