Structure of linear programming model - class-X
structure of linear programming model
Questions
What is the solution of $x\le 4,y\ge 0$ and $x\le -4,y\le 0$ ?
- $x\ge -4,y\le 0$
- $x\le 4,y\ge 0$
- $x\le -4,y=0$
- $x\ge -4,y=0$
Solving an integer programming problem by rounding off answers obtained by solving it as a linear programming problem (using simplex), we find that
- The values of decision variables obtained by rounding off are always very close to the optimal values.
- The value of the objective function for a maximization problem will likely be less than that for the simplex solution.
- The value of the objective function for a minimization problem will likely be less than that for the simplex solution.
- All constraints are satisfied exactly.
- None of the above.
If the constraints in linear programming problem are changed
- the problem is to be re-evaluated
- solution is not defined
- the objective function has to be modified
- the change in constraints is ignored
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
- $25x+40y$
- $40x+25y$
- $400x+600y$
- $\dfrac{400}{40}x + \dfrac{600}{25}y$
The feasible solution of an LP problem, is ________
- must satisfies all of the problem's constraints simultaneously
- must be a corner point of the feasible region
- need not satisfy all of the constraints, only some of them
- must optimize the value of the objective function
The solution of the set of constraints of a linear programming problem is a convex (open or closed) is called ______ region.
- feasible
- active
- linear
- none of these
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
- $240$
- $540$
- $440$
- $410$
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.
- $y=4+6x$
- $y=4+5x$
- $y=3+6x$
- $y=3+5x$
The problem associated with $ LPP$ is
- single objective function
- Double objective function
- No any objective function
- None
Linear programming used to optimize mathematical procedure and is
- subset of mathematical programming
- dimension of mathematical programming
- linear mathematical programming
- all of above
In linear programming, oil companies used to implement resources available is classified as
- implementation modeling
- transportation models
- oil model
- resources modeling
Linear programming model which involves funds allocation of limited investment is classified as
- ordination budgeting model
- capital budgeting models
- funds investment models
- funds origin models
Which of the following is a property of all linear programming problems?
- alternate courses of action to choose from
- minimization of some objective
- a computer program
- usage of graphs in the solution
- usage of linear and nonlinear equations and inequalities
In transportation models designed in linear programming, points of demand is classified as
- ordination
- transportation
- destinations
- origins
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?
- $(40,48)$
- $(120,0)$
- $(180,120)$
- $(30,36)$
- None of these
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?
- $(10,120)$
- $(120,10)$
- $(30,100)$
- $(60,90)$
- None of the above
Unboundedness is usually a sign that the LP problem.
- has finite multiple solutions.
- is degenerate.
- contains too many redundant constraints.
- has been formulated improperly.
- none of the above.
The first step in formulating an LP problem is
- graph the problem.
- perform a sensitivity analysis.
- identify the objective and the constraints.
- define the decision variables.
- understand the managerial problem being faced.
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?
- $(30,60)$
- $(105,0)$
- $(0,210)$
- $(100,10)$
- None of the above
In order for a linear programming problem to have a unique solution, the solution must exist
- at the intersection of the nonnegativity constraints.
- at the intersection of a nonnegativity constraint and a resource constraint.
- at the intersection of the objective function and a constraint.
- at the intersection of two or more constraints.
- none of the above
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?
- $(50,40)$
- $(30,50)$
- $(60,30)$
- $(90,20)$
- None of these
Which of the following statements about an LP problem and its dual is false?
- If the primal and the dual both have optimal solutions, the objective function values for both problems are equal at the optimum
- If one of the variables in the primal has unrestricted sign, the corresponding constraint in the dual is satisfied with equality
- If the primal has an optimal solution, so has the dual
- The dual problem might have an optimal solution, even though the primal has no (bounded) optimum
Mark the wrong statement:
- The primal and dual have equal number of variables.
- The shadow price indicates the change in the value of the objective function, per unit increase in the value of the RHS.
- The shadow price of a non-binding constraint is always equal to zero.
- 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.
In linear programming context, sensitivity analysis is a technique to
- Allocate resources optimally.
- Minimize cost of operations.
- Spell out relation between primal and dual.
- Determine how optimal solution to LPP changes in response to problem inputs.
Choose the wrong statement:
- 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.
- The dual represents an alternate formulation of LPP with decision variables being implicit values.
- The optimal values of the dual variables can be obtained by inspecting the optimal tableau of the primal problem as well.
- Sensitivity analysis is carried out having reference to the optimal tableau alone.
The number of constraints allowed in a linear program is which of the following?
- Less than 5
- Less than 72
- Less than 512
- Less than 1,024
- Unlimited
Which of the following is an essential condition in a situation for linear programming to be useful?
- Linear constraints
- Bottlenecks in the objective function
- Non-homogeneity
- Uncertainty
- None of the above
Choose the most correct of the following statements relating to primal-dual linear programming problems:
- Shadow prices of resources in the primal are optimal values of the dual variables.
- The optimal values of the objective functions of primal and dual are the same.
- If the primal problem has unbounded solution, the dual problem would have infeasibility.
- All of the above.
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?
- $5 D + 7 E≤ 5,000$
- $9 D + 3 E ≥4,000$
- $5 D + 7 E = 4,000$
- $5 D + 9 E ≤5,000$
- $9 D + 3 E ≤5,000$
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.
- I and II
- II and III
- I and III
- I, II and III
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.
- $3{x} _{1}-4{x} _{2}=0$ and $5{x} _{2}-4{x} _{3}=0$ where ${x} _{1},{x} _{2},{x} _{3}\ge0$
- $4{x} _{1}-3{x} _{2}=0$ and $5{x} _{2}-4{x} _{3}=0$ where ${x} _{1},{x} _{2},{x} _{3}\ge0$
- $4{x} _{1}-3{x} _{2}=0$ and $4{x} _{2}-5{x} _{3}=0$ where ${x} _{1},{x} _{2},{x} _{3}\ge0$
- $4{x} _{1}-3{x} _{2}=0$ and $5{x} _{2}-4{x} _{3}=0$ where ${x} _{1},{x} _{2},{x} _{3}\le0$