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
-------+-----------------------------------------------+------
_______ ____ _________ __________ _______ ________ ______ ____ __________ _____ ______.
_____ _____ _________ ___ _____ __________ _______ ________.
______ ___ _________ _________ _____.
______ _________ ________ _____ ____ _______ ____.
_________ ___ _______ ________ ______ _____.
__________ _____ ____ _______ ______ _____ ________ ____ _________.
___ ___ ____ ____ __________ ____.
_________ _____ _____ ___ ___ _______ ______ _________ ________ ____.
______ __________ ___ __________ ____ _____ ___ ______ ____ _______ ________ ________.
____ _________ __________ _________ ____ _______.
________ ________ _______ _________ __________ _____ __________ _____ _______.
____ ________ _______ _______ ________ _________ _____.
____ _______ _________ ____ _______ ______ _____ ________ ___.
__________ _____ _____ _____ _________.
________ ___ ______ ______ ______ _________ ________ _________ ___ ________ ___ _______.
___ ____ _______ _____ ________.
_________ _____ _________ ______ ______.
______ _____ _____ __________ _____ ___ _________ __________ ___ ______ ___ ___.
____ ____ ___ _______ ________ ___.
________ ________ ____ _____ _____ _________ __________ _______ ________ _____ __________.
____ ______ ____ _______ _______ ________ _________ ____ _________ _____ ______ _______.
______ ______ ______ __________ _________ ____ ___ _______.
__________ __________ ____ ______ _______ _____ ______.
________ ___ ___ ______ ______ ______ ______ ____.
______ ____ _________ _____ _________ __________ ______ _______ ______ _______ ____ _______.
_____ ______ _________ __________ _________ _______ __________ _____ ___.
______ _____ ________ _____ _____.
________ __________ _____ ______ ______ ______ ________ _____.
__________ ____ __________ _______ _____.
____ _________ ______ ___ ________ ___ _____ _________ _________.
______ _________ _______ _____ _______ ____ ___ ___ ___ __________.
________ _________ __________ ____ ____ ___ ________ ___.
_________ ______ ___ _______ _____ ________ ______ _____.
_____ _______ ___ __________ ___ __________ ___ ________ ______ ________ __________ ________.
___ ___ ____ _______ ___ ____ ___ _______ ________ ________.
___ __________ ____ ___ __________.
______ ___ ________ _________ __________ ____ __________ ______ ________ __________ ____.
___ __________ _________ __________ _____ ___ ____ _______ _______ __________ ______ ______.
_____ ___ _________ __________ _____ ____.
__________ _____ _______ __________ __________ ______ ____ ____ __________.
___ ____ _______ ________ _____ __________ __________ __________ _________ __________ ________ _____.
___ ______ _______ ___ _________ _________ _________ _____ ______ ____ ___ __________.
__________ __________ __________ ________ ______.
___ __________ ______ ________ ____ ___ __________ ________ _____.
_____ _______ ____ _________ _________ ___ _______ ________ _____ ___ ______.
________ ________ _______ ______ __________ ____ ______ _______ _______ ________.
________ __________ _________ ____ ___ ________.
Get Full Answer on WhatsApp