Structure of linear programming model - class-X

structure of linear programming model

31 Questions Published

Questions

Question 1 Multiple Choice (Single Answer)

What is the solution of $x\le 4,y\ge 0$ and $x\le -4,y\le 0$ ?

  1. $x\ge -4,y\le 0$
  2. $x\le 4,y\ge 0$
  3. $x\le -4,y=0$
  4. $x\ge -4,y=0$
Question 2 Multiple Choice (Single Answer)

Solving an integer programming problem by rounding off answers obtained by solving it as a linear programming problem (using simplex), we find that

  1. The values of decision variables obtained by rounding off are always very close to the optimal values.
  2. The value of the objective function for a maximization problem will likely be less than that for the simplex solution.
  3. The value of the objective function for a minimization problem will likely be less than that for the simplex solution.
  4. All constraints are satisfied exactly.
  5. None of the above.
Question 3 Multiple Choice (Single Answer)

If the constraints in linear programming problem are changed

  1. the problem is to be re-evaluated
  2. solution is not defined
  3. the objective function has to be modified
  4. the change in constraints is ignored
Question 4 Multiple Choice (Single Answer)

A wholesale merchant wants to start the business of cereal with Rs. $24000$. Wheat is Rs. $400$ per quintal and rice is Rs. $600$ per quintal. He has capacity to store $200$ quintal cereal. He earns the profit Rs.$25$ per quintal on wheat and Rs. $40$ per quintal on rice. If he stores $x$ quintal rice and $y$ quintal wheat, then for maximum profit the objective function is

  1. $25x+40y$
  2. $40x+25y$
  3. $400x+600y$
  4. $\dfrac{400}{40}x + \dfrac{600}{25}y$
Question 5 Multiple Choice (Single Answer)

The feasible solution of an LP problem, is ________

  1. must satisfies all of the problem's constraints simultaneously
  2. must be a corner point of the feasible region
  3. need not satisfy all of the constraints, only some of them
  4. must optimize the value of the objective function
Question 6 Multiple Choice (Single Answer)

The solution of the set of constraints of a linear programming problem is a convex (open or closed) is called ______ region.

  1. feasible
  2. active
  3. linear
  4. none of these
Question 7 Multiple Choice (Single Answer)

Maximum value of $z = 6 x + 11 y$ ,  subject to $2 x + y \leq 104 , x + 2 y \leq 76 , x \geq 0 , y \geq 0$ is

  1. $240$
  2. $540$
  3. $440$
  4. $410$
Question 8 Multiple Choice (Single Answer)

The taxi fare in a city is as follows. For the first km the fare is $Rs.10$ and subsequent distance is $Rs.6 / km.$ Taking the distance covered as $x \ km$ and fare as $Rs\ y$ ,write a linear equation.

  1. $y=4+6x$
  2. $y=4+5x$
  3. $y=3+6x$
  4. $y=3+5x$
Question 9 Multiple Choice (Single Answer)

The problem associated with  $ LPP$  is

  1. single objective function
  2. Double objective function
  3. No any objective function
  4. None
Question 10 Multiple Choice (Single Answer)

Linear programming used to optimize mathematical procedure and is

  1. subset of mathematical programming
  2. dimension of mathematical programming
  3. linear mathematical programming
  4. all of above
Question 11 Multiple Choice (Single Answer)

In linear programming, oil companies used to implement resources available is classified as

  1. implementation modeling
  2. transportation models
  3. oil model
  4. resources modeling
Question 12 Multiple Choice (Single Answer)

Linear programming model which involves funds allocation of limited investment is classified as

  1. ordination budgeting model
  2. capital budgeting models
  3. funds investment models
  4. funds origin models
Question 13 Multiple Choice (Single Answer)

Which of the following is a property of all linear programming problems?

  1. alternate courses of action to choose from
  2. minimization of some objective
  3. a computer program
  4. usage of graphs in the solution
  5. usage of linear and nonlinear equations and inequalities
Question 14 Multiple Choice (Single Answer)

In transportation models designed in linear programming, points of demand is classified as

  1. ordination
  2. transportation
  3. destinations
  4. origins
Question 15 Multiple Choice (Single Answer)

Consider the following linear programming problem:

Maximize $12X + 10Y$
Subject to: $4X + 3Y ≤ 480$
  $2X + 3Y ≤ 360$
  all variables $ ≥0$

Which of the following points $(X,Y)$ could be a feasible corner point?

  1. $(40,48)$
  2. $(120,0)$
  3. $(180,120)$
  4. $(30,36)$
  5. None of these
Question 16 Multiple Choice (Single Answer)

Consider the following linear programming problem:

Maximize $12X + 10Y$
Subject to: $4X + 3Y ≤ 480$
  $2X + 3Y ≤ 360$
all variables $ ≥0$

Which of the following points $(X,Y)$ is feasible?

  1. $(10,120)$
  2. $(120,10)$
  3. $(30,100)$
  4. $(60,90)$
  5. None of the above
Question 17 Multiple Choice (Single Answer)

Unboundedness is usually a sign that the LP problem.

  1. has finite multiple solutions.
  2. is degenerate.
  3. contains too many redundant constraints.
  4. has been formulated improperly.
  5. none of the above.
Question 18 Multiple Choice (Single Answer)

The first step in formulating an LP problem is

  1. graph the problem.
  2. perform a sensitivity analysis.
  3. identify the objective and the constraints.
  4. define the decision variables.
  5. understand the managerial problem being faced.
Question 19 Multiple Choice (Multiple Answers)

Consider the following linear programming problem:

Maximize $5X + 6Y$
Subject to: $4X + 2Y ≤ 420$
  $1X + 2Y ≤ 120$
  all variables  $≥0$

Which of the following points $(X,Y)$ is in the feasible region?

  1. $(30,60)$
  2. $(105,0)$
  3. $(0,210)$
  4. $(100,10)$
  5. None of the above
Question 20 Multiple Choice (Single Answer)

In order for a linear programming problem to have a unique solution, the solution must exist

  1. at the intersection of the nonnegativity constraints.
  2. at the intersection of a nonnegativity constraint and a resource constraint.
  3. at the intersection of the objective function and a constraint.
  4. at the intersection of two or more constraints.
  5. none of the above
Question 21 Multiple Choice (Single Answer)

Consider the following linear programming problem:

Maximize $5X + 6Y$
Subject to: $4X + 2Y ≤ 420$
  $1X + 2Y ≤ 120$
  all variables $≥ 0$

Which of the following points $(X,Y)$ is feasible?

  1. $(50,40)$
  2. $(30,50)$
  3. $(60,30)$
  4. $(90,20)$
  5. None of these
Question 22 Multiple Choice (Single Answer)

Which of the following statements about an LP problem and its dual is false?

  1. If the primal and the dual both have optimal solutions, the objective function values for both problems are equal at the optimum
  2. If one of the variables in the primal has unrestricted sign, the corresponding constraint in the dual is satisfied with equality
  3. If the primal has an optimal solution, so has the dual
  4. The dual problem might have an optimal solution, even though the primal has no (bounded) optimum
Question 23 Multiple Choice (Single Answer)

Mark the wrong statement:

  1. The primal and dual have equal number of variables.
  2. The shadow price indicates the change in the value of the objective function, per unit increase in the value of the RHS.
  3. The shadow price of a non-binding constraint is always equal to zero.
  4. The information about shadow price of a constraint is important since it may be possible to purchase or, otherwise, acquire additional units of the concerned resource.
Question 24 Multiple Choice (Single Answer)

In linear programming context, sensitivity analysis is a technique to

  1. Allocate resources optimally.
  2. Minimize cost of operations.
  3. Spell out relation between primal and dual.
  4. Determine how optimal solution to LPP changes in response to problem inputs.
Question 25 Multiple Choice (Single Answer)

Choose the wrong statement:

  1. In order that dual to an LPP may be written, it is necessary that it has at least as many constraints as the number of variables.
  2. The dual represents an alternate formulation of LPP with decision variables being implicit values.
  3. The optimal values of the dual variables can be obtained by inspecting the optimal tableau of the primal problem as well.
  4. Sensitivity analysis is carried out having reference to the optimal tableau alone.
Question 26 Multiple Choice (Single Answer)

The number of constraints allowed in a linear program is which of the following?

  1. Less than 5
  2. Less than 72
  3. Less than 512
  4. Less than 1,024
  5. Unlimited
Question 27 Multiple Choice (Single Answer)

Which of the following is an essential condition in a situation for linear programming to be useful?

  1. Linear constraints
  2. Bottlenecks in the objective function
  3. Non-homogeneity
  4. Uncertainty
  5. None of the above
Question 28 Multiple Choice (Single Answer)

Choose the most correct of the following statements relating to primal-dual linear programming problems:

  1. Shadow prices of resources in the primal are optimal values of the dual variables.
  2. The optimal values of the objective functions of primal and dual are the same.
  3. If the primal problem has unbounded solution, the dual problem would have infeasibility.
  4. All of the above.
Question 29 Multiple Choice (Single Answer)

Apply linear programming to this problem. A firm wants to determine how many units of each of two products (products D and E) they should produce to make the most money. The profit in the manufacture of a unit of product D is $100 and the profit in the manufacture of a unit of product E is $87. The firm is limited by its total available labor hours and total available machine hours. The total labor hours per week are 4,000. Product D takes 5 hours per unit of labor and product E takes 7 hours per unit. The total machine hours are 5,000 per week. Product D takes 9 hours per unit of machine time and product E takes 3 hours per unit. Which of the following is one of the constraints for this linear program?

  1. $5 D + 7 E≤ 5,000$
  2. $9 D + 3 E ≥4,000$
  3. $5 D + 7 E = 4,000$
  4. $5 D + 9 E ≤5,000$
  5. $9 D + 3 E ≤5,000$
Question 30 Multiple Choice (Single Answer)

To write the dual; it should be ensured that  
I. All the primal variables are non-negative.
II. All the bi values are non-negative.
III. All the constraints are $≤$ type if it is maximization problem and $≥$ type if it is a minimization problem.

  1. I and II
  2. II and III
  3. I and III
  4. I, II and III
Question 31 Multiple Choice (Single Answer)

A firm manufactures three products $A,B$ and $C$. Time to manufacture product $A$ is twice that for $B$ and thrice that for $C$ and if the entire labour is engaged in making product $A,1600$ units of this product can be produced.These products are to be produced in the ratio $3:4:5.$ There is demand for at least $300,250$ and $200$ units of products $A,B$ and $C$ and the profit earned per unit is Rs.$90,$ Rs$40$ and Rs.$30$ respectively.

Rawmaterial Requirement per unit product(Kg)A Requirement per unit product(Kg)B Requirement per unit product(Kg)C Total availability (kg)
$P$ $6$ $5$ $2$ $5,000$
$Q$ $4$ $7$ $3$ $6,000$

Formulate the problem as a linear programming problem and find all the constraints for the above product mix problem.

  1. $3{x} _{1}-4{x} _{2}=0$ and $5{x} _{2}-4{x} _{3}=0$ where ${x} _{1},{x} _{2},{x} _{3}\ge0$
  2. $4{x} _{1}-3{x} _{2}=0$ and $5{x} _{2}-4{x} _{3}=0$ where ${x} _{1},{x} _{2},{x} _{3}\ge0$
  3. $4{x} _{1}-3{x} _{2}=0$ and $4{x} _{2}-5{x} _{3}=0$ where ${x} _{1},{x} _{2},{x} _{3}\ge0$
  4. $4{x} _{1}-3{x} _{2}=0$ and $5{x} _{2}-4{x} _{3}=0$ where ${x} _{1},{x} _{2},{x} _{3}\le0$