BAHIR DAR UNIVERSITY
BAHIR DAR INSTITUTION OF TECHNOLOGY (BiT)
FACULTY OF MECHANICAL AND INDUSTRIAL ENGINEERING
Course Guidebook
Course Title: Operations Research-I Chair Name: PSE
(Deterministic Model)
Course Code: IEng3132
Module: Engineering Optimization
CPs: 5
Contact Hours: Lecture Tutorial Laboratory or practice Home study
2 3 1 4
Pre-requisites: None
Target Group 3rd year Industrial Engineering Students
Academic Year 2021/2022
Semester II
Instructor’s Name Assefa B.
Instructor’s Address Office No. E-mail Consultation hour
Agri #89 [email protected] Friday:- 3:00 -5:00 PM
1. Course Description
The study covers concept of model and modeling process, introduction to operational research, principle of
optimization and the role of analytic solution for problem solving, linear programming; introduction,
solution of linear programming using graphic method, tabular simplex method, determination of basic
feasible solution and utilization of artificial variable for formulation of linear programming problem, duality
theory, dual simplex method, sensitivity analysis and parametric programming, matrix for simplex method,
improved simplex method, algorithm for problem with restricted variable, decomposition algorithm,
transportation problem, transshipment problem, and assignment problem: problem formulation and solution
algorithm, goal programming and integer programming: formulation and its solution algorithms.
2. Course objective/learning out come
At the end of the course, students will be able to: Develop mathematical model for LP problems; Solve LP
models and interpret the result; Design and analyze algorithms, and to distinguish good algorithms from not-
so good ones; Understand and appreciate proofs; and an appreciation for the capabilities and limitations of
LP models in operations research; Select the best optimization technique to solve LP problems.
3. Course outline with teaching methodology, week and reference
Week Course Contents Teaching Methodology Reference
1 Chapter One: Introduction to Lecture Text book, Pp and
Operations Research Group discussion reference
1.1 Operations research models
1.2 The art of modeling
2,3,4& 5 Chapter Two: Linear programming Lecture Text book, Pp and
2.1 Two-variable LP model Group discussion reference
2.2 Graphical LP solution Tutorial
2.3 Graphical sensitivity analysis Quiz
2.4 simplex method algorithms Lab
2.5 Artificial starting solution Assignment
2.6 Special cases in simplex method
2.7 Computer solution of LP problems
using excel & other software
2.8 Definition of the dual problem;
Primal-dual relationship
2.9 Economic interpretation of duality
2.10 Dual simplex method
2.11 Post optimal or sensitivity analysis
6&7 Chapter Three : Transportation model Lecture Text book, Pp and
3.1 Definition Group discussion reference
3.2 The transportation algorithm
Lab
3.3 The assignment model
Week 8 Mid Exam
9,10& 11 Chapter Four : Goal Programming Lecture Text book, Pp and
4.1 A goal programming formulation Group discussion reference
4.2 Goal programming algorithms Lab
12,13&14 Chapter Five: Integer Linear Lecture Text book, Pp and
programming Group discussion reference
5.1 Integer programming algorithms Lab
Week 16 Final Exam
4. Assessment type, weight and duration(Minimum 6including Mid-exam and Final-exam)
Assessment type Mark Duration
allotted
Type 1: Quiz 20
Type 2: Assignment 1 15
Type 1: Assignment 2 15
Final Exam 50%
Total 100%
5. Course Policy
All students are expected to abide by the code of conduct of students (article 166 and 166.1.1, of the Senate
Legislation of Bahir Dar University May 20, 2005) throughout this course. Academic dishonesty, including
cheating, fabrication, and plagiarism will not be tolerated and will be reported to concerned bodies for
action.
Class attendance and participation:You are expected to attend class regularly. I will take attendance on
regular days during the semester to ensure that students are coming to class, and if you miss class
repeatedly, your grade will be affected as it has value. If you miss more than 85% lecture and tutorial and
100% for laboratory class attendance you will not sit for final exam.
6. Text and reference book
A. Text Book
Hamdy A. Taha, Operations Research: An Introduction, Prentice Hall, 8th ed. 2007
B. Reference Materials
1) Hiller, Liberman, Introduction to operations Research Author: 7th Edition
2) Harvey M. Wagner, Principles of Operations Research
3) S. Kalavathy, Operations Research
4) N.D Vohra, Quantitative techniques in management
7. Authorization
Prepared instructor’s Name: Assefa Beyene Signature: _____ Date: _____
Verified chair holder’s Name: Dr. Betsha Tizazu Signature: _____ Date: _______
Faculty seal
