DE LA SALLE UNIVERSITY

College of Science
Department of Mathematics
ISMATH3 – Introduction to Operations Research
Prerequisite: LINEALG Prerequisite to:

Instructor:_______________________ Contact details:__________________

Consultation Hours:_______________ Class Schedule and Room:_________

Course Description
Designed for Information Technology students, an introductory course in Operations Research. This
course focuses on the basic models, the analysis and the solution of linear optimization models.
The thrust is in the analysis of problems and their solution approaches. This course provides a
firsthand exposure to a vast and highly relevant area of Operations Research.

Learning Outcomes
On completion of this course, the student is expected to present the following learning outcomes in line with
the Expected Lasallian Graduate Attributes (ELGA)
ELGA Learning Outcome
Critical and Creative Thinker Develop an understanding and appreciation of linear optimization
Effective Communicator models as effective tools in addressing real world problems
Lifelong Learner especially those that are relevant to decision making in business,
Service-Driven Citizen economics and other related areas.

Final Course Output

As evidence of attaining the above learning outcomes, the student is required to submit the following during
the indicated dates of the term.
Learning Outcome Required Output Due Date
Develop an understanding and appreciation of Case study on a business-related Week 13
linear optimization models as effective tools in optimization problem
addressing real world problems especially
those that are relevant to decision making in Analytic Solutions
business, economics and other related areas. Form of output : Written

Rubric for assessment

Written Group Report
Needs
CRITERIA Excellent (4) Good (3) Satisfactory (2)
Improvement (1)
Content and In-depth and Logical sequencing Logical sequencing Information
Organization insightful of information of information most presented with little
(50%) discussion in throughout. of the time. Details organization. Most of
addition to score Sufficient are given but the details irrelevant.
3 performance supporting details. inadequate to Concluding
Clear and effective support the topic. paragraph not clear
concluding Clear concluding
paragraph paragraph but lacks
effectiveness
Grammar No error Between one and More than four errors
(30%) three errors
Bibliography All resources cited Some of the Majority of the
(15%) resources not cited resources not cited

Group Member Assessment

Criteria Excellent/4 Good/3 Satisfactory/2 Needs
Improvement/1
Contribution Group member Group member Group member Group members
completed an equal contributed contributed little contributions were
share of work significantly, but toward the project insignificant or
and strived to other members nonexistent
maintain that equity clearly
throughout the contributed more
project
 Dependability Group member Group member Group member Group member
provided contributions contributions were was undependable
contributions with were mostly regularly late and forcing other
100% punctuality punctual and often missed members to take up
and always almost always scheduled group the slack
appeared for group appeared for work
work group work
Efficiency Work performed Participation was Work performed Work performed was
was very useful and inefficient and was inappropriate completely
contributed thus contributions and mostly useless ineffective
significantly to the were less than toward the final and useless in the
final product expected product final product

Attitude Group member was Group member Group member Group member
very positive didn't complain sometimes often complained
and pleasant to but offered little complained and and generally
work with enthusiasm was somewhat of demoralized the
a burden group

Additional Requirements
Aside from the learning output, the student will be assessed at other times during the term by the following:
 Skills Check (Seatwork/Quizzes/Boardwork)
 Individual/Group Report
 Individual/Group Problem Set

Grading System
Scale:
FOR FOR STUDENTS 95-100% 4.0
EXEMPTED with FINAL EXAM 89-94% 3.5
83-88% 3.0
STUDENTS with With 78-82% 2.5
(w/out Final no missed one missed 72-77% 2.0
Exam) quiz quiz 66-71% 1.5
Average of quizzes & 90% 60% 50% 60-65% 1.0
Project <60% 0.0
Class participation & Lab 10% 10% 10%
exercises
Final exam - 30% 40%

Learning Plan
Learning Culminating Topics Week Learning Activities
Outcome No.
Develop an 1. LINEAR PROGRAMMING: Week Group discussion and
understanding and FORMULATION AND GRAPHICAL 1–3 presentations
appreciation of SOLUTION Skills exercises
linear optimization 1.1 Formulation of Two-variable LP Student self-assessment
models as models and
effective tools in 1.2 Graphical Solution Reflection
addressing real 1.3 Sensitivity Analysis Seatwork and Assignments
world problems 1.3.1 Changes in the objective Solution of Systems of
especially those coefficients Linear Inequalities (limited
that are relevant to 1.3.2 Changes in resources to basic application of
decision making in 1.3.3 Unit worth of a resource concepts)
business, Analysis through
economics and GRAPHMATICA
other related areas. 2. SIMPLEX METHOD Week Group discussion and
2.1 Standard form of an LP model 4–7 presentations
2.2Simplex Method and Basic Skills exercises
Solutions Student self-assessment
2.3 Finding Initial Basic Feasible and
Solutions Reflection
2.3.1 Big-M Method Seatwork and Assignments
 2.3.2 Two-Phase Method Row Operations on
2.4 Special Cases Matrices (limited to basic
2.4.1 Alternative Solution application of concepts)
2.4.2 Unbounded Using MS Excel to Perform
2.4.3 Infeasible Row Operations
2.4.4 Degenerate
2.5 Interpreting and Completing the
Simplex Tableau
3. DUALITY AND SENSITIVITY Week Group discussion and
ANALYSIS 8-12 presentations
3.1 The Dual Problem Skills exercises
3.2 Primal-Dual Relationships Student self-assessment
3.2.1 Simplex Tableau Layout and
3.2.2 Optimal Dual Solution Reflection
3.2.3 Economic Interpretation of Seatwork and Assignments
the Dual Problem Row Operations on
3.3 Dual Simplex Method Matrices (limited to basic
3.4 Sensitivity Analysis application of concepts)
3.4.1 Changes in Resources Using MS Excel to Perform
3.4.2 Changes in Objective Row Operations
Coefficients Using Excel Solver to
Assess Solutions
4. THE TRANSPORTATION PROBLEM Week Group discussion and
4.1 Transporatation Model and 13 presentations
Tableau Skills exercises
4.2 Transportation Algorithm Student self-assessment
4.2.1 Starting Solutions: and
Northwest Corner Method, Reflection
Least Cost Method Seatwork and Assignments
4.2.2 Iterative Computations and Using MS Excel to facilitate
Optimal Solution computation
4.3 Assignment Problem
FINAL EXAMINATION Week
14

References
Taha, Hamdy.(2006) Operations Research: An Introduction, 5th edition, Macmillan Publishing Company
McNickel D.C., Daellenbach H. & George J.A., (1983) Introduction to Operations Research, Alyn And
Bacon Inc.
Lieberman G. and Hillier .,(2005) Introduction to Operations Research, 8th Edition, Mc-Graw –Hill Science
Engineering.
Winston, W. (2004) Operations Research: Applications and Algorithms (4th ed). Belmont, CA: Thomson
Brooks/Cole

Online Resources
Jensen, P. (2004) Operations Research Models and Methods. Accessed October 11, 2012 from
http://www.me.utexas.edu/~jensen/ORMM/index.html
Beasly. OR-Notes. Accessed October 11, 2012 from http://people.brunel.ac.uk/~mastjjb/jeb/or/contents.html
Class Policies
1. The required minimum number of quizzes for a 3-unit course is 3, and 4 for 4-unit course. No part of the
final exam may be considered as one quiz.
2. Cancellation of the lowest quiz is not allowed even if the number of quizzes exceeds the required
minimum number of quizzes.
3. As a general policy, no special or make-up tests for missed exams other than the final examination will
be given. However, a faculty member may give special exams for
A. approved absences (where the student concerned officially represented the University at some
function or activity).
B. absences due to serious illness which require hospitalization, death in the family and other reasons
which the faculty member deems meritorious.
4. If a student missed two (2) examinations, then he/she will be required to take a make up for the second
missed examination.
5. If the student has no valid reason for missing an exam (for example, the student was not prepared to
take the exam) then the student receives 0% for the missed quiz.
6. Students who get at least 89% in every quiz are exempted from taking the final examination. Their final
grade will be based on the average of their quizzes and other prefinal course requirements. The final
grade of exempted students who opt to take the final examination will be based on the prescribed
computation of final grades inclusive of a final examination. Students who missed and/or took any
special/make-up quiz will not be eligible for exemption.
7. Learning outputs are required and not optional to pass the course.
8. Mobile phones and other forms of communication devices should be on silent mode or turned off during
class.
9. Students are expected to be attentive and exhibit the behavior of a mature and responsible individual
during class. They are also expected to come to class on time and prepared.
10. Sleeping, bringing in food and drinks, and wearing a cap and sunglasses in class are not allowed.
11. Students who wish to go to the washroom must politely ask permission and, if given such, they should
be back in class within 5 minutes. Only one student at a time may be allowed to leave the classroom
for this purpose.
12. Students who are absent from the class for more than 5 meetings will get a final grade of 0.0 in the
course.
13. Only students who are officially enrolled in the course are allowed to attend the class meetings.

Approved by:

DR. ARTURO Y. PACIFICADOR, JR.

Chair, Department of Mathematics

______________________________________________________________________________________________________________________
February 2013 / YFLim/EGNocon