Recent questions in Linear Programming

A firm has to transport 1200 packages using large vans which can carry 200 packages each and small vans which can take 80 packages each.The cost for engaging each large van is Rs 400 and each small van is Rs 200.Not more than Rs 3000 is to be spent on the job and the number of large vans cannot exceed the number of small vans.What will be the minimum cost?

asked Feb 1, 2014 by rvidyagovindarajan_1

1 answer

The feasible region for an LPP is shown in the figure below ( fig 12.13 in textbook ).Let $F=3x-4y$ be the objective function.Minimum value of $F$ is

asked Aug 21, 2013 by sreemathi.v

1 answer

The feasible region for an LPP is shown in the fig.12.13.Let $F=3x-4y$ be the objective function.Maximum value of $F$ is

asked Aug 21, 2013 by sreemathi.v

1 answer

The feasible solution for a LPP is shown in fig.12.12.Let $Z=3x-4y$ be the objective function.(Maximum value of $Z$ +Minimum value of $Z$ ) is equal to

asked Aug 21, 2013 by sreemathi.v

1 answer

The feasible solution for a LPP is shown in fig.12.12.Let $Z=3x-4y$ be the objective function.Maximum of $Z$ occurs at

asked Aug 20, 2013 by sreemathi.v

1 answer

The feasible solution for a LPP is shown in fig.12.12.Let $Z=3x-4y$ be the objective function.Minimum of $Z$ occurs at

asked Aug 20, 2013 by sreemathi.v

1 answer

In the figure below ,the feasible region (shaded)for a LPP is shown .Determine the maximum and minimum value of $Z=x+2y$

asked Aug 20, 2013 by sreemathi.v

1 answer

The feasible region for a LPP is shown in fig 12.10.Evaluate $Z=4x+y$ at each of the corner points of this region.Find the minimum value of $Z$ ,if it exists.

asked Aug 20, 2013 by sreemathi.v

1 answer

The feasible region for a LPP is shown in fig.12.9.Find the maximum value of $z=11x+7y$

asked Aug 20, 2013 by sreemathi.v

1 answer

The feasible region for a LPP is shown in fig.12.9.Find the minimum value of $z=11x+7y$

asked Aug 20, 2013 by sreemathi.v

1 answer

Feasible region (shaded) for a LPP is shown. Maximise $z=5x+7y$

asked Aug 20, 2013 by sreemathi.v

1 answer

Determine the maximum value of $z=3x+4y$ if the feasible region (shaded) for a LPP is shown in fig:

asked Aug 20, 2013 by sreemathi.v

1 answer

True or False. If two corner points of the feasible region are both optimal solutions of the same type, i.e., both produce the same maximum or minimum, then any point on the line segment joining these two points is also an optimal solution of the same type.

asked Apr 16, 2013 by balaji.thirumalai

1 answer

Let $R$ be the feasible region for a linear programming problem and let $Z = ax + by$ be the objective function. Say $R$ is unbounded, and a maximum or a minimum value of the objective function exists. If so, where can it exist?

asked Apr 16, 2013 by balaji.thirumalai

1 answer

Let $R$ be the feasible region for a linear programming problem and let $Z = ax + by$ be the objective function. Say the objective function Z has both a maximum and a minimum value on R and each of these occurs at a corner point (vertex) of R. For this to be true, R must be unbounded. True or False.

asked Apr 16, 2013 by balaji.thirumalai

1 answer

Let $R$ be the feasible region for a linear programming problem and let $Z = ax + by$ be the objective function. When $Z$ has an optimal value (maximum or minimum), where the variables $x$ and $y$ are subject to constraints described by linear inequalities, this optimal value must occur where in the feasible region?

asked Apr 16, 2013 by balaji.thirumalai

1 answer

Fill in the blank. Any point in the feasible region that gives the value (maximum or minimum) of the objective function is called solution.

asked Apr 16, 2013 by balaji.thirumalai

1 answer

True or False. The common region determined by all the constraints including non-negative constraints $\; x, y \geq 0$ of a linear programming problem is called the infeasible region.

asked Apr 16, 2013 by balaji.thirumalai

1 answer

Find the maximum and minimum values of 5x+2y subject to constraints $-2x-3y\leq-6$ $x-2y\leq2$ $6x+4y\leq24$ $-3x+2y\leq3$ $x\geq0\;and\;y\geq0$

asked Feb 5, 2013 by meena.p

0 answers

Determine graphically the minimum value of the objective function. $z=-50x+20y$ subject to constraints $2x-y\geq-5$ $3x+y\geq3$ $2x-3y\leq12$ $x\geq0,y\geq0$

asked Feb 5, 2013 by meena.p

0 answers

Solve the following LPP graphically. Minimize Z = 3x+5y subject to $-2x+y\leq4$ $x+y\geq3$ $x-2y\leq2$ $x,y\geq0$

asked Feb 5, 2013 by meena.p

0 answers

Solve the following LPP graphically. Maximize or minimize Z = 3x+5y subject to $3x-4y\geq-12$ $2x-y+2\geq0$ $2x+3y-12\geq0$ $0\leq x\leq4$ $y\geq2$

asked Feb 5, 2013 by meena.p

1 answer

If a young man rides his motorcycle at 25 km/hr, he had to spend Rs.2 per km on petrol. If he rides at a faster speed of 40 km/hr, the petrol cost increases at Rs.5 per km. He has Rs.100 to spend on petrol and wishes to find what is the maximum distance he can travel within one hour. Express this as LPP and solve it graphically.

asked Feb 5, 2013 by meena.p

1 answer

A farmer has a supply of chemical fertilizer of type I which contains 10% nitrogen and 6% phosphoric acid and type II fertilizer which contains 5% nitrogen and 10% phosphoric acid. After testing the soil conditions of a field, it is found that atleast 14 kg of nitrogen and 14 kg of phosphoric acid is required for a good crop. The fertilizer type I costs Rs.2.00 per kg and type II costs Rs.3.00 per kg. How many kilograms of each fertilizer should be used to meet the requirement and the cost be minimum.

asked Feb 5, 2013 by meena.p

0 answers

A firm makes two types of furniture : chairs and tables. The contribution to profit for each product as calculated by the accounting department is Rs.20 per chair and Rs.30 per table. Both products are to be processed on three machines $M_1,M_2 and M_3.$ The time required in hours by each product and total time available in hours per week on each machine are as follows:

asked Feb 5, 2013 by meena.p

1 answer

An oil company has tow depots A and B with capacities of 7000L and 4000L respectively. The company is to supply oil to three petrol pumps D, E and F whose requirements are 4500L, 3000L and 3500L respectively. The distances (in km) between the depots and the petrol pumps is given in the following table:

asked Feb 5, 2013 by meena.p

0 answers

A dietician has to develop a special diet using two foods P and Q. Each packet (containing 30 g) of food P contains 12 units of calcium, 4 units of iron, 6 units of cholesterol and 6 units of vitamin A, while each packet of the same quality of food Q contains 3 units of calcium, 20 units of vitamin A. The diet requires atleast 240 units of calcium, atleast 460 units of iron and almost 300 units of cholesterol. How many packets of each food should be used to maximize the amount of vitamin A in the diet? What is the maximum amount of vitamin A?

asked Feb 5, 2013 by meena.p

0 answers