Professional Documents
Culture Documents
3RA ENTREGA
PRESENTADO A:
PRESENTADO POR:
Objetivo General
Objetivo Especficos
Historia
Los modelos de transporte tienen su origen en la dcada de los 40s, los cuales comprenden muchos
sitios de embarques y muchos puntos de destinos de un mismo tipo de producto.
Dentro de un perodo dado, cada fuente de embarque (fbrica), tiene cierta capacidad y cada punto
de destino (bodega), tiene ciertos requerimientos con un costo dado de los embarques del punto de
origen al destino.
La funcin objetivo consiste en reducir al mnimo el costo de transporte y satisfacer los
requerimientos de las bodegas dentro de las limitaciones de la capacidad de las fbricas.
Se han desarrollado varios mtodos para resolver un problema de transporte, dentro de los cuales,
los comunes son:
Mnimos
Vogel
Prueba de Optimalidad
Esquina Noroeste
Es uno de los mtodos ms fcil para determinar una solucin bsica factible inicial. Este tambin
considerado por ser el menos probable para dar una buena solucin de bajo costo porque ignora la
magnitud relativa de los costos.
Pasos para desarrollar este mtodo:
1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda).
2. Haga el ms grande envo como pueda en la esquina de la celda de la esquina noroeste, esta
operacin agotar completamente la disponibilidad de suministros en un origen a los
requerimientos de demanda en un destino. A este procedimiento o paso se le llama con
frecuencia saturar.
3. Corrija los nmeros del suministro y requerimiento para reflejar lo que va quedando de
suministro y vuelva al paso uno.
Reglas para el desarrollo del mtodo esquina noroeste:
Los envos son indicadores dentro de cada celda.
Los suministros y requerimientos que quedan pueden ser registrados a la derecha de los
nmeros originales.
Las filas correspondientes a los orgenes pueden ser eliminadas o sealadas, despus de que
sus requerimientos estn completamente llenos.
El mtodo de la celda del mnimo costo es similar al mtodo anterior diferencindose solo en el
primer paso:
Considere todas las celdas que estn contenidas en las filas o columnas sealadas. Seleccione la
celda que tenga el bajo costo, se empieza a saturar como en los pasos anteriores.
Como se mencion el procedimiento a seguir en adelante ser de la misma forma que el de la E.N,
es decir una vez asignada la cantidad en la casilla seleccionada con el menor costo se reiterar el
procedimiento hasta agotar todas las existencias y satisfacer todas las necesidades o requerimientos,
siempre teniendo en cuenta el bajo costo de la celda.
Este mtodo es considerado el ms cercano a una solucin ptima para evaluar una solucin factible
de bajo costo.
Procedimiento:
Se restan los dos valores mnimos de cada columna e igualmente en las filas.
Se toma como punto de partida el valor mnimo de la columna o fila en donde se encuentra
ubicado el mayor valor obtenido en la resta inicial (mayor diferencia).
Se repite los pasos anteriores con las filas y columnas que an quedan sin saturar hasta que
se asignen todas las cantidades requeridas para satisfacer la demanda de acuerdo a la oferta
dada.
Se determina el costo y se verifica que la tabla no sea degenerada.
Se aplica la tcnica del salto de la piedra para buscar la solucin ptima en caso de poder
hacerlo.
Para saber que tan factibles son todos los mtodos anteriores se ha desarrollado la prueba de
optimalidad que determina si el mtodo es el que ofrece el menor costo de envo. La prueba se lleva
a cabo mediante el clculo de un solo nmero conocido como costo reducido, para cada celda vaca.
Para calcular el costo reducido seleccione en orden los ceros que encuentre.
REGLAS PARA EL DESARROLLO DE LA PRUEBA DE OPTIMALIDAD O SALTO DE
LA PIEDRA
Tomamos la primera casilla libre (//) le asignamos signo + luego tratamos de conseguir una ruta que
vaya de cantidad en cantidad(piedras) debe ser la ms corta, como lo muestra la tabla con el
recuadro, recordar que por cada salto se asigna un sino alternado, es decir si comenzamos con +
luego luego + y as sucesivamente hasta cerrar la ruta llegando a la posicin en la que se inici,
posteriormente tomamos el total de los costos + y los comparamos con los -, de tal manera que si
estos son mayores que los -, indica que el cero o casilla libre est bien ubicada y que no admite otro
valor. De lo contrario debemos balancear la tabla de la siguiente manera: se tomar el valor de la
cantidad ms pequea asignada con signos negativos y se le restarn a estas casillas y se le sumar
dicho valor a las casillas positivas esto alterar el orden de asignacin de cantidades y se proceder
de nuevo a comenzar con los ceros (//) aplicando el mismo procedimiento hasta agotar todos y cada
uno de ellos. Una vez terminado el proceso se calcular el costo de envo y podr decirse que este
representa un valor ptimo.
Guzmn, L. (2010). Modulo Mtodos Determinsticos. Lugar: UNAD.
Casillas positivas mayores que las negativas, luego se deja en la misma posicin. Terminado el
proceso con todas las casillas libres (//), podemos observar que ellas no sufrieron modificacin
luego se procede a calcular el costo de envo que en esta ocasin coincide con el anteriormente
Mtodo del Transporte Solucin con WinQSB (You tube, s.f.) (Lpez,
ingenieriaindustrialonline.com, 2012)
La figura muestra una serie de nodos y sus respectivas rutas mediante las cuales se supone distribuir
las unidades de un producto, el nmero que lleva cada arco (flecha) representa el costo unitario
asociado a esa ruta (arco), y las cantidades que se ubican en los nodos iniciales representan la oferta
de cada planta, as como las cantidades de los nodos finales representa la demanda de cada
distribuidor.
RESTRICCIONES
Existen en este modelo 3 tipos de restricciones y estn estrechamente relacionadas con los tipos de
nodos existentes, para un nodo oferta pura existe la restriccin de oferta; para un nodo demanda
pura existe la restriccin de demanda, y para un nodo transitorio y/o transitorio de demanda existe
la restriccin de balance. Recordemos que los nodos transitorios son aquellos que tienen rutas
(arcos o flechas) de entrada y salida, y si adems este presenta un requerimiento de unidades se
denomina transitorio de demanda.
Restricciones de Oferta:
XA,C + XA,D = 1000
Restricciones de demanda:
FUNCIN OBJETIVO
En este caso la definicin de la funcin objetivo se limita a la consignacin de cada ruta con su
respectivo costo bajo el criterio "minimizar".
ZMIN = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G + 5XE,F + 3XF,G
a. Formule un modelo completo de programacin lineal en forma algebraica para mostrar el modelo
de transbordo con los valores del caso de estudio las restricciones individuales y las variables de
decisin.
Variables
X i,j = i simboliza a la fuente y j simboliza al destino
Funcin Objetivo Minimizar
Z =X 1,4C1,4 + X 1,5C1,5 + X 2,5C 2,5 + X 3,4C 3,4 + X 3,5C 3,5 + X 4,6C 4,6 + X 4,7C4,7 + X 5,6C5,6 + X 5,7C 5,7 + X 6,8C
Restricciones
Oferta
X 1,4 + X 1,5 190
X 2,5 90
Trasbordo
X 1,4 + X 3,4 =X 4,6 + X 4,7
Demanda
X 6,8 =110
X 6,9 + X 7,9=75
X 6,10 + X 7,10=65
X 7,11 =90
b. Dibuje la red del modelo de transbordo presentado en el caso de estudio donde se muestre las diferentes relaciones y se diferencien cada uno de
los diferentes nodos.
C. Formule el mismo modelo en una hoja de Excel. Despus use Excel Solver para resolverlo, de
acuerdo al modelo indique el valor de costo mnimo del modelo para que los productos sean
distribuidos desde las fbricas hasta los clientes finales.
Justificacin:
Al realizar el ejercicio no recomendamos usar el almacn de Facatativ, ya que los costos de
transporte son ms costos. Al realizar el anlisis de las restricciones con los cuatro almacenes la
funcin objetivo es mucho ms econmica que la de un solo almacn. Es ms recomendable tener
los cuatro almacenes, y se pueden plantear diferentes rutas en caso de algn imprevisto en las vas
Funcin Objetivo Almacn Factitiva Z= $ 1.009.500,00
Funcin Objetivo Cuatro Almacenes Z= $ 740.000,00
BIBLIOGRAFIA Y WEBGRAFIA