Lebanese American University INE 402

School of Engineering & Architecture Optimization Required

Department of Industrial & Mechanical Engineering MWF
3 Lecture Credits 10:00 AM 10:50 AM
1:00 PM 1:50 PM
Course syllabus Dr. Nabil Nehme Fall 18-19
Syllabus prepared by: Nabil Nehme Revised: August 2018

1. Course Description as in Academic Catalogue

This course covers queueing theory and models, linear programming, integer programming,
transportation/allocation, assignment, inventory, annealing, networks, dynamic programming, forecasting, and
simulation techniques.
Prerequisites: GNE333 Engineering Analysis I

2. Course Outcomes

Upon successful completion of this course, the student will:

1. Formulate mathematical linear programming problems found in practice and solve them using the
simplex algorithm and LINGO optimization software;
2. Manage analytically changes in the linear programming problem that affect optimality and feasibility;
3. Reason about concept of duality, the primal-dual relationship and their economic interpretation;
4. Formulate and solve the transportation and the assignment problem;
5. Formulate and solve the minimum cost network flow problem; the maximum flow/minimum cut
problem and the shortest path problem;
6. Formulate and solve dynamic programming problems;
7. Formulate and solve integer programming problems;
8. Formulate and solve nonlinear programming problems using the KKT conditions.

3. Relationship of Course to Student Outcomes

The course contributes to the delivery of the following student outcomes and performance indicators with
different degrees of emphasis placed on each outcome.

(a) ability to apply knowledge of mathematics, science, and engineering

a.1 Apply knowledge of linear algebra and probability and statistics as a tool for modeling systems and
processes
a.2 Apply engineering principles relevant to areas of Mathematical programming, Facilities and logistics,
Manufacturing and production systems, and Industrial management.
(c) ability to design a system, component, or process to meet desired needs within realistic constraints such as
economic, environmental, social, political, ethical, health and safety, manufacturability, and sustainability
c.4 Perform feasibility analysis and uses results to choose candidate solutions and evaluate quality of
solutions to select the best one
(e) ability to identify, formulate, and solve engineering problems
e.1 Examines the scope of the problem and identifies problem variables and constraints
e.2 Uses basic mathematical, science, and engineering knowledge to formulate (select and apply) a
mathematical or computer model with appropriate scope and level of detail
e.3 Uses analytical or numerical methods to generate solutions
(k) ability to use the techniques, skills, and modern engineering tools necessary for engineering practice.
k.2 Use state of the art software and equipment needed in engineering practice

Program outcomes are achieved through structuring and focusing the course on the course learning
outcomes. The course learning outcomes are attained by the students when 70% or more of the
students (not counting withdrawals) pass the course

4. Contribution of course to meeting the professional component

Professional Component Credits

Mathematics and Basic Sciences 0
Engineering Topic 3
General Education 0
Optimization – INE 402 – Nehme
2/2

5. Course Outline

Relevant Chapters Course Content

3 Linear Programming
4 Simplex Method
6 Sensitivity Analysis and Duality
8 The Transportation and Assignment Problems
9 Network Flows
11 Integer Programming
12 Nonlinear Programming

6. Required tools / software / skills

Software: LINGO, TORA and any other related software.

7. Textbook[s]
Introduction to Operations Research by Hillier and Lieberman, McGraw Hill (9th Edition).

8. Grade Distribution

Exam I (Friday 5th October 2018) 25 %

Exam II (Friday 9th November 2018) 25 %
Final Exam (TBA) 40 %
Homework & Attendance 10 %
Note: Final is a comprehensive closed book exam

9. General Comments
All students must take exams as scheduled. Failure to take an exam or the final exam during the assigned class
period will result in a grade of zero. It is found according to University Rules and Regulations that a student is
eligible for a make up exam, the make up exam will be more difficult than the regular exam.
Preferred Communication: nabil.nehme01@lau.edu.lb
Office Hours: MWF: 3:00 PM - 4:00 PM
Room: ELRC 4106

10. General Rules and Regulations

 A student can miss no more than 6 sessions of instruction. By the 7th session, the instructor may ask the
student to drop the course.
 Cells phones, laptops and other gadgets are not allowed in class.
 Students caught cheating on an exam receive a grade of Zero on the exam in the first cheating attempt
and a warning. Students caught cheating for the second time in the same course receive an F grade in the
course and a second warning. A grade of zero on an exam resulting from cheating must be counted in
the student’s course grade. The zero cannot be dropped in computing the final grade in case the instructor
has a policy of allowing students to drop their worst exam grade.
 The LAU Student Code of Conduct (http://www.lau.edu.lb/about/governance-
policies/policies/student_code_of_conduct.pdf) will be strictly enforced. The following is a brief reminder
of some violations:
a. Unauthorized use of equipment or material on exams and projects.
b. Cheating, copying, collaborating with, or aiding another student in a manner not permitted by the
instructor.
c. Stealing or circulating an exam or an assignment.
d. Impersonating another student or an LAU official.
e. Outsourcing projects or assignments or submitting identical coursework.
f. Plagiarism and the inappropriate use of copyrighted material.
 Any student who receives 3 warnings will be suspended.