9-11

(untitled)

This
This spreadsheet
spreadsheet was
was created
created by
by either
either POM,
POM, QM
QM or
or POM-QM
POM-QM for
for Windows,
Windows,
V4.
V4.

Data
COSTS DestinationDestinationDestinationDestinationSupply
Origin 1 50 30 60 70 35
Origin 2 20 80 10 90 60
Origin 3 100 40 80 30 25
Demand 30 45 25 20 120 \ 120

Shipments
ShipmentsDestinationDestinationDestinationDestinationColumn Tot
Origin 1 0 35 0 0 35
Origin 2 30 5 25 0 60
Origin 3 0 5 0 20 25
Column Tot 30 45 25 20 120 \ 120

Total Cost 3100 Es la menor cantidad de millas posibles por recorrer por vagón

Page 1
 9-17

(untitled)

This
This spreadsheet
spreadsheet was
was created
created by
by either
either POM,
POM, QM
QM or
or POM-QM
POM-QM for
for Windows,
Windows,
V4.
V4.

Data
COSTS Mes 1 Mes 2 Mes 3 Mes 4 Supply
Inventario Inicial 10 20 30 40 40
Regular del mes 1 100 110 120 130 100
Extra del mes 1 130 140 150 160 50
Regular mes 2 0 100 110 120 100
Extra mes 2 0 130 140 150 50
Regular mes 3 0 0 100 110 100
Extra del mes 3 0 0 130 140 50
Regular mes 4 0 0 0 100 100
Extra del mes 4 0 0 0 130 50
Compras exter 150 150 150 150 450
Demand 120 160 240 100 620 \ 1090

Shipments
Shipments Mes 1 Mes 2 Mes 3 Mes 4 Column Tot
Inventario Inicial 0 0 0 40 40
Regular del mes 1 0 10 60 30 100
Extra del mes 1 0 0 0 0 0
Regular mes 2 70 0 30 0 100
Extra mes 2 50 0 0 0 50
Regular mes 3 0 100 0 0 100
Extra del mes 3 0 50 0 0 50
Regular mes 4 0 0 100 0 100
Extra del mes 4 0 0 50 0 50
Compras exter 0 0 0 30 30
Column Total 120 160 240 100 620 \ 620

21600 Es el costo mininmo que podemos obtener

Page 2
 9-17

or Windows,
for Windows,

Page 3
 9-24

A B C D E F G H I
1 (untitled)
2
3
4
Enter
Enter thethe assignment
assignment costscosts in
in the
the shaded
shaded area.
area. Then
Then gogo to
to TOOLS,
TOOLS, SOLVER,
SOLVER,
5 SOLVE
SOLVE on on the
the menu
menu bar
bar at
at the
the top.
top.
6 IfIf SOLVER
SOLVER is is not
not aa menu
menu option
option in in the
the Tools
Tools menu
menu then
then go
go toto TOOLS,
TOOLS, ADD-
ADD-
7 INS.
INS. IfIf SOLVER
SOLVER is is not
not an
an addin
addin option
option then
then reinstall
reinstall Excel.
Excel.
8 Data
9 COSTS Kansas Chicago Detroit Toronto
10 Seattle 1500 1730 1940 2070
11 Arlington 460 810 1020 1270
12 Oakland 1500 1850 2080 10000
13 Baltimore 960 610 400 330
14
15
16
17 Assignments
18 ShipmentsKansas Chicago Detroit Toronto Row Total
19 Seattle 0 0 1 0 1
20 Arlington 1 0 0 0 1
21 Oakland 0 1 0 0 1
22 Baltimore 0 0 0 1 1
23 Column Tot 1 1 1 1 4
24
25 Total Cost 4580 El costo minimo
26
27 Arlingtón deberia irse a Kansas
28 Seattle debería irse a Detroit
29 Oakland debería irse a Chicago
30 Baltimore debería irse a Toronto

Page 4
 9-24

J K L M N O
1
2
3
4
to
to TOOLS,
TOOLS, SOLVER,
SOLVER,
5
o to
go to TOOLS, 6
TOOLS, ADD-
ADD-
l.
el. 7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

Page 5
 9-32

(untitled)

This
This spreadsheet
spreadsheet was
was created
created by
by either
either POM,
POM, QM
QM or
or POM-QM
POM-QM for
for Windows,
Windows,
V4.
V4.

Data
COSTS austin dallas el paso houston corpus cristi Supply
erica 5 3 2 3 4 1
luis 3 4 4 2 2 1
maria 4 5 4 3 3 1
paul 2 4 3 4 3 1
orlando 4 5 3 5 4 1
Demand 1 1 1 1 1 5\5

La siguiente Tabla muestra las asignaciones de cada persona a un costo minimo de 13

Shipments
Shipmentsaustin dallas el paso houston corpus cristi Column Total
erica 0 1 0 0 0 1
luis 0 0 0 0 1 1
maria 0 0 0 1 0 1
paul 1 0 0 0 0 1
orlando 0 0 1 0 0 1
Column Tot 1 1 1 1 15 \ 5

Total Cost 13

Page 6
OPCION 1 10 15 8 5 5 6 15 64
OPCION 2 9 7 8 5 6 7 8 50
OPCION 3 9 6 8 5 6 7 8 49
OPCION 4 10 10 8 6 6 7 8 55
OPCION 5 10 15 17 20 7 8 0 77
OPCION 6 10 15 17 10 10 20 0 82

A) La distancia total mas corta es de 49

B) En caso de quitar los nodos dichos en el problema nuestra distancia total mas corta es de 55

c) El mejor camino para el segundo cable es de 64 para la universidad