Linear Programming · Industrial Engineering · GATE ME
Start PracticeMarks 1
GATE ME 2010
Simplex method of solving linear programming problem uses
GATE ME 1996
If at the optimum in a linear programming problem, a dual variable corresponding to a particular primal constraint is zero, then it means that
Marks 2
GATE ME 2017 Set 2
Maximize $$\,\,\,\,\,\,\,\,\,Z = 5{x_1} + 3{x_2}$$
Subject to $$\,\,\,\,\,\,\,\,\,\,{x_1} + 2{x_2} \le 10,$$
$$\eqalign{
& \,\,\,\,\,\,\,\,\,\,...
GATE ME 2017 Set 1
Two models, $$P$$ and $$Q,$$ of a product earn profits of Rs. $$100$$ and Rs. $$80$$ per piece, respectively. Production times for $$P$$ and $$Q$$ are...
GATE ME 2016 Set 3
A firm uses a turning center, a milling center and a grinding machine to produce two parts. The table below provides the
machining time required for...
GATE ME 2016 Set 1
Maximize $$\,\,\,\,Z = 15{x_1} + 20{x_2}$$
Subject to
$$\eqalign{
& 12{x_1} + 4{x_2} \ge 36 \cr
& 12{x_1} - 6{x_2} \le 24 \cr
&...
GATE ME 2015 Set 3
For the linear programming problem:
$$\eqalign{
& Maximize\,\,\,\,\,Z = 3{x_1} + 2{x_2} \cr
& Subject\,\,to\,\,\,\, - 2{x_1} + 3{x_2} \...
GATE ME 2014 Set 3
Consider an objective function $$Z\left( {{x_1},{x_2}} \right) = 3{x_1} + 9{x_2}$$ and the constraints
$$\eqalign{
& {x_1} + {x_2} \le 8, \cr ...
GATE ME 2013
A linear programming problem is shown below.
$$\eqalign{
& Maximize\,\,\,\,3x + 7y \cr
& Subject\,\,to\,\,\,3x + 7y \le 10 \cr
&...
GATE ME 2011
One unit of product $${P_1}$$ requires $$3$$ $$kg$$ of resource $${R_1}$$ and $$1$$ $$kg$$ of resource $${R_2}$$. One unit of product $${P_2}$$ requir...
GATE ME 2011
One unit of product $${P_1}$$ requires $$3$$ $$kg$$ of resource $${R_1}$$ and $$1$$ $$kg$$ of resource $${R_2}$$. One unit of product $${P_2}$$ requir...
GATE ME 2009
Consider the following Linear Programming problem $$(LLP)$$
Maximize: $$Z = 3{x_1} + 2{x_2}$$
$$\,\,$$ Subject $$\,\,$$ to
$$\eqalign{
& \,\,\,...
GATE ME 2008
Consider the Linear programme $$(LP)$$
Max $$4x$$ + $$6y$$
Subject to
$$\eqalign{
& \,\,\,\,\,\,\,\,\,\,\,3x + 2y \le 6 \cr
& \,\,\,\,...
GATE ME 2008
Consider the Linear programme $$(LP)$$
Max $$4x$$ + $$6y$$
Subject to
$$\eqalign{
& \,\,\,\,\,\,\,\,\,\,\,3x + 2y \le 6 \cr
& \,\,\,\,...
GATE ME 2005
Consider a linear programming problem with two variables and two constraints. The objective function is: Maximize $${x_1} + {x_2}.$$ The corner points...
GATE ME 2005
Consider a linear programming problem with two variables and two constraints. The objective function is: Maximize $${x_1} + {x_2}.$$ The corner points...
GATE ME 2004
A company produces two types of toys: $$P$$ and $$Q.$$ Production time of $$Q$$ is twice that of $$P$$ and the company has a maximum of $$2000$$ time ...
GATE ME 2003
A manufacturer produces two types of products, $$1$$ and $$2,$$ at production levels of $${x_1}$$ and $${x_2}$$ respectively. The profit is given is$...
Marks 5
GATE ME 2002
A furniture manufacturer produces chairs and tables. The wood-working department is capable of producing $$200$$ chairs or $$100$$ tables or any propo...
GATE ME 2000
Solve the following linear programming problem by simplex method
$$\eqalign{
& Maximize\,\,\,\,\,\,4{x_1} + 6{x_2} + {x_3} \cr
& Subjec...