Operations Research

Quiz I
SET: B
Please answer on this sheet of paper. Use a pen to write answers.
Name-____________________________
Q1.

Reg. No.-__________________

Please answer the following questions with TRUE / FALSE.

Each question carries 0.5 marks. No negative marks for incorrect questions. (10 * 0.5 = 5 marks)
1. In goal programming, if all goals are achieved, the value of objective function will always be zero.
Ans TRUE
2. If the objective function coefficient of a variable changes within its allowable range, the current
variable values and the objective value remain the same. Ans FALSE
3. Objective function terms are not summed in goal programming because not all goals are
achievable. Ans FALSE
4. When the optimal solution is found, all slack and surplus variables have a value of zero. Ans
FALSE
5. Divisibility assumption in linear programming implies that decision variables may take on fractional
values. Ans TRUE
6. The shadow price is the value of one less unit of a scarce resource. Ans FALSE
7. The following LP problem has an unbounded feasible region: Ans FALSE
Minimize c = x y
Subject to 4x 3y 0
3x 4y 0
x 0, y 0
8. No point other than a corner of the feasible region can be a solution to an LP problem. Ans
FALSE
9. Deleting a constraint that is binding at optimality will result in a strict decrease in the optimal primal
objective function value for a minimization LP. Ans FALSE
10. No LP problem with an unbounded feasible region has a solution. Ans FALSE

Q2.
ABC Management Institute procures its furniture from Rogers shop in Seatle. He
manufactures tables, desks and chairs. The production of a table requires 8 kg of wood and 5 kgs
of metal and is sold for $800; a desk uses 6 kgs of wood and 4 kgs of metal and is sold for $600;
and the chair requires 4 kgs of both metal and wood and is sold for $500. Rogers resources are
limited to 100 kgs of wood and 60 kgs of metal. Considering Roger to be a capitalist, who wants to
maximize his revenues

a.) Write the objective function equation for the dual problem (2 Marks)
Ans

min w 100 y1 60 y 2
b.) What would be the values of the two variables in the dual problem (3 Marks)
Ans
Y1 = 0
Y2 = 160

Q3.
Answer the questions based on the following sensitivity report for a profit-maximization LP
(5*1=5marks)

a) What is the current maximum profit?

__510________
b) If the objective function was Max Z = 11X + 6Y, what would be the maximum profit?
__690________
c) If the objective function was Max Z = X + 6Y, would the optimal solution still be same?
__No_________
d) If the RHS of the constraint Engine Assembly is increased by 1 unit, what would be the
increase in profit?
__0.75_______
e) If the RHS of the constraint Metal Stamping is reduced to 200 hours, what would be the new
maximum profit?
__440_______