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
_________ _____ ___ _____ _________ ________ ____ _____ ________ _____.
_____ ________ ___ ___ _______ _______ _____ _____ ____ ______.
_________ ______ __________ ___ _____ ____ _______.
_______ _________ __________ ________ _________ __________ ________ ____ ______ ____ ______.
_____ ___ ____ ___ ____ ____ _______.
______ _____ _______ ______ _________ _________ ____.
______ __________ ________ _____ _________ _____ ___ _________.
________ ________ ____ _____ ______.
__________ __________ ________ _____ _________.
________ ____ _______ ____ ________ __________ _______ __________.
____ _______ _________ _____ ________ _______ ______ ________ _______.
________ _______ ___ ___ _________.
________ _______ _______ ____ ___ __________ ______ ___ _________ ________ _______.
____ _________ _______ ________ _________ ____ _________ ________.
___ ________ ______ ____ _________ ___ ___ _____ _______ _________.
____ ____ _____ _________ __________ ______ ________ _________ _____.
_________ __________ ______ ___ ________ _______ ________ ________.
___ _____ ________ ______ ____ __________ ______ ______.
________ _________ ________ __________ _______ __________.
___ ____ _______ _____ ___ _______ ________ ____ ______ ____ _______.
_____ __________ _________ _______ ___ ____ _____ ________ _____ ___.
____ ________ _________ ______ _____ __________ __________.
______ ___ __________ _________ ____.
________ ________ _____ _____ _______ ______ ____ ________ ________ ___.
_________ _______ ______ ______ ________ ______ _______ ___.
_____ ______ _______ __________ _________ ______ _______ ______ ____ ____ ________.
___ _____ ________ _______ ____ _________.
____ ________ ______ __________ _______.
_______ _______ ___ __________ _________ ________ ________ __________ _____.
___ _______ __________ ___ ____ _________ __________ __________ ______.
_____ ________ ________ _________ _______ _____ _____ ______ ___ ___ _____.
________ _________ _______ ___ __________ _________ ___ __________ ___ _________ ________.
_____ __________ _______ ______ _________ _____.
_______ _______ ____ _____ _____ _____ __________.
_________ ________ _________ ________ _________ ______ __________ ______.
______ __________ ________ _________ _____ _________.
____ ____ __________ _____ _____ ____ ___ __________ ____ _______.
_________ ____ ________ _________ ___ ___ ______ __________ ___ _____.
____ ___ _________ ______ ____ _______ _________ __________ _______ _______ ________ ___.
________ ____ _____ ____ ______ ________ ______ ____ ______ _________ ________.
______ _________ __________ _________ ________ ______.
___ _________ ________ _____ _______ _________ ___ _____ __________ _______ ___ _____.
____ _______ _________ _________ ______ ________ ______.
__________ ____ _____ _______ ___ _________ _______ _____ ______.
______ __________ ____ ___ _______ ________ ________ __________ _________ _____ ______ __________.
__________ ___ __________ __________ ____ ________ _____ ___ __________.
_____ ______ ________ ______ _______ ______ _________ ___ __________.
_____ ____ __________ ___ _________ _______.
______ _________ ___ ________ ________.
____ ______ _________ __________ ________ ____ ___ ______ _______ _____ ________ ____.
___ _________ _____ ________ ______ _____ ______ _________ ___ ______ __________.
_________ _________ ________ ________ _______ ____ _____ __________ _______ ____.
___ ______ ____ ______ _______ _________.
__________ ______ ______ _______ _____ _____ _______.
_______ _______ _______ __________ ____ _____ ___ _________ ________ ________ _______.
_______ __________ _________ ______ ______ _____ ________ ______ ________.
_______ _____ ___ ___ _______ _____ ________ _________ __________.
_______ _________ _____ ___ _____ ______.
_________ ____ __________ ________ ______ ___ __________.
_________ __________ ____ _________ ________ ________ __________ _____ _________ __________.
____ ________ ______ ____ _______ _________ _________ __________ ___ ________ ____.
___ ___ ______ _________ ________ ______.
______ _______ _____ _________ ___.
_______ _________ ___ _________ __________ _______ ____.
_______ ____ ____ _______ _______ _______ __________ ___ _____.
___ __________ ____.
Skip in 10
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 | 50 | | ### Step 2: Matrix Minima Method The Matrix Minima Method involves: 1. Identifying the minimum cost cell. 2. Allocating the minimum of supply or demand to that cell. 3. Updating the remaining supply and demand. 4. Repeating the process until all supply and demand are satisfied. #### Allocations: 1. Minimum cost = 4 (Cell 1,1) - Allocate 20 (min of supply 40 and demand 20) - Remaining supply
_____ ________ _________ _______ ___ _________ _________ ________._________ _____ ___ _____ _________ ________ ____ _____ ________ _____.
_____ ________ ___ ___ _______ _______ _____ _____ ____ ______.
_________ ______ __________ ___ _____ ____ _______.
_______ _________ __________ ________ _________ __________ ________ ____ ______ ____ ______.
_____ ___ ____ ___ ____ ____ _______.
______ _____ _______ ______ _________ _________ ____.
______ __________ ________ _____ _________ _____ ___ _________.
________ ________ ____ _____ ______.
__________ __________ ________ _____ _________.
________ ____ _______ ____ ________ __________ _______ __________.
____ _______ _________ _____ ________ _______ ______ ________ _______.
________ _______ ___ ___ _________.
________ _______ _______ ____ ___ __________ ______ ___ _________ ________ _______.
____ _________ _______ ________ _________ ____ _________ ________.
___ ________ ______ ____ _________ ___ ___ _____ _______ _________.
____ ____ _____ _________ __________ ______ ________ _________ _____.
_________ __________ ______ ___ ________ _______ ________ ________.
___ _____ ________ ______ ____ __________ ______ ______.
________ _________ ________ __________ _______ __________.
___ ____ _______ _____ ___ _______ ________ ____ ______ ____ _______.
_____ __________ _________ _______ ___ ____ _____ ________ _____ ___.
____ ________ _________ ______ _____ __________ __________.
______ ___ __________ _________ ____.
________ ________ _____ _____ _______ ______ ____ ________ ________ ___.
_________ _______ ______ ______ ________ ______ _______ ___.
_____ ______ _______ __________ _________ ______ _______ ______ ____ ____ ________.
___ _____ ________ _______ ____ _________.
____ ________ ______ __________ _______.
_______ _______ ___ __________ _________ ________ ________ __________ _____.
___ _______ __________ ___ ____ _________ __________ __________ ______.
_____ ________ ________ _________ _______ _____ _____ ______ ___ ___ _____.
________ _________ _______ ___ __________ _________ ___ __________ ___ _________ ________.
_____ __________ _______ ______ _________ _____.
_______ _______ ____ _____ _____ _____ __________.
_________ ________ _________ ________ _________ ______ __________ ______.
______ __________ ________ _________ _____ _________.
____ ____ __________ _____ _____ ____ ___ __________ ____ _______.
_________ ____ ________ _________ ___ ___ ______ __________ ___ _____.
____ ___ _________ ______ ____ _______ _________ __________ _______ _______ ________ ___.
________ ____ _____ ____ ______ ________ ______ ____ ______ _________ ________.
______ _________ __________ _________ ________ ______.
___ _________ ________ _____ _______ _________ ___ _____ __________ _______ ___ _____.
____ _______ _________ _________ ______ ________ ______.
__________ ____ _____ _______ ___ _________ _______ _____ ______.
______ __________ ____ ___ _______ ________ ________ __________ _________ _____ ______ __________.
__________ ___ __________ __________ ____ ________ _____ ___ __________.
_____ ______ ________ ______ _______ ______ _________ ___ __________.
_____ ____ __________ ___ _________ _______.
______ _________ ___ ________ ________.
____ ______ _________ __________ ________ ____ ___ ______ _______ _____ ________ ____.
___ _________ _____ ________ ______ _____ ______ _________ ___ ______ __________.
_________ _________ ________ ________ _______ ____ _____ __________ _______ ____.
___ ______ ____ ______ _______ _________.
__________ ______ ______ _______ _____ _____ _______.
_______ _______ _______ __________ ____ _____ ___ _________ ________ ________ _______.
_______ __________ _________ ______ ______ _____ ________ ______ ________.
_______ _____ ___ ___ _______ _____ ________ _________ __________.
_______ _________ _____ ___ _____ ______.
_________ ____ __________ ________ ______ ___ __________.
_________ __________ ____ _________ ________ ________ __________ _____ _________ __________.
____ ________ ______ ____ _______ _________ _________ __________ ___ ________ ____.
___ ___ ______ _________ ________ ______.
______ _______ _____ _________ ___.
_______ _________ ___ _________ __________ _______ ____.
_______ ____ ____ _______ _______ _______ __________ ___ _____.
___ __________ ____.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.