Scribd
Upload
292 views2 pages

Network Flows - SEC

Syllabus of Network flows SEC (DU)

Uploaded by

app793374
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
292 views2 pages

Network Flows - SEC

Syllabus of Network flows SEC (DU)

Uploaded by

app793374
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

NETWORK FLOWS

CREDIT DISTRIBUTION, ELIGIBILITY AND PRE-REQUISITES OF THE COURSE


Course title Credits Credit distribution of the course Eligibility Pre-
& Code criteria requisite
Lecture Tutorial Practical/ of the
course
Practice
(if any)
Network 2 0 0 2 Class XII NIL
Flows

Learning Objec�ves: The objec�ve of this course is to:


• Introduce the transporta�on and assignment problems as network models.
• Learn more about network op�miza�on models and describe the characteris�cs of
various network flow problems.
• Understand the cri�cal path method (CPM) designed to assist in the planning,
scheduling, and control of projects.

Learning Outcomes: A�er comple�on of the course the learner will be able to:
• Formulate and solve transporta�on and assignment problems using Excel.
• Understand the network flow problem of types - shortest-path problem, minimum
spanning tree problem, maximum flow, and minimum cost flow problems, and their
op�mum solu�ons using Excel spreadsheet.
• Apply the cri�cal path method (CPM) of �me-cost trade-offs for project management.

UNIT-I: Transportation and Assignment Problems (20 hours)


Network representation of the transportation and assignment problems, Formulate
transportation and assignment problems, and solve using Excel.

UNIT-II: Network Optimization Models (24 hours)


Terminology of networks; Formulate and use Excel to solve shortest-path, minimum
spanning tree, maximum flow, and minimum cost flow problems; Cri�cal path method
(CPM) of �me-cost trade-offs using Excel spreadsheet.

UNIT-III: Case Studies (16 hours)


Shipping wood to market, Project pickings, Money in motion, Steps to success.

Essential Reading
1. Hillier, Frederick S., & Lieberman, Gerald J. (2021). Introduc�on to Opera�ons
Research, (11th ed.). McGraw-Hill Educa�on.
Suggested Readings
• Ragsdale, Cliff T. (2022). Spreadsheet Modeling and Decision Analysis: A Prac�cal
Introduc�on to Business Analy�cs (9th ed.). CENGAGE Learning.
• Taha, Hamdy A. (2017). Opera�ons Research: An Introduc�on (10th ed.). Pearson
Educa�on Limited.

73
Prac�cal Exercises: Use Excel spreadsheet to solve transporta�on, and assignment
problems, shortest-path problem, maximum flow problem, minimum cost flow problem,
and CPM calcula�ons of following type of exercises from the chapters 9 and 10 of [1].
• 9.1-1, 9.3-1, Case 9.1 (Shipping Wood to Market), and Case 9.3 (Project Pickings).
• 10.3-2, 10.3-6, 10.5-3, 10.6-5, 10.8-1, Case 10.1 (Money in mo�on), and Case 10.3
(Steps to success).

Teaching Plan (SEC Paper: Network Flows)


Weeks 1 to 5: Network representation of the transportation and assignment problems, Formulate
transportation and assignment problems, and solve using Excel.
[1]: Chapter 9 (Sections 9.1, and 9.3).
Weeks 6, and 7: Terminology of networks, Formulate and use Excel to solve Shortest-path problem.
[1]: Chapter 10 (Sec�ons 10.2, and 10.3).
Week 8: The minimum spanning tree problem. [1]: Chapter 10 (Sec�on 10.4).
Weeks 9, and 10: Formulate maximum flow, and minimum cost flow problems and solve using Excel.
[1]: Chapter 10 [Sec�ons 10.5, and 10.6 (including special cases fit into the network format of the
minimum cost flow problems, pages 388-390)].
Week 11: Cri�cal path method (CPM) of �me-cost trade-offs using Excel spreadsheet.
[1]: Chapter 10 (Sec�on 10.8).
Week 12: Shipping wood to market. [1]: Chapter 9 (Case 9.1).
Week 13: Project pickings. [1]: Chapter 9 (Case 9.3).
Week 14: Money in motion. [1]: Chapter 10 (Case 10.1).
Week 15: Steps to success. [1]: Chapter 10 (Case 10.3).

74

You might also like