Question
Download Solution PDFHow many occupied cells must a transportation matrix with 8 rows and 7 columns have so that it DOES NOT degenerate?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFConcept:-
- Transportation problem works in the way of minimizing the cost function. The cost function is the amount of money spent on the logistics provider for transporting the commodities from the production or supplier place to the demand place.
- Transportation deals with the transportation of a commodity (single product) from ‘m’ sources (origin or supply or capacity centers) to ‘n’ destinations (sinks or demand or requirement centers).
- Non-Degenerate Basic Feasible Solution:- A basic feasible solution to a (m x n) transportation problem is said to be a non-degenerate basic feasible solution if it contains exactly m+n–1 non-negative allocation in independent positions.
Calculation:-
Given:-
m = 8, n = 7
The condition of non-degeneracy for the transportation matrix is, No. of occupied cells
⇒ m + n -1
So, No. of occupied cells = 8 + 7 - 1 = 14
Last updated on Jun 2, 2025
-> HPCL Engineer 2025 notification has been released on June 1, 2025.
-> A total of 175 vacancies have been announced for the HPCL Engineer post in Civil, Electrical, Mechanical, Chemical engineering.
-> HPCL Engineer Online application will be activated from 1st June 2025 to 30th June 2025.
-> Candidates with a full-time engineering discipline in the relevant stream are eligible to apply.
-> The selection will be based on a Computer Based Test Group Task and/or Interview. Prepare for the exam using HPCL Engineer Previous Year Papers.