# Linear Programming · Industrial Engineering · GATE ME

Start Practice## Marks 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...