Download presentation

Presentation is loading. Please wait.

Published byMiles Austin Modified about 1 year ago

1
Lecture 08 Dr. Arshad Zaheer LINEAR PROGRAMMING (LP)

2
Recap Linear Programming Requirements of a Linear Programming Problem Maximization Problems Minimization Problems Linear Programming Methods Graphical Method Simplex Method (will do later)

3
Formulating Linear Programming Problems Shader Electronics Example Graphical Solution to a Linear Programming Problem Graphical Representation of Constraints Iso-Profit Line Solution Method Corner-Point Solution Method

4

5

6

7

8

9
Product AProduct B Machine minutes per Unit Machine minutes per unit Machine W26 Machine X84 A manufacturing department produces two products A & B. Both products are produced on the same automatic machines, the time taken on each machine varies as: Total machine minutes available are as under: Machine W = 66 Machine X = 120 The expected profit on product A and B is Rs. 16 and Rs. 12 respectively. Calculate the number of units of product A and B, the department should produce to maximize profit.

10

11

12

13

14

15
Product AProduct B Machine minutes per Unit Machine minutes per unit Machine W26 Machine X84 Machine Y48 A manufacturing department produces two products A & B. Both products are produced on the same automatic machines, the time taken on each machine varies as: Total machine minutes available are as under: Machine W = 66 Machine X = 120 Machine Y = 96 The expected profit on product A and B is Rs. 16 and Rs. 12 respectively. Calculate the number of units of product A and B, the department should produce to maximize profit.

16

17

18

19

20

21

22
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-22© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Data - Table 7.1 Hours Required to Produce One Unit Department T Tables C Chairs Available Hours This Week Carpentry Painting &Varnishing Profit Amount $7 $5 Constraints: 4T + 3C 240 (Carpentry) 2T + 1C 100 (Paint & Varnishing) Objective: Max: 7T + 5C

23
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-23 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Constraints Number of Tables Number of Chairs Painting/Varnishing Carpentry

24
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-24 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Feasible Region Number of Chairs Number of Tables Painting/Varnishing Carpentry Feasible Region

25
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-25© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Isoprofit Lines Number of Tables Number of Chairs Painting/Varnishing Carpentry 7T + 5C = 210 7T + 5C = 420

26
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-26© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Optimal Solution Number of Chairs Number of Tables Painting/Varnishing Carpentry Solution (T = 30, C = 40) Isoprofit Lines

27
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-27© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Optimal Solution Number of Chairs Number of Tables Painting/Varnishing Carpentry Solution (T = 30, C = 40) Corner Points

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google