GATE MA Linear Programming PYQs & Answers — Page 2

Home
GATE
Mathematics
Topics
Linear Programming

Questions 11–20 of 39. Imported answers require independent review unless marked reviewed.

Topic practice 39 questionsPage 2 of 4

Consider the following Linear Programming Problem P:

The optimal value of the problem P is ____________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

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 __________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the Linear Programming Problem P:

subject to

The optimal value of the problem P is equal to __________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be a feasible solution for the dual problem of the linear programming problem

Which of the following statements is TRUE?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

and

. Consider the linear programming primal problem

Let

and

be feasible solutions of the primal and its dual, respectively. Which of the following statements are TRUE?

Your answerSelect all correct options. You can choose more than one.

, then

is optimal for the primal

, then

is optimal for the dual

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Three companies

and

submit bids for three jobs

and

. The costs involved per unit are given in the table below:


10	12	8
9	15	10
15	10	9

Then, the cost of the optimal assignment is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

The optimal value for the linear programming problem

is _____.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

A certain product is manufactured by plants

and

whose capacities are 15, 25 and 10 units, respectively. The product is shipped to markets

and

, whose requirements are 10, 10, 10 and 20, respectively. The transportation costs per unit are given in the table below.\n\n| |

| Supply |\n|---|---:|---:|---:|---:|---:|\n|

| 1 | 3 | 1 | 3 | 15 |\n|

| 2 | 2 | 4 | 1 | 25 |\n|

| 2 | 1 | 1 | 2 | 10 |\n| Demand | 10 | 10 | 10 | 20 | |\n\nThen the cost corresponding to the starting basic solution by the Northwest-corner method is _____.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the Linear Programming Problem

Maximize

subject to

Then the optimal value of the dual of

is equal to __________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the Linear Programming Problem

Minimize

subject to

is a basic feasible solution of

, then

__________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE MA Linear Programming PYQs

Question 25

Question 57

Question 65

Question 48

Question 55

Question 57

Question 63

Question 64

Question 23

Question 24