FACULTAD DE INGENIERIA

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROGRAMACIÓN LINEAL

Jhon Alexis Talero – Código 1621020390.

Ana Yivi Chequemarca – Código 1621981477.
Loren Stefanie Delgado Salazar – Código 1621023292.
Andres Fabián Astidias – Código xxxxxxxxxx .
Julian Andres Perez Tejedor – código 1711020758

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES
2018

1
 FACULTAD DE INGENIERIA

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Introducción

La toma de decisiones es una de las actividades críticas a las que se enfrentan las
organizaciones, por lo tanto, todos los aciertos o derrotas son precedidos por
acciones que a su vez están basadas en decisiones, pero dichas decisiones no
pueden ser tomadas de forma intuitiva. Una manera adecuada para realizar esa
toma de decisiones es mediante el análisis de las diferentes alternativas que se nos
presentan.

Una de las actividades críticas de las organizaciones es la planeación de la

producción para satisfacer la demanda, para este tipo de decisiones es posible
aplicar modelos matemáticos que permiten minimizar los costos, establecer la
producción y manejo de los inventarios. A partir de esto se realiza el análisis de los
resultados obtenidos de una modelación matemática, reduciendo así el riesgo y
dando una proyección de las consecuencias de determinadas decisiones.

La programación lineal es un algoritmo que por medio del cual se resuelven

situaciones en las que se pretenden identificar y resolver dificultades con el objetivo
de aumentar la productividad respecto a los recursos limitados y costosos
permitiendo de acuerdo a sus resultados tomar decisiones para aumentar los
beneficios, se debe tener en cuenta que para la resolución de un problema de
programación lineal primero se debe identificar los siguientes elementos básico de
un modelo matemático, la función objetivo las variables y las restricciones.

2
 FACULTAD DE INGENIERIA

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Objetivo general

Aplicar la programación lineal para la solución de un problema, para así lograr una
buena toma de decisiones en asignar los diferentes recursos, en donde lo primordial
en este procedimiento es optimizar, es decir “maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales”

Objetivos específicos

 Organización de diferentes problemas que aquejan una situación

 Planificar medidas para el problema

 Determinar la máxima o mínima producción

 Proponer una solución óptima al problema propuesto

Descripción del proyecto:

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 cuales son:

Envigado, Palmira, Tunja, las cuales pueden producir mirar archivo en Excel
adjunto, carrocerías cada una, para el año 2027 los 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
3
 FACULTAD DE INGENIERIA

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

de ensamble primario, envían a su vez a cualquiera de los almacenes de terminado

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 carrocerías 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:

Formulación del problema

1. Formule un modelo completo de programación lineal en forma algebraica para

mostrar las restricciones individuales y las variables de decisión.
$ ALMACENES DE ENSAMBLE

FABRICAS PEREIRA ARMENIA CANTIDAD

ENVIGADO 800 900 190

PALMIRA - 700 90

TUNJA 600 1300 130

4
 FACULTAD DE INGENIERIA

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

$ ALMACENES DE TERMINADO

ALM.
ENSAMBLE DUITAMA CARTAGO

PEREIRA 900 600

ARMENIA 1100 500

$ CLIENTES FINALES

ALM.
TERMINADO BOGOTA CALI B/MGA MEDELLIN

DUITAMA 1800 1900 1400 -

CARTAGO - 400 2050 800

DEMANDA 110 75 65 90

Variable de Decisión

La decisión en este problema es la cantidad a enviar desde cada fábrica a cada

almacén de ensamble, desde cada almacén de ensamble a cada almacén de
terminados y desde cada almacén de terminados a cada cliente.

Xij: cantidad de carrocerías enviadas desde i al almacén j

Índices
Para este modelo los índices corresponden a las plantas, almacenes de ensamble,
almacenes de producto terminado y clientes por lo tanto los denominaremos i y j

5
FACULTAD DE INGENIERIA

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Variables de decisión

X1-4 Envigado Pereira

X1-5 Envigado Armenia

X2-5 Palmira Armenia

X3-4 Tunja Pereira

X3-5 Tunja Armenia

X4-6 Pereira Duitama

X4-7 Pereira Cartago

X5-6 Armenia Duitama

X5-7 Armenia Cartago

X6-8 Duitama Bogotá

X6-9 Duitama Cali

X6-10 Duitama B/ramanga

X7-9 Cartago Cali

X7-10 Cartago B/ramanga

X7-11 Cartago Medellín

6
 FACULTAD DE INGENIERIA

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Función Objetivo y Criterio De Optimación

Hay dos maneras de tomar la función objetivo la primera maximizar utilidades o minimizar los costos
en este caso tomaremos que objetivo en este problema es encontrar el plan de envíos
con el menor costo total, por lo tanto la función objetivo está relacionada con el
costo de cada trayecto y el criterio es minimización por lo tanto tenemos que:

Min Z=800X1-4 + 900X1-5 + 700X2-5 + 600X3-4 + 1300X3-5 + 900X4-6 +

600X4-7 + 1100X5-6 + 500X5-7 + 1800X6-8 + 1900X6-9 + 1400X6-10 + 400X7-9 +
2050X7-10 + 800X7-11

Restricciones

Para las fábricas tenemos restricciones sobre la cantidad de enviar de cada uno
que sería una restricción según la capacidad de las plantas :

 Para la fábrica de envigado X1-4 + X1-5 <= 190

 Para la fábrica de Palmira X2-5 <= 90
 Para la fábrica de Tunja X3-4 + X3-5 <= 130
Para el transbordo tenemos restricciones:

 Pereira X1-4 + X3-4 = X4-6 + X4-7

 Armenia X1-5 + X2-5 + X3-5 = X5-6 + X5-7
 Duitama X4-6 + X5-6 = X6-8 + X 6-9 + X6-10
 Cartago X4-7 + X5-7 = X7-9 + X7-10 + X7-11
Finalmente, para cada cliente tenemos que satisfacer la demanda

 Bogotá X6-8 = 110

 Cali X 6-9 + X7-9 = 75
 Bucaramanga X6-10 + X7-10 = 65

7
 FACULTAD DE INGENIERIA

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Medellín X7-11 = 90

CONDICIONES DE NO NEGATIVIDAD:

Condiciones del modelo que estipulan que las variables de decisión deben tener
sólo valores no negativos (positivos o nulos).

Restricciones de no negatividad

𝑋𝑖𝑗 ≥ 0 ∀ i, j

Modelo red aplicada

2. Dibuje la red en Excel 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, dibújela identificando capacidades, demandas costos,
nodos de origen, transbordo y destino

8
 FACULTAD DE INGENIERIA

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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