ASSIGNMENT

Submitted by:-
Disha Behal
B080010195
Section-3
Q1. A standard LPP should contain the following components?

a. Objective function
b. Constraints
c. Restrictions
d. All of above

Q2. Which method is odd one out?

a. Graphical method
b. Extreme point method
c. Point search method
d. Big M method

Q3. For the equation 2x1+3x2<=5 ,which variable will be added to make it in standard form?

a. Surplus variable
b. Slack variable
c. Artificial variable
d. None of the above

Q4. In which case the system is Inconsistent?

a. When there is no common point between two constraints

 b. If the solution for profit is infinite
c. Solution is either maxima or minima
d. None of the above

Q5. Degenerate basic solution is obtained if?

a. One of the variable is zero

b. One of the variable is negative
c. All the solutions are positive
d. None of the above

Q6. Maximize z=8x1+16x2 s.t.c x1+x2<=200 , x2<=125, 3x1+6x2<=900, x1,x2>=0

a. X1=50,x2=125
b. X1=125,x2=25
c. X1=50,x2=50
d. X1=125,x2=50

Q7. Which method is known as Charne’s penalty method?

a. Simplex method
b. Graphical method
c. Big M method
d. Dual simplex method

Q8. Surplus variable is added when the constraints are?

a. Less than or equal to

b. Greater than or equal to
c. Equal to
d. Only less than but not equal

Q9. When is the optimality achived?

a. When all the net evaluations are zeros

b. When all the net evaluations are non-zeros
c. When all the net evaluations are either zero or negative
d. When all the net evaluations are either positiveor zero

Q10.BIG-M method is used for the constraints of which type?

a. Greater than or equal to

b. Less than or equal to
c. Equal to
d. None of these
Q11. Phase 2 method is used for which of the following cases?

a. When the constraints are equalities or less than

b. When the constraints are equalities or greater than
c. When the constraints are less than
d. None of the above

Q12. Maximize z= -15/2x1 +3x2

s.t.c 3x1-x2-x3>=3 , x1-x2+x3>=2 , x1,x2>=0?

a. x1=5/4,x3=3/4

b. x1=5/4,x2=3/4

c. x1=3/4,x3=5/4

d. x1=3/4,x2=5/4

Q13. IsoCost is also known as?

a. Maximization
b. Minimization
c. Simplex
d. None of the above

Q14. Maximize z=7x1+5x2 s.t.c x1+2x2<=6, 4x1+3x2<=12, x1,x2>=0?

a. Z=24
b. Z=27
c. Z=21
d. Z=3

Q15. When the slope of the objective function and constraints are same,which solution is it?

a. Unbounded soln.
b. Alternative soln
c. Infeasible soln
d. Optimal soln

Q16. In phase 2 method if the new objective fn is less than 0 and atleast 1 artificial variable appears in
optimal basis at a negative level,LPP is?

a. Optimal
b. Feasible
c. Infeasible
d. Unbounded
Q17. When the value of objective function comes out to be same at 2 or more corner points,then the
soln is?

a. Alternative optima
b. Optimal
c. Inconsistent
d. Consistent but no solution

Q18. Maximize z=3x1+2x2 s.t.c 2x1+x2<=2, 3x1+4x2>=12,the solution for this is?

a. Optimal
b. Infeasible
c. Unbounded
d. None of the above

Q19. IsoProfit is also known as?

a. Maximization
b. Minimization
c. Simplex
d. None of these

Q20. Standard LPP should be of the type?

a. Minimize z
b. Maximize z
c. Either a or b
d. Both a and b