Transport e

Mtodo del
Transporte
.
ORGANIZACION
RESULTADOS
ORGANIZACION PARA LA CONVERSION
DISEO DE PUESTOS DE TRABAJO
ESTANDARES DE PRODUCCION / OPERACIONES
MEDICION DEL TRABAJO
ADMINISTRACION DE PROYECTOS
SISTEMATIZACION DE LA ADMINISTRACION DE
OPERACIONES - EL MODELO
Tomado y adaptado de Administracin de Produccin y las Operaciones. Adam y Ebert
PLANIFICACION
INSUMOS
M
PLANIFICACION
(DISEO) DE LOS SISTEMAS DE CONVERSION:
ESTRATEGIAS DE OPERACION
PREDICCION (PRONOSTICOS)
ALTERNATIVAS DISEO PRODUCTOS/PROCESOS
CAPACIDAD DE OPERACIONES
PLANEACION UBICACION INSTALACIONES
PLANEACION DISTRIBUCION FISICA
PROGRAMACION SISTEMAS CONVERSION
PROGRAMACION SISTEMAS Y PLANEACION AGREGADA
PROGRAMACION OPERACIONES
SEGUIMIENTO PRODUCTOS
CONTROL
CONTROL DEL SISTEMA DE CONVERSION
CONTROL DE INVENTARIO
PLAN DE REQUERIMIENTOS DE MATERIALES
ADMNISTRACION PARA LA CALIDAD
CONTROL DE CALIDAD
CONTROL
RETROALIMENTACION
PROCESO de CONVERSION
MODELOS
MODELOS
MODELOS
M
Productos
Servicios
Informacin
M
MODELO DE TRANSPORTE
Plantea que hay ciertas fuentes (F) abastecedoras
de determinados destinos (D) receptores, donde
hay que transportar cierta cantidad de recursos
productivos (naturales, intermedios o finales)
desde las fuentes hacia los destinos
FUENTES
Oferta
Capacidad de produccin
Proveedores
Plantas de produccin
Almacenes mayoristas
DESTINOS
Demanda
Capacidad de venta
Plantas de produccin
Almacenes mayoristas
Tiendas minoristas
Se desea determinar la distribucin ptima de los
recursos productivos, lo que implica establecer la
combinacin de distribucin de fuentes a
destinos, que tenga el mnimo costo asociado
F1
F3
F2
Fn
D1
D2
D3
Dm
Lo anterior se obtiene mediante el mnimo costo
de transporte, lo que requiere considerar los
costos unitarios de transporte desde cada fuente
hacia cada destino

Se construye un modelo de transporte que, es un
caso particular del mtodo simplex
F.O. : Mn Z
=

n m
i=1 j=1
Cij Xij
Cij : Costo unitario de
transporte desde la
fuente i hasta el destino j
Xij : Unidades a trans-
portar desde la fuente i
hasta el destino j
i j
Cij
F.O. : Mn Z
=

n m
i=1 j=1
Cij Xij i j
Cij
s.a. :

i=1
j=1
n
m
Xij
Xij
=
=
Qdemandada
Qofrecida
Xij
>
0
A
i,j
ALGORITMO DE TRANSPORTE
Desde
Hacia
F1
F2
F3
F4
D1 D2 D3 D4
TOTAL
TOTAL

X1j
X2j
X3j
X4j
Xi1 Xi2 Xi3 Xi4
Cij
Xij
Desde
Hacia
F1
F2
F3
F4
D1 D2 D3 D4
TOTAL
TOTAL

X1j
X2j
X3j
X4j
Xi1 Xi2 Xi3 Xi4
X
23
C
21
C
11
C
31
C
41
C
12
C
22
C
32
C
42
C
43
C
33
C
23
C
13
C
14
C
24
C
34
C
44
X
33
X
43
X
44
X
42
X
41
X
34
X
32
X
31
X
24
X
22
X
21
X
14
X
13
X
12
X
11
Xij
Cij C23
X23
6
175
Significa que el costo unitario de transporte
desde la fuente 2 al destino 3 es de $6
A su vez, el nmero de unidades a transportar
desde la fuente 2 al destino 3 es de 175
SIGNIFICADO DE CADA CUADRO
Es el valor total producido en los
orgenes (Qofrecida) y es tambin
el valor total demandado por los
destinos (Qdemandada)

Qdemandada
Qofrecida
=
=
Xim Xi3 Xi2 Xi1
+
+ + + +
+ + +
.......
.......
Xnj X3j X2j X1j
Necesariamente:
Qdemandada Qofrecida
=
Si Qdemandada Qofrecida, entonces significa
que falta en el cuadro una columna o fila, la que
representa las holguras existentes
=
=
Si Qdemandada Qofrecida
Holguras
Exceso de
Oferta
Exceso de
Demanda
>
<
Holguras
VARIABLES DE HOLGURA
Cuando no se cumple la condicin necesaria del
modelo de transporte (Qofrecida = Qdemandada),
se incorporan variables de holgura (o exceso), a
travs de la creacin una columna adicional o
una fila adicional en el cuadro
Se asume que el costo unitario de
transporte para la columna adicional o fila
adicional es cero, ya que las variables de
holgura o exceso no forman parte de la
funcin objetivo de optimizacin
VARIABLES DE HOLGURA
Dependiendo si se trata de un exceso de oferta
(Qofrecida > Qdemandada), o de un exceso de
demanda (Qdemandada > Qofrecida), las
variables de holgura (o exceso) que se aaden, a
travs de la creacin una columna adicional o
una fila adicional en el cuadro, representan
diferentes casos
Cada caso de variables de holgura o
exceso, con su posible columna adicional
o fila adicional, se identifica a partir del
contexto de cada situacin particular
EXCESO DE OFERTA
Qofrecida Qdemandada
Capacidad
Ociosa
>
Si
Se crea una columna adicional en el cuadro, que
representa a las unidades a no producir
Acumulacin
de Inventario
>
Si
Se crea una columna adicional en el cuadro, que
corresponde a la acumulacin de inventario
Casos Posibles:
Casos Posibles:
EXCESO DE DEMANDA
Si Qofrecida Qdemandada
<
Desacumulacin
de Inventario
Se crea una fila adicional en el cuadro, que
corresponde a la desacumulacin de inventario
Si Qofrecida Qdemandada
<
Demanda No
Satisfecha
corresponde a la demanda no satisfecha
Produccin en
Turno Extra
<
Si
corresponde a la produccin en turno extra
(sobretiempo)
Casos Posibles:
EXCESO DE DEMANDA
EJEMPLO
Una compaa manufacturera dispone de 3
fbricas con diferentes capacidades y costos de
transporte para el destino de sus 4 almacenes.
La informacin pertinente se muestra en la tabla:
Costo Unitario de Transporte a cada Almacn Capacidad
Planta Almacn 1 Almacn 2 Almacn 3 Almacn 4 (unidades)
1 23 18 21 25 650
2 21 24 23 18 600
3 18 21 27 23 700
Demanda 300 450 500 600
Para resolver se arma un cuadro simplex
METODOLOGIA DEL SIMPLEX
1) Se arma el tablero inicial
5) Se realizan tantas iteraciones como sean
necesarias hasta encontrar la solucin ptima
4) Si no es la solucin ptima, se itera hallando
una nueva solucin factible, para verificar si la
nueva solucin factible es o no es ptima
3) Evaluar si la solucin factible es o no es ptima
2) El tablero inicial otorga la 1 solucin factible
METODOS PARA LOGRAR LA
1 SOLUCION FACTIBLE
Esquina Nor-Oeste
Vogel
Ambos mecanismos no garantizan la optimalidad
inmediata, solo garantizan la factibilidad
Iteraciones: Si la solucin bsica no es ptima,
se deben reasignar recursos, mediante el criterio
de la minimizacin de los costos, lo que implica
realizar iteraciones al cuadro
METODO ESQUINA NOR-OESTE
Asigna el mximo nmero de unidades a
transportar en la celda ubicada en la esquina nor-
oeste del cuadro tablero

Luego, se asigna el mximo nmero de unidades
a transportar en la celda aledaa correspondiente,
segn las restricciones de demanda en los
destinos y las restricciones de oferta en las
fuentes
Si en principio, la asignacin de la esquina nor-
oeste es una restriccin de demanda, entonces no
es posible asignar hacia abajo en el tablero y se
asigna hacia el lado

Mientras que, si la asignacin inicial es una
restriccin de oferta, entonces no es posible
asignar hacia el lado en el tableau y se asigna
hacia abajo

As sucesivamente, se completa el cuadro tablero,
de acuerdo al criterio recientemente descrito
En general:
Si no se puede asignar ms
por restriccin de demanda
Si no se puede asignar ms
por restriccin de oferta
Se completa
hacia el lado
Se completa
hacia abajo
EJEMPLO DE TRANSPORTE
Desde
Hacia
Planta 1
Planta 3
Alm.1 Alm.2 Alm.3 Alm.4 Oferta
Planta 2
Demanda
18
23
21
25
650
600
700
300 350
100 500
Inven.
0
600
600 500 300 450
1850
1950
100
100
>
Como
Acumulacin
de Inventario
18 21 27 23 0
21 24 23 18 0
DIMENSION ESPACIO VECTORIAL
Programacin Lineal con
variables de decisin
unidimensionales (caso X
i
)
Programacin Lineal con
variables de decisin
bidimensionales (caso X
ij
)
Rango = m
Rango = m + n - 1
Donde m es el nmero de restricciones l.i.
Donde: m es el nmero de columnas del tablero
n es el nmero de filas del tablero
Existe cuando en la solucin bsica hay al menos
una variable cuyo valor es igual a cero

Cuando la solucin es ptima y a la vez
degenerada, entonces hay mltiples soluciones
ptimas: 2, 3, 4 o quizs infinitas soluciones
La solucin degenerada no
implica dificultad para el
problema de programacin
lineal, es simplemente un
caso particular
SOLUCION DEGENERADA
Nmero de Variables Bsicas m + n - 1
=
m: Nmero de columnas en el tablero (destinos)
n : Nmero de filas en el tablero (fuentes)
Si Variables
bsicas
<
( m + n - 1 )
Existe
solucin
degenerada
SOLUCION DEGENERADA
SOLUCION DEGENERADA
Para completar una base con solucin
degenerada, se ingresan tantos valores ceros
como sean necesarios para completar el rango
(dimensin) requerido por el espacio vectorial
Cuando se ingresa uno o ms valores ceros,
no se hace en cualquiera celda vaca al azar
El o los valores ceros, deben
ingresarse tal que se
disponga una base
linealmente independiente (l.i.)
( m + n - 1 ) = 7
Sin embargo, en la asignacin inicial del mtodo
de la esquina nor-oeste, solo hay 6 variables
bsicas (celdas ocupadas)

Por lo tanto, existe una solucin degenerada.
Luego, debe ingresarse un valor cero para
completar la base de iteracin
Ingresa XP3A2 = 0
Pudo ser tambin en
otras celdas vacas
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18
23
21
25
650
600
700
300 350
100 500
Inven.
0
600
600 500 300 450
1950
1950
100
100 0
XJ1 = (XP1A1,XP1A2,XP2A2,XP2A3,XP3A2,XP3A4,XP3INV)
21 24 23 18 0
18 21 27 23 0
BASE LINEALMENTE
INDEPENDIENTE (L.I.)
Una base es linealmente independiente cuando
permite realizar la verificacin de la condicin de
optimalidad para cada variable no bsica (celda
vaca en el table)
Aquello acontece cuando se forma un nico
lazo alrededor de cada una de las variables
no bsicas, determinando para cada una de
stas, si realizan o no realizan aporte a la
minimizacin de costos del problema
BUSQUEDA DE SOLUCION OPTIMA
Se realiza un anlisis de sensibilidad, calculando
los precios sombra de cada una de las variables
no bsicas (celdas vacas en el algoritmo de
transporte), para saber si es que hay algn ahorro
respecto del costo total (valor de la funcin
objetivo z) de la reciente iteracin

Variables bsicas ( X
J
): Estn en el tablero y
toman un valor, que en general es mayor que cero

Variables no bsicas ( X
J
): No estn en el
tablero(celdas vacas) y necesariamente valen
cero
VERIFICACION DE OPTIMALIDAD
Permite comprobar si una solucin bsica factible
es o no es ptima, evaluando el precio sombra o
costo marginal asociado al transporte o envo de
una unidad en cada variable no bsica o celda
desocupada en el tablero
Verificar la condicin de
optimalidad se efecta por
medio de la formacin de
lazos, alrededor de cada
variable no bsica
Lazos: Son los caminos que se forman dentro del
tableau, alrededor de las celdas no bsicas y, que
se cierran mediante movimientos exclusiva y
alternadamente, horizontales y verticales
Por ejemplo:
El primer vrtice del lazo es una celda no
bsica, la cual tambin es el ltimo
vrtice, cerrando el lazo. Los dems
vrtices del lazo necesariamente son
variables o celdas bsicas
El costo marginal referido a la verificacin de la
optimalidad, se obtiene a travs de los mismos
costos unitarios presentes en las celdas del lazo,
segn la transferencia de unidades asignadas
que exista en cada celda del lazo:
Si la celda del lazo
recibe unidades
en la transferencia
Se suma el costo
unitario de la celda
para la verificacin
Si la celda del lazo
entrega unidades
en la transferencia
Se resta el costo
unitario de la celda
para la verificacin
En el ejemplo, para la celda P2A1
(planta 2 y almacn 1) se tiene:
300
100
350
Alm.1 Alm.2
Planta 1
Planta 2
+21 -24
-23
+18
CMg = +21 -24 +18 -23 = - 8
Hay un Ahorro
Marginal, es el
concepto de
precio sombra
PRECIO - SOMBRA
Es cunto vara la funcin objetivo respecto del
cambio en una unidad de una de sus variables
componentes

La verificacin de optimalidad requiere obtener el
precio sombra de todas las celdas vacas, para lo
cual se necesita formar los lazos respectivos

Una base linealmente
independiente garantiza un
nico lazo alrededor de cada
una de las variables no bsicas
CONDICION DE OPTIMALIDAD
Si ij 0 , ij X
J

A
>

Solucin ptima
La solucin factible es ptima cuando no
existe posibilidad alguna de ahorro marginal,
lo que ocurre cuando todos los precios
sombra son mayores o iguales a cero
Si ij 0 ,ij X
J
<

Solucin no
es ptima
E
CONDICION DE OPTIMALIDAD
Mientras exista al menos un precio sombra
menor que cero en las celdas no bsicas de las
iteraciones del tableau, entonces su solucin
factible no es ptima, por lo que entonces deben
continuarse las iteraciones
Si hay dos o ms precios sombra menores a cero,
se determina que ingresa a la base la variable no
bsica que origina el precio sombra ms negativo
ITERACIONES
Cuando hay ahorro marginal, lo mximo que se
transfiere hacia la celda no bsica, es el mnimo
de las celdas que entregan unidades en la
transferencia, para as conservar la condicin
de factibilidad
Xij
>
0
A
i,j
Cada vez que se realiza una iteracin
(reasignacin de unidades), a continuacin se
necesita volver a calcular los precios sombra,
hasta verificar que se alcanza la solucin ptima
CONCEPTO DE LA GRAN M
En caso de que no se pueda o no se desee
almacenar o asignar unidades, el mtodo de
transporte define un costo unitario de transporte
igual a M, que representa un costo marginal
infinito, que en el tablero se expresa de la
siguiente manera:
Si CMg
=
8

M
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18
23
18
21
25
650
600
700
500
Inven.
0
600
600 500 300 450
1950
1950
100
100 0
Se deben calcular todos los precios sombra
-8
300 350
100
= + 21 - 24 + 18 - 23 = - 8
P2A1
21 24 23 18 0
0 23 27 21
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18
23
21
25
650
600
700
300
Inven.
0
600
600 500 300 450 100
100 0
-8

= + 21 - 18 + 24 - 23 = + 4
+4
350
100 500
P1A3
21 24 23 18 0
0 23 27 21 18
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18
23
21
25
650
600
700
300
100 500
Inven.
0
600 500 300 450 100
100
-8

= + 25 - 18 + 21 - 23 = + 5
+5 +4
350
0 600
P1A4
21 24 23 18 0
18 21 27 23 0
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18
23
23 18 21
21
27
25
650
600
700
300
100 500
Inven.
0
600 500 300 450 100
0
-8

= + 0 - 18 + 21 - 0 = + 3
+5 +4
350
0 600 100
+3
P1INV
21 24 23 18 0
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18
23
21
25
650
600
700
300
100 500
Inven.
0
600 500 300 450 100
-8

= + 18 - 24 + 21 - 23 = - 8
+5 +4
350
0 100
+3
600
-8
P2A4
21 24 23 18 0
0 23 27 21 18
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18
23
21
25
650
600
700
300
100 500
Inven.
0
600 500 300 450 100
-8

= + 0 - 24 + 21 - 0 = - 3
+5 +4
350
0 100
+3
600
-8 -3
P2INV
21 24 23 18 0
18 21 27 23 0
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18
23
21
25
650
600
700
500
Inven.
0
600 500 300 450 100

= No Existe
+5 +4
350
0 100
+3
600
-8 -3
Pues no pueden asignarse
unidades desde P3A2
-8
300
100
E
P3A1
0 18 23 24 21
23 0 27 21 18
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18
23
21
25
650
600
700
Inven.
0
600 500 300 450 100

= No Existe
+5 +4
350
100
+3
600
-8 -3
Pues no pueden asignarse
unidades desde P3A2
-8
300
500 100
0
E
E
P3A3
0 18 23 24 21
23 0 27 21 18
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18
23
21
25
650
600
700
Inven.
0
600 500 300 450 100

350
100 600
-8 -8
300
500 100
0
P2A4
0 18 23 24 21
23 0 27 21 18
= + 18 - 24 + 21 - 23 = - 8
Revisin del lazo para la iteracin correspondiente:
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18 23 21 25
650
600
700
Inven.
0
600 500 300 450 100
350
100
300
500
Entra XP2A4
Unidades Transferir = 100
100
0 600
y Sale XP2A2.
100
100 500
0 18 23 24 21
0 21 27 23 18
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18 23 21 25
650
600
700
Inven.
0
600 500 300 450 100
350
100 500
300
500
100
Clculo de los Precios Sombra para 2 iteracin:
100
-4
-8 -1
0 +8
+5
+5
+3
21 24 23 0 18
18 21 27 23 0
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18 23 21 25
650
600
700
Inven.
0
600 500 300 450 100
350
100 500
300
500
100
100
-8
21 24 23 0 18
18 21 27 23 0

P3A1
= + 18 - 23 + 18 - 21 = - 8
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
21 25
650
600
700
Inven.
0
600 500 300 450 100
100 500
500
Entra XP3A1
100
Unidades Transferir = 100 y Sale XP3A2.
300 350
100
100
450 200
18 23
21 24 23 18 0
18 21 27 23 0
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18 23 25
650
600
700
Inven.
0
600 500 300 450 100
450
100 500
200
500
100
100
-12
+8 -1
+8 +16
-3
+5
-5
21 24 23 0 18
18 21 27 23 0
21
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18 23 25
650
600
700
Inven.
0
600 500 300 450 100
450
100 500
200
500
100
100
-12
21 24 23 0 18
18 21 27 23 0
21

P1A3
= + 21 - 23 + 18 23 + 18 - 23 = - 12
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18 23 21 25
650
600
700
Inven.
0
600 500 300 450 100
450
100
Entra XP1A3
Unidades Transferir = 200 y Sale XP1A1.
200
100 500
100 500
200
300 300
300 300
21 24 23 18 0
18 21 27 23 0
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18 21 25
650
600
700
Inven.
0
600 500 300 450 100
450
100 300
200
300
300
300
+12
-4 -1
+8 +4
+9
+5
+7
21 24 23 18 0
18 21 27 23 0
23
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18 21 25
650
600
700
Inven.
0
600 500 300 450 100
450
100 300
200
300
300
300
-4
21 24 23 18 0
18 21 27 23 0
23

P3A2
= + 21 - 18 + 21 23 + 18 - 23 = - 4
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18 23 21 25
650
600
700
Inven.
0
600 500 300 450 100
100 300
Entra XP3A2
Transferir = 300 y Salen XP2A3 y XP3A4.
300
450 200
300 300
300
600
500 150
0
21 24 23 18 0
18 21 27 23 0
Desde
Hacia
Planta 1
Planta 3
Planta 2
Demanda
18 23 21 25
650
600
700
Inven.
0
600 500 300 450 100
150
100
500
300 300
600
+8
+4 +3
+9 +3
0
Se hall la solucin ptima, que es degenerada
E E
E
0 18 23 24 21
18 21 27 23 0
Solucin ptima del Ejercicio:
XJ = (XP1A2,XP1A3,XP2A3,XP2A4,XP3A1,XP3A2, XP3INV)
XP1A2
XP1A3
XP2A3
XP2A4
XP3A1
XP3A2
XP3INV
= 300
= 300
= 100
= 150
= 500
= 600
= 0
Z = (150*18) + (500*21) + (0*23) + (600*18) +
+ (300*18) + (300*21) + (0*100)
Z = Costo Total = $ 35.700
La solucin no
es nica, pues
es una solucin
degenerada

ij
> 0
A
i,j XJ
EJEMPLO
Problema resuelto el mtodo de esquina nor-oeste:
1 23 18 21 25 650
2 21 24 23 18 600
3 18 21 27 23 700
Demanda 300 450 500 600
Considere que los costos unitarios de produccin
son de $18, $25 y $10 para las plantas 1, 2 y 3
respectivamente. Por poltica de la empresa, no se
permite almacenar inventario en las plantas 1 y 2.
Plantee como problema de programacin lineal y
encuentre la asignacin ptima por mtodo Vogel
PROBLEMA PROGRAMACION LINEAL
Cada vez que se plantea un problema
de programacin lineal, se procede
cumpliendo las siguientes etapas:
1.- Comprensin del problema (lectura en detalle)
2.- Definicin de las variables de decisin
3.- Descripcin de la funcin objetivo
4.- Identificacin de las restricciones del problema
En un problema de transporte, las
variables de decisin contemplan
todas las combinaciones posibles de
flujos de distribucin fsica, a transferir
desde las fuentes hacia los destinos
Resulta imprescindible definir las variables de
decisin. Si no se definen las variables de decisin,
entonces es imposible determinar qu significan las
denominaciones X
ij
que, a continuacin, se
describen en la funcin objetivo y las restricciones
Las restricciones incluyen un
conjunto de restricciones de
oferta (una por cada fuente) y
otro conjunto de restricciones
de demanda (una por cada
destino), sin olvidar la
condicin de no negatividad
Se define como funcin objetivo la minimizacin
de los costos de transporte asociados a la red de
distribucin fsica
Generalmente de ambos conjuntos de restricciones
(oferta y demanda), uno de ellos son desigualdades
( , ) y el otro de ellos son igualdades ( ), lo que
depende del contraste entre oferta total y demanda
total. Caso exceso de oferta:
Oferta
total
Demanda
total
>
Si
> <
=
Restricciones Oferta
Restricciones Demanda
<
=
Situacin vlida tanto para acumulacin
de inventario como capacidad ociosa
(unidades a no producir)
Generalmente de ambos conjuntos de restricciones
(oferta y demanda), uno de ellos son desigualdades
( , ) y el otro de ellos son igualdades ( ), lo que
depende del contraste entre oferta total y demanda
total. Caso exceso de demanda:
Oferta
total
Oferta
total
Demanda
total
Demanda
total
<
Si
Si
> <
=
<
=
<
>
=
Situacin vlida para caso de demanda no satisfecha
Situacin vlida para los casos de desacumulacin
de inventario y de produccin en turno extra
El ejemplo considera dos categoras de costos,
por lo que se deben sumar los costos unitarios de
produccin con los costos unitarios de transporte

La tabla de costos para plantear el problema de
programacin lineal queda as:
INV A4 A3 A1 A2
P1 41 36 39 43 M
P2 46 49 48 43 M
P3 28 31 37 33 10
Sea X
ij
: Nmero de unidades a transportar desde
la fuente i-sima hacia el destino j-simo
donde: i = { planta 1, planta 2, planta 3 }
j = { almacn 1, almacn 2, almacn 3,
almacn 4 }
Funcin objetivo: Minimizar Z
Mn Z = 41X
P1A1
+ 36X
P1A2
+ 39X
P1A3
+ 43X
P1A4
+
46X
P2A1
+ 49X
P2A2
+ 48X
P2A3
+ 43X
P2A4
+
28X
P3A1
+ 31X
P3A2
+ 37X
P3A3
+ 33X
P3A4

(produccin + transporte)
Para el ejemplo planteado:
1 23 18 21 25 650
2 21 24 23 18 600
3 18 21 27 23 700
Demanda 300 450 500 600
Oferta total = 1950
Demanda total = 1850
Hay un exceso de oferta
Luego, se plantean:
<
=

s.a. X
P1A1
+ X
P1A2
+ X
P1A3
+ X
P1A4
650
Restricciones de Oferta:
X
P2A1
+ X
P2A2
+ X
P2A3
+ X
P2A4
600
X
P3A1
+ X
P3A2
+ X
P3A3
+ X
P3A4
700
Restricciones de Demanda:
<
<
<
s.a. X
P1A1
+ X
P2A1
+ X
P3A1
300
X
P1A2
+ X
P2A2
+ X
P3A2
450
X
P1A3
+ X
P2A3
+ X
P3A3
500
X
P1A4
+ X
P2A4
+ X
P3A4
600
=
=
=
=
Restricciones de No Negatividad: X
ij
0
>
, ij

A
METODO DE VOGEL
Selecciona las diferencias de ahorros ms altas y
luego asigna el mximo nmero de recursos
productivos en la celda con el mnimo costo
unitario, segn las restricciones de oferta y de
demanda

Vogel es ms inteligente y rpido que la esquina
noroeste, pero tampoco garantiza la optimalidad
ETAPAS DEL METODO VOGEL
1) Calcular las diferencias entre los dos costos
unitarios ms bajos para cada fila y para cada
columna, en el tablero
3) Se elimina la fila o columna que copa su oferta
total o demanda total, respectivamente, por
efecto de la asignacin reciente
2) Se escoge la mayor de las diferencias y se
ubica en tal fila o columna (segn sea el caso), la
celda con el menor costo unitario, asignndole el
mximo nmero de unidades posible
ETAPAS DEL METODO VOGEL
4) Se reinicia sucesivamente desde la etapa 1),
recalculando las diferencias entre los dos costos
unitarios ms bajos para cada fila y para cada
columna, seleccionando la mayor de tales
diferencias, para identificar en dicha mxima
diferencia la celda con el menor costo unitario y
asignar en dicha celda el mximo nmero de
unidades posibles, segn las restricciones de
oferta y de demanda. Esta etapa sigue hasta que
ya no se obtiene diferencia alguna en el tablero
5) Se asignan las celdas restantes en forma manual
Al resolver el problema de transporte, slo se
consideran los costos diferenciales, por lo que si
bien se deben sumar los costos unitarios de
produccin con los costos unitarios de transporte,
es posible reducir la tabla de costos segn:
INV A4 A3 A1 A2
Como slo interesan los costos
diferenciales, podra trabajarse
INV A1 A2 A3 A4
P1 31 26 29 33 M
P2 36 39 38 33 M
P3 18 21 27 23 0
P1 41 36 39 43 M
P2 46 49 48 43 M
P3 28 31 37 33 10
P.1
P.3
Alm.1 Alm.2 Alm.3 Alm.4
Ofta
P.2
Dda
650
600
700
Inven
600 500 300 450 100
5 13
18
3
3
10 2 M
100
1 asignacin: en la celda con menor costo de la
mayor de las diferencias de mnimos costos
23 27 21 18
36 39 38 33 M
31 26 29 33 M
0
P.1
P.3
Ofta
38
P.2
Dda
39
26 31
33
23 18
36
21
29
27
33
650
600
700
Inven
M
M
600 500 300 450 100
0
5
3
3
3
10 2 M
100
13
300
1 asignacin: XP3A3 = 100
.... y as se completa
sucesivamente
P.1
P.3
Ofta
P.2
Dda
33
650
600
700
Inven
M
600 500 300 450 100
3
3
18
13
5 2 10
M
100
*
300
*
10
300
*
13 9 0 13
450
*
4
9
200
*
300 300
39 36
31 26 29
18 21 27
38 33 M
0 23
5
2 3
1 asignacin: X
P3INV
= 100, gradiente columna INV = M
2 asignacin: X
P3A1
= 300, gradiente columna A1 = 13
3 asignacin: X
P3A4
4 asignacin: X
P1A2
5 asignacin: X
P1A3
7 asignacin: X
P2A4
= 300
As, Vogel determina la 1 solucin bsica factible,
sin embargo falta verificar la condicin de optima-
lidad e iterar va simplex si es que es necesario
Asignacin
manual
Planta 1
Planta 3
Oferta
Planta 2
Demanda
26 31
33
18
36
21
29 33
650
600
700
Inven
M
M
600 500 300 450 100
0
100 300 300
450 200
38 39
300 300
27 23
Entra XP3A2
+12
+8 +4
-4 -1
+9 +M
+M
De acuerdo al clculo de los precios sombra
Transferir = 300 y salen XP2A3 y XP3A4.
Planta 1
Planta 3
Oferta
Planta 2
Demanda
36
650
600
700
Inven
M
600 500 300 450 100
100 300
38 39
300 300
300 300
600
Hay solucin degenerada, ingresa XP2A2 = 0
0
21 18 27 23 0
450 200 500 150
33
29 26 31 M 33
Planta 1
Planta 3
Oferta
Planta 2
Demanda
31
18
36
21
650
600
700
Inven
M
600 500 300 450 100
0
100 300 300
150 500
38 39
600 0
27 23
+8 +3
+8
E E

Ya que
ij > 0
A
i,j
X
J
La solucin
es ptima
33
33 29 26
+13
M
+M
E
Solucin ptima del ejemplo:
X
J
= (X
P1A2
,X
P1A3
,X
P2A2
,X
P2A4
,X
P3A1
,X
P3A2
, X
P3INV
)
X
P1A2
X
P1A3
X
P2A2
X
P2A4
X
P3A1
X
P3A2
X
P3INV
= 300
= 300
= 100
= 150
= 500
= 600
= 0
Z = (150*36) + (500*39) + (0*69) + (600*43) +
+ (300*28) + (300*31) + (100*10)
Z = Costo Total = $ 69.400
La solucin no
es nica, pues
es una solucin
degenerada

ij
>
0
A
i,j X
J
(produccin + transporte)

Transport e

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Transport e

Enviado por

Direitos autorais:

Formatos disponíveis

Mtodo del

Você também pode gostar