[go: up one dir, main page]
Scribd
Upload
29 views3 pages

Operations Research

The document is an examination paper for the B.Sc/BCA degree in Operations Research, detailing the structure and content of the exam for the Fourth Semester. It includes three parts: Part A with ten short answer questions, Part B with six longer answer questions, and Part C with two in-depth questions. The exam covers various topics in operations research, including linear programming, transportation problems, and game theory.

Uploaded by

blessonsunil26
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
29 views3 pages

Operations Research

The document is an examination paper for the B.Sc/BCA degree in Operations Research, detailing the structure and content of the exam for the Fourth Semester. It includes three parts: Part A with ten short answer questions, Part B with six longer answer questions, and Part C with two in-depth questions. The exam covers various topics in operations research, including linear programming, transportation problems, and game theory.

Uploaded by

blessonsunil26
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

23124425

QP CODE: 23124425 Reg No : .....................

Name : .....................

B.Sc/BCA DEGREE (CBCS) REGULAR EXAMINATIONS , MAY 2023


Fourth Semester
COMPLEMENTARY COURSE- MM4CMT03 - OPERATIONS RESEARCH
(Common for B.Sc Cyber Forensic and Bachelor of Computer Applications)
2021 Admission Only
BA103842
Time: 3 Hours Max. Marks : 80
Part A
Answer any ten questions.
Each question carries 2 marks.

1. What is operation research?

2. State the features of operation research

3. Explain the use of OR in Agriculture field.

4. State three operation research models which have wide commercial applications.

5. What are the characteristics of linear programming problems?

6. When is the solution to a LPP infeasible?

7. What are artifical varables and Why are they introduced?

8. List any two methods to find intial BFS of a transportation problem.

9. How do you find the penalty in Vogel's approximation method?

10. What you mena by unbalaced assignment problem?

11. State whether the following game matrix has a saddle point.
Player B
1 0
P layerA [ ]
−4 3

12. What is two person zero sum game.


(10×2=20)

Page 1/3 Turn Over


Part B
Answer any six questions.
Each question carries 5 marks.

13. Explain at least four functions of operation research.

14. Explain the nature of operation research and its limitation.

15. Solve the following problem graphically


Max Z= 60x1+ 40x2
Subject to 2x1+ x2≤60

x1≤25
x ≤35
2

x1 ≥0, x2≥0

16. Explain the standard form of a mathematical model of linear programming problem.

17. Solve the following transportation problem to maximise profit

A B C D Available
1 40 25 22 33 100
2 44 35 30 30 30
3 38 38 28 30 70
Required 40 20 60 30

18. Solve the following Assignment problem

Job/Man 1 2 3 4 5
I 12 8 7 15 4
II 7 9 17 14 10
III 9 6 12 6 7
IV 7 6 14 6 10
V 9 6 12 10 6

19. Compare transportation problem and assignment problem.

20. What are the features of a competitive game?

Page 2/3
21. Solve the following by game whose pay off matrix is given by
Player B
1 7 2
⎡ ⎤
P layerA ⎢ 6 2 7⎥
⎣ ⎦
5 1 7

(6×5=30)
Part C
Answer any two questions.
Each question carries 15 marks.

22. Define LPP. Expalin advantages and limitations of LPP. Briefly describe the basci
assumption of LPP.

23. a)What you mean by transportation problem. Give an example of transportaion problem.
b) Explain the steps for solving a transportaion problem with an example.

24. a) Define Assignment problem. What you mean by effective matrix of an assignment
problem? Write the mathematical representation of an assignment problem.
b)
Job
x y z
A 18 17 16
Workers
B 15 13 14
C 19 20 21

Formulate this assignment problem as an LPP.

25. (a) Explain the difference between mixed strategy and pure strategy.
(b) Solve the game by probability method.
Player B
8 5
P layerA [ ]
2 6

(2×15=30)

Page 3/3

You might also like