Scribd
Upload
36 views22 pages

Lecture # Lab-Graphical Methods (Excel)

The document discusses how to use Excel Solver to solve linear programming problems graphically. It explains how to set up the standard format of a linear program in an Excel sheet, insert a scatter plot of the constraint lines, and edit the data series to graph additional constraints. It also covers determining the corner points by calculating the extreme point formula, finding the profit at each corner point using the objective function, and selecting the optimal solution that maximizes or minimizes the objective function. Examples are provided on how to set up and solve sample linear programming problems graphically in Excel.

Uploaded by

Hafiz Afaq Ali
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
Download as pptx, pdf, or txt
36 views22 pages

Lecture # Lab-Graphical Methods (Excel)

The document discusses how to use Excel Solver to solve linear programming problems graphically. It explains how to set up the standard format of a linear program in an Excel sheet, insert a scatter plot of the constraint lines, and edit the data series to graph additional constraints. It also covers determining the corner points by calculating the extreme point formula, finding the profit at each corner point using the objective function, and selecting the optimal solution that maximizes or minimizes the objective function. Examples are provided on how to set up and solve sample linear programming problems graphically in Excel.

Uploaded by

Hafiz Afaq Ali
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1/ 22

APPLIED LINER ALGEBRA

B.Sc. Industrial Engineering & Management


Semester: 2nd Session: 2020-24
Lecture # 02
LINEAR PROGRAMMING USING EXCEL SOLVER
How to activate Solver:

ALA (2020-24)
LINEAR PROGRAMMING USING EXCEL SOLVER

Solver can find a solution to:

 Systems of equations

 Inequalities

 Optimization problems
 Linear programs***
 Integer programs
 Nonlinear programs

ALA (2020-24)
LP- Graphical Solution (Excel)

Standard Format into Excel Sheet

ALA (2020-24)
LP- Graphical Solution (Excel)
• Solve equations(Constraints) for X1 & X2

ALA (2020-24)
LP- Graphical Solution (Excel)
• Go to Insert, then Click on Scatter for X1 & X2 values of Constraints

ALA (2020-24)
LP- Graphical Solution (Excel)
• Constraint 1 has been drawn on graph

ALA (2020-24)
LP- Graphical Solution (Excel)
• Go to Design Tab, then Select data for modify the graph
• Click the Edit Tab

ALA (2020-24)
LP- Graphical Solution (Excel)
 Edit Series dialogue box
1- Series Name
2- Series ‘X’ Values
3- Series ‘Y’ Values

ALA (2020-24)
LP- Graphical Solution (Excel)
• Again click the Add tab for other constraint values

ALA (2020-24)
LP- Graphical Solution (Excel)
 Edit Series dialogue box
1- Series Name
2- Series ‘X’ Values
3- Series ‘Y’ Values

ALA (2020-24)
LP- Graphical Solution (Excel)
 Edit Series dialogue box
1- Series ‘X’ Values

ALA (2020-24)
LP- Graphical Solution (Excel)
 Edit Series dialogue box
1- Series ‘Y’ Values

ALA (2020-24)
LP- Graphical Solution (Excel)
 Edit Series dialogue box
1- Click ‘OK’

ALA (2020-24)
LP- Graphical Solution (Excel)
 Select Data Source dialogue box
1- Click ‘OK’

ALA (2020-24)
LP- Graphical Solution (Excel)
• Write down the Formula for Extreme Points
• = MMULT(MINVERSE(B4:C5),E4:E5)
• Ctrl+Shift+ Enter

ALA (2020-24)
LP- Graphical Solution (Excel)
 Determine the Corner Points

ALA (2020-24)
LP- Graphical Solution (Excel)
 Determine the Profit ’Z’
 = MMULT(B20:C23,TRANSPOSE(B3:C3))
 Ctrl+Shift+ Enter

ALA (2020-24)
LP- Graphical Solution (Excel)
• Optimal Profit ’Z’
• Select Max Z in Case Maximization case and vice versa

ALA (2020-24)
Self-Test
An organization is interested in the analysis of two products
which can be produces from the idle time of labor, machine and
investment. It was notified on investigation that the labor
requirement of the first and the second products was 4 and 5
units respectively and the total available man hours was 48. Only
first product required machine hour utilization of one hour per
unit and at present only 10 spare machine hours are available.
Second product needs one unit of byproduct per unit and the
daily availability of the byproduct is 12 units. According to the
marketing department the sales potential of first product cannot
exceed 7 units. In a competitive market, first product can be sold
at a profit of Rs.6 and the second product at a profit of Rs.10 per
unit.
Solve the problem graphically on Excel

ALA (2020-24)
Self-Tests
 DECISION VARIABLES:
X1: Number of Model-A Grates Produced
X2: Number of Model-B Grates Produced
OBJECTIVE FUNCTION:
Z: Profit
Maximum: Z = 2X1 + 1.5X2
= 2X1 + (3/2)X2
Subject to the following Constraints:
3X1 + 4X2 ≤ 1000 (Cast Irons Constraint)
6X1 + 3X2 ≤ 1200 (Labor Hours Const.)
X1 ≤ 180 (Model-A Production Cont.)
X1, X2 ≥ 0
Solve the problem graphically on Excel

ALA (2020-24)
QUESTIONS

ALA (2020-24)

You might also like