SYNERGY INSTITUTE OF ENGINEERING & TECHNOLOGY, DHENKANAL
QUIZ TEST I (2024-25) Course Name: B.Tech
Semester: 6th Full Mark: 20
Subject: Optimization in Engineering (ROE6A001) Branch: ALL
Name: -
Registration No: -
College Roll No: -
Answer all questions (2 X 10= 10)
1. The method used to solve LPP without the use of artificial variables is CO1 L2
called ________________ method.
A) Revised simplex B) Dual simplex
C) Big - M D) None of these
2. If an optimum solution is degenerate then: CO1 L1
A) The solution is feasible B) There are alternative optimum solutions
C) The solution is of no use to the decision maker D) None of the above
3. If a negative value appears in the solution values (xB) column of simplex CO1 L2
method, then:
A) The basic solution is optimum B) The basic solution is infeasible
C) The basic solution is unbounded D) All of the above
4. When an additional variable is introduced in the LPP, the existing CO1 L2
optimum solution can further be improved, if:
A) cj – zj = ≤ 0 B) zj – cj = ≥ 0
C) zj – cj = ≤ 0 D) Both (A) and (C)
5. How many basic feasible solutions are there to a given system of 04 CO1 L1
simultaneous equations in 05 unknowns?
A) 04 B) 05 C) 06 D) 01
6. The transportation model is restricted to dealing with a single CO2 L1
commodity only is it true or false.
A) True B) False
7. In TP ____________ are shown against CO2 L2
A) Demand B) Supply C) A or B D) Willingness
8. For solving an assignment problem by MODI method, the number of CO2 L1
dummy allocations need to be added are:
A) n B) zn C) n-1 D) zn-1
9. In case of an unbalanced problem, shipping cost coefficients of ____ are CO2 L1
assigned to each created dummy factory or warehouse.
A) Very high positive costs B) very high negative costs
C) 10 D) 0
10. If there are n workers and n jobs there would be CO2 L1
A) n solutions B) n! solutions
C) (n-1)! solutions D) (n!)n solutions