Download JNTUK M-Tech 2020 R19 CSE Optimization Techniques Model Question Paper

FirstRanker.com

I M. Tech I Semester (R19) Regular Examinations

OPTIMIZATION TECHNIQUES

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

Department of Computer Science and Engineering

FirstRanker.com

MODEL QUESTION PAPER

TIME: 3 Hrs. Max. Marks: 75

Answer ONE Question from EACH UNIT

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

All questions carry equal marks

UNIT -1

1. a). State the optimization problem. Classify and explain various types of optimization problems with examples
   b). Explain typical applications of operation research in industry

OR

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

1. a). Discuss the various phases in solving an operations research problem.
   b). State necessary & Sufficient conditions for multivariable optimization problem with constraints

UNIT - II

1. a). Discuss about graphical solution revised simplex method
   b). What is dual simplex method? explain in detail

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

OR

1. a). Solve the following LPP by simplex method
   Minimize Z = —6x1 — 2x2 — 6x3
   subject to 2x1 —3x2 +x3 <14
   —4x1 +4x2 + 10x3 <46
   

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

   2x1 +2x2 —-4x3 <37
   x1>2x2>1x3>3
   b). Explain dual simplex method

UNIT - III

1. a). Compare transportation problem with simplex method
   

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

   b). Explain Kuhn-Tucker conditions min cost flow problem

OR

1. a). Explain max flow problem in detail
   b). Explain Nonlinear programming problem

UNIT - IV

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

1. a). Discuss about geometric programming
   b). Briefly discuss about scheduling and sequencing

OR

1. a). Explain different multi server models
   b). Explain deterministic inventory models

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

UNIT - V

1. a). What is dynamic Programming? explain in detail
   b). Explain about Game theory simulation

OR

1. a). Explain about single channel problem model
   

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

   b). Discuss about Elementary graph theory

FirstRanker.com