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
- 01 I. Learn basic information on graphs and networks and their structures
- 02 II. Model appropriate problems as a Minimum Spanning Tree Problem and solve them
- 03 II.III. Model appropriate problems as a Shortest Path Problem and solve them
- 04 IV. Model appropriate problems as a Maximum Flow Problem and solve them.
- 05 V. Model appropriate problems as a Minimum Cost Flow Problem and solve them.
- 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
- 01 Taha, H. A., "Operations Research", Prentice Hall.
- 02 Winston, W. L., "Operations Research", Thomson.
- 03 Ahuja, R.K., Magnanti, T.L., Orlin, J.B. (1993), "Network Flows", Prentice Hall.
- 04 Balkan, H. S., "Project Management using Network Analysis", class notes.
Learning Outcomes
- L01 I. Learn basic information on graphs and networks and their structures
- L02 II. Model appropriate problems as a Minimum Spanning Tree Problem and solve them
- L03 II.III. Model appropriate problems as a Shortest Path Problem and solve them
- L04 IV. Model appropriate problems as a Maximum Flow Problem and solve them.
- L05 V. Model appropriate problems as a Minimum Cost Flow Problem and solve them.
- L06 VI. Ability to Plan and Manage Projects using network models.
Program Outcomes
- 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.
- P02 Ability to identify, formulate, and solve complex engineering problems; ability to select and apply proper analysis and modelling methods for this purpose.
- 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.
- 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
- P05 Ability to design and conduct experiments, gather data, analyse and interpret results for investigating complex engineering problems or discipline specific research questions
- P06 Ability to work efficiently in intra-disciplinary and multi-disciplinary teams; ability to work individually.
- 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.
- 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
- P09 Consciousness to behave according to ethical principles and professional and ethical responsibility; knowledge on standards used in engineering practice.
- P10 Knowledge about business life practices such as project management, risk management, and change management; awareness in entrepreneurship, innovation; knowledge about sustainable development.
- 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 | - | - | - | - | - | - | - | - | - | - | - | - |