Site navigation

A company has 3 plants A, B, C and 3 warehouses X, Y, Z. Number of units available at plants is 60, 70…

The allocation satisfies every supply and demand, and its four positive cells contain no transportation loop, so it is a basic feasible solution. It is degenerate because…

Choose your answer

A company has 3 plants A, B, C and 3 warehouses X, Y, Z. Number of units available at plants is 60, 70 and 80 respectively and demands at warehouses are 50, 80 and 80 respectively. Unit costs of transportation are as follows :

PlantXYZ
A873
B389
C11135
Then the solution x13 = 60, x21 = 50, x23 = 20 and x32 = 80 is of the following nature :

Select one answer
Answer and explanation

Correct answer D

The allocation satisfies every supply and demand, and its four positive cells contain no transportation loop, so it is a basic feasible solution. It is degenerate because there are only four positive allocations, fewer than 3+3−1=53+3-1=5. Moving 20 units from BZ and CY to BY and CZ preserves feasibility and changes cost by 20(8+5−9−13)=−18020(8+5-9-13)=-180, proving that the allocation is not optimal.

Practice for these exams

  • Gujarat SET (GSET)

Related question papers

Related exam syllabi

Related questions in this topic