Scribd
Upload
5 views

End_sem

This document outlines the end semester exam for the MA 513 - Optimization Techniques course at the Indian Institute of Technology Ropar. It includes four problems focusing on dynamic programming, transportation problems, non-linear programming using Kuhn Tucker conditions, and integer linear programming using Gomory’s cutting plane method. The exam is scheduled for December 1, 2021, with a total of 35 marks available.

Uploaded by

CHANDAN KUMAR YADAV
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
5 views

End_sem

This document outlines the end semester exam for the MA 513 - Optimization Techniques course at the Indian Institute of Technology Ropar. It includes four problems focusing on dynamic programming, transportation problems, non-linear programming using Kuhn Tucker conditions, and integer linear programming using Gomory’s cutting plane method. The exam is scheduled for December 1, 2021, with a total of 35 marks available.

Uploaded by

CHANDAN KUMAR YADAV
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/ 1

Indian Institute of Technology Ropar

Department of Mathematics
MA 513 -Optimization Techniques
First Semester 2021-22
End Semester Exam (01/12/21)

Maximum Marks: 35 Duration: 2.5 Hours

1. Solve the following using dynamic programming

Maximize z = 12x1 − 4x21 − x31 + 6x2 − x22


s.t. x1 + x2 ≤ 1
x1 , x2 ≥ 0

[8 marks]

2. A manufacturer must produce a certain product in sufficient quantity to meet contracted


sales in the next three months. The product may be produced in one month and then held
for sale in a later month, but at a storage cost of Re.1 per unit a month. No storage cost is
incurred for goods sold in the same month in which they are produced. There is presently
no inventory of this product and none is desired at the end of four months. The production
can be in regular time or using overtime. Regular time cost to produce a unit is Rs. 10
while overtime cost is Rs. 15. You cannot meet the demand of a month by producing in
the subsequent month. Regular time capacity is 300 units/month and overtime capacity is
100 units/month. The demand for the three month are 200, 400 and 300 units, respectively.
Formulate a transportation problem for the above situation to minimize the total cost. Use
North west corner rule for initial BFS and Stepping stone method to obtain optimal.
[11 marks]

3. Solve the following NLPP using Kuhn Tucker conditions:

Maximize f (x1 , x2 , x3 ) = 4x1 + 6x2 − 2x21 − 2x1 x2 − 2x22 + 49


s.t. x1 + x2 ≤ 2
x1 , x2 ≥ 0

[8 marks]

4. Solve the following integer LPP using Gomory’s cutting plane method

Maximize z =5x1 + 2x2


s.t. 2x1 + 2x2 ≤ 9
3x1 + x2 ≤ 11
x1 , x2 integer.
[8 marks]

********************

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy