Mathematics
GATE MA concept:basic-feasible-solution PYQs
Build your understanding with focused practice from past exam papers.
How to practice concept:basic-feasible-solution
Attempt a question, record the concept and assumptions, then check the available answer. Rework mistakes after revising the relevant concepts. Topic tags can overlap; review the question context.
Questions 1–7 of 7. Imported answers require independent review unless marked reviewed.
Question 24
Open questionMAMSQ1 markNeeds review
Consider the balanced transportation problem with three sources
, and four destinations
, for minimizing the total transportation cost whose cost matrix is as follows: | | | | | Supply |
|---|---|---|---|---|---|
| 2 | 6 | 20 | 11 | |
| 12 | 7 | 4 | 10 | |
| 8 | 14 | 16 | 11 | 5 |
Demand | | 10 | | | |
where
. If the associated cost to the starting basic feasible solution obtained by using the North-West corner rule is 290, then which of the following is/are correct?Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 57
Open questionMANAT2 marksNeeds review
Consider the transportation problem between five sources and four destinations as given in the cost table below. The supply and demand at each of the source and destination are also provided:
Sources | | P | Q | R | S | Supply |
|---|---|---|---|---|---|---|
1 | | 13 | 8 | 12 | 9 | 20 |
2 | | 10 | 7 | 5 | 20 | 10 |
3 | | 3 | 19 | 5 | 12 | 50 |
4 | | 4 | 9 | 7 | 15 | 30 |
5 | | 14 | 0 | 1 | 7 | 40 |
Demand | | 60 | 10 | 20 | 60 | |
Let
and
be the total cost of the initial basic feasible solution obtained from the North-West corner method and the Least-Cost method, respectively. Then
equals __________.Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 24
Open questionMANAT1 markNeeds review
Consider the Linear Programming Problem
:Minimize
subject to
If
is a basic feasible solution of
, then
__________.Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 42
Open questionMAMCQ2 marksNeeds review
Let
,
. The system
has NO basic feasible solution ifYour answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 1
Open questionMAMCQ1 markNeeds review
For a balanced transportation problem with three sources and three destinations where costs, availabilities and demands are all finite and positive, which one of the following statements is FALSE?
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 23
Open questionMANAT1 markNeeds review
Consider the system:
If
,
,
,
is a basic feasible solution of the above system (where
,
and
are real constants), then
is equal to _____.Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 24
Open questionMAMCQ1 markNeeds review
Consider the linear programming problem (LP):
Maximize
Subject to
is unrestricted in sign.
Then the LP hasYour answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer