Está en la página 1de 28

INTRODUCCION

Una herramienta básica que posee varios modelos y que se basa en la toma de decisiones,
las cuales arrojan datos cuantificables con diferentes modelos matemáticos con el fin
maximizar utilidades y minimizar costos los cuales se dan al obtener procesos y soluciones
factibles para la obtención del resultado esperado y el más real posible.

Es modelo practico dentro de la investigación de operaciones es. La Programación lineal


que corresponde a un algoritmo a través 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 Programación Lineal
es optimizar, es decir, maximizar o minimizar los costos en una producción de igual manera
las funciones lineales en las variables reales con restricciones.

De acuerdo al estudio para la solución de un problema de programación lineal se trata de


identificar los elementos básicos de un modelo matemático, para la obtención de la
maximizar o minimizar los costos de los resultados anteriores, estos son:

 Función Objetivo

 Variables

 Restricciones

Esto con el fin de hacer la práctica de los conocimientos adquiridos en el módulo de


investigación de operaciones; se presenta un caso de estudio de la empresa El Toro rojo, la
cual es fabricante y distribuidora de carrocerías para buses.

De esta forma en el presente trabajo se formula un modelo completo de programación lineal


de forma algebraica, donde se expone el desarrollo de un modelo utilizando de una manera
más efectiva la herramienta SOLVER, con el fin de optimizar la distribución 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 programación lineal de forma algebraica para dicha
empresa que distribuye y fabrica carrocerías para buses.

OBJETIVOS ESPECIFICOS:

 Identificar cada proceso en la elaboración de ejercicios aplicando dicha


información 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 función objetivo, buscando el término de las variables para tomar una
decisión.
MODELO DE TRANSPORTE

Un modelo de transporte se puede estructurar por medio de una programación lineal,


de igual manera su estructura permite la creación de varias alternativas de solución
El modelo busca determinar un plan de transporte de una mercancía 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 mercancía de cada fuente a cada
destino. Trata la situación en la cual se envía un bien de los puntos de
origen (fábricas), a los puntos de destino (almacenes, bodegas,
depósitos)
 El modelo de transporte se puede resolver como una programación
lineal normal, su estructura especial permite desarrollar un algoritmo de
cómputo, basado en el método simplex.

FIGURA N°1. Representación de una red de modelo de transporte.

Cualquie r modelo de
transporte se compone de unidades de un bien a distribuir, m orígenes, n destinos,
recursos en el origen, demandas en los destinos y costos de distribución 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 número de
unidades distribuidas.
MODELO DE TRANSBORDO

Con este modelo de transbordo se identificará que distribución puede ser más rentable
reduciendo costos económicos en el transporte pasando por nodos intermedios o
transitorios antes de llegar al destino final. Ese concepto es más general que el modelo
normal de transporte, en el que solo se permite envíos directos entre una fuente y un
destino.

Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas


tradicionales de resolución de modelos de transporte y este procedimiento se basa en la
preparación 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 programación 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

FUNCIÓN 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
B DE DE LA POR
TOTAL
DECISIÓN 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

Análisis de factibilidad Determinar la distribución óptima, que en este caso sería buscar la más económica para
la distribución de las 410 carrocerías, cumpliendo así con los requerimientos de las cuatro ciudades (Bogotá,
Cali, Bucaramanga y Medellín).

La fábrica de envigado cuenta con una disponibilidad de carrocerías de 190 de las cuales solo le fueron
requeridas 120 carrocerías, esto significa que la empresa cuenta con un sobrante de 70 carrocerías, ó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 carrocerías, requerimiento que será cubierto por Envigado que cuenta con un sobrante del
pasado de 70 carrocerías, que serán enviadas a el almacén 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 carrocerías 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 carrocerías llegara a su destino final, se modificó los costos de
envío de las ciudades involucradas, ya que aumentaba la cantidad a enviar.

La función objetivo original, tuvo un aumento de $224.000, ya que la función objetivo inicial daba un resultado de $928.000
y después de los cambios efectuados a raíz de las nuevas especificaciones y requerimientos, dio un resultado de
$1.152.000. Análisis de los nuevos cambios Modelación del problema compra Facatativá.

Comparando la función objetivo inicial ($928.000) que contaba con los 4 almacenes(Pereira, Armenia, Duitama,
Cartago), con la nueva función objetico (731.500) que cuenta solo con 1 almacén se presenta una disminución
de $196.500.

saldo a favor: $ 60.000 + Función Objetivo inicial: $ 751.500 = $791.500


Una de los requerimientos de la Empresa Carrocerías el Toro Rojo era que si los costos de transbordo más el saldo a favor
eran menores que el del modelo inicial se tomaría la decisión de trabajar solo con Facatativá.

costo mínimo barranquilla

El valor mínimo que se le debe cobrar a Barranquilla por proveerles las carrocerías y a su vez que cumpla con los costos
del próximo año que son de $800.000, más los $50.000 que tiene a favor es de $93.
Bibliografía
Handy, A. (2004). Investigación de operaciones . Pearson Educación México.

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

También podría gustarte