Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Assignment - 3 - TP

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

Misr International University – MIU

Faculty of Engineering

GEN 121: Management and Marketing


Fall Term, 2022
Assignment – 3 - Transportation

Problem 1:
- A transportation tableau is given below. Each cell represents a shipping route (which is an arc on the
network and a decision variable in the LP formulation), and the unit shipping costs are given in an
upper right hand box in the cell.
Develop a linear programming model to minimize the total transportation cost & Determine the total
cost to the following transportation problem using the North-West corner rule, minimum cost method
and Vogels approximation method (VAM)

D1 D2 D3 supply
S1 15 30 20 50
55
S2 30 40 30
35
Demand 25 45 10

Problem 2:
- John Galt Shipping wishes to ship a product that is made at two different factories to three
different warehouses. They produce 18 units at Factory A and 22 units at Factory B. They need
10 units in warehouse #1, 20 units in warehouse #2, and 10 units in warehouse #3. Per unit
transportation costs are shown in the table below. Compute the total cost By using North West
Corner, minimum cost method and Vogels approximation method(VAM).

Warehouse #1 Warehouse #2 Warehouse #3


Plant A $4 $2 $3
Plant B $3 $2 $1

1
Problem 3:

- Assume that in Problem 2 the demand at each warehouse is increased by 4 units. Now how
many units should be shipped from each factory to each warehouse?

Problem 4:

Determine an initial basic feasible solution to the following transportation problem using the North-
West corner rule, :

D1 D2 D3 D4 Availability

O1 6 4 1 5 14

O2 8 9 2 7 16

O3 4 3 6 2 5

Requirement 6 10 15 4

Problem 5:
- A national catalog and Internet retailer has three warehouses and three major distribution centers
located around the country. The transportation costs ($/unit) between warehouses and distribution
centers, the supply at the warehouses, and the demand at the distribution centers for a specific week
are shown in the following table:

Warehouse Distribution Center Supply

A B C D

1 4 7 7 1 100

2 12 3 8 8 200

3 8 10 16 5 150

Demand 80 90 120 160 450

a) Develop a linear programming model to minimize the total transportation cost and Simple Network
Representation

b) Find the optimal solution to the problem to minimize the total transportation cost By using North West
Corner, minimum cost method and Vogels approximation method(VAM).

2
Problem 6 :
A transportation problem involves the following costs, supply, and demand:
To Warehouse 1 Warehouse 2 Warehouse 3 Factory
From Capacity
Factory 1 $5 $4 $3 250
Factory 2 $8 $4 $3 300
Factory 3 $9 $7 $5 300
Warehouses 300 200 200
requirements

- Find total cost for the transportation problem using the North-West corner rule.

You might also like