Professional Documents
Culture Documents
Network Models Lec 1 2 20112023 112629am
Network Models Lec 1 2 20112023 112629am
Assistant Professor
Bahria University
Layout of Presentation
• Introduction
• Importance of Network Models
• Basic Definitions & Terminologies
• Formulation of Network Models
• Types of Network Models
Introduction
• How you define network?
• Why are they important?
Introduction
• In operations research, network models provide a
structured way to represent and analyze the relationships
between different components within a system. These
models are particularly useful when dealing with problems
involving the movement or transfer of entities from one
location to another.
Types of Network Models
• Transportation Models:
• Transportation models are used to optimize the
distribution of goods from multiple suppliers to multiple
destinations, considering factors such as transportation
costs, capacities, and demands.
• Example: A company shipping products from multiple
warehouses to various retailers, minimizing transportation
costs.
Types of Network Models
• Assignment Models:
• Assignment models are concerned with assigning a set of
resources to a set of tasks in the most optimal way. Each resource
is assigned to a specific task, and the goal is to minimize the total
cost or time.
• Example: Assigning workers to different tasks in a project to
minimize the overall cost of labor.
• Shortest Path Models:
• Shortest path models aim to find the most efficient route or path
between two points in a network. These models are crucial in
transportation and logistics planning.
• Example: Determining the shortest route for delivery trucks to
transport goods from a warehouse to a customer.
Types of Network Models
• Maximum Flow Models:
• Maximum flow models are used to find the maximum
amount of flow that can be transported through a network.
This is applicable in scenarios where the goal is to
maximize the throughput of a system.
• Example: Optimizing the flow of goods through a
manufacturing process to maximize production output.
Types of Network Models
• Project Network Models (PERT and CPM):
• Project Evaluation and Review Technique (PERT) and
Critical Path Method (CPM) are network models used in
project management to schedule and control complex
projects.
• Example: Planning the construction of a building,
considering the sequence of tasks and their
dependencies.
Definition of Network
• A graph consists of a set of nodes (N), linked by a set of
edges or arcs (A).
• For many applications, it is necessary to introduce
distances dij for the arcs.
• Arcs can be directed or undirected.
• If the arcs are directed then we have a directed graph.
Representation of a Network
• A network consists of a set of nodes linked by arcs (or branches).
• The notation for describing a network is (N, A), where N is the set of
nodes and A is the set of arcs. As an illustration, the network in
following figure is described as
• N = {1,2,3,4,5}