Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROGRAMACIN LINEAL
1.1 MODELOS DE TRANSPORTE
El modelo de transporte debe determinar un plan de transporte o envo de una
mercanca de varias fuentes a varios destinos, es decir, cantidad de unidades de
productos que se enviar de cada fuente a cada destino tal que se minimice el
costo de transporte total.
Los pasos bsicos de la tcnica del transporte son:
Determinacin de la solucin bsica inicial.
Oi = D j
La definicin general del modelo de transporte requiere la condicin
, lo que da origen a una ecuacin dependiente, lo que significa que el modelo de
transporte tiene slo m + n - 1 ecuaciones independientes. Por lo tanto, como
en el mtodo simplex, una solucin factible bsica inicial debe incluir m + n - 1
variables bsicas.
asignacin, se debe tachar (no tener en cuenta para asignacin) la fila (columna)
con la oferta (demanda) satisfecha; lo que indica que las variables restantes de
la fila (columna) son iguales a cero (variables no bsicas).
Si se satisfacen una fila y una columna al mismo tiempo, slo una (fila o
columna) puede ser tachada; lo que indica la ubicacin automtica de variables
bsicas iguales a cero (variable bsica degenerada).
Ejemplo:
Una empresa cuenta con tres plantas productoras de cafe con una produccion
de 1000 unidades en la planta 1, 1200 unidades en la planta 2 y 600 unidades
Paz
Hiperpaz
Sper 24
Despensa
Oferta
Planta 1
1000
Planta 2
1200
Planta 3
Demanda
800
300
450
1250
600
2800
Los mtodos utilizados para originar una solucin bsica inicial son los
siguientes:
ESQUINA NOROESTE
COSTO MNIMO
Definicin:
De todos los mtodos
ste
es
el
menos
efectivo de los 3, pues
no considera el costo
unitario solo la posicin.
Procedimiento:
Se comienza con la
asignacin de la mxima
cantidad
posible
de
demandas u ofertas en la
Definicin:
ste mtodo asigna
valores a el costo
unitario mas pequeo,
es de gran utilidad y
aplicacin tiende a ser
muy efectivo en la
mayor de los casos.
Procedimiento:
Se asigna la mayor
cantidad posible de las
MTODO DE
APROXIMACIN DE
VOGEL
Definicin:
Sin duda, este es el
mejor
procedimiento
en
modelos de transporte,
capaz de optimizar los
recursos obteniendo un
mejor
costo,
a
comparacin
de
los
otros dos.
Procedimiento:
esquina Noroeste de la
tabla. Despus se tacha
la
fila
o
columna
satisfecha. Despus de
ajustar las cantidades de
la oferta y la demanda
de todos las filas y
columnas no tachadas;
se repite el proceso
asignando
al
primer
elemento no tachado de
la nueva fila o columna.
El procedimiento termina
cuando
queda
exactamente una fila o
una columna sin tachar.
Ventajas
y
Desventajas
VENTAJAS
El mtodo de la
esquina
Noroeste
proporciona
una
solucin bsica factible,
pero casi nunca la
solucin
ptima.
Es fcil de aplicar y se
llega a una solucin de
manera
rpida.
DESVENTAJAS
No tiene en cuenta los
costos de transporte de
las
mercancas,
sino
nicamente
las
cantidades.
Por la razn anterior
difcilmente
presenta
una solucin favorable.
No aporta ningn
criterio
que
permita
evaluar sus resultados
para saber si se ha
llegado a una solucin
ptima o no.
Es sencillo y fcil
de aplicar.
Tiene en
cuenta en el
anlisis los costos
de transporte.
DESVENTAJAS
No aporta
ningn criterio
que permita
determinar si la
solucin obtenida
por este mtodo
es la mejor
(ptima) o no.
oferta o demanda
positiva sin asignar, se
determina la variable
bsica por el mtodo del
Costo Mnimo.
De sta manera termina
el procedimiento.
Ventajas y
Desventajas
VENTAJAS
Conduce rpidamente
a una mejor solucin.
Tiene en cuenta en el
anlisis la diferencia
entre los menores costos
de transporte.
DESVENTAJAS
No aporta ningn
criterio que permita
determinar si la solucin
obtenida por este
mtodo es la mejor
(ptima) o no.
EJEMPLO
DIFERENCIAS:
Ventajas y Desventajas: Se
debe ir solo armando los
circuitos e ir viendo los
valores, el problema es
cuando los circuitos quedan
muy dificil de armar dado
que hay muchas casillas no
basicas, y forman circuitos
impares.
MTODO DE
MULTIPLICADORES
Este
mtodo
reproduce
exactamente las mismas
iteraciones del mtodo de
banquillo.
La
principal
diferencia ocurre en la forma
en que las variables no
bsicas se evalan en cada
iteracin. Asociados a cada
rengln i de la tabla existen
multiplicadores
Ui similarmente se asocia un
multiplicador
Vj a
cada
columna de la tabla j. Para
cada variable bsica Xij de la solucin actual, se escribe la ecuacin U i +Vj = Cij.
Esas ecuaciones proporcionan m+n-1 relaciones con m+n incgnitas.
EJEMPLO
DIFERENCIAS:
Ventajas y Desventajas: Una de la mayor ventaja es por su sencillez, solo se
debe de hacer un circuito para el valor negativo, y casi siempre en las primeras
tres iteraciones se llega a la optimizacin, una de las desventajas posibles es el
error en la aritmtica, el no sumar bien los valores al hallar U i y Vj .
MODELOS DE ASIGNACION
Considerando la situacin de asignar m trabajos (o trabajadores) a n mquinas. Un
trabajo i (= 1,2,..,m) cuando se asigna a la mquina j (=1,2,..,n) incurre en un costo cij. El
objetivo es asignar los trabajos a las mquinas( un trabajo por mquina ) con el costo mnimo
total. Este caso es conocido como el problema de asignacin.
La formulacin de este problema puede considerarse como un caso especial del modelo de
transporte. Aqu los trabajos representan "orgenes" y las mquinas representan "destinos".
La oferta disponible en cada fuente es 1; esto es ai = 1 para toda i. De igual manera la
demanda requerida en cada destino es 1; esto es bj = 1 para toda j. El costo de
"transportar" ( asignar ) el trabajo i a la mquina j es cij. Si un trabajo no puede asignarse a
una cierta mquina la cij correspondiente se toma igual a M, un costo muy alto. La Tabla 14
da una representacin general del modelo de asignacin.
Mquina
Trabajo
1
2
.
m
1
c11
c21
.
cm1
1
2
c12
c22
.
cm2
1
....
....
....
....
....
....
n
c1n
c2n
.
cmn
1
1
1
.
1
MODELO DE TRANSBORDO
El Problema de Transbordo, Inter-transporte o Reembarque es una
variacin del modelo original de transporte que se ajusta a la posibilidad
comn de transportar unidades mediante nodos fuentes, destinos y
transitorios, mientras el modelo tradicional solo permite envos directos desde
nodos fuentes hacia nodos destinos. Existe la posibilidad de resolver un modelo
de transbordo mediante las tcnicas tradicionales de resolucin de modelos de
transporte y este procedimiento se basa en la preparacin del tabulado inicial
haciendo uso de artificios conocidos con el nombre de amortiguadores, los
cuales deben ser iguales a la sumatoria de las ofertas de los nodos de oferta
pura
y
de
coeficiente
cero
(0)
en
materia
de
costos.
RESOLUCIN DE UN PROBLEMA DE TRANSBORDO MEDIANTE
PROGRAMACIN LINEAL
RESTRICCIONES
BIBLIOGRAFA
http://boards5.melodysoft.com/forounefa2009/comparacion-entre-losmetodos-de-11.html
Fecha de Consulta: 21/03/2014
http://jorgesosasanchez.wordpress.com/unidad-2/2-1-problema-detransporte-2/2-1-1-metodo-esquina-noroeste/
Fecha de Consulta: 21/03/2014
http://oromeroio.blogcindario.com/ficheros/GUIA2.pdf
Fecha de Consulta: 21/03/2014
http://optimizacion-erika.blogspot.com/2013/04/metodo-demultiplicadores-transporte-y.html
Fecha de Consulta: 21/03/2014
http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/OVAS/algo
ritmo_STEPPING-STONE-final.pdf
Fecha de Consulta: 21/03/2014
http://www.geocities.ws/mdmoli/archivos/ioi3/unidad3ioi.html
Fecha de Consulta: 21/03/2014
http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-de-transbordo/
Fecha de Consulta: 21/03/2014