MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleáns, y dos impor

centros de distribución en Denver y Miami. Las capacidades trimestrales de las tres pla
1000, 1500 y 1200 automóviles, y las demandas de los dos centros de distribución dur
mismo periodo son de 2300 y 1400 automóviles.
La empresa transportista cobra 8 centavos por milla y por auto. El costo de transporte
en las distintas rutas y redondeado hasta el $ más próximo, se calcula como se ve en la

FORMULACIÓN DEL MODELO DE TRANSPORTE

Variables de decisión:
Xij= Cantidad de autos a transportar de la
planta i al centro de distribución j

Función objetivo:
CijXij = 80X11+215X12+100X21+108X22+102X31+68X32

Restricciones:

Oferta Demanda
X11 + X12 <= 1000 X11 + X21 + X31 >= 2300
X21 + X22 <= 1500 X12 + X22 + X32 >= 1400
X31 + X32 <= 1200

Xij >= 0 i = 1,2,3

j = 1,2

Denver Miami
1 2 OFERTA
$ 80 $ 215
Los Ángeles 1 1000
X11 X12
$ 100 $ 108
Detroit 2 1500
X21 X22
$ 102 $ 68
New O. 3 1200
X31 X32
DEMANDA 2300 1400
Escenario 1: Suponer que la capacidad de la planta de Detroit es 1300 automóviles (en lugar de 1500).

Denver Miami
1 2 OFERTA
$ 80 $ 215
Los Ángeles 1 1000
X11 X12
$ 100 $ 108
Detroit 2 1300
X21 X22
$ 102 $ 68
New O. 3 1200
X31 X32
$ - $ -
Fuente ficticia 200

DEMANDA 2300 1400 3700

Escenario 2: Suponer que en Denver la demanda sólo es de 1900 autos

Denver Miami demanda

1 2 ficticia
$ 80 $ 215
Los Ángeles 1
X11 X12
$ 100 $ 108
Detroit 2
X21 X22
$ 102 $ 68
New O. 3
X31 X32
DEMANDA 1900 1400 400

Para el mismo ejercicio suponga que, para el caso en el que la demanda es mayor que
de $200 y $300 por cada automóvil no entregado en Denver y en Miami, respectivam
planta de Los Ángeles al centro de distribución de Miami.

Formule el modelo de transporte.

Denver Miami
1 2 OFERTA
$ 80 M
Los Ángeles 1 1000
X11 X12
$ 100 $ 108
Detroit 2 1300
 Detroit 2 1300
X21 X22
$ 102 $ 68
New O. 3 1200
X31 X32
$ 200 $ 300
Fuente ficticia 200

DEMANDA 2300 1400 3700

 Orleáns, y dos importantes
estrales de las tres plantas son
os de distribución durante el

l costo de transporte por auto,

lcula como se ve en la tabla:

Xij
X11

A X11
1000
X12 X21 Denv
rer

X21 X31

Det
1500
X22
X12

X31 X22
Mia
mi
NO X32
X32
1200

DEMANDA OFERTA
3700 = 3700
ugar de 1500).

DEMANDA OFERTA
3700 > 3500

200

demanda
ficticia OFERTA
$ -
1000
DEMANDA OFERTA
$ - 3300 < 3700
1500

$ - 400
1200

400

emanda es mayor que la oferta, se imponen penalizaciones a la tasa

n Miami, respectivamente. Además, no se hace transporte desde la
2300

1400
ESQUINA NOROESTE Demanda 50
Oferta 50

1 2 3 4 Oferta O1 O2 O3
10 2 20 11
1
5 10 15 10 0 0
12 7 9 20
2
5 15 5 25 25 25 20
4 14 16 18
3
10 10 10 10 10
Demanda 5 15 15 15
D1 0 15 15 15
D2 0 5 15 15
D3 0 0 15 15
D4 0 0 0 15
D5 0 0 0 0

Variables básicas
Cant. Variab. Costo F.O= ∑CijXij
X11 5 10
X12 10 2 F.O= $ 520
X22 5 7
X23 15 9
X24 5 20
X34 10 18

COSTO MÍNIMO Demanda 50

Oferta 50

1 2 3 4 Oferta O1 O2 O3
10 2 20 11
1
15 0 15 0 0 0
12 7 9 20
2
15 10 25 25 25 10
4 14 16 18
3
5 5 10 10 5 5
Demanda 5 15 15 15
D1 5 0 15 15
D2 0 0 15 15
D3 0 0 0 15
D4 0 0 0 15
D5 0 0 0 10
 D6 0 0 0 0

Variables básicas
Cant. Variab. Costo F.O= ∑CijXij
X12 15 2
X14 0 11 F.O= $ 475
X23 15 9
X24 10 20
X31 5 4
X34 5 18

m= 3 restricciones de oferta
n= 4 restricciones de demanda

No. Variables básicas m+n-1 6

No. NO Variables básicas (m*n) - (m+n-1) 6

MÉTODO DE APROXIMACIÓN DE VOGEL Demanda 50

Oferta 50

1 2 3 4 Oferta PO1 O1 PO2

10 2 20 11 8 9
1
15 0 15 15
12 7 9 20 2 2
2
15 10 25 25
4 14 16 18 10 2
3
5 5 10 5
Demanda 5 15 15 15
PD1 6 5 7 7
D1 0 15 15 15 Variables básicas
PD2 0 5 7 7 Cant. Variab.Costo F.O= ∑CijXij
D2 0 0 15 15 X12 15 2
PD3 0 0 7 7 X14 0 11
D3 0 0 0 15 X23 15 9
D4 0 0 0 15 X24 10 20
D5 0 0 0 10 X31 5 4
D6 0 0 0 0 X34 5 18
 El método comienza en la celda (ruta) de la esquina noroeste, o
superior izquierda, de la tabla (variable X11).
O4 O5

0 0
Paso 1. Asigne tanto como sea posible al cuadro seleccionado y ajuste
las cantidades asociadas de oferta y demanda, restando la cantidad
5 0 asignada.

10 0
Paso 2. Tachar el renglón o la columna con cero oferta o demanda
para indicar que no se pueden hacer asignaciones adicionales en ese
renglón o en esa columna. Si tanto el renglón como la columna dan
cero simultáneamente, tache sólo uno de ellos y deje una oferta
(demanda) de cero en el renglón (la columna) no tachado.

Paso 3. Si queda sin tachar exactamente un renglón o columna,

deténgase. De lo contrario, avance al siguiente cuadro a la derecha si
se acaba de tachar una columna, o al inferior si se ha tachado un
renglón. Vaya al paso 1.

O4 O5 O6

0 0 0

10 10 0

5 0 0
 O2 PO3 O3 O4 O5 O6 EL MAV es una versión mejorada del método del cos
9 Que por lo general mejores soluciones iníciales.
0 0 0 0 0
11
1. Para cada fila y columna se identificarán los eleme
costo y se restarán entre si, ese valor corresponde a
25 10 10 10 0 penalización.
2
5 5 5 0 0 2. Se debe calcular penalización por cada fila y cada c
se elegirá la mayor penalización, ese renglón o colum
como base.
3. se escogerá la posición de menor costo, evaluando
F.O= ∑CijXij demanda se colocará el máximo valor posible y se rec
oferta y demanda.
F.O= $ 475 Si hay empates se rompen arbitrariamente, se elimin
la columna, pero el elemento no eliminado no se ten
las nuevas penalizaciones.
roeste, o

ionado y ajuste
o la cantidad

o demanda
ionales en ese
columna dan
una oferta
do.

columna,
a la derecha si
achado un
 orada del método del costo menor.
soluciones iníciales.
se identificarán los elementos de menor
, ese valor corresponde a una

ación por cada fila y cada columna, luego

ación, ese renglón o columna se tomará

de menor costo, evaluando oferta y

ximo valor posible y se recalculará la

arbitrariamente, se elimina solo la fila o

to no eliminado no se tendrá al calcular
MODELO DE ASIGNACIÓN

MÉTODO HÚNGARO

Podar Pintar Lavar Pi

Jhon $ 15 $ 10 $ 9 9
Karen $ 9 $ 15 $ 10 9
Terry $ 10 $ 12 $ 8 8

Podar Pintar Lavar

Jhon 6 1 0
Karen 0 6 1
Terry 2 4 0
qi 0 1 0

Podar Pintar Lavar

Jhon 6 0 0
Karen 0 5 1 Costo= $ 27
Terry 2 3 0

Ejemplo 2

1 2 3 4
1 1 4 6 3
2 9 7 10 9
3 4 5 11 5
4 8 7 8 5

1 2 3 4

1 0 3 2 2

2 2 0 0 2

3 0 1 4 1

4 3 2 0 0

elemento no cubierto más pequeño 1

 1 2 3 4
1 0 2 1 1
2 3 0 0 2 Costo= 21
3 0 0 3 0
4 4 2 0 0

1 2 3 4
1 0 2 1 1
2 3 0 0 2 Costo= 21
3 0 0 3 0
4 4 2 0 0

OFERTA 145 0
DEMANDA 145

1 2 3 OFERTA O1
5 1 7 10 0
1 10 80 80
6 4 6 15 15
2 65 15 40 40
3 2 5
3 5 10
5 3 2
4 ficticia 40

DEMANDA 75 20 50 No. Variables no basicas

D1 65 20 50
D2 0 20 50
D3 0 5 50
D4 0 0 50
D5 0 0 0
Balancear el modelo # filas = # columnas
La fila o columna ficticia tendrá costos iguales a cero

Paso 1. Para la matriz del costo original, identifique el mínimo de cada

renglón (pi) y réstelo de todas las entradas en el renglón
Paso 2. Para la matriz que resulta del paso 1, identifique el mínimo de cada
columna (qi) y réstelo de todas las entradas de la columna
Paso 3. Identifique la asignación óptima como la asociación con los cero
elementos de la matriz obtenida en el paso 2.

Se puede solucionar este obstáculo añadiendo el siguiente paso al procedimiento

descrito en el ejemplo 1.

Paso 2A. Si no es posible obtener una asignación factible (con todas las entradas
cero) de los pasos 1 y 2.

Trace el número mínimo de líneas horizontales y verticales en la última matriz

reducida que cubrirá todas las entradas cero.
Seleccione el elemento no cubierto más pequeño y réstelo de todos los elementos no
cubiertos; después, súmelo a todos los elementos en la intersección de dos líneas.
Si no es posible encontrar una asignación factible entre las entradas cero resultantes,
repita el paso 2A. De lo contrario, vaya al paso 3 para determinar la asignación
óptima.
 Si no es posible encontrar una asignación factible entre las entradas cero resultantes,
repita el paso 2A. De lo contrario, vaya al paso 3 para determinar la asignación
óptima.

O2 O3 O4 O5
0 0 0 0
15 0 0 0
15 15 10 0
40 40 40 0