Scribd
Upload
219 views10 pages

Network Models in Management Science

The document discusses network models in management science, focusing on techniques such as minimal-spanning tree, maximal flow, and shortest path. It presents a problem involving the connection of eight municipalities with telephone lines, aiming to find the least expensive solution. The content is part of a Bachelor of Science in Accountancy curriculum.

Uploaded by

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

Network Models in Management Science

The document discusses network models in management science, focusing on techniques such as minimal-spanning tree, maximal flow, and shortest path. It presents a problem involving the connection of eight municipalities with telephone lines, aiming to find the least expensive solution. The content is part of a Bachelor of Science in Accountancy curriculum.

Uploaded by

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

NETWORK MODELS SORSU-

BC
M A N A G E M E N T S C I E N C E

BACHELOR OF SCIENCE IN ACCOUNTANCY 1


Minimal-Spanning Tree Technique

Table of
Contents
Maximal Flow Technique

Shortest Path Technique

MANAGEMENT SCIENCE
MANAGEMENT SCIENCE

Network
Model
it is an analytical approach to
presenting, analyzing, and
solving the relationship of
data using nodes that are
connected by lines. The
decision tree is an example of
network. a network consists of
a node, which is represented
by a circle, and an edge,
which is represented by a line.
MANAGEMENT SCIENCE

PROBLEM 1

Eight municipalities in a province will be connected


with telephone lines. The installing company wants
to determine the least expensive way of connecting
the eight municipalities
MANAGEMENT SCIENCE
MANAGEMENT SCIENCE
MANAGEMENT SCIENCE

32

48
48 40

60
56
32
72
36
40 40

48 52
MANAGEMENT SCIENCE

32

48
48
40

60
56
32
72
40 40 36

48 52
MANAGEMENT SCIENCE

32

48
48 40

60
56
32

72
36
40 40

48 52
Thank You

JOHN NIEMER G. GIBAGA


BS in ACCOUNTANCY 1A

You might also like