1. Solve the following problem graphically.
Max X + 2Y
s.t. 6X + 8Y 48
7X + 5Y 35
X, Y 0
X
6x + 8y 48
8
0
5
0
7x + 5y 35
Y
The optimal solution
7
6


X
6
8
Y
0
6
0
7
2. Solve the following problem graphically.
Min 6X + 11Y
s.t. 9X + 3Y 27
7X + 6Y 42
4X
Transportation Tableau
The general transportation tableau has the following characteristics:
1. There are (m n) cells in the tableau.
transportation tableau
2. The sources are treated as rows
and destination as column.
To W1
From
3. The supply from each s
Methods for solving a transportation model:
1 Northwest Corner Method
2 The Least Cost Method
3 Vogels Approximation (VAN)
Note: Before allocation ensure that the total on demand &
supply are egual. If not then make same equal.
2 The Least Cost Method
Operation Research :
Quiz 1Questio1:
Indicate beside the number of each statement below whether it is true (T) or false (F)
1 An optimal solution is a feasible solution that results in the largest possible
objective function value, z, when maximizing or
Testing the Solution for Optimality
By optimality test, we want to check the initial feasible solution obtained representing
the minimum cost possible. This is done by
1 The Steppingstone method.
2 Modified distribution method.
1 The Steppingstone me
The Transportation Problem
Transportation Problem : This type of problem deals with optimization cost in a
distribution Scenario involving M factories ( supply or sources) to N warehouses
( destination ) where cost of shipping from i factory to j warehous
Transportation problem: Quiz 1
Question 1: Indicate beside the number of each statement below whether it is true (T) or false (F):
1. In a transportation problem, items are allocated from sources to destinations at a minimum cost.
2. The transportation mo
Question 1
Indicate beside the number of each statement below whether it is true (T) or false (F)
1 When demand exceeds supply, a dummy column or destination is added to the solution tableau.
F
2 When supply exceeds demand, a dummy row or supply is adde