Question

Find an initial basic feasible solution for the following transportation problem using matrix-minima method. Also find the transportation cost. 

Image ignouassignments-ignouacademy-com--p-following-27039

 

13 Mar 2024
Answer :
Word Count : 754
Alright — let’s break this down systematically. --- ## Step 1: Understanding the table and data The problem is a transportation problem with: Cost matrix \(C\): \[ \begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{bmatrix} \] Supply \(a_i\): \( [10, 5, 8] \) Demand \(b_j\): \( [6, 7, 4] \) Check total supply vs total demand: \[ \text{Total supply} = 10 + 5 + 8 = 23 \] \[ \text{Total demand} = 6 + 7 + 4 = 17 \] Supply > Demand by \( 6 \) units → unbalanced, need a dummy demand column. --- ## Step 2: Add a dummy destination We add a fourth column (Dummy) with: - Demand = \( 23 - 17 = 6 \) - Cost = \( 0 \) in dummy column. New cost matrix: \[ \begin{bmatrix} 1 & 2 & 3 & 0 \\ 4 & 5 & 6 & 0 \\ 7 & 8 & 9 & 0 \end{bmatrix} \] Supply: \( [10, 5, 8] \) Demand: \( [6, 7, 4, 6] \) Now totals match: \( 23 _________ ______ _______ ______ _________ _______ __________ ________.
____ _________ ____ __________ _______ ____ __________ ______.
_________ ___ ________ _________ _____ _____ _______ ____.
__________ _______ ____ ________ _______ ________ _______.
_____ _________ ________ ______ ___ _____.
________ _________ __________ _____ __________ ___ ___ ______ __________ ______ ____.
_________ ________ ___ __________ _________ ______ ________ _____ ____ ________ _________.
__________ ___ ______ __________ ______ ______ _______.
_________ _____ _______ _______ __________ ________ ________ __________ _____.
___ _________ ______ ______ ____.
_______ _______ ________ ______ ____ ____ ________ ___ ________ _____ _____ _________.
_____ _______ __________ ___ __________ _________.
_____ ______ ________ ____ _____ ___ _________ ___ _______.
__________ ___ ________ _________ ___.
__________ ________ _________ ______ __________ ______ ________ ____ ______.
_________ ____ ________ _______ ________ __________ ________ ______ ____ ________ ______ _______.
_______ _________ ____ ______ _________ __________ ______ _________ __________ ___.
__________ _______ ____ ______ ____ _____ ______ ____ _______ ___ _______.
______ _________ _________ __________ _______ ______ ____ ______ _____ ______.
___ ____ __________ _________ ____ ____ _____ ______ _______ _____.
_____ _________ _____ _______ _____ ___ ______ ________.
________ ____ _________ ______ __________.
___ ___ ________ ___ ______ _____ __________ __________ _____ _______ _____.
______ __________ _____ _______ __________ ______.
___ ________ _______ ____ _____ _____ __________ ____ _______ ___ _______.
___ _____ _________ __________ _____ ____ ________ _____ ___ ___ _____.
______ ________ _______ ____ ________ ____ ________ __________ ________ ____ _________.
__________ ______ ____ _______ ___ _______ ____ ___ _________ _______ ______.
____ ____ ____ ____ _______ ________ ______ ________ ___ ________ _____.
________ _____ ______ _______ _________ ______.
________ _________ _________ _____ ________ _________ _______ _________.
__________ __________ _____ ___ ___ __________.
________ ________ _____ ________ __________ ______ __________ _______ ___ ________ ____ __________.
________ ______ _____ _____ ______ __________ ____ ___ _______ ________ _______ ___.
____ ___ ____ _____ _____ _________ _____ _________ ________ ___.
_____ ______ _____ ____ __________ _______ _________ _____.
_________ ___ _______ __________ _________.
_________ ____ ______ ____ ______ __________.
_________ __________ ______ ___ __________ ____ ______ _________ ________ ________.
____ _________ _________ ____ ____ ____ __________.
_______ ________ ________ _________ ______ __________.
_______ __________ _____ ____ _____ ______ ______ ______ _________.
__________ ____ ________ __________ ________ ____ _____ _______ __________.
______ _________ ________ ___ _____.
_________ _______ ____ __________ ____ _____ ________.
_________ _______ ______ ___ ____ ______ _____ _________ ________ ________ ____.
________ __________ ______ _________ ___ __________ _________ ___.
_____ _________ _________ _________ _____ ______ _________ __________.
__________ ____ ________ __________ ____ __________.
_________ ______ ___ ________ __________ __________ _____ ___ ______ ____ ______.
___ ___ _______ _______ ________ _______ ________ __________ __________ ______.
___ __________ _______ __________ ________ ______ __________ ______ _______ _____ _________ __________.
_______ ________ _____ ______ ______ ___ ________ __________ __________.
_____ ___ __________ _________ _________ ______.
___ ____ ___ ___ __________ ___ ____ ___ _________ ___ ________.
______ ________ _________ _______ _________ _____ _________.
_______ ______ ____ ___ ______ ______ _______ ____ _________ _____ ____.
___ _________ __________ _________ ______ ______ _____ _________ ________.
____ __________ _________ ________ __________ ____ ________ __________ ____ _______.
_______ ______ _________ ______ ________ ____ _________.
__________ ________ ____ __________ _________ _________ ________ ___ __________ ______ ______.
____ _________ ________ ____ __________ ______.
____ ______ _______ _____ _____ _________ ____ _________ _______.
_________ __________ ______ ___ _________ ____ __________ __________ _____ ___ ________ _________.
_____ ________ ___ ________ ________ __________ ____.
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★★★
Top
📞
Call Support Instant phone assistance Find an initial basic feasible solution for the following transportati
🟢
WhatsApp Chat Fast live messaging
Email Us Business enquiries & support