Enviar pesquisa
Carregar
Chap 10
•
Transferir como PPT, PDF
•
2 gostaram
•
1,135 visualizações
G
geet232
Seguir
qtm
Leia menos
Leia mais
Negócios
Tecnologia
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 38
Baixar agora
Recomendados
transportation and assignment models
transportation and assignment models
Anne Lee
Bba 3274 qm week 9 transportation and assignment models
Bba 3274 qm week 9 transportation and assignment models
Stephen Ong
Pa 906.transportation problem and algorithms final
Pa 906.transportation problem and algorithms final
hsur2010
LP network chapter 5 transportation and assignment problem
LP network chapter 5 transportation and assignment problem
Harun Al-Rasyid Lubis
Transportation Modelling - Quantitative Analysis and Discrete Maths
Transportation Modelling - Quantitative Analysis and Discrete Maths
Krupesh Shah
Assign transportation
Assign transportation
Kinshook Chaturvedi
Transportation model
Transportation model
msn007
Transportation problem
Transportation problem
Kamel Attar
Recomendados
transportation and assignment models
transportation and assignment models
Anne Lee
Bba 3274 qm week 9 transportation and assignment models
Bba 3274 qm week 9 transportation and assignment models
Stephen Ong
Pa 906.transportation problem and algorithms final
Pa 906.transportation problem and algorithms final
hsur2010
LP network chapter 5 transportation and assignment problem
LP network chapter 5 transportation and assignment problem
Harun Al-Rasyid Lubis
Transportation Modelling - Quantitative Analysis and Discrete Maths
Transportation Modelling - Quantitative Analysis and Discrete Maths
Krupesh Shah
Assign transportation
Assign transportation
Kinshook Chaturvedi
Transportation model
Transportation model
msn007
Transportation problem
Transportation problem
Kamel Attar
Unbalanced Transportation Problem
Unbalanced Transportation Problem
DrDeepaChauhan
Transportation model
Transportation model
Ianne Loretizo
Kuliah teori dan analisis jaringan - linear programming
Kuliah teori dan analisis jaringan - linear programming
Harun Al-Rasyid Lubis
Transportation winston
Transportation winston
Kinshook Chaturvedi
Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012) transportation ppt
Deepika Bansal
Unit.5. transportation and assignment problems
Unit.5. transportation and assignment problems
DagnaygebawGoshme
Transportation model powerpoint
Transportation model powerpoint
Giselle Gaas
OR 14 15-unit_2
OR 14 15-unit_2
Nageswara Rao Thots
LEAST COST METHOD
LEAST COST METHOD
VishalHotchandani2
9. transportation model
9. transportation model
Sudipta Saha
Transportation and assignment_problem
Transportation and assignment_problem
Ankit Katiyar
MODI Method (Operations Research)
MODI Method (Operations Research)
Nilraj Vasandia
operation research-modi
operation research-modi
Maharshi Soni
Mba i qt unit-1.2_transportation, assignment and transshipment problems
Mba i qt unit-1.2_transportation, assignment and transshipment problems
Rai University
Transportation problem
Transportation problem
Giselle Gaas
Transportation Problem- Initial Basic Feasible Solution
Transportation Problem- Initial Basic Feasible Solution
DrDeepaChauhan
Optimal Solution by MODI Method
Optimal Solution by MODI Method
DrDeepaChauhan
Stepping Stone Method
Stepping Stone Method
Himanshi Gupta
Operation Research
Operation Research
VanishriKornu
Modified Distribution Method (MODI)
Modified Distribution Method (MODI)
Cool Guy
Ms(transp.transship,assign) (1)
Ms(transp.transship,assign) (1)
kongara
Transportation model and assignment model
Transportation model and assignment model
priyanka yadav
Mais conteúdo relacionado
Mais procurados
Unbalanced Transportation Problem
Unbalanced Transportation Problem
DrDeepaChauhan
Transportation model
Transportation model
Ianne Loretizo
Kuliah teori dan analisis jaringan - linear programming
Kuliah teori dan analisis jaringan - linear programming
Harun Al-Rasyid Lubis
Transportation winston
Transportation winston
Kinshook Chaturvedi
Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012) transportation ppt
Deepika Bansal
Unit.5. transportation and assignment problems
Unit.5. transportation and assignment problems
DagnaygebawGoshme
Transportation model powerpoint
Transportation model powerpoint
Giselle Gaas
OR 14 15-unit_2
OR 14 15-unit_2
Nageswara Rao Thots
LEAST COST METHOD
LEAST COST METHOD
VishalHotchandani2
9. transportation model
9. transportation model
Sudipta Saha
Transportation and assignment_problem
Transportation and assignment_problem
Ankit Katiyar
MODI Method (Operations Research)
MODI Method (Operations Research)
Nilraj Vasandia
operation research-modi
operation research-modi
Maharshi Soni
Mba i qt unit-1.2_transportation, assignment and transshipment problems
Mba i qt unit-1.2_transportation, assignment and transshipment problems
Rai University
Transportation problem
Transportation problem
Giselle Gaas
Transportation Problem- Initial Basic Feasible Solution
Transportation Problem- Initial Basic Feasible Solution
DrDeepaChauhan
Optimal Solution by MODI Method
Optimal Solution by MODI Method
DrDeepaChauhan
Stepping Stone Method
Stepping Stone Method
Himanshi Gupta
Operation Research
Operation Research
VanishriKornu
Modified Distribution Method (MODI)
Modified Distribution Method (MODI)
Cool Guy
Mais procurados
(20)
Unbalanced Transportation Problem
Unbalanced Transportation Problem
Transportation model
Transportation model
Kuliah teori dan analisis jaringan - linear programming
Kuliah teori dan analisis jaringan - linear programming
Transportation winston
Transportation winston
Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012) transportation ppt
Unit.5. transportation and assignment problems
Unit.5. transportation and assignment problems
Transportation model powerpoint
Transportation model powerpoint
OR 14 15-unit_2
OR 14 15-unit_2
LEAST COST METHOD
LEAST COST METHOD
9. transportation model
9. transportation model
Transportation and assignment_problem
Transportation and assignment_problem
MODI Method (Operations Research)
MODI Method (Operations Research)
operation research-modi
operation research-modi
Mba i qt unit-1.2_transportation, assignment and transshipment problems
Mba i qt unit-1.2_transportation, assignment and transshipment problems
Transportation problem
Transportation problem
Transportation Problem- Initial Basic Feasible Solution
Transportation Problem- Initial Basic Feasible Solution
Optimal Solution by MODI Method
Optimal Solution by MODI Method
Stepping Stone Method
Stepping Stone Method
Operation Research
Operation Research
Modified Distribution Method (MODI)
Modified Distribution Method (MODI)
Destaque
Ms(transp.transship,assign) (1)
Ms(transp.transship,assign) (1)
kongara
Transportation model and assignment model
Transportation model and assignment model
priyanka yadav
Vogel's Approximation Method & Modified Distribution Method
Vogel's Approximation Method & Modified Distribution Method
Kaushik Maitra
Get a top grade for your mba strategic management assignment
Get a top grade for your mba strategic management assignment
PESTLEWeb
Transportation and Assignment
Transportation and Assignment
Lokesh Payasi
Solving Transportation Problem in Operations Research
Solving Transportation Problem in Operations Research
Chandan Pahelwani
Transportation Problem in Operational Research
Transportation Problem in Operational Research
Neha Sharma
Transportation Assignment
Transportation Assignment
Nilam Kabra
Research Methodology
Research Methodology
sh_neha252
Destaque
(9)
Ms(transp.transship,assign) (1)
Ms(transp.transship,assign) (1)
Transportation model and assignment model
Transportation model and assignment model
Vogel's Approximation Method & Modified Distribution Method
Vogel's Approximation Method & Modified Distribution Method
Get a top grade for your mba strategic management assignment
Get a top grade for your mba strategic management assignment
Transportation and Assignment
Transportation and Assignment
Solving Transportation Problem in Operations Research
Solving Transportation Problem in Operations Research
Transportation Problem in Operational Research
Transportation Problem in Operational Research
Transportation Assignment
Transportation Assignment
Research Methodology
Research Methodology
Semelhante a Chap 10
transportation_model.ppt
transportation_model.ppt
ulvikeremov
transportation_model (4).ppt
transportation_model (4).ppt
ArepuriDeepthi
transportation_model.ppt
transportation_model.ppt
NanoSana
Heizer om10 mod_c
Heizer om10 mod_c
ryaekle
Productions & Operations Management Chapter 08
Productions & Operations Management Chapter 08
jncgw5t6xq
VAM and MODI Method in Solving Transportation Problems
VAM and MODI Method in Solving Transportation Problems
Karlo Maniego
Modi method
Modi method
manpreetgrewal
Transportation Problem
Transportation Problem
VivekSaurabh7
Tn11 facility location
Tn11 facility location
videoaakash15
Tn11 facility+location
Tn11 facility+location
videoaakash15
VOGEL'S APPROXIMATION METHOD
VOGEL'S APPROXIMATION METHOD
SwethaShree13
Transportation problems
Transportation problems
VishalHotchandani2
Vogel's Approximation Method
Vogel's Approximation Method
UsharaniRavikumar
unbalanced transportation problem
unbalanced transportation problem
Madurai Kamaraj University
English mathematic VAM Method
English mathematic VAM Method
She Loeman
Leetcode Problem Solution
Leetcode Problem Solution
Hitesh Mohapatra
North West Corner Method
North West Corner Method
UsharaniRavikumar
North West Corner Method
North West Corner Method
UsharaniRavikumar
A.Consider the transportation problem where costs are to be minimi.docx
A.Consider the transportation problem where costs are to be minimi.docx
ransayo
Process optimization industrial case studies
Process optimization industrial case studies
Zulfan Adi Putra
Semelhante a Chap 10
(20)
transportation_model.ppt
transportation_model.ppt
transportation_model (4).ppt
transportation_model (4).ppt
transportation_model.ppt
transportation_model.ppt
Heizer om10 mod_c
Heizer om10 mod_c
Productions & Operations Management Chapter 08
Productions & Operations Management Chapter 08
VAM and MODI Method in Solving Transportation Problems
VAM and MODI Method in Solving Transportation Problems
Modi method
Modi method
Transportation Problem
Transportation Problem
Tn11 facility location
Tn11 facility location
Tn11 facility+location
Tn11 facility+location
VOGEL'S APPROXIMATION METHOD
VOGEL'S APPROXIMATION METHOD
Transportation problems
Transportation problems
Vogel's Approximation Method
Vogel's Approximation Method
unbalanced transportation problem
unbalanced transportation problem
English mathematic VAM Method
English mathematic VAM Method
Leetcode Problem Solution
Leetcode Problem Solution
North West Corner Method
North West Corner Method
North West Corner Method
North West Corner Method
A.Consider the transportation problem where costs are to be minimi.docx
A.Consider the transportation problem where costs are to be minimi.docx
Process optimization industrial case studies
Process optimization industrial case studies
Mais de geet232
Automotive tyre manufacturers' association (atma)
Automotive tyre manufacturers' association (atma)
geet232
ONE
ONE
geet232
Tm
Tm
geet232
123
123
geet232
11
11
geet232
12
12
geet232
s_hrmprocter
s_hrmprocter
geet232
Schiff chb ce_13
Schiff chb ce_13
geet232
Schiff ch14
Schiff ch14
geet232
Chapter12
Chapter12
geet232
corporate finance and market efficiency
corporate finance and market efficiency
geet232
Mais de geet232
(11)
Automotive tyre manufacturers' association (atma)
Automotive tyre manufacturers' association (atma)
ONE
ONE
Tm
Tm
123
123
11
11
12
12
s_hrmprocter
s_hrmprocter
Schiff chb ce_13
Schiff chb ce_13
Schiff ch14
Schiff ch14
Chapter12
Chapter12
corporate finance and market efficiency
corporate finance and market efficiency
Último
Call Girls In Panjim North Goa 9971646499 Genuine Service
Call Girls In Panjim North Goa 9971646499 Genuine Service
ritikaroy0888
Cracking the Cultural Competence Code.pptx
Cracking the Cultural Competence Code.pptx
Workforce Group
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Dipal Arora
Grateful 7 speech thanking everyone that has helped.pdf
Grateful 7 speech thanking everyone that has helped.pdf
Paul Menig
Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...
Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...
lizamodels9
Regression analysis: Simple Linear Regression Multiple Linear Regression
Regression analysis: Simple Linear Regression Multiple Linear Regression
Ravindra Nath Shukla
Best Basmati Rice Manufacturers in India
Best Basmati Rice Manufacturers in India
Shree Krishna Exports
Unlocking the Secrets of Affiliate Marketing.pdf
Unlocking the Secrets of Affiliate Marketing.pdf
Online Income Engine
Mondelez State of Snacking and Future Trends 2023
Mondelez State of Snacking and Future Trends 2023
Neil Kimberley
Enhancing and Restoring Safety & Quality Cultures - Dave Litwiller - May 2024...
Enhancing and Restoring Safety & Quality Cultures - Dave Litwiller - May 2024...
Dave Litwiller
0183760ssssssssssssssssssssssssssss00101011 (27).pdf
0183760ssssssssssssssssssssssssssss00101011 (27).pdf
Renandantas16
VIP Call Girls Gandi Maisamma ( Hyderabad ) Phone 8250192130 | ₹5k To 25k Wit...
VIP Call Girls Gandi Maisamma ( Hyderabad ) Phone 8250192130 | ₹5k To 25k Wit...
Suhani Kapoor
Understanding the Pakistan Budgeting Process: Basics and Key Insights
Understanding the Pakistan Budgeting Process: Basics and Key Insights
seri bangash
Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...
Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...
Dipal Arora
Call Girls Jp Nagar Just Call 👗 7737669865 👗 Top Class Call Girl Service Bang...
Call Girls Jp Nagar Just Call 👗 7737669865 👗 Top Class Call Girl Service Bang...
amitlee9823
B.COM Unit – 4 ( CORPORATE SOCIAL RESPONSIBILITY ( CSR ).pptx
B.COM Unit – 4 ( CORPORATE SOCIAL RESPONSIBILITY ( CSR ).pptx
priyanshujha201
VIP Call Girls In Saharaganj ( Lucknow ) 🔝 8923113531 🔝 Cash Payment (COD) 👒
VIP Call Girls In Saharaganj ( Lucknow ) 🔝 8923113531 🔝 Cash Payment (COD) 👒
anilsa9823
The Coffee Bean & Tea Leaf(CBTL), Business strategy case study
The Coffee Bean & Tea Leaf(CBTL), Business strategy case study
Ethan lee
Call Girls In Holiday Inn Express Gurugram➥99902@11544 ( Best price)100% Genu...
Call Girls In Holiday Inn Express Gurugram➥99902@11544 ( Best price)100% Genu...
lizamodels9
KYC-Verified Accounts: Helping Companies Handle Challenging Regulatory Enviro...
KYC-Verified Accounts: Helping Companies Handle Challenging Regulatory Enviro...
Any kyc Account
Último
(20)
Call Girls In Panjim North Goa 9971646499 Genuine Service
Call Girls In Panjim North Goa 9971646499 Genuine Service
Cracking the Cultural Competence Code.pptx
Cracking the Cultural Competence Code.pptx
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Call Girls Pune Just Call 9907093804 Top Class Call Girl Service Available
Grateful 7 speech thanking everyone that has helped.pdf
Grateful 7 speech thanking everyone that has helped.pdf
Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...
Call Girls In DLf Gurgaon ➥99902@11544 ( Best price)100% Genuine Escort In 24...
Regression analysis: Simple Linear Regression Multiple Linear Regression
Regression analysis: Simple Linear Regression Multiple Linear Regression
Best Basmati Rice Manufacturers in India
Best Basmati Rice Manufacturers in India
Unlocking the Secrets of Affiliate Marketing.pdf
Unlocking the Secrets of Affiliate Marketing.pdf
Mondelez State of Snacking and Future Trends 2023
Mondelez State of Snacking and Future Trends 2023
Enhancing and Restoring Safety & Quality Cultures - Dave Litwiller - May 2024...
Enhancing and Restoring Safety & Quality Cultures - Dave Litwiller - May 2024...
0183760ssssssssssssssssssssssssssss00101011 (27).pdf
0183760ssssssssssssssssssssssssssss00101011 (27).pdf
VIP Call Girls Gandi Maisamma ( Hyderabad ) Phone 8250192130 | ₹5k To 25k Wit...
VIP Call Girls Gandi Maisamma ( Hyderabad ) Phone 8250192130 | ₹5k To 25k Wit...
Understanding the Pakistan Budgeting Process: Basics and Key Insights
Understanding the Pakistan Budgeting Process: Basics and Key Insights
Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...
Call Girls Navi Mumbai Just Call 9907093804 Top Class Call Girl Service Avail...
Call Girls Jp Nagar Just Call 👗 7737669865 👗 Top Class Call Girl Service Bang...
Call Girls Jp Nagar Just Call 👗 7737669865 👗 Top Class Call Girl Service Bang...
B.COM Unit – 4 ( CORPORATE SOCIAL RESPONSIBILITY ( CSR ).pptx
B.COM Unit – 4 ( CORPORATE SOCIAL RESPONSIBILITY ( CSR ).pptx
VIP Call Girls In Saharaganj ( Lucknow ) 🔝 8923113531 🔝 Cash Payment (COD) 👒
VIP Call Girls In Saharaganj ( Lucknow ) 🔝 8923113531 🔝 Cash Payment (COD) 👒
The Coffee Bean & Tea Leaf(CBTL), Business strategy case study
The Coffee Bean & Tea Leaf(CBTL), Business strategy case study
Call Girls In Holiday Inn Express Gurugram➥99902@11544 ( Best price)100% Genu...
Call Girls In Holiday Inn Express Gurugram➥99902@11544 ( Best price)100% Genu...
KYC-Verified Accounts: Helping Companies Handle Challenging Regulatory Enviro...
KYC-Verified Accounts: Helping Companies Handle Challenging Regulatory Enviro...
Chap 10
1.
Quantitative Analysis for Management Chapter
10 Transportation and Assignment Models To accompany 10-1 © 2000 by Prentice
2.
Chapter Outline 10.1 Introduction 10.2
Setting Up a Transportation Problem 10.2 Developing an Initial Solution:Northwest Corner Rule 10.4 Stepping-Stone Method: Finding a Least-Cost Solution 10.5 MODI Method To accompany 10-2 © 2000 by Prentice
3.
Chapter Outline -
continued 10.6 Vogel’s Approximation Method: Another Way to Find an Initial Solution 10.7 Unbalanced Transportation Problems 10.8 Degeneracy in Transportation Problems 10.9 More Than One Optimal Solution 10.10 Facility Location Analysis To accompany 10-3 © 2000 by Prentice
4.
Learning Objectives Students will
be able to ♣ Structure special linear programming problems using the transportation and assignment models. ♣ Use the northwest corner method and Vogel’s approximation method to find initial solutions to transportation problems. ♣ Apply the stepping-stone and MODI methods to find optimal solutions to transportation problems. To accompany 10-4 © 2000 by Prentice
5.
Learning Objectives -
continued ♣ Solve the facility location problem and other application problems with the transportation model. ♣ Solve assignment problems with the Hungarian (matrix reduction) method. To accompany 10-5 © 2000 by Prentice
6.
Specialized Problems ♦ Transportation
Problem ♣ Distribution of items from several sources to several destinations. Supply capacities and destination requirements known. ♦ Assignment Problem ♣ One to one assignment of people to jobs, etc. Specialized algorithms save time! To accompany 10-6 © 2000 by Prentice
7.
Transportation Problem Cleveland (200 units) required Des
Moines (100 units) capacity Albuquerque (300 units) required Evansville (300 units) capacity Boston (200 units) required Ft. Lauderdale (300 units) capacity To accompany 10-7 © 2000 by Prentice
8.
Transportation Costs From (Sources) To (Destinations) Albuquerque Boston
Cleveland Des Moines $5 $4 $3 Evansville $8 $4 $3 Fort Lauderdale $9 $7 $5 To accompany 10-8 © 2000 by Prentice
9.
Unit Shipping Cost:1Unit, Factory
to Warehouse Albuquerque (A) Boston (B) Cleveland (C) Des Moines (D) 5 4 3 Evansville (E) 8 4 3 Ft Lauderdale (F) 9 7 Factory Capacity 5 Warehouse Req. To accompany 10-9 © 2000 by Prentice
10.
Total Demand and
Total Supply Albuquerque (A) Boston (B) Cleveland (C) Factory Capacity Des Moines (D) 100 Evansville (E) 300 Ft Lauderdale (F) 300 Warehouse Req. To accompany 300 200 10-10 200 700 © 2000 by Prentice
11.
Transportation Table For Executive
Furniture Corp. Albuquerque (A) Boston (B) Cleveland (C) Des Moines (D) 5 4 3 Evansville (E) 8 4 3 Ft Lauderdale (F) 9 7 5 Warehouse Req. To accompany 300 200 10-11 200 Factory Capacity 100 300 300 700 © 2000 by Prentice
12.
Initial Solution Using
the Northwest Corner Rule ♦ Start in the upper left-hand cell and allocate units to shipping routes as follows: ♣ Exhaust the supply (factory capacity) of each row before moving down to the next row. ♣ Exhaust the demand (warehouse) requirements of each column before moving to the next column to the right. ♣ Check that all supply and demand requirements are met. To accompany 10-12 © 2000 by Prentice
13.
Initial Solution North West
Corner Rule Albuquerque (A) Des Moines (D) Evansville (E) 100 200 Warehouse Req. To accompany Cleveland (C) 5 4 3 8 4 3 7 5 9 Ft Lauderdale (F) Boston (B) 100 100 300 200 10-13 200 200 Factory Capacity 100 300 300 700 © 2000 by Prentice
14.
The Stepping-Stone Method ♦
1. Select any unused square to evaluate. ♦ 2. Begin at this square. Trace a closed path back to the original square via squares that are currently being used (only horizontal or vertical moves allowed). ♦ 3. Place + in unused square; alternate - and + on each corner square of the closed path. ♦ 4. Calculate improvement index: add together the unit cost figures found in each square containing a +; subtract the unit cost figure in each square containing a -. ♦ 5. Repeat steps 1 - 4 for each unused square. To accompany 10-14 © 2000 by Prentice
15.
Stepping-Stone Method -
The Des Moines-to-Cleveland Route Albuquerque (A) Des Moines (D) Evansville (E) Ft Lauderdale (F) + Warehouse Req. To accompany 100 200 Boston (B) 5 Cleveland (C) 4 Start 3 + 8 - 9 + 300 100 100 200 10-15 4 3 7 5 - 200 200 Factory Capacity 100 300 300 700 © 2000 by Prentice
16.
Stepping-Stone Method An Improved
Solution Albuquerque (A) Des Moines (D) Evansville (E) 100 100 Ft Lauderdale (F) 100 Warehouse Req. Boston (B) 5 4 3 8 4 3 7 5 200 9 300 To accompany Cleveland (C) 200 10-16 200 200 Factory Capacity 100 300 300 700 © 2000 by Prentice
17.
Third and Final
Solution Albuquerque (A) Boston (B) Cleveland (C) 5 4 3 Evansville (E) 8 4 3 Ft Lauderdale (F) 200 9 Warehouse Req. 300 Des Moines (D) To accompany 100 200 7 200 10-17 100 100 200 5 Factory Capacity 100 300 300 700 © 2000 by Prentice
18.
MODI Method: 5
Steps 1. Compute the values for each row and column: set Ri + Kj = Cij for those squares currently used or occupied. 2. After writing all equations, set R1 = 0. 3. Solve the system of equations for Ri and Kj values. 4. Compute the improvement index for each unused square by the formula improvement index: Cij - Ri - Kj 5. Select the largest negative index and proceed to solve the problem as you did using the stepping-stone method. To accompany 10-18 © 2000 by Prentice
19.
Vogel’s Approximation 1. For
each row/column of table, find difference between two lowest costs. (Opportunity cost) 1. Find greatest opportunity cost. 1. Assign as many units as possible to lowest cost square in row/column with greatest opportunity cost. 1. Eliminate row or column which has been completely satisfied. 1. Begin again, omitting eliminated rows/columns. To accompany 10-19 © 2000 by Prentice
20.
Vogel’s Approximation Albuquerque (A) Boston (B) Cleveland (C) Des Moines (D) 5 4 3 Evansville (E) 8 4 3 Ft
Lauderdale (F) 9 7 Warehouse Req. 200 1 To accompany 300 3 10-20 200 5 200 Factory Capacity 100 1 300 4 300 2 700 2 © 2000 by Prentice
21.
Vogel’s Approximation Albuquerque (A) Boston (B) Cleveland (C) Des Moines (D) 5 4 3 Evansville (E) 8 4 3 Ft
Lauderdale (F) 9 Warehouse Req. 100 7 300 200 1 To accompany 200 5 100 1 300 4 300 2 3 10-21 200 Factory Capacity 700 © 2000 by Prentice
22.
Vogel’s Approximation Albuquerque (A) Boston (B) Cleveland (C) 5 4 3 Evansville (E) 8 4 3 Ft Lauderdale (F) 9 Des
Moines (D) Warehouse Req. 100 100 7 300 200 4 To accompany 200 5 100 1 300 300 2 3 10-22 200 Factory Capacity 700 © 2000 by Prentice
23.
Vogel’s Approximation Albuquerque (A) Boston (B) Cleveland (C) 5 4 3 Evansville (E) 8 4 3 Ft Lauderdale (F) 200 9 Warehouse Req. 300 Des
Moines (D) To accompany 100 100 100 200 10-23 200 7 5 200 Factory Capacity 100 300 300 700 © 2000 by Prentice
24.
Special Problems in Transportation
Method ♦ Unbalanced Problem ♣ Demand Less than Supply ♣ Demand Greater than Supply ♦ Degeneracy ♦ More Than One Optimal Solution To accompany 10-24 © 2000 by Prentice
25.
Unbalanced Problem Demand Less
than Supply Customer 1 Customer 2 Dummy Factory Capacity Factory 1 8 5 16 Factory 2 15 10 7 Factory 3 3 9 10 Customer Requirements To accompany 150 80 10-25 150 170 130 80 380 © 2000 by Prentice
26.
Unbalanced Problem Supply Less
than Demand Customer 1 Customer 2 Customer 3 Factory 1 8 5 16 Factory 2 15 10 7 Dummy 3 9 10 Customer Requirements To accompany 150 80 10-26 150 Factory Capacity 170 130 80 380 © 2000 by Prentice
27.
Degeneracy Customer 1 Customer
2 Customer 3 5 4 3 Factory 2 8 4 3 Factory 3 9 Factory 1 Customer Requirements To accompany 100 100 100 7 100 10-27 20 80 100 5 Factory Capacity 100 120 80 300 © 2000 by Prentice
28.
Degeneracy - Coming
Up! Customer 1 Customer 2 Factory 1 Factory 2 Factory 3 Customer Requirements To accompany 70 50 30 Customer 3 8 5 16 15 10 7 9 10 80 3 150 80 10-28 50 50 Factory Capacity 70 130 80 280 © 2000 by Prentice
29.
Stepping-Stone Method -
The Des Moines-to-Cleveland Route Albuquerque (A) Des Moines (D) Evansville (E) Ft Lauderdale (F) + Warehouse Req. To accompany 100 200 Boston (B) 5 Cleveland (C) 4 Start 3 + 8 - 9 + 300 100 100 200 10-29 4 3 7 5 - 200 200 Factory Capacity 100 300 300 700 © 2000 by Prentice
30.
The Assignment Method 1.
subtract the smallest number in each row from every number in that row ♣ subtract the smallest number in each column from every number in that column 2. draw the minimum number of vertical and horizontal straight lines necessary to cover zeros in the table ♣ if the number of lines equals the number of rows or columns, then one can make an optimal assignment (step 4) To accompany 10-30 © 2000 by Prentice
31.
The Assignment Method continued 3.
if the number of lines does not equal the number of rows or columns ♣ subtract the smallest number not covered by a line from every other uncovered number ♣ add the same number to any number lying at the intersection of any two lines ♣ return to step 2 4. make optimal assignments at locations of zeros within the table To accompany 10-31 PG 10.13b © 2000 by Prentice
32.
Hungarian Method Person Adams Initial Table Project 1 2 11 14 3 6 Brown 8 10 11 Cooper 9 12 7 To
accompany 10-32 © 2000 by Prentice
33.
Hungarian Method Row Reduction Person Project 1 2 Adams 5 8 3 0 Brown 0 2 3 Cooper 2 5 0 To
accompany 10-33 © 2000 by Prentice
34.
Hungarian Method Column Reduction Person Project 1 2 Adams 5 6 3 0 Brown 0 0 3 Cooper 2 3 0 To
accompany 10-34 © 2000 by Prentice
35.
Hungarian Method Person Adams 1 5 Testing Project 2 6 Covering Line 2 3 0 Brown 0 0 3 Cooper 2 3 Covering Line
1 0 To accompany 10-35 © 2000 by Prentice
36.
Hungarian Method Revised Opportunity
Cost Table Person Project 1 2 3 Adams 3 4 0 Brown 0 0 5 Cooper 0 1 0 To accompany 10-36 © 2000 by Prentice
37.
Hungarian Method Person Adams Testing Covering Line 1
Project 1 2 3 4 Covering Line 3 3 0 Brown 0 0 5 Cooper 0 1 0 To accompany 10-37 Covering Line 2 © 2000 by Prentice
38.
Hungarian Method Assignments Person 1 Project 2 Adams Brown Cooper To accompany 3 6 10 9 10-38 ©
2000 by Prentice
Baixar agora