0 Up votes0 Down votes

10 views29 pagesApr 01, 2013

© Attribution Non-Commercial (BY-NC)

PDF, TXT or read online from Scribd

Attribution Non-Commercial (BY-NC)

10 views

Attribution Non-Commercial (BY-NC)

- Barfield
- Example for Solution of Transportation Problem
- Heizer Om10 Irm Ch06
- Heizer Operations Management 10e
- 38_hw_lp
- ENG345 Overview P
- HW1
- vishmech QT mix1
- lec22
- 11. Major Core 10.Optimization Techniques
- balas1965(2)
- mc0079 set 1 july 2011
- LPP
- MB0048 unit 02
- PM0011
- Benders Decomposition
- MOSEK
- Lp Solver Excel Guide
- 2.2. OR
- 6.1 Chapter 2 Galaxy LP Problem Updated

You are on page 1of 29

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

B-1

Outline

REQUIREMENTS OF A LINEAR PROGRAMMING PROBLEM FORMULATING LINEAR PROGRAMMING PROBLEMS

Shader Electronics example

Graphical representation of Constraints Iso-Profit Line Solution Method Corner-Point Solution Method

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458 B-2

Outline - Continued

SENSITIVITY ANALYSIS

Sensitivity Report Change in the Resources of the Right-HandSide Values Changes in the Objective Function Coefficient

Production Mix Example Diet Problem Example Production Scheduling Example Labor Scheduling Example

2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations

B-3

Learning Objectives

When you complete this chapter, you should be able to : Identify or Define:

Objective function Constraints Feasible region Iso-profit/iso-cost methods Corner-point solution Shadow price

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations

B-4

When you complete this chapter, you should be able to : Describe or Explain:

How to formulate linear models Graphical method of linear programming How to interpret sensitivity analysis

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations

B-5

Mathematical technique

Not computer programming

Allocates scarce resources to achieve an objective Pioneered by George Dantzig in World War II

Developed workable solution called Simplex Method in 1947

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458 B-6

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

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458 B-7

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 firms profit Allocating space for a tenant mix in a new shopping mall so as to maximize revenues to the leasing company

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458 B-8

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

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458 B-9

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

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations

B-10

Let:

X1 = number of Walkmans X2 = number of Watch-TVs

Then:

4X1 + 3X2 240 electronics constraint

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458 B-11

Draw graph with vertical & horizontal axes (1st quadrant only) Plot constraints as lines, then as planes

Use (X1,0), (0,X2) for line

Corner point method Iso-profit line method

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458 B-12

Hours Required to Produce 1 Unit X1 X2 Walkmans Watch-TVs 4 3 2 $7 1 $5

Constraints: 4x1 + 3x2 240 (Hours of Electronic Time) 2x1 + 1x2 100 (Hours of Assembly Time) Objective: Maximize: 7x1 + 5x2

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e B-13 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

120 Number of Watch-TVs (X2)

100

80 60

40 20 0

0 10 20 30 40 50 60 70 80 Number of Walkmans (X1)

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e

B-14

120

100 80 60 40 20 0 0 10 20 30 40 50 60

Feasible Region

70

80

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e B-15 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

120 100

80 60 40 20 0 0 10 20 30 40 50 60

Iso-profit line

70

80

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e B-16 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

Iso-profit line

120 100 80 60 40 20 0

10

20

30

40

50

60

70

80

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e B-17 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

Iso-profit line

120 100 80 60 40 20 0

Possible Corner Point Solution Optimal solution

10

20

30

40

50

60

70

80

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e B-18 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

Iso-profit line

120 100 80

X1 = 30 X2 = 40

Electronics (Constraint A) Assembly (Constraint B) Possible Corner Point Solution Optimal solution

60 40

20 0

10

20

30

40

50

60

70

80

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e

B-19 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

Formulation of Solution

Decision variables Objective

X1 = tons of BW chemical produced X2 = tons of color chemical produced Minimize Z = 2500X1 + 3000X2 X1 30 (BW); X2 20 (Color) X1 + X2 60 (Total tonnage) X1 0; X2 0 (Non-negativity)

Constraints

B-20

1. Choose the variable with the greatest positive Cj- Zj to enter the solution 2. Determine the row to be replaced by selecting that one with the smallest (non-negative) quantity-to-pivot column ratio 3. Calculate the new values for the pivot row 4. Calculate the new values for the other row(s) 5. Calculate the Cj and Cj-Zj values for this tableau. If there are any Cj-Zj numbers greater than zero, return to step 1.

B-21

1 Choose the variable with the greatest negative Cj- Zj to enter the solution 2 Determine the row to be replaced by selecting that one with the smallest (non-negative) quantity-to-pivot column ratio 3 Calculate the new values for the pivot row 4 Calculate the new values for the other row(s) 5 Calculate the Cj and Cj-Zj values for this tableau. If there are any Cj-Zj numbers less than zero, return to step 1.

B-22

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

B-23

Minimization Example

Youre 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

2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e

B-24

80

X2

Graphical Solution

BW Total

Find values for X1 + X2 60.

60

X1 30, X2 20.

40

X1

Feasible Region

Color X1 80

2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

B-25

80 Tons, Color Chemical

BW

Total

60

40

20 0 0

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations Management, 7e

A

20 40 Tons, BW Chemical

B-26

60

80

2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458

X2

100 80 60

Original assembly constraint Original Solution Assembly constraint increased by 10

40 20

0

Feasible Region

0 20

Soln Soln

40

60

X1

B-27

X2

100 80 60

New Solution Original assembly constraint Original Solution

Soln

Assembly constraint decreased by 10

40 20

0

Soln

0

Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations

20

40

60

X1

B-28

A Minimization Problem

60 50 40 30 20 10 0 0 10 20 30 40 50 60

B-29 Transparency Masters to accompany Heizer/Render Principles of Operations Management, 5e, and Operations

x1 + x2 = 60

Feasible region

b

X1 = 30

X2 = 20

- BarfieldUploaded byFritzie Mae Inoc Faller
- Example for Solution of Transportation ProblemUploaded byEmmanuel Kwame Ocloo
- Heizer Om10 Irm Ch06Uploaded bykickand1
- Heizer Operations Management 10eUploaded byGordon Foo
- 38_hw_lpUploaded byNguyen Thi Hong Hanh
- ENG345 Overview PUploaded byRenoMasr
- HW1Uploaded byroberto tumbaco
- vishmech QT mix1Uploaded byapi-3745584
- lec22Uploaded byDeepak Sakkari
- 11. Major Core 10.Optimization TechniquesUploaded byRobertBellarmine
- balas1965(2)Uploaded byPablo
- mc0079 set 1 july 2011Uploaded bykiller1
- LPPUploaded byUjwal_K_Centra_2636
- MB0048 unit 02Uploaded byAnand Kadukuntla
- PM0011Uploaded byIshleen Sawhney
- Benders DecompositionUploaded byVamsi Patwari
- MOSEKUploaded byTranThang09
- Lp Solver Excel GuideUploaded byKhairi Azmi
- 2.2. ORUploaded byDeniz Demirci
- 6.1 Chapter 2 Galaxy LP Problem UpdatedUploaded byDharmendra Prajapati
- opmnUploaded bymrly
- Fuzzy Network FlowUploaded byAnonymous h0cRP5L
- Kelompok 1_RPP Pembelajaran LangsungUploaded byarini
- DETERMINING THE PROFIT MAXIMIZATION LEVEL: AN EMPIRICAL INVESTIGATION IN NAVANA FURNITURE, BANGLADESHUploaded byMd. Mahmudul Alam
- ei201005.pdfUploaded byIuliu Damian
- AY1617S2_CH2109_Quiz2_Ans.pdfUploaded byTan Hooi Ling
- 12-Maths-NcertSolutions-chapter-12-1.pdfUploaded bysanya tyagi
- LinearProblem.pdfUploaded bysyedmuhammadtarique
- Me Mf f344 Lpp SlidesUploaded bySrikar Renikindhi
- Basu2016 - CopyUploaded bySakthivel Padaiyatchi

- 40 Non Conventional MachiningUploaded byPRASAD326
- v18n1a21Uploaded byAli El-Gazzar
- Outokumpu Semifinished MaterialsUploaded byvgestantyo
- Tgs ProsproUploaded byvgestantyo
- Engineering Economy - CE - First Exam - Spring 2008Uploaded byvgestantyo
- DAFTAR PUSTAKAUploaded byvgestantyo
- Katalog Presentasi Pesawat TenagaUploaded byvgestantyo
- 81Uploaded byvgestantyo
- korosiUploaded byvgestantyo
- Tugas Deformasi Dan Proses Pembentukan_Vicko Gestantyo Anugraha_2710100054Uploaded byvgestantyo
- 20141022-081640Uploaded byvgestantyo
- ContentsUploaded byvgestantyo
- Material Ceramics for Turbin BladesUploaded byvgestantyo
- PEKERJAANRUMAHMETALURGIIUploaded byvgestantyo
- GOI PEACEUploaded byvgestantyo
- soal tugas mpakUploaded byvgestantyo
- Metric Conversion Chart and TableUploaded byvgestantyo
- Book1Uploaded byvgestantyo
- p.docxUploaded byvgestantyo
- Ing GrisUploaded byvgestantyo
- PolymerUploaded bySowjanya Sunil
- [6] Annual Worth AnalysisUploaded byvgestantyo
- Superalloy Co NiUploaded byvgestantyo
- Signal Conditional CircuitUploaded byvgestantyo
- 1015 to Hastelloy VickoUploaded byvgestantyo
- Redlich Kwong MathematicaUploaded byEmiliano Velázquez
- DAFTAR PUSTAKAUploaded byvgestantyo

- Unit 2Uploaded byRebecca Sanchez
- MSS - Chp 3 - Linear Programming Modeling Computer Solution and Sensitivity Analysis.pdfUploaded byNadiya F. Zulfana
- simplex methodUploaded byTamrika Tyagi
- MbaUploaded byMasthan Babu
- MB0048 Operations Research MQPUploaded byYash koradia
- SYS5130 NotesUploaded byabcde
- Solve Linear Programming Problems - MATLAB Linprog - MathWorks IndiaUploaded bysharmi
- Application of a Dual Simplex method to Transportation Problem to minimize the costUploaded byInternational Journal of Innovations in Engineering and Science
- Detailed TOCUploaded byUlriksen
- NLP NCTUUploaded bylarasmoyo
- LP 5 Simplex MethodUploaded byDaattavya
- CH19Uploaded byلبليايلا
- Lp ExamplesUploaded byArkadeepta Roy
- 21529sm Finalnew Vol2 Cp10Uploaded byRavi Reddy
- Presentation Lecture 1 INDU 6111Uploaded byVinoth Ramaiah
- lp.pdfUploaded byRichster Lofranco
- Optimal Transport Pricing of Inland Frieght for Cement Haulage at Ghacem LimitedUploaded byramakrishn34aanantha
- Linear ProgrammingUploaded bysekelanilungu
- NotesUploaded bysteve
- Simplex MethodUploaded bySundaramali Govindaswamy G
- yöneylem arastırmasına girişUploaded byHilalAldemir
- Ampl MinosUploaded byZobayer Tushar
- 4 LP Simplex MinimizationUploaded byYozi Ikhlasari Dahelza Arby
- MBA CurriculumUploaded byPeeyush Agarwal
- AOR-01_EUploaded byDevKumar
- QA NotesUploaded byBonny Muthui
- Linear Programming With MatlabUploaded byBinod Dhakal
- fwebtechnologyUploaded bysharmila
- Operation Research HandbookUploaded byEshwar Teja
- 5 OD Transport Assignment-2008Uploaded bycarolinarvsocn

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.