Sta 225 Course Outline

KARATINA UNIVERSITY
SCHOOL OF PURE AND APPLIED SCIENCES

DEPARTMENT OF MATHEMATICS, STATISTICS & ACTUARIAL SCIENCE
COURSE OUTLINE
Course Code: STA 225
Course Title: OPERATIONS RESEARCH
Program(s): BSC in Computer Science
Year and semester Y2S1
Lecturer Name: Mr. J. Kuria
Lecturer Contacts: Email: jkuria@karu.ac.ke
Phone No.:0721620445
1.0. Course Purpose
At the end of the course, students should be proficient in concepts of operations research.
They should be able to formulate linear optimization programs and handle transportation
and assignment problems.
2.0. Course Learning Outcomes:
By the end of the course, the learner should be able to:
i. Describe and apply the concept of linear optimization programs.
ii. Explain and apply the concept of simplex algorithm in transportation and
assignment problems.
iii. Apply the basics of sensitivity analysis to real data sets.
3.0. Course Content
Formulation of Linear optimization programs; Graphical solution of Linear Programming (LP);
Convex analysis in En; The Simplex algorithm, Two phase Simplex, revised Simplex; Duality
and its economic interpretation and application; Transportation and assignment problems;
Fundamentals of Graph theory. Basics of sensitivity analysis.
Lecture Schedule
Page 1 of 3
Week Topic Sub- topic Requirements
1 Introduction to  Overview and Definition of OR Computers/internet
OR  Methodology of OR services, Projector
 Application and Scope of OR Soft notes
2 Linear  The concept of linear Computers/internet
Programming programming services, Projector
 Formulation of LP problems
3 Linear  Graphical solution of linear Computers/internet
Programming programming problems services, Projector
 Simplex Algorithm
Maximization problems
4 Convex Analysis  Convex Sets, Convex hull, Computers/internet
In En Hyper planes, Polytopes services, Projector
5 Simplex  Minimization problems:The big Computers/internet

Algorithm M method, dual simplex services, Projector
method
6 Simplex  Minimization problems: Two- Computers/internet
Algorithm phase method services, Projector
 Application of LINDO,LINGO
and TORA in solving LP
problems
7 C.A.T One
CAT ONE AND ITS REVISION
8 Sensitivity  Definition of sensitivity analysis Computers/internet
Analysis  Change in the objective function services, Projector
coefficients, RHS of constraints and
technological coefficients
 Addition of variable or constraint
9 Duality  Duality and its applications Computers/internet
services, Projector
10 Transportation  Introduction Computers/internet

Model  Determination of initial solution services, Projector
11 C.A.T Two CAT TWO AND ITS REVISION

12 Transportation  MODI method Computers/internet
Model  Stepping Stone Method services, Projector
13 Assignment Introduction Computers/internet

Models Assignment algorithm and services, Projector
solution of assignment problems
14 Revision
15&1 Exams
6
Page 2 of 3
4.0. Teaching Methodology
The course will be conducted using lectures, case studies, and zoom presentations.
5.0. Instructional Material and Equipment
Audio-visuals devices, computers/internet services, journals, newspapers, flip charts and
learning centers.
6.0. RECOMMENDED TEXT BOOKS AND JOURNAL FOR FURTHER READING
i. Wayne. L. Winston (2003). Operations Research: Applications and Algorithms. Wiley: New
York.
ii. Richard, B. and Govindasami, N. (1997). Schaum’s Outline of Operations Research. Wiley:
New York.
iii. Hamdy.A. Taha (2010). Operations Research: An introduction (9th edition). Wiley: New
York.
iv. Ronald.L. Rardin (1997). Optimization in Operations Research. Wiley: New York.
v. Marlow, W.H. (2012). Mathematics for Operations Research. Wiley: New York.
vi. Panneerselvam R(2002). Operations research. Prentice Hall, New Delhi
Lecturer Mr. J Kuria Sign: __________________ Date: ________________
Was the course outline issued on the first lecture? Yes No
Class Rep _______________ Sign: __________________ Date: ________________
Approved for circulation by:
HOD_______________ Sign: __________________ Date: ________________
Page 3 of 3

Sta 225 Course Outline

Uploaded by

Copyright:

Available Formats

Sta 225 Course Outline

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sta 225 Course Outline

Uploaded by

Copyright:

Available Formats

KARATINA UNIVERSITY

SCHOOL OF PURE AND APPLIED SCIENCES

5 Simplex  Minimization problems:The big Computers/internet

10 Transportation  Introduction Computers/internet

11 C.A.T Two CAT TWO AND ITS REVISION

13 Assignment Introduction Computers/internet

Lecturer Mr. J Kuria Sign: __ Date:

Was the course outline issued on the first lecture? Yes No

Class Rep _ Sign: Date: ____

Approved for circulation by:

HOD_ Sign: Date: ____

You might also like