(SSUET/QR/111)

SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY

SOFTWARE ENGINEERING DEPARTMENT

COURSE INFORMATION SHEET

(For Theory Based Course)
Session: Fall-2023
Course Title: Operations Research
Course Code: SWE-317T
Credit Hours: 3
Semester: 8th
Pre-Requisites: Linear Algebra
Instructor Name: Mr. Khalid Mahboob, Ms. Saniah Noman
[email protected]; [email protected]
Email and Contact Information:
Ext: 328
WhatsApp Group S/W OR Fall 2023
Office Hours: 08:30 A.M. – 05:30 P.M.
Mode of Teaching: Synchronous/Asynchronous/ Hybrid/Blended

COURSE OBJECTIVE:

In particular, linear programming, dynamic programming and queuing models. Formulate a real-world
problem as a mathematical programming model. Understanding the theoretical workings of the simplex
method for linear programming and perform iterations of it by hand. Understanding the relationship
between a linear program and its dual, including strong duality and complementary slackness. Performing
sensitivity analysis to determine the direction and magnitude of change of a model’s optimal solution as the
data change. Solving specialized linear programming problems like the transportation and assignment
problems. Solving dynamic programming problems. Game theory problems. PERT-CPM problems.

COURSE OUTLINE:

Introduction, Modeling a Problem, Concept of Optimization, Linear Programming, Simplex and Duality
Concepts, Transportation and Assignment (Scheduling) Problem, Dynamic Programming, Game Theory,
PERT/CPM.

COURSE LEARNING OUTCOMES (CLOs):

Bloom’s
CLO # CLO Statement PLOs
Taxonomy
Explain the concepts and characteristics of PLO_2
different types of linear programming (Knowledge for C2
CLO 1
problems , extreme points and convex solving computing (Understand)
analysis problem)
Execute real life scenarios of simplex PLO_3
C3 (Apply),
CLO 2 problems and duality problems. Select (Problem Analysis)
C5 (Evaluate)
Transportation Model for real life scenarios

Page 1 of 4
 (SSUET/QR/111)
SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY
SOFTWARE ENGINEERING DEPARTMENT
that fulfills supply and demand and
Assignment Models.

Able to design models, like: DDP, PDP to PLO_4

improve decision –making and develop
CLO 3 (Design/Development C6 (Create)
critical thinking and objective analysis of
of solution)
decision problems.

RELATIONSHIP BETWEEN ASSESSMENT TOOLS AND CLOS:

Assessment CLO-1 (31) CLO-2 (31) CLO-3 (38)

Tools
Quizzes 3(9.7) 3(7.32) 4(10.53)
Assignments 3(9.7) 3(7.32) 4(10.53)
Midterm Exam 15(48.40) 15(48.40) -
Final Exam 10(32.30) 10(32.30) 30(78.95)

GRADING POLICY:

Assessment Tools Percentage

Quizzes 10%
Assignments 10%
Midterm Exam 30%
Final Exam 50%
TOTAL 100%

Recommended Book:

• Introduction to Operations Research (11th Edition), McGraw-Hill, 2021 by Frederick S.

Hiller, Gerald J. Lieberman. ISBN13: 9781259872990

Reference Books:

• Emmanuel I. Introduction to Mathematical Programming (4th Edition), Duxbury Press,

2002 by Winston, W.L.

Page 2 of 4
 (SSUET/QR/111)
SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY
SOFTWARE ENGINEERING DEPARTMENT

LECTURE PLAN
Course Title: Operations Research
Course Code: SWE-317T

Week Required
Week Dates Topics Key Date
No. Reading
1 09-10-2023 Introduction to Operation Research, Fred-Chap 1:
to Methodology of Operation Research pg. 1
13-10-2023 Fred-Chap 1:
Pg. 2-3
2 16-10-2023 Linear Programming, Convex Analysis, Fred-Chap 1:
to and Polyhedral Sets, Dilemma of an Pg. 4-5
20-10-2023 Astronaut Problem, Graphical solution of Fred-Chap 2:
two-variables linear programming Pg. 8
problems Fred-Chap 2:
Pg. 11-13,16-
19
3 23-10-2023 Convex Set, Extreme Points, Linear Fred-Chap 3:
to Function, Linear Inequalities, Linear pg. 24-30,36
27-10-2023 Programming Problem Fred-Chap 3:
pg. 42
4 Fred-Chap 3: Assignment #
30-10-2023 Toy Company Manufacturer's Problem,
pg. 24-30, 36 1
to Optimization Model, The Simplex
Fred-Chap 3:
03-11-2023 Algorithm, Slack Variable
pg. 42
5 06-11-2023 Definition of a basic solution and feasible Fred-Chap 4:
to solution, Theorems, Steps for Simplex pg. 89-107
10-11-2023 Algorithm, Fred-Chap 5:
Pg.94-97, 161-
171

6 13-11-2023 The Algebra of the Simplex Method, The Wint-Chap 4: Quiz # 1

to Simplex Method in tabular form pg. 448
17-11-2023 Wint-Chap 5:
pg. 449
7 20-11-2023 Duality Theory and Sensitivity Analysis, Fred-Chap 6:
to Formulation of the Dual Problem, pg. 196-203,
24-11-2023 Finding the Dual of a Normal Max or Min 206-210
Problem, Canonical Form of Duality Fred-Chap 6:
pg. 206-210
8 27-11-2023 Standard Form of Duality, Mixed Form of Fred-Chap 6:
to Duality, Relation between Primal and pg. 212-215,
01-12-2023 Dual Problem 225
Fred-Chap 6:
pg. 206

Page 3 of 4
 (SSUET/QR/111)
SIR SYED UNIVERSITY OF ENGINEERING & TECHNOLOGY
SOFTWARE ENGINEERING DEPARTMENT
9
Midterm Examination
(04-12-2023 to 09-12-2023)

10 11-12-2023
Transportation Problem, Finding basic Fred-Chap 8:
to Assignment#
feasible solution of Transportation pg. 305-319
15-12-2023 2
Problem, North-West Corner Method Fred-Chap 8:
(NWC) pg. 306-319
11 18-12-2023 Least Cost Method (LCM), Vogel's Fred-Chap 8: Quiz # 2
to Approximate Method, The Assignment pg. 305-319
22-12-2023 Problem with Hungarian algorithm Fred-Chap 8:
pg. 334
12 25-12-2023 Prototype for dynamic Programming, Fred-Chap 10:
to Characteristics of Dynamic Programming pg. 424
29-12-2023 Problems Fred-Chap 10:
pg. 429

13 01-01-2024 Deterministic Dynamic Programming, Fred-Chap 10:

to Probabilistic Dynamic Programming pg. 431 Assignment#
05-01-2024 Fred-Chap 10: 3
pg. 451
14 08-01-2024 Game theory, Two-person Zero-Sum Quiz # 3
to games, Value of the game, pure strategy,
12-01-2024 Saddle point game, Strictly determined
game
15 16-01-2024 Randomized or Mixed strategies,
to Principle of Dominance
20-01-2024

16 23-01-2024 PERT-CPM problems, Activity-On-Arc Fred-Chap 11:

to network, Rules for constructing a project pg. 465-472
27-01-2024 network Fred-Chap 11:
pg. 487

Final Examination
(29-01-2024 to 10-02-2024)

Page 4 of 4