Transportation

Model

Taimoor asif - IME Dept. UET Lahore

UET Lahore . Ammad Shahbaz Khan Taimoor Asif Humayun Saeed Ehtisham Khalid 09-IME-28 09-IME-57 09-IME-24 09-IME-18 09-IME-11 Taimoor asif .Group Members • • • • • M.IME Dept.

Taimoor asif . UET Lahore .IME Dept. Definition • The Transportation and Assignment problems deal with assigning sources and jobs to destinations and machines.

The transportation costs (which depend on the mileage.IME Dept. transport company) between the plants and the distribution centers is as follows: Taimoor asif . The quarterly demands of the two distribution centers are 2300 and 1400 bikes. Gujranwala and Gujrat and two major distribution centers in Karachi and Lahore. The capacities of the three plants during the next quarter are 1000. Case Study • Metro Motorcycles has three plants in cities Faisalabad. 1500 and 1200 bikes. UET Lahore .

IME Dept.Case Study (Cont.24 Gujranwala Taimoor asif . UET Lahore .50 681 816.57 42.) Distance (miles) Faisalabad Gujrat Karachi 583 Lahore 339.53 130.

UET Lahore .) Cost Table Faisalabad Gujrat Gujranwala Karachi 2915 3405 4081.Case Study (Cont.IME Dept.65 652.85 210 Which plant should supply how many bikes to which outlet so that the total cost is minimum? Taimoor asif .2 Lahore 1697.

NOW USING NORTH WEST CORNER METHOD Taimoor asif .IME Dept. UET Lahore .

UET Lahore . MM Transportation Model Faisalabad 1000 Gujrat x21 Gujranwala x31 Demand 2300 4081 x32 1400 3405 x22 210 1200 Karachi 2915 x12 Lahore 1697.1st Step: We allocate 1000 bikes from Faisalabad to Karachi.85 Supply 1000 1500 Taimoor asif .IME Dept.65 652.

IME Dept. UET Lahore .2nd Step: Then We allocate 1300 bikes from Gujrat to Karachi.65 652. MM Transportation Model Faisalabad 1000 Gujrat 1300 Gujranwala x31 Demand 2300 4081 x32 1400 3405 x22 210 1200 Karachi 2915 x12 Lahore 1697.85 Supply 1000 1500 Taimoor asif .

3rd Step: Then we supply 200 bikes to Lahore from Gujrat . UET Lahore .IME Dept.65 652. MM Transportation Model Faisalabad 1000 Gujrat 1300 Gujranwala x31 Demand 2300 4081 x32 1400 3405 200 210 1200 Karachi 2915 x12 Lahore 1697.85 Supply 1000 1500 Taimoor asif .

65 652. UET Lahore . MM Transportation Model Faisalabad 1000 Gujrat 1300 Gujranwala x31 Demand 2300 4081 1200 1400 3405 200 210 1200 Karachi 2915 x12 Lahore 1697.4th Step: Then we supply 1200 bikes to Lahore from Gujranwala.85 Supply 1000 1500 Taimoor asif .IME Dept.

85x22+4081.5x12+3405x21+625. UET Lahore .Total Cost z = 2915x11+1697.85 x 200+ 1200 x 210 z = 7.IME Dept.2x31+210x32 z = 2915 x 1000+ 3405 x 1300+ 652.070 Rs Taimoor asif .724.

Without Transportation Model MM Transportation Model Faisalabad x11 Gujrat 1300 Gujranwala 1000 Demand 2300 4081 200 1400 3405 200 210 1200 Karachi 2915 1000 Lahore 1697.65 652. UET Lahore .IME Dept.85 Supply 1000 1500 Taimoor asif .

570 Rs Taimoor asif .5 x 1000+ 3405 x 1300+ 652.Total Cost Without T.85 x 200+ 200 x 210 + 4081 x 1000 z = 10.5x12+3405x21+625.85x22+4081.2x31+210x32 z = 1697.IME Dept.377.M. z = 2915x11+1697. UET Lahore .

Optimal Solution: • By using “Stepping Stone Method” we obtained the same result as we obtained from “Northwest Corner Method”.IME Dept. UET Lahore . (handwritten solution have been provided) Taimoor asif .

UET Lahore .Taimoor asif .IME Dept.

Sign up to vote on this title
UsefulNot useful