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