PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-1 PENYELESAIAN LP  Masalah LP dapat diselesaikan dengan : 1.Metode Grafik 2.Metode Simplek  Masalah LP diilustrasikan dan dipecahkan dengan metode grafik, jika model tersebut hanya memiliki dua variabel keputusan

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-2 Requirements of a Linear Programming Problem 1 Must seek to maximize or minimize some quantity (the objective function) 2 Presence of restrictions or constraints - limits ability to achieve objective 3 Must be alternative courses of action from which to choose 4 Objectives and constraints must be expressible as linear equations or inequalities

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-3 Metode Grafik Langkah penyelesaian : 1.Gambarkan fungsi kendala dalam bentuk persamaan pada sumbu Cartesius 2.Tentukan daerah solusi layak (feasible solution) dengan memperhatikan tanda ketidaksamaan fungsi kendala. 3.Gambarkan fungsi tujuan, geser garis tsb ke lokasi titik solusi yang optimal 4.Selesaikan persamaan-persamaan pada titik solusi untuk menentukan solusi optimal

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-4  Scheduling school busses to minimize total distance traveled when carrying students  Allocating police patrol units to high crime areas in order to minimize response time to 911 calls  Scheduling tellers at banks to that needs are met during each hour of the day while minimizing the total cost of labor Examples of Successful LP Applications

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-5 Examples of Successful LP Applications - continued  Picking blends of raw materials in feed mills to produce finished feed combinations at minimum costs  Selecting the product mix in a factory to make best use of machine- and labor-hours available while maximizing the firm’s profit  Allocating space for a tenant mix in a new shopping mall so as to maximize revenues to the leasing company

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-6 Formulating Linear Programming Problems  Assume:  You wish to produce two products (1) Walkman AM/FM/Cassette and (2) Watch-TV  Walkman takes 4 hours of electronic work and 2 hours assembly  Watch-TV takes 3 hours electronic work and 1 hour assembly  There are 240 hours of electronic work time and 100 hours of assembly time available  Profit on a Walkman is $7; profit on a Watch-TV $5

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-7 Formulating Linear Programming Problems - continued  Let:  X 1 = number of Walkmans  X 2 = number of Watch-TVs  Then:  4X 1 + 3X 2  240electronics constraint  2X 1 + 1X 2  100assembly constraint  7X 1 + 5X 2 = profitmaximize profit

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-8  Draw graph with vertical & horizontal axes (1st quadrant only)  Plot constraints as lines, then as planes  Use ( X 1,0), (0, X 2 ) for line  Find feasible region  Find optimal solution  Corner point method  Iso-profit line method Graphical Solution Method

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-9 Shader Electronic Company Problem Hours Required to Produce 1 Unit DepartmentX1X1 Walkmans X2X2 Watch-TV’s Available Hours This Week Electronic43240 Assembly21100 Profit/unit$7$5 Constraints: 4x 1 + 3x 2  240 (Hours of Electronic Time) 2x 1 + 1x 2  100 (Hours of Assembly Time) Objective:Maximize: 7x 1 + 5x 2

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-10 Shader Electronic Company Constraints Number of Walkmans (X 1 ) Number of Watch-TVs (X 2 ) Electronics (Constraint A) Assembly (Constraint B)

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-11 Shader Electronic Company Feasible Region Number of Walkmans (X 1 ) Number of Watch-TVs (X 2 ) Electronics (Constraint A) Assembly (Constraint B) Feasible Region

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-12 Shader Electronic Company Iso-Profit Lines Number of Walkmans (X 1 ) Number of Watch-TVs (X 2 ) Electronics (Constraint A) Assembly (Constraint B) 7*X 1 + 5*X 2 = 210 7*X 1 + 5*X 2 = 420

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-13 Shader Electronic Company Solution Number of Walkmans (X 1 ) Number of Watch-TVs (X 2 ) Electronics (Constraint A) Assembly (Constraint B) ISO-Profit Line Solution Point (X 1 =30, X 2 =40)

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-14 Shader Electronic Company Solution Corner Point Solution Number of Walkmans (X 1 ) Number of Watch-TVs (X 2 ) Electronics (Constraint A) Assembly (Constraint B) Possible Corner Point Solution Optimal solution

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-15 You’re an analyst for a division of Kodak, which makes BW & color chemicals. At least 30 tons of BW and at least 20 tons of color must be made each month. The total chemicals made must be at least 60 tons. How many tons of each chemical should be made to minimize costs? BW: $2,500 manufacturing cost per month Color: $ 3,000 manufacturing cost per month © 1995 Corel Corp. Minimization Example

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-16  Decision variables  X 1 = tons of BW chemical produced  X 2 = tons of color chemical produced  Objective  Minimize Z = 2500 X X 2  Constraints  X 1  30 (BW); X 2  20 (Color)  X 1 + X 2  60 (Total tonnage)  X 1  0; X 2  0 (Non-negativity) Formulation of Solution

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-17 Graphical Solution FeasibleRegion Tons, Color Chemical (X 2 ) Tons, BW Chemical (X 1 ) BW Color Total Find values for X 1 + X 2  60. X 1  30, X 2  20.

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-18 FeasibleRegion Tons, Color Chemical Tons, BW Chemical BW Color Total Find corner points. A B Optimal Solution: Corner Point Method

PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-19 Sensitivity Analysis  Projects how much a solution might change if there were changes in variables or input data.  Shadow price (dual) - value of one additional unit of a resource