Skip to main content
TR

NETWORK ANALYSIS

Course
INDE301 - NETWORK ANALYSIS
Department
Industrial Engineering - English - Undergraduate
Course Type
Course
Status
Required
Language
English
Credit
3
ECTS
0
T+P+L
3 + 0 + 0
Course Coordinator(s)
-
Prerequisite
-
Keywords
-

Course Description

-

NETWORK ANALYSIS

Evaluation Tools (Active Term)

No evaluation items have been defined.

Course outcomes

  1. 01 I. Learn basic information on graphs and networks and their structures
  2. 02 II. Model appropriate problems as a Minimum Spanning Tree Problem and solve them
  3. 03 II.III. Model appropriate problems as a Shortest Path Problem and solve them
  4. 04 IV. Model appropriate problems as a Maximum Flow Problem and solve them.
  5. 05 V. Model appropriate problems as a Minimum Cost Flow Problem and solve them.
  6. 06 VI. Ability to Plan and Manage Projects using network models.

Course Syllabus

Week Topic
Week 1 Introduction to graphs and networks.
Week 2 Problems that can be modeled as a minimum spanning tree network model. Solution algorithm for minimum spanning tree network. Examples.
Week 3 Problems that can be modeled as a Shortest Path Problem network model. Solution algorithm for minimum spanning tree network. Examples.
Week 4 Problems that can be modeled as a Maximum Flow Problem network model. Solution algorithm for minimum spanning tree network. Examples.
Week 5 Problems that can be modeled as a Minimum Cost Flow Problem network model.
Week 6 Solution algorithm for Minimum Cost Flow Problem network. Examples.
Week 7 WEEK FOR MIDTERM EXAMINATIONS
Week 8 Definition of project and project management.
Week 9 Defining the activities that make up the project and modelling activies as a network model. Finding the critical path using CPM.
Week 10 In case of the variability of the activity durations, use of PERT to calculate the critical path.
Week 11 Use of CPM/PERT results to prepare and control the project schedules
Week 12 Act,ons that may be taken in case there is a delay during the application of the project.
Week 13 -
Week 14 -
Week 15 -

Reference Books & Course Materials

  1. 01 Taha, H. A., "Operations Research", Prentice Hall.
  2. 02 Winston, W. L., "Operations Research", Thomson.
  3. 03 Ahuja, R.K., Magnanti, T.L., Orlin, J.B. (1993), "Network Flows", Prentice Hall.
  4. 04 Balkan, H. S., "Project Management using Network Analysis", class notes.

Learning Outcomes

  1. L01 I. Learn basic information on graphs and networks and their structures
  2. L02 II. Model appropriate problems as a Minimum Spanning Tree Problem and solve them
  3. L03 II.III. Model appropriate problems as a Shortest Path Problem and solve them
  4. L04 IV. Model appropriate problems as a Maximum Flow Problem and solve them.
  5. L05 V. Model appropriate problems as a Minimum Cost Flow Problem and solve them.
  6. L06 VI. Ability to Plan and Manage Projects using network models.

Program Outcomes

  1. P01 Adequate knowledge in mathematics, science and engineering subjects pertaining to the relevant discipline; ability to use theoretical and applied knowledge in these areas in complex engineering problems.
  2. P02 Ability to identify, formulate, and solve complex engineering problems; ability to select and apply proper analysis and modelling methods for this purpose.
  3. P03 Ability to design a complex system, process, device or product under realistic constraints and conditions, in such a way as to meet the desired result; ability to apply modern design methods for this purpose.
  4. P04 Ability to devise, select, and use modern techniques and tools needed for analysing and solving complex problems encountered in engineering practice; ability to employ information technologies effectively
  5. P05 Ability to design and conduct experiments, gather data, analyse and interpret results for investigating complex engineering problems or discipline specific research questions
  6. P06 Ability to work efficiently in intra-disciplinary and multi-disciplinary teams; ability to work individually.
  7. P07 Ability to communicate effectively in Turkish, both orally and in writing; knowledge of a minimum of one foreign language; ability to write effective reports and comprehend written reports, prepare design and production reports, make effective presentations, and give and receive clear and intelligible instructions.
  8. P08 Recognition of the need for lifelong learning ; ability to access information, to follow developments in science and technology, and to continue to educate him/herself
  9. P09 Consciousness to behave according to ethical principles and professional and ethical responsibility; knowledge on standards used in engineering practice.
  10. P10 Knowledge about business life practices such as project management, risk management, and change management; awareness in entrepreneurship, innovation; knowledge about sustainable development.
  11. P11 Knowledge about the global and social effects of engineering practices on health, environment, and safety, and contemporary issues of the century reflected into the field of engineering; awareness of the legal consequences of engineering solutions.

Po-Lo Matrix

LO P01 P02 P03 P04 P05 P06 P07 P08 P09 P10 P11 Average
L01 - - - - - - - - - - - -
L02 - - - - - - - - - - - -
L03 - - - - - - - - - - - -
L04 - - - - - - - - - - - -
L05 - - - - - - - - - - - -
L06 - - - - - - - - - - - -