For the following transportation problem, find an initial basic feasible solution by North-West Corner method.
| Factory | Ware house | Availability | |||
| 16 | 20 | 12 | 200 | ||
| 14 | 8 | 18 | 160 | ||
| 26 | 24 | 16 | 90 | ||
| Demand | 180 | 120 | 150 | ||
Starting from the solution obtained by North-West Corner method, find an optimal solution and the optimal transportation cost.
To solve the given transportation problem using the North-West Corner method and then find the optimal solution, we need to follow these steps:
Step 1: Find an initial basic feasible solution using the North-West Corner method.
Supply
Demand | 16 20 12 20 01 48 18 16 02 62 41 69 | Total
-------+-----------------------------------------------+------
180 | 16 20 12 20 01 11 = 180 | 180
120 | 37 18 16 02 47 = 120 | 120
150 | 41 28 = 150 | 150
-------+-----------------------------------------------+------
Total | 16 20 12 20 01 48 18 16 02 62 41 69 | 450
Initial basic feasible solution cost = (16 × 0) + (20 × 0) + (12 × 0) + (20 × 0) + (1 × 0) + (11 × 6) + (37 × 2) + (18 × 3) + (16 × 1) + (2 × 5) + (47 × 4) + (41 × 7) + (28 × 8) = 66 +
______ __________ ________ _________ _________ _________.
______ _________ _____ _________ ____ _______ _______ _______ ___.
_________ _______ _____ ________ ___.
_____ _________ ____ __________ ____ ________ ______ _______ ______ __________ _______.
_____ ____ ______ __________ _____ __________ _______ ________.
_________ ______ ___ ________ _____ ___ ____ ___.
_________ ________ ____ ___ ______ ______ ___.
_______ _______ ____ ________ __________ _______ _____ ________ _________.
__________ __________ _____ _______ __________ _______ _____ ________.
___ ______ _______ _______ _______ ______ _______ __________ __________ ____.
__________ ______ __________ ____ _______ _________ __________ _____ _____.
______ _________ _______ _______ ______ ________ ______ _______ __________ __________ ___ ______.
_________ ______ ________ _____ __________ _________ _______ __________ ____ ____ _______.
___ _______ _____ ________ ______ _________ __________ _______ ______ ____ ____.
____ _____ _____ ________ ___ _________ ____ ________.
______ ______ ____ _____ _________ ______ _____ _________.
_________ ______ ______ _________ _____ __________ _________ _______ ____ _______ ________ ____.
________ ______ _______ ___ ________ ____ ____ _________ _________.
__________ ________ _____ ________ ____ ____ ___ _______ ________ ______ __________ ______.
______ ________ _____ ________ ____ _____ _________ ___ ___ ________.
________ _________ _______ ___ _________.
_________ ___ _________ _________ ___ ___ __________ _______ ______.
___ _____ _________ ____ ______.
____ ___ _______ _______ _________ ______ ________.
_____ ________ _________ __________ _______ _________ __________.
_________ __________ ____ _______ _______ __________ ____ ____ ___ ____.
________ ___ _________ ________ __________ _________ ______ __________ _______ ___ __________ ___.
_______ ____ ________ ____ ________ _________.
_________ _____ _____ ___ __________ _________ ___ ___ ___ __________ _____.
________ ____ _________ ____ ____ ______ _____ ___ _____ __________ ___ __________.
_______ _____ ___ ___ _________.
_____ ______ _______ ____ _________ ______.
______ ________ ____ ___ _______ ________.
_______ __________ ______ __________ _____ _____ ______ ____ _____ ___.
__________ __________ _______ _____ _________.
__________ ______ __________ ______ __________ ____ __________ __________.
______ ___ _________ ____ _____.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required