Download JNTUA MCA 2018 July Reg-Supply 2nd Sem 17F00203 Operations Research Question Paper

FirstRanker.com

MCA II Semester Regular Examinations June/July 2018

OPERATIONS RESEARCH

--- Content provided by FirstRanker.com ---

(For students admitted in 2017 only)

Time: 3 hours Max. Marks: 60

Answer all the questions

1. Discuss importance of operations research in decision making process.

   OR

   --- Content provided by‌ FirstRanker.com ---

   State different types of modes used in (OR) operations research. Explain briefly general methods for solving OR models.

2. Explain the following terms in PERT / CPM.

   1. Earliest time.
   2. Latest time.

   --- Content provided by⁠ FirstRanker.com ---

   3. Event stack.

   OR

   Describe various network models.

3. How do maximization & minimization problem differ when applying simplex method.

   --- Content provided by‌ FirstRanker.com ---

   OR

   Explain how Gomory’s cutting plane algorithm works.

4. Give a note on constraint programming.

   OR

   --- Content provided by​ FirstRanker.com ---

   Give a note on applications of metaheuristics to integer linear programs.

5. A sales man has to visit 5 cities A, B, C, D & E! The distance (hundred km) between 5 cities are:

   	A	B	C	D	E
   A	-	17	16	18	14
   B	17	-	18	15	16
   C	16	18	-	19	17
   D	18	15	19	-	18
   E	14	16	17	18	-

   If the sales man starts from city A and has to come back to city A, which route should he select so as to reduce his distance?

   OR

   --- Content provided by‌ FirstRanker.com ---

   What is dynamic recursive relation? Describe the general process of backward recursion.