Scribd
Upload
104 views

Aaoczc 222

This document provides information about the Optimization course offered in the second semester of 2013-2014, including the course description, objectives, textbooks, plan of study, and evaluation scheme. The course covers topics such as optimization of functions with and without constraints, linear and integer programming methods, and applications including production systems, scheduling, and networks. Students are expected to study the assigned topics independently according to the plan and will be evaluated through assignments, a midterm exam, and a comprehensive final exam.

Uploaded by

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

Aaoczc 222

This document provides information about the Optimization course offered in the second semester of 2013-2014, including the course description, objectives, textbooks, plan of study, and evaluation scheme. The course covers topics such as optimization of functions with and without constraints, linear and integer programming methods, and applications including production systems, scheduling, and networks. Students are expected to study the assigned topics independently according to the plan and will be evaluated through assignments, a midterm exam, and a comprehensive final exam.

Uploaded by

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

Birla Institute of Technology & Science, Pilani

Work-Integrated Learning Programmes Division


Second Semester 2013-2014

Course Handout

Course No. : AAOC ZC222

Course Title : Optimization

Instructor : Chandra Shekhar

Course Description:

Optimization of functions of one and many variables with and without constraints; Kuhn-
Tucker conditions; gradient methods; linear programming; simplex and integer
programming methods; duality theory; transportation and assignment problems; dynamic
programming; branch and bound methods; models of linear production systems,
sequencing and scheduling, PERT, CPM.

Scope & Objectives

Engineers, scientists, analysts and managers are often faced with the challenge of making
trade-offs between different factors in order to achieve desirable outcomes. Optimization
is the process of choosing these trade-offs in the best way. Optimization problems,
having reached a degree of maturity over the past several years, are encountered in
physical sciences, engineering, economics, industry, planning, and many other areas of
human activity. Objective of the course is set to familiarize the students with standard
methods of solving optimization problems.

Prescribed Text Book

T1. Taha, Hamdy A, Operations Research: An Introduction, Pearson Education, 9 th,


Edition, 2012.

Reference Book

R1. C.B. Gupta, Optimization Techniques in Operation Research, I.K. International


Publishing House Pvt. Ltd., 2008.

R2. FS Hillier and GJ Lieberman, Introduction to Operations Research, TMH, 8/E,


2006.

R3. Igor Griva, Stephen G Nash & Ariela Sofer, Linear & Nonlinear Optimization ,
Books 24X7 Online Digital Library

R4. J.C.Pant, Introduction to Optimization: Operations Research, Jain Brothers 7/E


2008.
AAOC ZC222 (Course Handout) Second Semester 2013-2014 Page 2

Plan of Self Study


S.No. Learning Objectives Topic Reference to Text
Book
1 How to develop Linear Programming Introduction to Linear T1-Chapter 2, 2.1,
models and how to solve two variables LP Programming, LP Model and 2.2, 2.4.3, 2.4.5
models by the graphical solution procedure graphical solution
2 How the simplex calculations are made Simplex Method T1-Chapter 3, 3.1 to
and know how to recognize the special 3.3
situations R3- 5.1 to 5.3
3 Artificial starting solution and T1-Chapter 3, 3.4 to
special cases 3.5
R3- 5.4 to 5.5
4 To understand the concept of duality, how Dual Problem, Interpretation T1-Chapter 4, 4.1 to
to read and interpret the solution of dual of duality 4.3
problem and relate the dual solution to the R3- 6.1 to 6.2
5 primal solution and to explain how post Dual Simplex Method T1-Chapter 4, 4.4
optimal analysis can be used by a decision R3- 6.3
6 maker Post optimal or sensitivity T1-Chapter 4, 4.5
analysis R3- 6.4
7-8 To formulate transportation problems as Transportation Model T1-Chapter 5, 5.1 to
LPP and how to solve these problems 5.3
R3- 8.2
9 Review Session
Syllabus for Mid-Semester Test (Closed Book): Topics in S. No. 1 to 9
10 To formulate assignment problems as LPP Assignment Problem T1-Chapter 5, 5.4
and how to solve these problems R3- 8.2
11 To obtain an understanding of why and Advanced Linear T1-Chapter 7, 7.1-7.2
how the simplex calculations are made. Programming

12-13 Network Models CPM & PERT T1-Chapter 6, 6.5


14 To understand multiples objectives Goal Programming T1-Chapter 8, 8.1 to
optimization and how to solve multi 8.2
objective optimization
15 To understand Integer Programming Integer Linear Programming T1-Chapter 9, 9.1,
problem and its efficacy 9.2.1, 9.2.2
16 Dynamic Programming Dynamic Programming T1-Chapter 12, 12.1,
12.2, 12.3.1
17 Decision analysis and Game theory Game Theory T1-Chapter 15, 15.4
18 Review Session
Syllabus for Comprehensive Exam (Open Book): All topics given in Plan of Self Study

Evaluation Scheme:

EC Evaluation Duration Weigh- Day, Date, Session,Time


No. Component & tage
Type of Examination
EC-1 Assignment/Quiz ** Details to be announced 15% ** Details to be announced on
on LMS Taxila website by LMS Taxila website by
Instructor Instructor
EC-2 Mid-Semester Test 2 Hours 35% Saturday, 15/02/2014 (AN)*
(Closed Book)* 2 PM – 4 PM
EC-3 Comprehensive Exam 3 Hours 50% Saturday, 05/04/2014 (AN)*
(Open Book)* 2 PM – 5 PM
AAOC ZC222 (Course Handout) Second Semester 2013-2014 Page 3

** Please check the details by January 10, 2014 on LMS Taxila web site.

AN: AfterNoon Session; FN: ForeNoon Session

Closed Book Test: No reference material of any kind will be permitted inside the exam hall.
Open Book Exam: Use of any printed / written reference material (books and notebooks) will be permitted
inside the exam hall. Loose sheets of paper will not be permitted. Computers of any kind will not be
allowed inside the exam hall. Use of calculators will be allowed in all exams. No exchange of any material
will be allowed.

Note:
It shall be the responsibility of the individual student to be regular in maintaining the self study schedule as
given in the course handout, attend the online/on demand lectures as per details that would be put up in the
BITS LMS Taxila website www.taxila.bits-pilani.ac.in and take all the prescribed components of the
evaluation such as Assignment (Course Page on LMS Taxila), Mid Semester Test and Comprehensive
Examination according to the Evaluation Scheme given in the respective Course Handout. If the student is
unable to appear for the Regular Test/Examination due to genuine exigencies, the student must refer to the
procedure for applying for Make-up Test/Examination, which will be available through the Important
Information link on the BITS LMS Taxila website www.taxila.bits-pilani.ac.in on the date of the Regular
Test/Examination. The Make-up Tests/Exams will be conducted only at selected exam centres on the dates
to be announced later.

Instructor-in-Charge

You might also like