Operational Research-B.C.A 18-21-First-Internal-Exam-FEB-2020
SAINTGITS
COLLEGE OF APPLIED SCIENCES
PATHAMUTTOM, KOTTAYAM
FIRST INTERNAL
EXAMINATION, FEBRUARY 2020
Department
of Computer Applications, Semester IV
OPERATIONS
RESEARCH
Total : 50
marks Answer
key Time: 2 hours
Section
A
1. If
the number of variables and the number of constraints increases, it is
difficult to solve using graphical method.
2. Formulating the problem,
constructing the model, deriving the solution.
3. It
should be simple, contain very few variables. A model should not take much time
in its construction, it should be capable of adjustment.
4. Any
region which satisfies all the constraints is called feasible region.
5. Proportionality,
Additivity, Divisibility, Certainty, Finiteness, Optimality
6. In
order to convert a less than or equal to constraints to equality we add slack
variables.
Section
B
7. Write the mathematical form,
convert the inequality to equality, draw straight lines corresponding to the equations,
identify feasible region, Calculate the value of Z at each vertex.
8.Infeasible solution.
9.Advantages: It describes problem concisely, provides some logical
and systematic approach to the problem, it indicates limitation and scope of
the problem.
Disadvantages: never considered as absolute in any sense, the validity
of model can only be verified by carrying on experiment.
10. Describe iconic and
analogue models.
11. z=22x+18y, x+y≤20, 360+240y≤5760
12. Simplex method is an iterative procedure in which we proceed in
systematic from an initial basis feasible solution to another basic feasible
solution and finally, in a finite number of the objective function at each step
is better.
Section
C
13. x=2,y=0, z=10
14. x=2, y=6.4, z= 928
X=3,y=6 z=960
X=6,y=3, z=840
X=2,y=3 ,z=520
[Scan QR code for Answer Key]
Comments
Post a Comment