You are on page 1of 24

CARROCERAS EL TORO ROJO

3RA ENTREGA

PRESENTADO A:

PRESENTADO POR:

INSTITUCIN UNIVERSITARIA POLITECNICO GRAN COLOBIANO


FACULTAD DE INGENIERIA INDUSTRIAL
AREA INVESTIGACIN DE OPERACIONES
2016
Contenido
INTRODUCCIN...................................................................................3
OBJETIVOS.......................................................................................... 4
Objetivo General..................................................................................4
Objetivo Especficos.............................................................................4
MTODOS DE TRANSPORTE..................................................................5
Historia.............................................................................................. 5
Mtodo de la esquina noroeste.................................................................6
Mtodo del costo mnimo.......................................................................7
Mtodo de aproximacin de vogel.............................................................8
Prueba de la Optimalidad o Salto de la Piedra............................................10
Mtodo del Transporte Solucin con WinQSB (You tube, s.f.) (Lpez,
ingenieriaindustrialonline.com, 2012)......................................................12
MTODO DE TRANSBORDO ................................................................14
Resolucin de un problema de transbordo mediante programacin lineal...........15
Esta es la representacin grfica de la solucin cuyo costo ptimo es de 20.700 unidades monetarias
......................................................................................................... 19
DESARROLLO DE PROBLEMAS PLANTEADOS......................................20
BIBLIOGRAFIA Y WEBGRAFIA.............................................................23
INTRODUCCIN

En la actualidad la logstica de transporte y distribucin pasaron de ser un rea ms de una


compaa a ser partes de gran importancia de la misma, esto pues dentro de una buena
programacin de transportes as como de la capacidad de los almacenes se encuentra la
clave para el ahorro de tiempo y costos de la compaa as como para evitar posibles
prdidas en los transportes.
Cabe aclarar que el control de los mismos es indispensable ya que se puede tener excelentes
herramientas pero si no se controla su uso y an ms importante si no se conoce bien su
manejo har que nuestra labor sea obsoleta y errnea.
A continuacin veremos el caso de la empresa carroceras el Toro Rojo donde ayudaremos
a resolver unas necesidades generadas de su labor.
OBJETIVOS

Objetivo General

Interpretar las fronteras de un sistema e identificar los diferentes elementos que lo


conforman, realizar abstracciones de carcter matemtico de las relaciones
existentes entre los diferentes elementos del sistema y del sistema con el medio en
donde se encuentra ubicado.

Objetivo Especficos

Formular y optimizar un problema de programacin lineal.


Analizar de manera acertada un modelo matemtico y sus resultados.
Conocer claramente los supuestos y limitaciones que tienen las tcnicas de
programacin lineal para interpretar apropiadamente el alcance del uso de esta
herramienta en la toma de decisiones.
MTODOS DE TRANSPORTE
Tomado de (UNAD, s.f.)

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

La meta de un modelo de transporte es minimizar el costo total de un envo de un producto desde


los puntos de existencia hasta los puntos de demanda bajo las siguientes condiciones:
La funcin objetivo y las restricciones deben ser lineales.
Las mercancas para distribuir deben ser uniformes.
La suma de la capacidad de todos los orgenes deben ser iguales a la capacidad de los
destinos; es decir oferta igual a demanda.

Identificacin de las restricciones:


El embarque total de cada planta no se debe exceder de su capacidad.
El embarque total recibido por cada tienda al por menor debe satisfacer se demanda.
Mtodo de la 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.

Guzmn, L. (2010). Modulo Mtodos Determinsticos. Lugar: UNAD.

Costo Total = (400*2)+(100*3)+(600*1)+(200*5)+(1000*1)


Costo Total = 800+300+600+1000+1000
Costo Total = $ 3.700
Es improbable que este plan factible sea tambin el plan de envo factible del mnimo costo, ya que
ignoramos la magnitud relativa de los costos unitarios en cada interaccin.
En general para saber si la solucin es ptima existe una regla la cual dice que m+n-1 debe ser igual
al nmero de casillas ocupadas por cantidades en donde n = a las columnas y m = a las filas, esta es
utilizada para determinar si la solucin inicial es degenerada o no. En otras palabras si tenemos
como es el caso del ejemplo anterior tres filas y tres columnas tendremos en total 6 menos uno dar
5 casillas que deben estar ocupadas si el nmero es superior a este significa que admite
procedimiento para disminuir nmero de casillas asignadas, y tendremos que con mayor obligacin
aplicar prueba de optimalidad, si por el contrario el nmero de casillas es inferior entonces
estaremos muy cerca de encontrar el valor del costo de envo ptimo. Es importante que usted tenga
en cuenta que la prueba de optimalidad siempre se debe aplicar sea cual fuere la eleccin del
mtodo aplicado a un ejercicio o problema as se tenga la prueba de degeneramiento con menor
valor, esta solo lo ubica en una posicin de ventaja para entender que el proceso est muy cercano al
ptimo.

Mtodo del costo mnimo

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.

Guzmn, L. (2010). Modulo Mtodos Determinsticos. Lugar: UNAD.

Costo Total = (400*2)+(100*6)+(700*1)+(100*5)+(1000*1)


Costo Total = 800+600+700+500+1000
Costo Total = $ 3.600
Mtodo de aproximacin de vogel

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.

Guzmn, L. (2010). Modulo Mtodos Determinsticos. Lugar: UNAD.


Guzmn, L. (2010). Modulo Mtodos Determinsticos. Lugar: UNAD.

Guzmn, L. (2010). Modulo Mtodos Determinsticos. Lugar: UNAD.

CT= 400 * 2 + 100 * 6 + 700 * 1 + 100 * 5 + 1000 * 1 = 3600


M + n 1 = 5 lo que corresponde al mismo nmero de casillas ocupadas.
Estamos listos para aplicar la prueba de optimalidad.
Prueba de la Optimalidad o Salto de la Piedra

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

Las piedras sern las cantidades asignadas a cada casilla de la tabla.


Se llamaran charcos las casillas vacas de la tabla.
Salto horizontal en piedra, es decir en forma vertical o en forma horizontal.
Realizar el mnimo de saltos posibles.
La casilla a evaluar comienza con un signo (+) positivo y a medida en que se va recorriendo
la ruta escogida se van alternando los signos.
Buscar un salto de lnea cerrada (donde empieza termina).
Si la ruta asignada es correcta, sumamos algebraicamente los costos y la respuesta debe dar
positiva, es decir que los valores positivos sean mayores que los valores negativos.
Si la ruta no es correcta se debe reasignar.
Reubicacin: Tomamos las cantidades de las casillas negativas y elegimos el valor ms
pequeo entre ellos, para restrselo a las cantidades negativas y sumrselo a las positivas.

Apliquemos en el ejercicio anterior la tcnica as:

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.

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)

Despus de Instalado el Programa.


La primera ventana que nos encontramos al abrir el programa es la siguiente:

Pineda, R. (2013). Aplicacin WinQSB. Creador Yih-Long Chang

Ingresamos los datos:


Pineda, R. (2013). Aplicacin WinQSB. Creador Yih-Long Chang

Pineda, R. (2013). Aplicacin WinQSB. Creador Yih-Long Chang

MTODO DE TRANSBORDO (Lpez,


ingenieriaindustrialonline.com, 2012)
El Problema de Transbordo, Intertransporte 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.
Sin embargo la resolucin de un problema de transbordo haciendo uso de los algoritmos de
resolucin de modelos de transporte es una idea anacrnica, teniendo en cuenta la posibilidad de
acceso a herramientas de cmputo capaces de resolver problemas complejos una vez modelados
mediante las tcnicas de programacin lineal.
La importancia de los modelos de transbordo aumenta con las nuevas tendencias globales de gestin
de cadenas de abastecimiento, en las cuales se deben de optimizar los flujos logsticos de productos
teniendo en cuenta la importancia de minimizar los costos, asegurar disponibilidad de unidades y
reconociendo la importancia de los centros de distribucin en la bsqueda del equilibrio entre las
proyecciones y la realidad de la demanda.

Resolucin de un problema de transbordo mediante programacin


lineal
Para poder resolver un problema de transbordo mediante programacin lineal basta con conocer una
nueva familia de restricciones, las llamadas restricciones de balanceo. En un problema de
transbordo existen 3 clases de nodos, los nodos de oferta pura, los de demanda pura y los nodos
transitorios que posibilitan el transbordo y que deben de balancearse para hacer que el sistema sea
viable, es decir, que todas las unidades que ingresen a un nodo sean iguales a las que salgan del
mismo (unidades que salen + unidades que conserve el nodo).
EL PROBLEMA
Modelar mediante programacin lineal el problema de transbordo esbozado en la siguiente figura.

TAHA - Investigacin de Operaciones

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.

LAS VARIABLES DE DECISIN


En este caso como en la mayora las variables de decisin deben representar la cantidad de unidades
enviadas por medio de cada ruta. Es muy aconsejable denotar cada nodo con un nmero para
simplificar la definicin nominal de las variables.

Una vez renombrado cada nodo definiremos las variables:


XA,C = Cantidad de unidades enviadas desde P1 hacia T1
XA,D = Cantidad de unidades enviadas desde P1 hacia T2
XB,C = Cantidad de unidades enviadas desde P2 hacia T1
XB,D = Cantidad de unidades enviadas desde P2 hacia T2
XC,D = Cantidad de unidades enviadas desde T1 hacia T2
XC,E = Cantidad de unidades enviadas desde T1 hacia D1
XC,F = Cantidad de unidades enviadas desde T1 hacia D2
XD,F = Cantidad de unidades enviadas desde T2 hacia D2
XD,G = Cantidad de unidades enviadas desde T2 hacia D3
XE,F = Cantidad de unidades enviadas desde D1 hacia D2
XF,G = Cantidad de unidades enviadas desde D2 hacia D3

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

XB,C + XB,D = 1200

Restricciones de demanda:

XD,G + XF,G = 500

Restricciones de balanceo para nodos nicamente transitorios:


Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a las unidades
que salgan.
XA,C + XB,C - XC,D - XC,E - XC,F = 0

XA,D + XB,D + XC,D - XD,F - XD,G = 0

Restricciones de balanceo para nodos transitorios con requerimientos:


Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a la sumatoria
de las unidades que salen ms los requerimientos del nodo (demanda).
XC,E - XE,F = 800

XC,F + XD,F + XE,F - XF,G = 900

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

INGRESANDO EL MODELO A WINQSB


SOLUCIN OBTENIDA MEDIANTE WINQSB

Esta es la representacin grfica de la solucin cuyo costo ptimo es de 20.700 unidades


monetarias
DESARROLLO DE PROBLEMAS PLANTEADOS

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

X 3,4 + X 3,5 130

Trasbordo
X 1,4 + X 3,4 =X 4,6 + X 4,7

X 1,5 + X 2,5 + X 3,5= X 5,6 + X 5,7

X 4,6 + X 5,6 =X 6,8 + X 6,9+ X 6,10

X 4,7 + X 5,7 =X 7,9 + X 7,10 + X 7,11

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.

D. La ciudad de barranquilla que ya implemento el sistema de transporte masivo desea comprar 70


carrocera, la carrocera terminada se la entregara el almacn de terminado de Duitama por un costo
de $1200, su grupo debe identificar como cambia el modelo mostrado inicialmente, haga una nueva
red, el modelo y desarrllelo en solver.

Ver anexo Proyecto Inv operaciones 2

E. Se tiene pensado comprar un gran almacn de ensamble y terminado en Facatativ que


remplazara los otros 4 que actualmente se estn utilizando (Pereira, Armenia, Duitama, Cartago),
con el valor de las ventas de estos 4 almacenes y la compra del de Facatativ quedara un saldo a
favor de $40.000, la administracin tomar la decisin de trabajar solo con Facatativ si los costos
de transbordo ms el saldo a favor son menor que el del modelo inicial, Su grupo que recomienda,
se debe pasar a utilizar la sede Facatativ, justifique su respuesta?

Ver anexo Proyecto Inv operaciones 2

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

Colombiano, P. G. (s.f.). Investigacin de operaciones. Recuperado el 10 de 05 de 2016, de


http://campusvirtual.poligran.edu.co/?r=aula#
Lpez, B. S. (2012). ingenieriaindustrialonline.com. Recuperado el 10 de 05 de 2016, de
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-en-winqsb/
Lpez, B. S. (05 de 11 de 2012). ingenieriaindustrialonline.com. Recuperado el 10 de 05 de 2016,
de http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-de-transbordo/
Suarez, I. (04 de 11 de 2013). Prezi.com. Recuperado el 10 de 05 de 2016, de
https://prezi.com/l5org6dqbcj_/modelo-de-asignacion-y-transbordo/
UNAD. (s.f.). Universidad Nacional Abierta y a Distancia. Recuperado el 10 de 05 de 2016, de
http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/capitulo_3_mod
elos_de_transporte.html
You tube. (s.f.). Modelo de transporte con WINQSB. Recuperado el 10 de 05 de 2016, de Modelo de
transporte con WINQSB: https://www.youtube.com/watch?v=Mnkf9yiZLZc