Transportation problem Factories Customers Requirement for goods Production capacity... Minimum cost of transportation satisfying the demand of customers.

Slides:



Advertisements
Similar presentations
Numbers Treasure Hunt Following each question, click on the answer. If correct, the next page will load with a graphic first – these can be used to check.
Advertisements

Scenario: EOT/EOT-R/COT Resident admitted March 10th Admitted for PT and OT following knee replacement for patient with CHF, COPD, shortness of breath.
Angstrom Care 培苗社 Quadratic Equation II
AP STUDY SESSION 2.
1
Chapter 3 Demand and Behavior in Markets. Copyright © 2001 Addison Wesley LongmanSlide 3- 2 Figure 3.1 Optimal Consumption Bundle.
Copyright © 2003 Pearson Education, Inc. Slide 1 Computer Systems Organization & Architecture Chapters 8-12 John D. Carpinelli.
Copyright © 2011, Elsevier Inc. All rights reserved. Chapter 6 Author: Julia Richards and R. Scott Hawley.
Author: Julia Richards and R. Scott Hawley
Properties Use, share, or modify this drill on mathematic properties. There is too much material for a single class, so you’ll have to select for your.
Objectives: Generate and describe sequences. Vocabulary:
David Burdett May 11, 2004 Package Binding for WS CDL.
1 RA I Sub-Regional Training Seminar on CLIMAT&CLIMAT TEMP Reporting Casablanca, Morocco, 20 – 22 December 2005 Status of observing programmes in RA I.
Properties of Real Numbers CommutativeAssociativeDistributive Identity + × Inverse + ×
Custom Statutory Programs Chapter 3. Customary Statutory Programs and Titles 3-2 Objectives Add Local Statutory Programs Create Customer Application For.
Custom Services and Training Provider Details Chapter 4.
CALENDAR.
1 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt BlendsDigraphsShort.
1 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt RhymesMapsMathInsects.
1 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt FactorsFactors.
1 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt Wants.
Agents & Intelligent Systems Dr Liz Black
1 Outline relationship among topics secrets LP with upper bounds by Simplex method basic feasible solution (BFS) by Simplex method for bounded variables.
1 Click here to End Presentation Software: Installation and Updates Internet Download CD release NACIS Updates.
1. PHOTO INDEX Bayside: Page 5-7 Other Colour Leon: Page 8-10 Cabrera Page Canaria Page Driftwood Page 16 Florence Florence and Corfu Page.
Break Time Remaining 10:00.
Bus 480 – Lecture 2 Transportation and Assignment models
Turing Machines.
Table 12.1: Cash Flows to a Cash and Carry Trading Strategy.
PP Test Review Sections 6-1 to 6-6
1 The Blue Café by Chris Rea My world is miles of endless roads.
Bright Futures Guidelines Priorities and Screening Tables
EIS Bridge Tool and Staging Tables September 1, 2009 Instructor: Way Poteat Slide: 1.
Maximum flow problems IV. MA252 Combinatorial Optimization.
Bellwork Do the following problem on a ½ sheet of paper and turn in.
Exarte Bezoek aan de Mediacampus Bachelor in de grafische en digitale media April 2014.
IEOR 4004 Final Review part I.
IEOR 4004 Maximum flow problems. Connectivity t t s s Q1: Can Alice send a message to Bob ? Yes if every (s,t)-cut contains at least one forward edge.
Copyright © 2013, 2009, 2006 Pearson Education, Inc. 1 Section 5.5 Dividing Polynomials Copyright © 2013, 2009, 2006 Pearson Education, Inc. 1.
Copyright © 2012, Elsevier Inc. All rights Reserved. 1 Chapter 7 Modeling Structure with Blocks.
1 RA III - Regional Training Seminar on CLIMAT&CLIMAT TEMP Reporting Buenos Aires, Argentina, 25 – 27 October 2006 Status of observing programmes in RA.
Basel-ICU-Journal Challenge18/20/ Basel-ICU-Journal Challenge8/20/2014.
1..
Joint work with Andre Lieutier Dassault Systemes Domain Theory and Differential Calculus Abbas Edalat Imperial College Oxford.
Graphs, representation, isomorphism, connectivity
CONTROL VISION Set-up. Step 1 Step 2 Step 3 Step 5 Step 4.
MaK_Full ahead loaded 1 Alarm Page Directory (F11)
1 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt Synthetic.
Model and Relationships 6 M 1 M M M M M M M M M M M M M M M M
: 3 00.
5 minutes.
1 hi at no doifpi me be go we of at be do go hi if me no of pi we Inorder Traversal Inorder traversal. n Visit the left subtree. n Visit the node. n Visit.
Analyzing Genes and Genomes
TRIANGULAR MATRICES A square matrix in which all the entries above the main diagonal are zero is called lower triangular, and a square matrix in which.
Speak Up for Safety Dr. Susan Strauss Harassment & Bullying Consultant November 9, 2012.
©Brooks/Cole, 2001 Chapter 12 Derived Types-- Enumerated, Structure and Union.
Essential Cell Biology
Converting a Fraction to %
Clock will move after 1 minute
Intracellular Compartments and Transport
PSSA Preparation.
Essential Cell Biology
Immunobiology: The Immune System in Health & Disease Sixth Edition
Physics for Scientists & Engineers, 3rd Edition
Energy Generation in Mitochondria and Chlorplasts
Select a time to count down from the clock above
Murach’s OS/390 and z/OS JCLChapter 16, Slide 1 © 2002, Mike Murach & Associates, Inc.
Completing the Square Topic
1 Decidability continued…. 2 Theorem: For a recursively enumerable language it is undecidable to determine whether is finite Proof: We will reduce the.
Presentation transcript:

Transportation problem Factories Customers Requirement for goods Production capacity... Minimum cost of transportation satisfying the demand of customers. aiai aiai bjbj bjbj i-th factory delivers to j-th customer at cost c ij a1a1 a2a2 anan bmbm b1b1 b2b2

Transportation tableau 7 x 11 3 x 12 4 x 13 u18u18 4 x 21 2 x 22 2 x 23 u26u26 2 x 31 1 x 32 5 x 33 u33u33 v14v14 v22v22 v33v33 cost c ij of delivering from ith factory to jth customer supply a i of ith factory demand b j of jth customer shadow customer’s “price” shadow factory “price” shadow prices are relative to some baseline amount transported

Transportation problem a1a1 b1b1 a2a2 b2b2 b3b3 a3a3 a4a4 b4b4 7 x 11 3 x 12 4 x 13 u18u18 4 x 21 2 x 22 2 x 23 u26u26 2 x 31 1 x 32 5 x 33 u33u33 v14v14 v22v22 v33v33 7 x 11 3 x 12 4 x 13 0 x 14 u18u18 4 x 21 2 x 22 2 x 23 0 x 24 u26u26 2 x 31 1 x 32 5 x 33 0 x 34 u33u33 v14v14 v22v22 v33v33 v48v48 7 x 11 3 x 12 4 x 13 0 x 14 u18u18 4 x 21 2 x 22 2 x 23 0 x 24 u26u26 2 x 31 1 x 32 5 x 33 0 x 34 u33u33 9 x 41 8 x x 43 0 x 44 u40u40 v14v14 v22v22 v33v33 v48v48

7 x 11 3 x 12 4 x 13 0 x 14 u18u18 4 x 21 2 x 22 2 x 23 0 x 24 u26u26 2 x 31 1 x 32 5 x 33 0 x 34 u33u33 v14v14 v22v22 v33v33 v48v48 Transportation Simplex Applying the Simplex method to the problem Basic solution – min-cost method Pivoting – shadow prices set u 1 = 0, then u i + v j =c ij – reduced cost pivot if u i + v j > c ij Finding a loop take the smaller of the two must mark exactly m + n – 1 = 6 cells cost = 3×7 + 3×4 + 2×0 + 1×2 + 2×1 + 6×0 = 37 z = 37

7 x 11 3 x 12 4 x 13 0 x 14 u18u18 4 x 21 2 x 22 2 x 23 0 x 24 u26u26 2 x 31 1 x 32 5 x 33 0 x 34 u33u33 v14v14 v22v22 v33v33 v48v48 Transportation Simplex Applying the Simplex method to the problem Basic solution – min-cost method Pivoting – shadow prices set u 1 = 0, then u i + v j =c ij – reduced cost pivot if u i + v j > c ij Finding a loop z = u i =0 and v j must sum up to c ij = 4v j =

7 x 11 3 x 12 4 x 13 0 x 14 u18u18 4 x 21 2 x 22 2 x 23 0 x 24 u26u26 2 x 31 1 x 32 5 x 33 0 x 34 u33u33 v14v14 v22v22 v33v33 v48v48 Transportation Simplex Applying the Simplex method to the problem Basic solution – min-cost method Pivoting – shadow prices set u 1 = 0, then u i + v j =c ij – reduced cost pivot if u i + v j > c ij Finding a loop z = calculate u i + v j > > > > ≤ ≤

7 x 11 3 x 12 4 x 13 0 x 14 u18u18 4 x 21 2 x 22 2 x 23 0 x 24 u26u26 2 x 31 1 x 32 5 x 33 0 x 34 u33u33 v14v14 v22v22 v33v33 v48v48 Transportation Simplex Applying the Simplex method to the problem Basic solution – min-cost method Pivoting – shadow prices set u 1 = 0, then u i + v j =c ij – reduced cost pivot if u i + v j > c ij Finding a loop New basis Δ2+Δ 11+Δ1+Δ 22-Δ2-Δ 33-Δ3-Δ 3 z = > > > > ≤ ≤ +Δ+Δ 6-Δ6-Δ Largest feasible Δ = z = 29