Anda di halaman 1dari 28

INTRODUCCION

Una herramienta bsica que posee varios modelos y que se basa en la toma de decisiones,
las cuales arrojan datos cuantificables con diferentes modelos matemticos con el fin
maximizar utilidades y minimizar costos los cuales se dan al obtener procesos y soluciones
factibles para la obtencin del resultado esperado y el ms real posible.

Es modelo practico dentro de la investigacin de operaciones es. La Programacin lineal


que corresponde a un algoritmo a travs del cual se resuelven situaciones reales en las
que se pretende identificar y resolver dificultades para aumentar la productividad respecto a
los recursos, aumentando as los resultados. El objetivo principal de la Programacin Lineal
es optimizar, es decir, maximizar o minimizar los costos en una produccin de igual manera
las funciones lineales en las variables reales con restricciones.

De acuerdo al estudio para la solucin de un problema de programacin lineal se trata de


identificar los elementos bsicos de un modelo matemtico, para la obtencin de la
maximizar o minimizar los costos de los resultados anteriores, estos son:

Funcin Objetivo

Variables

Restricciones

Esto con el fin de hacer la prctica de los conocimientos adquiridos en el mdulo de


investigacin de operaciones; se presenta un caso de estudio de la empresa El Toro rojo, la
cual es fabricante y distribuidora de carroceras para buses.

De esta forma en el presente trabajo se formula un modelo completo de programacin lineal


de forma algebraica, donde se expone el desarrollo de un modelo utilizando de una manera
ms efectiva la herramienta SOLVER, con el fin de optimizar la distribucin de pedidos, y a su
vez que se permita mejorar las variables como minimizar costos con el fin de obtener una
mayor rentabilidad es los mismos.
OBJETIVO

Establecer un modelo para realizar la programacin lineal de forma algebraica para dicha
empresa que distribuye y fabrica carroceras para buses.

OBJETIVOS ESPECIFICOS:

Identificar cada proceso en la elaboracin de ejercicios aplicando dicha


informacin que nos suministra.

Hallar las restricciones individuales en el modelo.

Encontrar todos sus nodos con sus respectivas rutas para el caso de estudio,
y as estructurar la red de modelo de transbordo.

Definir la funcin objetivo, buscando el trmino de las variables para tomar una
decisin.
MODELO DE TRANSPORTE

Un modelo de transporte se puede estructurar por medio de una programacin lineal,


de igual manera su estructura permite la creacin de varias alternativas de solucin
El modelo busca determinar un plan de transporte de una mercanca de varias fuentes a
varios destinos. Entre los datos del modelo se cuenta:
Nivel de oferta y demanda en cada fuente y la cantidad para
cada uno del destino.
El costo de transporte unitario de la mercanca de cada fuente a cada
destino. Trata la situacin en la cual se enva un bien de los puntos de
origen (fbricas), a los puntos de destino (almacenes, bodegas,
depsitos)
El modelo de transporte se puede resolver como una programacin
lineal normal, su estructura especial permite desarrollar un algoritmo de
cmputo, basado en el mtodo simplex.

FIGURA N1. Representacin de una red de modelo de transporte.

Cualquie r modelo de
transporte se compone de unidades de un bien a distribuir, m orgenes, n destinos,
recursos en el origen, demandas en los destinos y costos de distribucin por unidad.
Adicionalmente, se tienen varios supuestos:

Supuesto de costo: el costo de distribuir unidades de un origen a un


destinocualquiera es directamente proporcional al nmero de
unidades distribuidas.
MODELO DE TRANSBORDO

Con este modelo de transbordo se identificar que distribucin puede ser ms rentable
reduciendo costos econmicos en el transporte pasando por nodos intermedios o
transitorios antes de llegar al destino final. Ese concepto es ms general que el modelo
normal de transporte, en el que solo se permite envos directos entre una fuente y un
destino.

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.

REPRESENTACION DE UNA RED DE MODELO DE TRANSPORTE:

Si deseamos resolver un problema de transbordo mediante programacin lineal solo basta


con tener una serie de restricciones, llamadas restricciones de balanceo.
Un problema de transbordo existe 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.
VALOR EN MILES COSTO EMBARQUE CARROCERIA

FABRICAS ALMACENES DE ENSAMBLE

Pereira Armenia
Envigado 300 600
Plamira 0 500
Tunja 900 1200

VALOR EN MILES COSTO EMBARQUE CARROCERIA

ALMACEN ENSAMBLE ALMACENES TERMINADO

DUITAMA CARTAGO
PEREIRA 1000 300
ARMENIA 1300 700

VALOR EN MILES
COSTO EMBARQUE CARROCERIA CLIENTE FINAL

ALMACEN TERMINADO BOGOTA CALI B/MANGA MEDELLIN

DUITAMA 1500 1800 1700


CARTAGO 300 2100 600

RED DE TRASBORDO DEL CASO


FABRICAS OFERTA CLIENTES DEMANDA

ENVIGADO 190 BOGOTA 110

PALMIRA 90 CALI 75

TUNJA 130 BUCARAMANGA 65

TOTAL 410 MEDELLIN 90

TOTAL 340

MODELO DE TRASBORDO DEL CASO


Como la oferta es mayor que la demanda y se puede cumplir al 100% con la
solictudes tenemos:

RESTRICCIONES
Oferta
X1,4 + X1,5 190

X2,5 90

X3,4 + X3,5 130

TRANSBORDO 1
X1,4 + X3,4 X4,6 X4,7 = 0

X1,5 + X2,5 + X3,5 X5,6 X5,7 = 0

TRANSBORDO 2
X4,6 + X5,6 - X6,8 - X6,9 - X6,10 = 0

X4,7 + X5,7 - X7,9 - X7,10 - X7,11 = 0

DEMANDA
X6,8 = 110

X6,9 + X7,9 = 75

X6,10 + X7,10 = 65

X7,11 = 90

FUNCIN OBJETIVO

ZMIN = 300X1,4 + 600X1,5 + 500X2,5 + 900X3,4 + 1200X3,5 + 1000X4,6 +


300X4,7 +
1300X5,6 + 700X5,7 + 1500X6,8 + 1800X6,9 + 1500X6,10 + 300X7,9 + 2100X7,10 +
600X7,11
V a c
A
R
I CONTRIBU
DE DE LA POR
B TOTAL
DECISIN VARIABLE UNIDAD
L
X1,4 190 300 57000
E
X1,5 0 600 0
X2,5 90 500 45000
X3,4 60 900 54000
X3,5 0 1200 0
X4,6 20 1000 20000
X4,7 230 300 69000
X5,6 90 1300 117000
X5,7 0 700 0
X6,8 110 1500 165000
X6,9 0 1800 0
X6,10 0 1700 0
X7,9 75 300 22500
X7,10 65 2100 136500
X7,11 90 600 54000
CARROCERIAS EL TORO ROJO PUNTO 1 - 3

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)


ALMACENES DE ENSAMBLE
FABRICAS
PEREIRA ARMENIA
ENVIGADO $ 1,500.00 $ 1,900.00
PALMIRA $ 2,700.00
TUNJA $ 1,600.00 $ 3,300.00

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)


ALMACENES DE TERMINADO
ALMACENES ENSAMBLE
DUITAMA CARTAGO
PEREIRA $ 1,900.00 $ 1,600.00
ARMENIA $ 2,100.00 $ 1,500.00

VALOR EN MILES $ COSTOS DE EMBARQUE


ALMACEN DE CLIENTES FINALES
TERMINADO BOGOTA CALI
DUITAMA $ 2,800.00 $ 2,900.00
CARTAGO $ 1,400.00
VARIABLES DECISION
VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIAS)
ALMACENES DE ENSAMBLE
FABRICAS
PEREIRA ARMENIA
ENVIGADO 190.00 0.00
PALMIRA 20.00
TUNJA 130.00 0.00

VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIAS)


ALMACENES DE TERMINADO
ALMACENES ENSAMBLE
DUITAMA CARTAGO
PEREIRA 175.00 145.00
ARMENIA 0.00 20.00

VALOR EN MILES $ UNIDADES A EMBARCAR


ALMACEN DE CLIENTES FINALES
TERMINADO BOGOTA CALI
DUITAMA 110.00 0.00
CARTAGO 75.00

FUNCION OBJETIVO Z= $ 2,392,500.00


RESTRICCIONES

OFERTA CARROCERIAS ENVIADO


ENVIGADO 190.00
PALMIRA 20.00
TUNJA 130.00

TRANSBORDO CARROCERIA RECIBIDOS


PEREIRA 320.00
ARMENIA 20.00
DUITAMA 175.00

DEMANDA CARROCERIA RECIBIDOS


BOGOTA 110.00
CALI 75.00
BUCARAMANGA 65.00
MEDELLIN 90.00
EMBARQUE ($/CARROCERIA)
CLIENTES FINALES
BUCARAMANGA MEDELLIN
$2,400 $0
$3,050 $1,800

EMBARCAR (CARROCERIAS)
CLIENTES FINALES
BUCARAMANGA MEDELLIN
65 0.
0 90
CAPACIDAD
<= 190.00
<= 90.00
<= 130.00

CARROCERIA DESPACHADAS
= 320.00
= 20.00
= 175.00
= 165.00

SOLICITUD 2017
>= 110.00
>= 75.00
>= 65.00
>= 90.00
CARROCERIAS EL TORO ROJO PUNTO 4

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)


ALMACENES DE ENSAMBLE
FABRICAS
PEREIRA ARMENIA
ENVIGADO $ 1,500.00 $ 1,900.00
PALMIRA $ 28,700.00
TUNJA $ 1,600.00 $ 3,300.00

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)


ALMACENES DE TERMINADO
ALMACENES ENSAMBLE
DUITAMA CARTAGO
PEREIRA $ 1,900.00 $ 1,600.00
ARMENIA $ 2,100.00 $ 1,500.00

VALOR EN MILES $ COSTOS DE EMBARQUE


ALMACEN DE CLIENTES
TERMINADO BOGOTA CALI
DUITAMA $ 2,800.00 $ 2,900.00
CARTAGO $ 1,400.00

VARIABLES DECISION
VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIAS)
ALMACENES DE ENSAMBLE
FABRICAS
PEREIRA ARMENIA
ENVIGADO 190.00 0.00
PALMIRA 20.00
TUNJA 130.00 0.00

VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIAS)


ALMACENES DE TERMINADO
ALMACENES ENSAMBLE
DUITAMA CARTAGO
PEREIRA 175.00 145.00
ARMENIA 0.00 20.00
UNIDADES A EMBARCAR
VALOR EN MILES $ (CARROCERIAS)
ALMACEN DE CLIENTES FINALES
TERMINADO BOGOTA CALI
DUITAMA 110.00 0.00
CARTAGO 75.00

FUNCION OBJETIVO Z= $ 2,476,500.00


RESTRICCIONES

OFERTA CARROCERIAS ENVIADO


ENVIGADO 190.00
PALMIRA 20.00
TUNJA 130.00
TRANSBORDO CARROCERIA RECIBIDOS
PEREIRA 320.00
ARMENIA 20.00
DUITAMA 175.00
CARTAGO 165.00
DEMANDA CARROCERIA RECIBIDOS
BOGOTA 110.00
CALI 75.00
BUCARAMANGA 65.00
MEDELLIN 90.00
BARRANQUILLA 70.00
COSTOS DE EMBARQUE
($/CARROCERIA)
CLIENTES FINALES
BUCARAMANGA MEDELLIN BARRANQUILLA
$ 2,400.00 $ 1,200.00
$ 3,050.00 $ 1,800.00
MBARCAR (CARROCERIAS)
ENTES FINALES
BUCARAMANGA MEDELLIN BARRANQUILLA
65.00 70.00
0.00 90.00

CAPACIDAD
<= 190.00
<= 90.00
<= 130.00

CARROCERIA DESPACHADAS
= 320.00
= 20.00
= 175.00
= 165.00

SOLICITUD 2017
>= 110.00
>= 75.00
>= 65.00
>= 90.00
>= 70.00
CARROCERIAS EL TORO ROJO PUNTO 5

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)


ALMACENES DE ENSAMBLE Y TERMINADO
FABRICAS
FACATATIVA
ENVIGADO $ 1,300.00
PALMIRA $ 1,600.00
TUNJA $ 800.00
COSTOS DE EMBARQUE
VALOR EN MILES $ ($/CARROCERIA)
ALMACEN DE CLIENTES FINALES
ENSAMBLE Y
BOGOTA CALI
TERMINADO
FACATATIVA $ 600.00 $ 1,200.00

VARIABLES DECISION
VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIAS)
ALMACENES DE ENSAMBLE Y TERMINADO
FABRICAS
FACATATIVA
ENVIGADO 190.00
PALMIRA 20.00
TUNJA 130.00
VALOR EN MILES $ UNIDADES A EMBARCAR
ALMACEN DE CLIENTES FINALES
ENSAMBLE Y
TERMINADO BOGOTA CALI
FACATATIVA 110.00 75.00
FUNCION OBJETIVO Z= $ 731,500.00

RESTRICCIONES

OFERTA CARROCERIAS ENVIADO


ENVIGADO 190.00
PALMIRA 20.00
TUNJA 130.00

TRANSBORDO CARROCERIA RECIBIDOS


FACATATIVA 340.00

DEMANDA CARROCERIA RECIBIDOS


BOGOTA 110.00
CALI 75.00
BUCARAMANGA 65.00
MEDELLIN 90.00
SALDO A FAVOR $ 50,000.00

MODELO FACATATIVA MODELO INICIAL


$ 850,000.00 VS $ 2,392,500.00
EMBARCAR (CARROCERIAS)
FINALES

BUCARAMANGA MEDELLIN

$ 1,300.00 $ 1,200.00

EMBARQUE ($/CARROCERIA)
FINALES

CARROCERIA DESPACHADAS
= 340.00

SOLICITUD 2017
>= 110.00
>= 75.00
>= 65.00
>= 90.00
BUCARAMANGA MEDELLIN

65.0 90.00
CAPACIDAD
<= 190.00
<= 90.00
<= 130.00
CARROCERIAS EL TORO ROJO PUNTO 6 -7

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)

ALMACENES DE ENSAMBLE Y TERMINADO


FABRICAS
FACATATIVA

ENVIGADO $ 2,300.00

PALMIRA $ 2,600.00

TUNJA $ 2,800.00

COSTOS DE EMBARQUE
($/CARROCERIA)
VALOR EN MILES $

ALMACEN DE CLIENTES FINALES

ENSAMBLE Y
BOGOTA CALI
TERMINADO

FACATATIVA $ 1,600.00 $ 2,200.00

VARIABLES DECISION
VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIAS)

ALMACENES DE ENSAMBLE Y TERMINADO


FABRICAS
FACATATIVA

ENVIGADO 190.00

PALMIRA 90.00

TUNJA 60.00
UNIDADES A EMBARCAR
VALOR EN MILES $ (CARROCERIAS)

ALMACEN DE CLIENTES FINALES

ENSAMBLE Y
TERMINADO BOGOTA CALI

FACATATIVA 110.00 75.00


FUNCION OBJETIVO Z= $ 1,745,500.00

RESTRICCIONES

OFERTA CARROCERIAS ENVIADO


ENVIGADO 190.00
PALMIRA 90.00
TUNJA 60.00

TRANSBORDO CARROCERIA RECIBIDOS


FACATATIVA 340.00

DEMANDA CARROCERIA RECIBIDOS


BOGOTA 110.00
CALI 75.00
BUCARAMANGA 65.00
MEDELLIN 90.00
BARRANQUILLA 70.00
SALDO A FAVOR $ 50,000.00

COBRO A BARRANQUILLA $ 168,000.00

BARQUE ($/CARROCERIA)
ENTES FINALES

BUCARAMANGA MEDELLIN BARRANQUILLA

$ 2,300.00 $ 2,200.00 $ 2,400.00

EMBARQUE ($/CARROCERIA)
CLIENTES FINALES)
BUCARAMANGA MEDELLIN BARRANQUILLA
CAPACIDAD
<= 190.00
65.00 90.00 70.00
<= 90.00
<= 130.00
CARROCERIA DESPACHADAS
= 340.00
SOLICITUD 2017
>= 110.00
>= 75.00
>= 65.00
>= 90.00
Comparativo

Anlisis de factibilidad Determinar la distribucin ptima, que en este caso sera buscar la ms econmica para
la distribucin de las 410 carroceras, cumpliendo as con los requerimientos de las cuatro ciudades (Bogot,
Cali, Bucaramanga y Medelln).

La fbrica de envigado cuenta con una disponibilidad de carroceras de 190 de las cuales solo le fueron
requeridas 120 carroceras, esto significa que la empresa cuenta con un sobrante de 70 carroceras, sea que la
oferta que manejan por ahora es mayor que la demanda.

Demanda Barranquilla La ciudad de Barranquilla implemento el sistema de transporte masivo y solicita la


compra de 70 carroceras, requerimiento que ser cubierto por Envigado que cuenta con un sobrante del
pasado de 70 carroceras, que sern enviadas a el almacn de terminado de Duitama y posteriormente
entregadas a la ciudad de Barranquilla, por un costo de $1200.

El nuevo problema ya se encuentra equilibrado, debido a la nueva demanda de Barranquilla.

La cantidad de carroceras enviadas desde Envigado a Armenia pas de ser de 85 a 155 y de Armenia a Duitama paso de
175 a 245, sea que para que el nuevo requerimiento de carroceras llegara a su destino final, se modific los costos de
envo de las ciudades involucradas, ya que aumentaba la cantidad a enviar.

La funcin objetivo original, tuvo un aumento de $224.000, ya que la funcin objetivo inicial daba un resultado de $928.000
y despus de los cambios efectuados a raz de las nuevas especificaciones y requerimientos, dio un resultado de
$1.152.000. Anlisis de los nuevos cambios Modelacin del problema compra Facatativ.

Comparando la funcin objetivo inicial ($928.000) que contaba con los 4 almacenes(Pereira, Armenia, Duitama,
Cartago), con la nueva funcin objetico (731.500) que cuenta solo con 1 almacn se presenta una disminucin
de $196.500.

saldo a favor: $ 60.000 + Funcin Objetivo inicial: $ 751.500 = $791.500


Una de los requerimientos de la Empresa Carroceras el Toro Rojo era que si los costos de transbordo ms el saldo a favor
eran menores que el del modelo inicial se tomara la decisin de trabajar solo con Facatativ.

costo mnimo barranquilla

El valor mnimo que se le debe cobrar a Barranquilla por proveerles las carroceras y a su vez que cumpla con los costos
del prximo ao que son de $800.000, ms los $50.000 que tiene a favor es de $93.
Bibliografa
Handy, A. (2004). Investigacin de operaciones . Pearson Educacin Mxico.

Salazar, B. (2016). Ingenieria Industrial Online. Obtenido de


http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-
de-%20operaciones/programaci%C3%B3n-lineal/

http://moodlep16b.mipoli.co/login/index.php

https://www.youtube.com/watch?v=WInaMdz3n2M

http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-ejercicios.html

Anda mungkin juga menyukai