PROYECTO PROGRAMACION LINEAL

INTEGRANTES:

Mercado Soto Elbia Lucia COD. 1711980657

León Castañeda Alix Andrea COD. 1821980863
Sarmiento Farieta Luis Martin COD. 1711982037
Cabrera Vargas Yenny Lorena COD. 1821980544
Gomez Lopera Jessica Alejandra COD.

INVESTIGACION DE OPERACIONES

PROYECTO GRUPAL – PRIMERA ENTREGA

Politécnico Grancolombiano
Facultad de Ingeniería y Ciencias Básicas
Ingeniería Industrial
2019
TABLA DE CONTENIDO

Introducción ..................................................................................................................................... 1

Objetivos .......................................................................................................................................... 3

Objetivo General ........................................................................................................................... 3

Objetivo Especifico ...................................................................................................................... 3

Modelo Algebraico .......................................................................................................................... 4

Conclusiones .................................................................................................................................... 6

Bibliografía....................................................................................................................................... 7
Anexo (red en Excel modelo de transbordo ......................................................................................
INTRODUCCION

Cuando se habla de un modelo de programación lineal se hace referencia a un área de la

programación matemática donde se optimiza una función lineal; además se identifican

dificultades para aumentar los beneficios en mejora de la productividad.

En este trabajo se realizará un modelo de programación lineal para dar solución a una fábrica de

carrocerías a nivel nacional en cuanto a la distribución de partes, mejorando el sistema de costos,

la efectividad y disponibilidad de las mismas en todos los sectores; teniendo en cuenta la

definición de criterio en el objetivo e identificando variables para plantear métodos de resultado.

1
OBJETIVOS

OBJETIVO GENERAL

Elaborar un proyecto donde se refleje un sistema de programación lineal para una fabrica de

carrocerías en cuanto a la distribución de las partes a nivel nacional

OBJETIVOS ESPECIFICOS

• Definir el criterio de la función objetivo

• Identificar, definir variables y restricciones

• Plantear la función objetivo para dar mejora a la situación

• Utilizar el programa solver para realizar el análisis y encontrar el valor óptimo de la

función

• Utilizar el sistema de modelaje algebraico GAMS para realizar la programación

matemática.

2
 MODELO ALGEBRAICO

En aras de encontrar el modelo algebraico completo del problema presentado para el proyecto de

la materia, establecemos las partes individuales del modelo.

Función Objetivo

La función objetivo se crea con la información del ejercicio, para el caso, es la sumatoria de las

multiplicaciones entre el costo de cada ruta por el número de unidades de carrocerías que la utilizan.

𝑍 = 500𝑋14 + 1200𝑋15 + 2000𝑋25 + 1300𝑋34 + 2100𝑋35 + 1900𝑋46 + 1300𝑋47 +

1450𝑋56 + 1370𝑋57 + 2300𝑋68 + 2100𝑋69 + 1700𝑋610 + 1400𝑋79 + 2300𝑋710 +

1800𝑋711

Criterio de optimización

Cuando se habla de costos en un ejercicio siempre el criterio de optimización será minimización,

pues se buscará en todas las ocasiones reducir su costo.

Min 𝑍 = 500𝑋14 + 1200𝑋15 + 2000𝑋25 + 1300𝑋34 + 2100𝑋35 + 1900𝑋46 + 1300𝑋47 +

1450𝑋56 + 1370𝑋57 + 2300𝑋68 + 2100𝑋69 + 1700𝑋610 + 1400𝑋79 + 2300𝑋710 +

1800𝑋711

3
Variables de decisión

Para nuestro ejercicio las variables de decisión son todas las rutas posibles que tiene el modelo, es

decir, las rutas que tienen un origen i y llegan a un destino j.

𝑋14 , 𝑋15 , 𝑋25 , 𝑋34 , 𝑋35 , 𝑋46 , 𝑋47 , 𝑋56 , 𝑋57 , 𝑋68 , 𝑋69 , 𝑋610 , 𝑋79 , 𝑋710 , 𝑋711

𝑋𝑖𝑗 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑟𝑟𝑜𝑐𝑒𝑟𝑖𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑝𝑢𝑛𝑡𝑜 𝑖 𝑎𝑙 𝑝𝑢𝑛𝑡𝑜 𝑑𝑒 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗

𝑑𝑜𝑛𝑑𝑒 𝑗 ∀ 𝑖 = 1,2,3,4,5,6,7, ∀ 𝑗 = 4,5,6,7,8,9,10,11

Restricciones

Para el ejercicio que nos ocupa, las restricciones se generan desde el origen por la oferta que

produce la empresa y en el destino por la demanda de los clientes.

𝑋14 + 𝑋15 ≤ 190

𝑋25 ≤ 90

𝑋34 + 𝑋35 ≤ 130

𝑋68 = 110

𝑋69 + 𝑋79 = 75

4
 𝑋610 + 𝑋710 = 65

𝑋711 = 90

𝑋𝑖𝑗 ≥ 0, ∀ 𝑖 = 1,2,3,4,5,6,7, ∀ 𝑗 = 4,5,6,7,8,9,10,11

Los puntos de origen van desde el 1 hasta el 7, y los puntos de destino van desde el numero 4 al

11.

Y, el modelo algebraico completo quedaría así:

Min 𝑍 = 500𝑋14 + 1200𝑋15 + 2000𝑋25 + 1300𝑋34 + 2100𝑋35 + 1900𝑋46 + 1300𝑋47 +

1450𝑋56 + 1370𝑋57 + 2300𝑋68 + 2100𝑋69 + 1700𝑋610 + 1400𝑋79 + 2300𝑋710 +

1800𝑋711

s.a.

𝑋14 + 𝑋15 ≤ 190

𝑋25 ≤ 90

𝑋34 + 𝑋35 ≤ 130

𝑋68 = 110

𝑋69 + 𝑋79 = 75

𝑋610 + 𝑋710 = 65

𝑋711 = 90

𝑋𝑖𝑗 ≥ 0, ∀ 𝑖 = 1,2,3,4,5,6,7, ∀ 𝑗 = 4,5,6,7,8,9,10,11

5
CONCLUSIONES

Con este trabajo se puede concluir que la programación lineal es un procedimiento o algoritmo

matemático mediante el cual se logra resolver un problema indeterminado, bastante útil para las

empresas y grandes fábricas; por medio del cual pueden obtener sus objetivos, mejorar su

eficiencia, ahorrar costos, aumentar su productividad y posicionarse en el mercado a nivel de

calidad y seriedad.

6
BIBLIOGRAFIA

• Amaya J. y Gutiérrez M. (2010). Toma de decisiones gerenciales: métodos cuantitativos para la

administración. Bogotá: Ecoe Edición. 3-8

• L. V. Kantoróvich, Métodos matemáticos para la organización y la producción (1939)

• Hillier, F. S. y Lieberman, G. J. (2015). Investigación de operaciones. México: McGraw-Hill. 1-9

• Hillier, F., Hillier, M., Schmedders, K., Stephens, M., Cevallos A. Treviño R, y Deras A. (2008).

Métodos cuantitativos para administración. México: McGraw-Hill/Interamericana. 1-5