MODELO DE PROGRAMACIÓN LINEAL

PRESENTADO A EL TUTOR:

YENNY ALEXANDRA PAREDES ASTUDILLO

PRESENTADO POR:

LAURA XIMENA PATAQUIVA

YEISON ORTEGA
DANIEL YESID PIÑEROS
YORDAN QUIÑONEZ GOMEZ
DIANA GARZON
TATIANA SANDOVAL

POLITECNICO GRANCOLOMBIANO
INVESTIGACION DE OPERACIONES
COLOMBIA
2019
 TABLA DE CONTENIDO

INTRODUCCION .................................................................................................................... 3
JUSTIFICACION..................................................................................................................... 4
OBJETIVOS ........................................................................................................................... 5
OBJETIVO GENERAL ............................................................................................................ 5
OBJETIVOS ESPECIFICOS ................................................................................................... 5
MODELO DE TRANSPORTE ................................................................................................. 6
MODELO DE TRASBORDO ................................................................................................... 7
CASO DE ESTUDIO ............................................................................................................... 8
RESTRICCIONES .................................................................................................................. 8
Transbordo 1 .......................................................................................................................... 8
Transbordo 2 .......................................................................................................................... 8
Demanda ................................................................................................................................ 8
Función Objetivo ..................................................................................................................... 9
RED MODELO DE TRANSBORDO ...................................................................................... 12
CONCLUSIONES ................................................................................................................. 15
BIBLIOGRAFIA ..................................................................................................................... 16
 INTRODUCCION

La investigación de operaciones o Investigación Operativa es una rama de las matemáticas

que a través de modelos matemáticos y algoritmos que cumplen con el objetivo de ser
usados como soporte a la toma de decisiones. Buscando que las soluciones obtenidas
sean significativamente más eficientes (en tiempo, recursos, beneficios, costos, etc.) en
comparación a aquellas decisiones tomadas en forma intuitiva o sin el apoyo de una
herramienta para la toma de decisiones.es una herramienta básica que posee varios
modelos y que se basa en la toma de decisiones, las cuales arrojan datos cuantificables
con varios modelos matemáticos que sirven para maximizar ganancias y minimizar costos
los cuales se dan al obtener procesos y soluciones factibles para la obtención de un
resultado óptimo y acercado a la realidad.

Un modelo de decisión debe considerarse como un vehículo para resumir un problema de

decisión en forma tal que haga posible la identificación y evaluación sistemática de todas
las alternativas de decisión del problema. Después se llega a una decisión seleccionando
la alternativa que se juzgue sea la mejor entre todas las opciones disponibles. · Un modelo
es una abstracción selectiva de la realidad. · El modelo se define como una función objetivo
y restricciones que se expresan en términos de las variables (alternativas) de decisión del
problema. · Una solución a un modelo, no obstante, de ser exacta, no será útil a menos que
el modelo mismo ofrezca una representación adecuada de la situación de decisión
verdadera. · El modelo de decisión debe contener tres elementos: · Alternativas de decisión,
de las cuales se hace una selección. · Restricciones, para excluir alternativas infectables.

Las principales etapas o fases de las que hablamos son las siguientes:

 Definición del problema.

 Construcción del modelo.
 Solución del modelo.
 Validación del modelo.
 Implantación de los resultados finales.

Un modelo practico dentro de la investigación de operaciones es: La

Programación Lineal que corresponde a una técnica matemática de análisis que permite
determinar cuál es la asignación más eficiente de los recursos limitados en actividades que
desarrolla la empresa con el propósito de optimizar los objetivos de la organización, esto
es, maximizar beneficios o minimizar costos

El primer paso para la resolución de un problema de programación lineal consiste en la

identificación de los elementos básicos de un modelo matemático, estos son:

 Elección de las incógnitas

 Función objetivo

 Restricciones
 A continuación, se efectúa la aplicación del modelo anteriormente mencionado para dar
solución al problema planteado, poniendo en práctica los conocimientos adquiridos en el
módulo de investigación de operaciones; el caso de estudio de la empresa El Toro Rojo,
la cual es fabricante y distribuidora de carrocerías para busetones.
Se formula un modelo completo de programación lineal de forma algebraica, donde se
expone el desarrollo de prueba utilizando 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 e incrementar su utilidad.

JUSTIFICACION

Al realizar el ejercicio no recomendamos usar el almacén de Facatativá, ya que los costos de

transporte son más costos. Al realizar el análisis de las restricciones con los cuatro almacenes
la función objetivo es mucho más económica que la de un solo almacén. Es más recomendable
tener los cuatro almacenes, y se pueden plantear diferentes rutas en caso de algún imprevisto
en las vías
 OBJETIVOS

OBJETIVO GENERAL

 Plantear y diseñar un modelo de programación lineal de forma algebraica para la

Empresa fabricante y distribuidora de carrocerías para busetones: El Toro Rojo.

OBJETIVOS ESPECIFICOS

 Conocer la programación lineal y sus aplicaciones a la vida cotidiana.

 Definir en forma apropiadas las variables de decisión representando la cantidad de
unidades enviadas por medio de cada ruta.
 Definir la función objetivo, en término de las variables de decisión.
 Identificar las restricciones individuales en el modelo.
 MODELO DE TRANSPORTE

El problema general del transporte se refiere a la distribución de mercancía desde cualquier

conjunto de centro de suministro, denominados orígenes (fuentes), hasta cualquier conjunto
de centros de recepción, llamados destinos, de tal forma que se minimicen los costos totales
de distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino
tiene cierta demanda de unidades que deben recibir de los orígenes.

Imagen 1. Modelo de transporte

Los problemas de transporte o distribución son uno de los más aplicados en la economía
actual, dejando como es de prever múltiples casos de éxito a escala global
que estimulan la aprehensión de los mismos.

Como se puede observar cualquier 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 requerimientos: cada origen tiene un suministro fijo de unidades que se

deben distribuir por completo entre los destinos.
 Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera
es directamente proporcional al número de unidades distribuidas.
 Propiedad de soluciones factibles: un problema de transporte tiene soluciones factibles
si y sólo si la sumatoria de recursos en lo m orígenes es igual a la sumatoria de
demandas en los destinos.
 Propiedad de soluciones enteras: En los casos en los que tanto los recursos como las
demandas toman un valor entero, todas las variables básicas (asignaciones), de
 cualquiera de las soluciones básicas factibles (inclusive la solución optima),
asumen también valores enteros.

MODELO DE TRASBORDO

El Problema de transbordo, inter transporte o reembarque, es una variación del modelo

original de transporte que se ajusta a la posibilidad común de transportar unidades mediante
nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite envíos
directos desde nodos fuentes hacia nodos destinos.
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.

Para poder resolver un problema de transbordo mediante programación 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).

Imagen 2. Modelo de transbordo

 CASO DE ESTUDIO

Carrocerías El Toro Rojo es una empresa fabricante y distribuidora de carrocerías para

busetones, para la fabricación de la primera parte de las carrocerías se tienen tres fábricas las
cueles son:
Envigado, Palmira, Tunja, Envigado, Palmira, Tunja, las cuales pueden producir mirar archivo
en Excel adjunto, carrocerías cada una, para el año 2027los sistemas masivos de transporte
están solicitando están carrocerías de busetones así:
Bogotá, Cali, Bucaramanga y Medellín, las carrocerías producidas en Envigado y Tunja
pueden ser enviados a los almacenes de ensamble primario ubicados en Pereira y Armenia,
pero Palmira solo envía al almacén de ensamble primario ubicado en Armenia, estos
almacenes de ensamble primario envían a su vez a cualquiera de los almacenes de termina
do ubicados en Duitama y Cartago, Ninguno de los almacenes ni de ensamble o
terminado almacena carrocerías en inventario, por consiguiente, deben enviar todas las que
reciben.
Los clientes de Cali y Bucaramanga pueden recibir las carrocerías de cualquiera de los
almacenes de terminado, sin embargo, por un tema de contratación los clientes de Bogotá
deben obtener las carrocerías exclusivamente de Duitama y los de Medellín solo de Cartago,
los costos de envío de las carrocerías a los almacenes de ensamble y de estos a los almacenes
de terminado y de estos últimos a los clientes se muestran en el archivo adjunto en Excel:

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

VARIABL ACTIVIDA COST

CONTRIBUCIO
E DE D DE LA O POR
N TOTAL
DECISIÓ VARIABL UNIDA
N E D
X1,4 190 300 57000
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 11700
0
X5,7 0 700 0
X6,8 110 1500 16500
0
X6,9 0 1800 0
X6,10 0 1700 0
X7,9 75 300 22500
X7,10 65 2100 13650
0
X7,11 90 600 54000
TOTAL COSTOS MODELO 74000
0

COSTOS DE
TRANSPORTE ALMACENES DE ENSAMBLE
CANTIDAD POR
FABRICAS PEREIRA ARMENIA PRODUCIR
ENVIGADO $ 500 $ 1.200 190
PALMIRA - $ 2.000 90
TUNJA $ 1.300 $ 2.100 130
 COSTOS DE
TRANSPORTE ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
$ $
PEREIRA 1.900 1.300
$ $
ARMENIA 1.450 1.370

COSTOS DE
TRANSPORTE CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN
$ $ $
DUITAMA 2.300 2.100 1.700 -
$ $ $
CARTAGO - 1.400 2.300 1.800
DEMANDA 110 75 65 90

carrocerias a comprar por Barranquilla 70

almacén de terminado de Duitama a

Barranquilla 2100
costo

VARIABLES DE DESICIÓN

UNIDADES DE ENSAMBLE

FABRICAS CANTIDAD A
PEREIRA ARMENIA PRODUCIR
ENVIGADO 190
PALMIRA N/A 90
TUNJA 130

UNIDADES DE TERMINADO
ALM.
ENSAMBLE DUITAMA CARTAGO
PEREIRA

ARMENIA
 UNIDADES A CLIENTES FINALES
ALM.
TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA N/A
CARTAGO N/A

FUNCIÓN DEBE SER EL COSTO GLOBAL DE TODO LO QUE

OBJETIVO RELACIONA LA RED DE TRANSPORTE

Z= 0

MATERIAL
CANTIDAD DISPONIBLE TO
ENVIADO RESTRICCIONES
ENVIGADO 0 <= 190
OFERTA PALMIRA 0 <= 90
TUNJA 0 <= 130

MATERIAL
MATERIAL A ENVIAR
RECIBIDO RESTRICCIONES
PEREIRA 0 = 0
ARMENIA 0 = 0
TRANSBORDO
DUITAMA 0 = 0
CARTAGO 0 = 0

MATERIAL
DEMANDA A SUPLIR T
RECIBIDO RESTRICCIONES
BOGOTA 0 = 110
CALI 0 = 75
DEMANDA
B/MGA 0 = 65
MEDELLIN 0 = 90
 Costos de Embarque
Valor en miles $
($ / Carrocería)
ALMACEN
ENSAMBLE Y
Fabricas
TERMINADO
FACATATIVA
ENVIGADO $ 2.880
PALMIRA $ 2.190
TUNJA $ 1.700

Valor en miles $ Costos de Embarque ($ / Carrocería)

ALMACEN CLIENTES FINALES
ENSAMBLE Y
BOGOTA CALI BUCARAMANGA MEDELLIN
TERMINADO
FACATATIVA $ 1.800 $ 2.100 $ 2.450 $ 2.100

carrocerias a comprar por Barranquilla 70

almacén de terminado de FACATATIVA a Barranquilla 1800

costo

RED MODELO DE TRANSBORDO

FÁBRICAS CLIENTE
ALMACENES DE ALMACENES DE
S
ENSAMBLE TERMINADO
FINALES

1 8

4 6
ENVIGADO BOGOTÁ
2 9
PEREIRA DUITAMA
5 7
PALMIRA CALI
10

ARMENIA CARTAGO
3

TUNJA 1
B/MGA
1

MEDELLÍ
N
FACATATIVA
 CONCLUSIONES

La programación lineal utiliza distintos métodos para la solución de problemas en situaciones

organizacionales para las empresas en el mundo moderno. Las variables, funciones de
optimalidad y sensibilidad orientada a las ciencias gerenciales en su conjunto, cuya finalidad
además de la solución de problemas, es la de dotar de instrumentos al personal encargado
de la toma de decisiones en los procesos.
Como conclusión podemos afirmar que como herramienta es muy útil, tanto para personas
como para grandes compañías. Te permite administrar de la mejor manera los recursos con
los que se cuenta para poder aprovecharlos al máximo, como también te ayuda a obtener
mayores ganancias y a minimizar tus costos.
Para lograr maximizar los beneficios en una empresa, productora, etc. es necesario un
complejo proceso o método, en este caso sería la programación lineal. No es algo que se
debe calcular o estimar ya que puede interferir en la política económica de una empresa y
afectar en su desarrollo.
 BIBLIOGRAFIA

 Boirivant, J. A. (13 de abril de 2009). La programacion linal aplicaciones de la

pequeñas y medianas empresas. Obtenido de
https://www.redalyc.org/pdf/729/72912559007.pdf

 Ingenieriaindustrialonline. (2015). Programacion lineal. Obtenido de

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