Presentation is loading. Please wait.

Presentation is loading. Please wait.

Lecture 08 Dr. Arshad Zaheer LINEAR PROGRAMMING (LP)

Similar presentations


Presentation on theme: "Lecture 08 Dr. Arshad Zaheer LINEAR PROGRAMMING (LP)"— Presentation transcript:

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


Download ppt "Lecture 08 Dr. Arshad Zaheer LINEAR PROGRAMMING (LP)"

Similar presentations


Ads by Google