(ISE5019) Optimization Modeling and Applications

advertisement
Subject Description Form
Subject Code
ISE5019
Subject Title
Optimization Modeling and Applications
Credit Value
3
Level
5
Pre-requisite/Corequisite/Exclusion
Nil
Objectives
This subject provides students with
Intended Learning
Outcomes
Subject Synopsis/
Indicative Syllabus
1.
the value of optimization and mathematical modeling in real life;
2.
basic modeling techniques to formulate a real problem into a
mathematical model;
3.
various techniques and tools to solve mathematical models;
4.
the ability to apply various optimization models, such as linear
programming and other mathematical programming, to solve practical
problems, especially, logistics problems.
Upon completion of the subject, students will be able to
a.
analyze real-life problems, especially, logistics problems, through the use
of mathematical modeling techniques;
b.
gain familiarity with various modeling techniques to build mathematical
models for real problems;
c.
employ some optimization methods and techniques and apply them to
some practical problems.
1.
Introduction
Introduction to optimization and mathematical modeling: concepts,
modeling, various mathematical models.
2.
Modeling Techniques
Techniques in building mathematical models; Various methods to
interpret a real-world problem in mathematical terms and formats.
3.
Solution Methods
Methods to solve mathematical models: linear programming, integer
programming, and network models.
4.
15.7.2010
Applications
Applications of optimization models and methods: the traveling salesman
problem, the vehicle routing problem, and others.
Teaching/Learning
Methodology
A mixture of lectures, tutorial exercises, and laboratories are used to deliver the
various topics in this subject, some of which are covered in a problem-based
format where the learning objectives are enhanced. Others are covered through
directed study to enhance the students’ “learning to learn” ability. Some case
examples, largely based on consultancy experience, are used to integrate these
topics and thus demonstrate to students how the various techniques are
interrelated and how they can be applied to real-life situations or logistics
operations.
Teaching/Learning
Methodologies
Lecture
Seminars
Project/case studies
Assessment Methods
in Alignment with
Intended Learning
Outcomes
Specific assessment
methods/tasks
Intended Subject Learning Outcomes to
be assessed
a
b
c









%
weighting
Intended subject learning outcomes to
be assessed
a
b
c
1. Exercises
30%



2. Project report
10%



3. Presentation
10%



4. Lab and report
20%



5. Test
30%



Total
100%
Continuous assessment comprises of tasks with individual and group
components, usually several exercises, a mini-project with oral presentation
and written report, a laboratory, and a test. All assessment components require
students to apply and demonstrate what they have learned from the subject to
address issues related to optimization modeling and applications.
Student Study
Effort Expected
Class contact:

Lectures

Laboratory, presentation, test
30 Hrs.
9 Hrs.
Other student study effort:

15.7.2010
Preparation and review, self-study
63 Hrs.

Project report writing
Total student study effort
Reading List and
References
15.7.2010
18 Hrs.
120 Hrs.
1.
Williams, H, P. 1993, Model Building in Mathematical Programming,
John Wiley & Sons
2.
Schrage, L. 1997, Optimization Modeling with Lindo, 5th edn, Thomson
3.
Rardin, R. 2000, Optimization in Operations Research, Prentice Hall
4.
Nash, S and Sofer, A. 1996, Linear and Nonlinear Programming,
McGraw-Hill
5.
Nemhauser, G and Wolsey, L, A. 1999, Integer and Combinatorial
Optimization, John Wiley & Sons
6.
Griva, I, Nash, S, G and Sofer, A. 2009, Linear and Nonlinear
Optimization, Society of Industrial and Applied Mathematics
7.
Alba, E. 2009, Optimization Techniques for Solving Complex Problems,
John Wiley
8.
Floudas, C, A and Pardalos, P, M. 2009, Encyclopedia of Optimization,
Springer
Download