Question
Using matrix – minima method, find the initial basic feasible solution of the following transportation problem:
| 4 | 6 | 8 | 8 | 40 |
| 6 | 8 | 6 | 7 | 60 |
| 5 | 7 | 6 | 8 | 50 |
| 20 | 30 | 50 | 50 |
Hence find the optimal solution.
Answer :
Word Count : 753
The given transportation problem consists of a cost matrix, supply, and demand constraints. The Matrix Minima Method is a heuristic approach to find the Initial Basic Feasible Solution (IBFS) by allocating to the lowest cost cells first. Let's solve it step by step. ### Step 1: Construct the Cost Matrix with Supply and Demand The given transportation table: | Supply \ Demand | 20 | 30 | 50 | 50 | Supply | |--------------|----|----|----|----|--------| | Source 1 | 4 | 6 | 8 | 8 | 40 | | Source 2 | 6 | 8 | 6 | 7 | 60 | | Source 3 | 5 | 7 | 6 | 8 | 50 | | Demand | 20 | 30 | 50 | ______ ________ ____ ____ ____ _______ _________ __________ _________.
________ ___ ___ _______ ___ ____ __________ ________.
______ _____ ___ ___ __________ ________.
______ __________ ___ ________ ________ ____ _________ _______ _________ ______ ________.
____ _____ ________ _______ ____ __________ __________ ___ _____ _____.
________ ____ ______ _________ _____ ______ ____ ___ ________ __________ ____ ___.
______ _________ ___ ______ _________ ___ ___.
__________ ______ _______ _________ ___ ___.
__________ _________ _____ ____ ___ ___ ____ __________ _________ ________ ________ __________.
_______ ____ _________ __________ __________.
__________ _______ _______ _________ __________ ______ _____ _______ ____ ___.
________ _____ ___ _____ ___ ______ ______ __________ ____ __________ ___ _______.
_______ ________ ______ ___ __________ ___ __________ __________ _______ ____ ____.
______ ___ __________ __________ _______ ________ ___ ______ ______ _________ __________.
_______ _________ _____ _____ ________ _______.
_____ ______ _______ ___ ______ _________ __________.
_____ _____ _____ ________ _______ ______ ______ __________ ______ ______ ________ ____.
__________ _________ _________ __________ ______ ______.
__________ __________ _______ __________ _______ _______ ___.
____ _____ _____ ______ __________.
____ ____ _________ ___ ___ ____ ____.
____ ___ __________ ____ ________ _________ _________.
_______ ________ ___ _____ ______ __________ ______ ____.
______ __________ ______ __________ _________.
___ ___ ___ __________ _______.
________ ____ _____ ________ ___ _____ _________ ________.
____ __________ ______ _____ ________ _____ ________ ________ ________ ______ ________ ______.
_________ ____ __________ ___ _______ __________ ________.
__________ _______ ___ ___ ____ _______ ______ _______ _________.
______ _______ _______ ____ ________ _______.
___ ______ ______ _______ _______ _________ ___ ____.
_________ ______ ____ _____ __________ ____ _______ ________ ____ _________ __________.
___ ____ ____ _____ ___ ________ _____.
__________ ____ _________ ___ ______ ____ _________ ______ ______ ________.
______ ____ _______ ____ ________ ___ __________ ___ _____ ______ __________.
______ _______ ___ ____ _________ _______ ________ _________.
_______ __________ ____ ___ ___ ______.
______ _____ _______ _______ _____ _____ _________ ____ _______ ________ __________.
__________ _____ __________ ____ _____ ________ _________ _________.
______ __________ ______ _________ ______ ____ ___ _____ ______ _________.
___ ____ _________ _________ _________ ________ ________ _________.
_____ _____ _______ ______ ________.
_________ ______ _______ __________ __________ ___ ___ ________ _____ _____ ________ _______.
_______ ____ ____ ____ _____.
______ ____ _______ ___ ____ _______.
________ ________ _________ _______ _________.
_________ _________ __________ _________ ____.
__________ ___ _________ ________ ___.
______ _______ ____ ________ __________ _________ ___ _________ _____ ________ ________.
_____ ______ ____ ________ ___ ________.
________ ________ _______ ______ ____ ________ _____ ____ _________ _____.
_______ _____ ______ _______ ______ _______ _____ _________.
_______ ___ _______ _______ ______ ________ ____ _______ _________ ________ _________.
_________ __________ __________ _____ ________ __________.
________ _________ _____ ___ ________ ______ ________.
_________ __________ _______ ________ ______ _________.
_________ ______ __________ ________ _______ ________ _____ __________ ______.
___ ____ ________ __________ _________ ________ ________.
_________ ______ _______ ______ ________ ________ ____ ______ _________ ______.
______ ______ _______ _______ ____.
_______ ________ ___ _______ ___ ______ _______.
__________ _________ _________ ________ _____ ______ ____ ____ __________.
___ ______ ____ _____ ______ ______ ________ __________ _______ ____ _________.
_____ ____ _____ ________ _______ ____ _________ ________.
_________ ________ _________ ________ ______.
_____ _____ ________ _________ _______ _______ ____ ______ _____ ________.
_________ _____ _________ ___ __________ ___.
_________ _____ ______ _______ ___ _________ ____ _______ ______.
__________ ___ ______ ________ _____ _____ __________.
___ _______ ___ _________ ___ ______ ______ _______ ________.
_______ _________ ________ _____ ________ ________.
_______ ___ _______ _____ _______ _______ _______.
__________ ________ _____ ______ ___ ____ __________ ___ _________ ___ ______ ________.
___ ________ _____ _____ __________ ___ ____ ______ _______.
______ _______ ______ ____ _________ ____ ______ ____ ___ _________ __________.
__________ ___ _________ ________ _____ _________.
___ _______ ___ ___ __________ _____ _________ ____ ____.
__________ _________ ______.
Get Full Answer on WhatsApp
The given transportation problem consists of a cost matrix, supply, and demand constraints. The Matrix Minima Method is a heuristic approach to find the Initial Basic Feasible Solution (IBFS) by allocating to the lowest cost cells first. Let's solve it step by step. ### Step 1: Construct the Cost Matrix with Supply and Demand The given transportation table: | Supply \ Demand | 20 | 30 | 50 | 50 | Supply | |--------------|----|----|----|----|--------| | Source 1 | 4 | 6 | 8 | 8 | 40 | | Source 2 | 6 | 8 | 6 | 7 | 60 | | Source 3 | 5 | 7 | 6 | 8 | 50 | | Demand | 20 | 30 | 50 | ______ ________ ____ ____ ____ _______ _________ __________ _________.
________ ___ ___ _______ ___ ____ __________ ________.
______ _____ ___ ___ __________ ________.
______ __________ ___ ________ ________ ____ _________ _______ _________ ______ ________.
____ _____ ________ _______ ____ __________ __________ ___ _____ _____.
________ ____ ______ _________ _____ ______ ____ ___ ________ __________ ____ ___.
______ _________ ___ ______ _________ ___ ___.
__________ ______ _______ _________ ___ ___.
__________ _________ _____ ____ ___ ___ ____ __________ _________ ________ ________ __________.
_______ ____ _________ __________ __________.
__________ _______ _______ _________ __________ ______ _____ _______ ____ ___.
________ _____ ___ _____ ___ ______ ______ __________ ____ __________ ___ _______.
_______ ________ ______ ___ __________ ___ __________ __________ _______ ____ ____.
______ ___ __________ __________ _______ ________ ___ ______ ______ _________ __________.
_______ _________ _____ _____ ________ _______.
_____ ______ _______ ___ ______ _________ __________.
_____ _____ _____ ________ _______ ______ ______ __________ ______ ______ ________ ____.
__________ _________ _________ __________ ______ ______.
__________ __________ _______ __________ _______ _______ ___.
____ _____ _____ ______ __________.
____ ____ _________ ___ ___ ____ ____.
____ ___ __________ ____ ________ _________ _________.
_______ ________ ___ _____ ______ __________ ______ ____.
______ __________ ______ __________ _________.
___ ___ ___ __________ _______.
________ ____ _____ ________ ___ _____ _________ ________.
____ __________ ______ _____ ________ _____ ________ ________ ________ ______ ________ ______.
_________ ____ __________ ___ _______ __________ ________.
__________ _______ ___ ___ ____ _______ ______ _______ _________.
______ _______ _______ ____ ________ _______.
___ ______ ______ _______ _______ _________ ___ ____.
_________ ______ ____ _____ __________ ____ _______ ________ ____ _________ __________.
___ ____ ____ _____ ___ ________ _____.
__________ ____ _________ ___ ______ ____ _________ ______ ______ ________.
______ ____ _______ ____ ________ ___ __________ ___ _____ ______ __________.
______ _______ ___ ____ _________ _______ ________ _________.
_______ __________ ____ ___ ___ ______.
______ _____ _______ _______ _____ _____ _________ ____ _______ ________ __________.
__________ _____ __________ ____ _____ ________ _________ _________.
______ __________ ______ _________ ______ ____ ___ _____ ______ _________.
___ ____ _________ _________ _________ ________ ________ _________.
_____ _____ _______ ______ ________.
_________ ______ _______ __________ __________ ___ ___ ________ _____ _____ ________ _______.
_______ ____ ____ ____ _____.
______ ____ _______ ___ ____ _______.
________ ________ _________ _______ _________.
_________ _________ __________ _________ ____.
__________ ___ _________ ________ ___.
______ _______ ____ ________ __________ _________ ___ _________ _____ ________ ________.
_____ ______ ____ ________ ___ ________.
________ ________ _______ ______ ____ ________ _____ ____ _________ _____.
_______ _____ ______ _______ ______ _______ _____ _________.
_______ ___ _______ _______ ______ ________ ____ _______ _________ ________ _________.
_________ __________ __________ _____ ________ __________.
________ _________ _____ ___ ________ ______ ________.
_________ __________ _______ ________ ______ _________.
_________ ______ __________ ________ _______ ________ _____ __________ ______.
___ ____ ________ __________ _________ ________ ________.
_________ ______ _______ ______ ________ ________ ____ ______ _________ ______.
______ ______ _______ _______ ____.
_______ ________ ___ _______ ___ ______ _______.
__________ _________ _________ ________ _____ ______ ____ ____ __________.
___ ______ ____ _____ ______ ______ ________ __________ _______ ____ _________.
_____ ____ _____ ________ _______ ____ _________ ________.
_________ ________ _________ ________ ______.
_____ _____ ________ _________ _______ _______ ____ ______ _____ ________.
_________ _____ _________ ___ __________ ___.
_________ _____ ______ _______ ___ _________ ____ _______ ______.
__________ ___ ______ ________ _____ _____ __________.
___ _______ ___ _________ ___ ______ ______ _______ ________.
_______ _________ ________ _____ ________ ________.
_______ ___ _______ _____ _______ _______ _______.
__________ ________ _____ ______ ___ ____ __________ ___ _________ ___ ______ ________.
___ ________ _____ _____ __________ ___ ____ ______ _______.
______ _______ ______ ____ _________ ____ ______ ____ ___ _________ __________.
__________ ___ _________ ________ _____ _________.
___ _______ ___ ___ __________ _____ _________ ____ ____.
__________ _________ ______.
Get Full Answer on WhatsApp
IGNOU NEWS
Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★