Download Model question papers & previous years question papers

Posted Date: 29 Aug 2007      Posted By:: kewal singh paneser    Member Level: Gold    Points: 5 (Rs. 1)

2005 Punjab Technical University M.Tech Machine Design Optimization Techniques Question paper



Course: M.Tech Machine Design   University/board: Punjab Technical University





OPTIMIZATION TECHNIQUES MCE 505 M.TECH 3rd Sem. MAY 2005

I Use revised Simplex Method to solve the following:
Maximize z= 6x1 + 3x2 + 4x3 – 2x4 + x5
Subject to 2x1 + 3x2 + 3x3 + x4= 10
x1 + 2x2 + x3 + x5= 8
x1 , x2 , x3 , x4, x5 =0

II By dynamic programming technique, solve the problem:
Minimize z= x12 + x22 + x32
Subject to constraints x1 + x2 + x3 =15
and x1 , x2 , x3 =0

III (a) Discuss application of Quadratic Programming
(b) Solve the following quadratic programming problem:
Minimize f(x1,x2) = - 4 x1 +x22 – 2 x1x2 +2x22
Subject to constraints 2x1 +x2 = 6
X1- 4x2 = 0
X1, x2 =0

IV A tax consulting firm has our service stations (counters) in its office to receive people who have problems and complaints about their income, wealth and sales taxes. Arrivals average 80ersons in an 8 hour ser vice day. Each tax Adviser spends an irregular amount of time servicing the arrivals which have been found to have an exponential distribution. The average service time is 20 minutes. Calculate the following:
(a) the average number of customers in the queue.
(b) The average number of customers waiting to be serviced in the system.
(c) The average time a customer spends in the system.
(d) The average waiting time for a customer.

V Use two-phase simplex method to minimize:
Z = x1 +x2 +x3
Subject to constraints x1 -3x2 +4x3 =5
x1 -2x2 = 3
2x1 -x2 = 4 and x1 ,x2 = 0 but x3 is unrestricted

VI (a) What is heuristic programming? What is the need of it? Explain using traveling salesman problem.
(b) Explain with the help of an example the difference between constrained and unconstrained optimization.

VII (a) Solve he following non-linear programming problem, using the method of Langrangian multipliers.
Minimize Z = x12 +x22+x32
Subject to the constraints x1 +x2 +3x3 = 2
5x1 +x2 +2x3 = 5
(b) Discuss Classical Method of Optimization

VIII Write short notes on the following:
(a) Applications of dynamic programming.
(b) Sensitivity analysis
(c) Assembly line balancing
(d) Dynamic Programming vs. Linear Programming.





Return to question paper search

Next Question Paper: Applied Operations Research

Previous Question Paper: Advanced Programming Languages

Related Question Papers:


  • Fundamentals of Computer Programming


  • Operations Research


  • Operations Research


  • Environment Science


  • Vibration Analysis


  • Categories


    Submit Previous Years University Question Papers and make money from adsense revenue sharing program

    Are you preparing for a university examination? Download model question papers and practise before you write the exam.

    Awards & Gifts
    Active Members
    TodayLast 7 Daysmore...

    ISC Technologies, Kochi - India. Copyright © All Rights Reserved.