Anda di halaman 1dari 100

Modelos de Transporte:

Modelos de Transporte:
m
m

todo de costo m
todo de costo m

nimo y
nimo y
de
de
Vogel
Vogel
M. En C. Eduardo Bustos Far
M. En C. Eduardo Bustos Far

as
as
2
3
M
M

todo de costo m
todo de costo m

nimo
nimo
4
M
M

todos de Costo m
todos de Costo m

nimo:
nimo:

de la matriz
de la matriz

por columna
por columna

por fila
por fila
5

Costo m
Costo m

nimo de la matriz
nimo de la matriz
: Consiste en
: Consiste en
seleccionar en cada etapa aquella
seleccionar en cada etapa aquella
variable
variable
xij
xij
cuyo costo Cij sea el m
cuyo costo Cij sea el m

nimo
nimo
para todos los i, j.
para todos los i, j.

Costo m
Costo m

nimo por columna


nimo por columna
:
:
Comenzando con la columna de la
Comenzando con la columna de la
izquierda, seleccionamos aquella
izquierda, seleccionamos aquella
variable de menor costo.
variable de menor costo.

Costo m
Costo m

nimo por fila


nimo por fila
: Comenzando por
: Comenzando por
la primera fila, seleccionamos
la primera fila, seleccionamos
xij
xij
como
como
la variable correspondiente que tenga
la variable correspondiente que tenga
menor costo.
menor costo.
6

Este es un procedimiento que aventaja a la
Este es un procedimiento que aventaja a la
regla de la esquina noroeste en la b
regla de la esquina noroeste en la b

squeda
squeda
de la soluci
de la soluci

n
n

ptima.
ptima.

Aqu
Aqu

emplearemos la misma t
emplearemos la misma t

cnica b
cnica b

sica de
sica de
agotar alternativamente ya sea la oferta de
agotar alternativamente ya sea la oferta de
las f
las f

bricas o la demanda de los mercados,


bricas o la demanda de los mercados,
pero modifica el requisito de proceder
pero modifica el requisito de proceder
geogr
geogr

ficamente desde la esquina superior


ficamente desde la esquina superior
izquierda.
izquierda.

En lugar de lo anterior, la asignaci
En lugar de lo anterior, la asignaci

n
n
corresponde a la casilla de menor costo de la
corresponde a la casilla de menor costo de la
tabla de transporte.
tabla de transporte.
7

Si esta asignaci
Si esta asignaci

n satisface el requisito de
n satisface el requisito de
demanda de un mercado, se sigue adelante
demanda de un mercado, se sigue adelante
con el costo m
con el costo m

s bajo siguiente en el mismo


s bajo siguiente en el mismo
rengl
rengl

n y agotando, de ser posible, las


n y agotando, de ser posible, las
existencias de la fabrica en cuesti
existencias de la fabrica en cuesti

n.
n.

El
El
procedimiento agota de la misma manera
procedimiento agota de la misma manera
la oferta de las f
la oferta de las f

bricas y la demanda de los


bricas y la demanda de los
mercados, inspeccionando siempre los costos
mercados, inspeccionando siempre los costos
a fin de encontrar la casilla siguiente para
a fin de encontrar la casilla siguiente para
una asignaci
una asignaci

n en el rengl
n en el rengl

n o la columna de
n o la columna de
que se trata.
que se trata.
8
EJ EMPLO 1
EJ EMPLO 1
M
M

todo de costo m
todo de costo m

nimo
nimo
9
Se resolverla siguiente tabla de transporte por los 3 mtodos de costo
10
Costo m
Costo m

nimo de la matriz
nimo de la matriz
11
2500
0
3500
12
2500
0
3500
2000
4000
0
13
2500
0
3500
2000
4000
0
4000
0
1000
14
2500
0
3500
2500
2000
4000
0
4000
0
1000
0
1000
15
2500
0
3500
2500
2000
4000
2500
0
4000
0
1000
0
1000
1500
0
16
2500
0
3500
2500
0
2000
4000
2500
0
0
4000
0
1000
0
1000
1500
0
2500
17
Costo m
Costo m

nimo por fila


nimo por fila
18
4000
0
1000
19
2000
4000
0
1000
0
4000
20
2000
4000
0
1000
0
4000
2500 0
3500
21
2000
4000
0
1000
0
0
4000
2500 0
3500
2500
1000
22
2000
4000
0
1000
0
0
4000
2500
2500 0
3500
2500
1000
1500
0
23
2000
4000
0
1000
0
0
4000
2500
0
2500 0
3500
2500
0
1000
1500
0
2500
24
Costo m
Costo m

nimo por columna


nimo por columna
25
2500
0
3500
26
2500
0
3500
4000
0
1000
27
2500
0
3500
4000
0
1000
2000
4000
0
28
2500
0
3500
4000
0
1000
2000
4000
2500
0
1500
0
29
2500
0
3500
2500
4000
0
1000
0
2000
4000
2500
0
1500
0
1000
30
2500
0
3500
2500
0
4000
0
1000
0
2000
4000
2500
0
0
1500
0
1000
2500
31
C
C

LCULO DE LOS
LCULO DE LOS

NDICES DE
NDICES DE
MEJ ORAMIENTO
MEJ ORAMIENTO
32
Soluci
Soluci

n con costo m
n con costo m

nimo
nimo
de la matriz
de la matriz
33
Calculo de los
Calculo de los

ndices de
ndices de
mejoramiento:
mejoramiento:
34
Segunda iteraci
Segunda iteraci

n con costo
n con costo
m
m

nimo de la matriz
nimo de la matriz
35
36
EJ EMPLO 2
EJ EMPLO 2
Balanceo
Balanceo
de un
de un
problema
problema
de
de
transporte
transporte
37
Balanceo
Balanceo
de un
de un
problema
problema
de
de
transporte
transporte

Si
Si
la
la
oferta
oferta
excede
excede
a la
a la
demanda
demanda
, se
, se
puede
puede
balancear
balancear
el
el
problema
problema
creando
creando
un
un
punto
punto
de
de
demanda
demanda
ficticia
ficticia
que
que
absorba
absorba
el
el
exceso
exceso
de
de
oferta
oferta
.
.
38
Balanceo
Balanceo
de un
de un
problema
problema
de
de
transporte
transporte

Si
Si
la
la
demanda
demanda
excede
excede
a la
a la
oferta
oferta
,
,
para
para
que
que
el
el
problema
problema
se
se
vuelva
vuelva
factible
factible
se
se
puede
puede
permitir
permitir
no
no
satisfacer
satisfacer
parte
parte
de la
de la
demanda
demanda
pagando
pagando
una
una
penalidad
penalidad
por
por
unidad
unidad
de
de
demanda
demanda
insatisfecha
insatisfecha
.
.

Se
Se
agrega
agrega
un
un
punto
punto
de
de
abastecimiento
abastecimiento
ficticio
ficticio
con
con
una
una
capacidad
capacidad
igual
igual
a la
a la
demanda
demanda
insatisfecha
insatisfecha
, y
, y
una
una
penalidad
penalidad
asociada
asociada
a
a
cada
cada
punto
punto
demanda
demanda
.
.
39
52
EL PROBLEMA NO ESTBALANCEADO
40
Agregamos una columna de holgura para lograr el balance.
41

Se procede a resolverlo usando el


Se procede a resolverlo usando el
m
m

todo de la esquina noroeste o del


todo de la esquina noroeste o del
costo m
costo m

nimo.
nimo.

Al obtenerse la SFBI se procede a


Al obtenerse la SFBI se procede a
utilizar los
utilizar los

ndices de mejoramiento.
ndices de mejoramiento.
42
Balanceo
Balanceo
de un
de un
problema
problema
de
de
transporte
transporte

Tambi
Tambi

n se puede presentar el caso


n se puede presentar el caso
contrario, en el que la demanda total
contrario, en el que la demanda total
excede a la oferta de las f
excede a la oferta de las f

bricas, en
bricas, en
este caso se agregar
este caso se agregar

a a la tabla un
a a la tabla un
rengl
rengl

n de holgura que representase a


n de holgura que representase a
una f
una f

brica ficticia que ser


brica ficticia que ser

an
an
esencialmente pedidos atrasados.
esencialmente pedidos atrasados.
43
EL M
EL M

TODO DE VOGEL O DE
TODO DE VOGEL O DE
SANCI
SANCI

N
N
44
M
M

todo de
todo de
Vogel
Vogel

Es un m
Es un m

todo heur
todo heur

stico
stico

Proporciona una SFBI mejor que los m
Proporciona una SFBI mejor que los m

todos
todos
anteriores
anteriores

En muchos casos proporciona la soluci
En muchos casos proporciona la soluci

n
n

ptima o una muy cercana a


ptima o una muy cercana a

sta.
sta.

Se llama de sanci
Se llama de sanci

n por el m
n por el m

todo que aplica.


todo que aplica.

Por cada rengl
Por cada rengl

n y columna de la tabla de
n y columna de la tabla de
transporte hay una sanci
transporte hay una sanci

n conceptual, en
n conceptual, en
t
t

rminos de costo, debida al hecho de no elegir


rminos de costo, debida al hecho de no elegir
la celda m
la celda m

s baja disponible durante el


s baja disponible durante el
proceso de asignaci
proceso de asignaci

n.
n.
45
M
M

todo de
todo de
Vogel
Vogel

Un m
Un m

todo que por lo general supera a los


todo que por lo general supera a los
dem
dem

s cuando se trata de encontrar una


s cuando se trata de encontrar una
soluci
soluci

n
n

ptima.
ptima.

La expresi
La expresi

n sanci
n sanci

n es una indicaci
n es una indicaci

n del
n del
m
m

todo que se aplica.


todo que se aplica.

Las sanciones calculadas son las diferencias,
Las sanciones calculadas son las diferencias,
en relaci
en relaci

n con cada rengl


n con cada rengl

n y columna,
n y columna,
entre las rutas de transporte de costo m
entre las rutas de transporte de costo m

s
s
bajo y de costo m
bajo y de costo m

s bajo siguiente.
s bajo siguiente.
46
M
M

todo de
todo de
Vogel
Vogel

Por lo tanto, las asignaciones se hacen
Por lo tanto, las asignaciones se hacen
primero a aquellas casillas donde las
primero a aquellas casillas donde las
sanciones son mayores, porque esto evita los
sanciones son mayores, porque esto evita los
incrementos m
incrementos m

s grandes del costo asociados


s grandes del costo asociados
por las diferentes asignaciones.
por las diferentes asignaciones.

As
As

pues, el m
pues, el m

todo de sanci
todo de sanci

n subraya tanto
n subraya tanto
la elecci
la elecci

n de las rutas de transporte de bajo


n de las rutas de transporte de bajo
costo, en un sentido
costo, en un sentido
absoluto
absoluto
, como la
, como la
elecci
elecci

n de las rutas de bajo costo que mejor


n de las rutas de bajo costo que mejor
eluden las sanciones
eluden las sanciones
relativas
relativas
de costo
de costo
asociadas con la utilizaci
asociadas con la utilizaci

n de otras
n de otras
posibilidades alternativas.
posibilidades alternativas.
47
Los pasos en que consiste el
Los pasos en que consiste el
m
m

todo son:
todo son:
1. Encontrar las diferencias entre los costos m 1. Encontrar las diferencias entre los costos m s peque s peque os en los os en los
renglones y las columnas renglones y las columnas
2. 2. Determinar Determinar el rengl el rengl n o la columna con la diferencia de costos n o la columna con la diferencia de costos
m m nimos m nimos m s grande, si hay dos o m s grande, si hay dos o m s iguales, seleccionar s iguales, seleccionar
arbitrariamente. arbitrariamente.
3. 3. Asignar Asignar tanto como sea posible a la celda que tiene el costo m tanto como sea posible a la celda que tiene el costo m s s
peque peque o tratando de satisfacer la demanda en funci o tratando de satisfacer la demanda en funci n de la n de la
disponibilidad de la oferta e ir disminuyendo la oferta y la disponibilidad de la oferta e ir disminuyendo la oferta y la
demanda correspondiente. demanda correspondiente.
4. 4. Eliminar Eliminar las columnas o los renglones saturados. las columnas o los renglones saturados.
5. 5. Regresar Regresar al primer paso y repetir hasta que columnas y al primer paso y repetir hasta que columnas y
renglones queden saturados; si al final solo queda un rengl renglones queden saturados; si al final solo queda un rengl n n
o una columna, por el m o una columna, por el m todo de costo m todo de costo m nimo continuamos nimo continuamos
asignando a las celdas restantes hasta que todas queden asignando a las celdas restantes hasta que todas queden
saturadas. saturadas.
48
EJ EMPLO 1
EJ EMPLO 1
M
M

todo de
todo de
Vogel
Vogel
49
50
SOLUCI
SOLUCI

N CON WINQSB
N CON WINQSB
51
52
EJ EMPLO 2
EJ EMPLO 2
M
M

todo de
todo de
Vogel
Vogel
53

Tenemos el caso
Tenemos el caso
de una empresa que
de una empresa que
debe abastecer tres mercados distintos ( M
debe abastecer tres mercados distintos ( M
-
-
1,
1,
M
M
-
-
2 y M
2 y M
-
-
3) con demandas de 19, 24 y 9
3) con demandas de 19, 24 y 9
unidades, respectivamente; dicho
unidades, respectivamente; dicho
abastecimiento debe hacerse a partir de tres
abastecimiento debe hacerse a partir de tres
f
f

bricas (F
bricas (F
-
-
1, F
1, F
-
-
2 y F
2 y F
-
-
3) con ofertas de 18, 15
3) con ofertas de 18, 15
y 26 unidades, respectivamente.
y 26 unidades, respectivamente.

Resolver la tabla de transporte usando el
Resolver la tabla de transporte usando el
m
m

todo de
todo de
Vogel
Vogel
.
.
54
55
SOLUCI
SOLUCI

N
N
56
SANCIONES 2 1 1
EN COLUMNA
SANCIONES
EN RENGLN
9
0
57
SANCIONES 2 1 1
EN COLUMNA 2 1
SANCIONES
EN RENGLN
0
9
0
2
58
SANCIONES 2 1 1
EN COLUMNA 2 1
2
SANCIONES
EN RENGLN
0
9
0
2
4
0
59

Ahora completamos la tabla usando el


Ahora completamos la tabla usando el
m
m

todo del costo m


todo del costo m

nimo por matriz.


nimo por matriz.
60
SANCIONES 2 1 1
EN COLUMNA 2 1
2
SANCIONES
EN RENGLN
0
5
0
2
0
0
61
SANCIONES 2 1 1
EN COLUMNA 2 1
2
SANCIONES
EN RENGLN
0
0
0
2
0
0
62
SANCIONES 2 1 1
EN COLUMNA 2 1
2
SANCIONES
EN RENGLN
63
El costo asociado a la soluci
El costo asociado a la soluci

n anterior
n anterior
es:
es:
Cx
Cx
= (6x4) + (1x9) + (0x5) + (4x15) +
= (6x4) + (1x9) + (0x5) + (4x15) +
(3x24) + (0x2)
(3x24) + (0x2)
= $ 165.00
= $ 165.00
64
En las siguientes tablas se muestra el
En las siguientes tablas se muestra el
m
m

todo de
todo de
Vogel
Vogel
, paso a paso, para
, paso a paso, para
realizar las asignaciones:
realizar las asignaciones:
RENGLON/
COLUMNA
COSTO
MENOR
COSTO
SIGUIENTE
MENOR
SANCIN ASIGNACIN
A LA
CASILLA
A.INICIO
Fbrica 1 1 5 4 9 a X
13
Fbrica 2 2 4 2
Fbrica 3 2 3 1
Mercado 1 4 6 2
Mercado 2 2 3 1
Mercado 3 1 2 1
65
RENGLON/
COLUMNA
COSTO
MENOR
COSTO
SIGUIENTE
MENOR
SANCIN ASIGNACIN
A LA CASILLA
B. Suprimir el
mercado 3
Fbrica 1 5 6 1
Fbrica 2 2 4 2
Fbrica 3 3 7 4 24 a X
32
Mercado 1 4 6 2
Mercado 2 2 3 1
66
RENGLON/
COLUMNA
COSTO
MENOR
COSTO
SIGUIENTE
MENOR
SANCIN
ASIGNACIN A
LA CASILLA
C.
Mercados 2
y 3
suprimidos
Mercado 1 4 6 2 15 a X
21
67

Habiendo cubierto los mercados 3 y 2 y


Habiendo cubierto los mercados 3 y 2 y
agotado la f
agotado la f

brica 2, se determinan las


brica 2, se determinan las
siguientes asignaciones:
siguientes asignaciones:
Costo m Costo m s bajo para satisfacer el resto de la demanda del mercado 1 s bajo para satisfacer el resto de la demanda del mercado 1 4 a X11 4 a X11
Holgura para agotar la oferta restante de la f Holgura para agotar la oferta restante de la f brica 1 5 a X14 brica 1 5 a X14
Holgura para agotar la oferta restante de la f Holgura para agotar la oferta restante de la f brica 3 2 a X34 brica 3 2 a X34
68
EJ EMPLO 3
EJ EMPLO 3
M
M

todo de
todo de
Vogel
Vogel
69

Una empresa tiene tres plantas en diferentes zonas,
Una empresa tiene tres plantas en diferentes zonas,
productoras de un solo art
productoras de un solo art

culo el cual se vende en


culo el cual se vende en
cuatro diferentes centros de distribuci
cuatro diferentes centros de distribuci

n.
n.

Las m
Las m

ximas posibilidades de producci


ximas posibilidades de producci

n de la planta
n de la planta
y los requerimientos de cada centro se muestran a
y los requerimientos de cada centro se muestran a
continuaci
continuaci

n.
n.

Adem
Adem

s, se proporcionan los costos unitarios de


s, se proporcionan los costos unitarios de
transporte.
transporte.

Encontrar el costo m
Encontrar el costo m

nimo de transporte,
nimo de transporte,
satisfaciendo las demandas y considerando las
satisfaciendo las demandas y considerando las
limitaciones de oferta, por el m
limitaciones de oferta, por el m

todo de
todo de
Vogel
Vogel
.
.
70
71
SOLUCI
SOLUCI

N
N
72
73
El costo (
El costo (
Cx
Cx
) asociado a la soluci
) asociado a la soluci

n
n
anterior es
anterior es
Cx
Cx
= (5x20) + (25x5) + (20x5) + (10x17)
= (5x20) + (25x5) + (20x5) + (10x17)
+ (5x25) + (15x5)
+ (5x25) + (15x5)
Cx
Cx
= $695.00
= $695.00
74
EJ ERCICIO PARA RESOLVER
EJ ERCICIO PARA RESOLVER
75
La Red de
La Red de
AJ ax
AJ ax

La planta de
La planta de
Ajax
Ajax
se encuentra en Chicago.
se encuentra en Chicago.

Una compa
Una compa

a de almacenamiento se
a de almacenamiento se
encuentra en
encuentra en
St
St
Louis.
Louis.

Ajax
Ajax
vende sus computadoras en 8 mercados.
vende sus computadoras en 8 mercados.

Para satisfacer la demanda de esta semana,
Para satisfacer la demanda de esta semana,
el gerente de
el gerente de
Ajax
Ajax
debe decidir un plan de
debe decidir un plan de
embarque de alfas desde su planta hasta la
embarque de alfas desde su planta hasta la
bodega y los mercados.
bodega y los mercados.

Los costos de transporte se muestran en la
Los costos de transporte se muestran en la
tabla
tabla
76
Costos de transporte $/unidad
Costos de transporte $/unidad
1 1
Chi Chi
2 2
STL STL
3 3
Det Det
4 4
Cin Cin
5 5
LOU LOU
6 6
INd INd
7 7
Mil Mil
8 8
MIn MIn
oferta
oferta
Planta
Planta
14 14 24 24 21 21 20 20 21.5 21.5 19 19 17 17 30 30 100 100
Bodega
Bodega
24 24 15 15 28 28 20 20 18.5 18.5 19.5 19.5 24 24 28 28 45 45
demanda demanda
22 22 14 14 18 18 17 17 15 15 13 13 15 15 20 20
Plantear el modelo de red.
Plantear el modelo de red.
Resolverlo por el m
Resolverlo por el m

todo de costo m
todo de costo m

nimo (por matriz) y por el de


nimo (por matriz) y por el de
Vogel
Vogel
Comparar los costos de la SFBI por ambos m
Comparar los costos de la SFBI por ambos m

todos.
todos.
77
SOLUCI
SOLUCI

N
N
78
Modelo de Transporte
Modelo de Transporte
Centros productores Centros de consumo
1
3
2
1
2
cij
a2
b1
b2
b3
MIN
Z=cijXij
s.t
Xij =ai
J
Xij =bj
i
a1
79
80
81
82
83
84
EJ ERCICIO PARA RESOLVER
EJ ERCICIO PARA RESOLVER
85
Almacenes
Planta
Planta
1
1
2
2
3
3
4
4
Oferta
Oferta
1
1
464
464
513
513
654
654
867
867
75
75
2
2
352
352
416
416
690
690
791
791
125
125
3
3
995
995
682
682
388
388
685
685
100
100
Demanda Demanda
80
80
65
65
70
70
85
85
300
300
Se desea saber cuntos camiones enviar de i a j dados los costos
De transporte de i a j.
Plantear el modelo de programaci
Plantear el modelo de programaci

n lineal (sin resolverlo).


n lineal (sin resolverlo).
Resolverlo por el m
Resolverlo por el m

todo de costo m
todo de costo m

nimo y por el de
nimo y por el de
Vogel
Vogel
.
.
86
SOLUCI
SOLUCI

N
N
87
Modelo de programaci
Modelo de programaci

n lineal
n lineal

Xij
Xij
= No de camiones de la planta i al almac
= No de camiones de la planta i al almac

n j
n j

Cij= costo en UM/cami
Cij= costo en UM/cami

n de la planta i al almac
n de la planta i al almac

n j
n j
Min Min Z=464X11+513X12+654X13+867X14+352X21+ Z=464X11+513X12+654X13+867X14+352X21+
416X22+690X23+791X24+995X31+682X32+388X33+ 416X22+690X23+791X24+995X31+682X32+388X33+
685X34 685X34
s.a s.a
X11+X12+X13+X14 =75 X11+X12+X13+X14 =75
X21+X22+X23+X24 =125 X21+X22+X23+X24 =125
X31+X32+X33+X34 =100 X31+X32+X33+X34 =100
X11+X21+X31 =80 X11+X21+X31 =80
X12+X22+X32 =65 X12+X22+X32 =65
X13+X23+X33 =70 X13+X23+X33 =70
X14+X24+X34 =85 X14+X24+X34 =85
XIJ XIJ

0
0
88
89
90
91
92
93
EJ ERCICIO PARA RESOLVER
EJ ERCICIO PARA RESOLVER
94
La compa La compa a a Aceros del Norte, S.A. Aceros del Norte, S.A. debe hacer env debe hacer env os de tres os de tres
f f bricas a siete bodegas. bricas a siete bodegas.
El costo unitario de las fabricas a cada bodega, los requerimien El costo unitario de las fabricas a cada bodega, los requerimientos de tos de
las bodegas, las capacidades de cada fabrica son: las bodegas, las capacidades de cada fabrica son:
Obtener una primera soluci Obtener una primera soluci n al problema de transporte por la regla n al problema de transporte por la regla
de la esquina noroeste. de la esquina noroeste. Cu Cu l es el costo? l es el costo?
Encontrar la soluci Encontrar la soluci n n ptima por el m ptima por el m todo de costo m todo de costo m nimo. nimo. Cu Cu l es l es
el costo? el costo?
Encontrar la soluci Encontrar la soluci n n ptima por el m ptima por el m todo de todo de Vogel Vogel. . Cu Cu l es el l es el
costo? costo?
FABRICAS
BODEGAS
CAPACIDADES
A B C D E F G
1 6 7 5 4 8 6 5 700
2 11 3 4 5 4 3 2 400
3 8 5 3 6 5 8 4 1000
DEM. 100 200 450 400 200 350 300
95
SOLUCI
SOLUCI

N CON TORA
N CON TORA
96
ESQUINA
NW
97
98
EJ ERCICIO PARA RESOLVER
EJ ERCICIO PARA RESOLVER
99

LA EMPRESA MANUFACTURAS INTERNACIONALES,
LA EMPRESA MANUFACTURAS INTERNACIONALES,
S.A. TIENE TRES FABRICAS Y CINCO BODEGAS A
S.A. TIENE TRES FABRICAS Y CINCO BODEGAS A
PARTIR DE LAS CUALES SATISFACE SU DEMANDA.
PARTIR DE LAS CUALES SATISFACE SU DEMANDA.

A CONTINUACI
A CONTINUACI

N TENEMOS LOS DATOS SOBRE


N TENEMOS LOS DATOS SOBRE
CAPACIDADES DE F
CAPACIDADES DE F

BRCA, REQUERIMIENTOS DE
BRCA, REQUERIMIENTOS DE
BODEGAS Y COSTOS DE TRANSPORTE (MATRIZ):
BODEGAS Y COSTOS DE TRANSPORTE (MATRIZ):

APLICANDO LOS 3 M
APLICANDO LOS 3 M

TODOS DE TRANSPORTE
TODOS DE TRANSPORTE
ENCONTRAR LA SOLUCI
ENCONTRAR LA SOLUCI

N
N

PTIMA A ESTE
PTIMA A ESTE
PROBLEMA, ES DECIR UN PROGRAMA DE
PROBLEMA, ES DECIR UN PROGRAMA DE
EMBARQUES AL COSTO MAS BAJ O.
EMBARQUES AL COSTO MAS BAJ O.

LOS COSTOS ESTAN EXPRESADOS EN PESOS
LOS COSTOS ESTAN EXPRESADOS EN PESOS
100
B-1 B-2 B-3 B-4 B-5 CAPACIDAD
DE FBRICA
FABRICA A 5 8 6 6 3 800
FBRICA B 4 7 7 6 5 600
FBRICA C 8 4 6 6 4 1100
REQUERIMI
ENTO DE
BODEGA
400 400 500 400 800