I

INVESTIGACIÓN DE OPERACIONES
2019

PROYECTO GRUPAL INVESTIGACIÓN DE OPERCIONES

INTEGRANTES:

CONTENIDO PAG.

1- Introducción………………………………………………………………………………3

2- Objetivos…………………………………………………………………………………4

3- Definiciones……………………………………………………………………………5-6

4- Desarrollo tercera entrega trabajo colaborativo ………………………………………...7

5- Conclusiones………………………………………………………………………………8

6- Bibliografía………………………………………………………………………………9
 II
INVESTIGACIÓN DE OPERACIONES
2019

INTRODUCCIÓN

Este trabajo se realiza con la finalidad de analizar, conocer e interpretar la investigación de

operaciones, esta herramienta básica posee varios modelos y está enfocada en la toma de
decisiones, los cuales arrojan datos cuantificables con varios modelos matemáticos que sirven
para maximizar ganancias y minimizar las mismas. La ventaja de esta herramienta radica en que
los procesos se vuelven más factibles en la implementación de procesos para obtener resultados
óptimos.
 III
INVESTIGACIÓN DE OPERACIONES
2019

OBJETIVO GENERAL.

Identificar por medio de la programación lineal cuales son las posibles soluciones que se puede
obtener por medio de los diferentes métodos de solución que nos ofrece la programación lineal de
acuerdo a los problemas que se puedan encontrar y con base a sus resultados, poder tomar una
decisión.

OBJETIVOS ESPECIFICOS

 Conocer la programación lineal y sus aplicaciones en la empresa “TORO ROJO”

 Plantear y resolver situaciones con programación lineal.
 Pasos para la construcción de un modelo de programación lineal
 Implementar una interpretación del modelo con la herramienta solver
 Usar el modelo solver para implementar una interpretación matemática con gams
 IV
INVESTIGACIÓN DE OPERACIONES
2019

PROGRAMACION LINEAL

La Programación Lineal 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 (principalmente los limitados y costosos), aumentando así los
beneficios. El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar
o minimizar funciones lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también lineal.

Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de las

decisiones frente a las situaciones planteadas. Decisiones en las que sería importante tener en
cuenta diversos criterios administrativos como:

 Los hechos
 La experience
 La intuición
 La autoridad

COMPONENTES BÁSICOS DE LA PROGRAMACIÓN LINEAL

De acuerdo con el concepto manejado por Coronel & Araujo 2004, a la PL se le reconocen tres
elementos básicos:
FUNCIÓN OBJETIVO: es uno de los principales componentes, lo cual debe ser definido y
encaminado claramente a resolver dos tipos de problemas, por una parte, a maximizar un valor
(ganancia, producción, espacio, ingreso, personal, beneficio, etc.) o bien minimizar un criterio
(costos, insumos, contaminación, etc.).

ACTIVIDADES POSIBLES: corresponde a cada uno de los procesos posibles en el seno del
sistema, pueden ser cultivos, producción de bienes, espacios laborales, acciones de conservación,
venta de productos, número de especies, planes de manejo, tratamientos silvícolas, etc., las
actividades deben de ser obligadamente más de una para tener sentido el uso de la PL, cuanto
mayor sea el número de actividades y de alternativas, más útil será el método.
 V
INVESTIGACIÓN DE OPERACIONES
2019

RESTRICCIONES: se refieren a que las actividades o alternativas se encuentran sujetas a

limitaciones o restricciones dadas por las condiciones propias del sistema, son recursos en
cantidades limitadas (tierra fértil, espacio, número de ejemplares, agua, etc.)

DEFINICION MODELO GAMS

El programa comercial Gams, General Algebraic Modeling System, es una herramienta de alto
nivel para modelamiento y solución de problemas de optimización y programación matemática.
Su página es www.gams.com. Allí se puede descargar un demo de Gams, la guía del usuario, un
tutorial, ... Su calidad, versatilidad y gran uso han hecho que se convierta en un estándar para la
escritura de problemas de optimización. En NEOS, servidor para problemas de optimización,
www-neos.mcs.anl.gov, la mayoría de los solucionadores (“solvers”) tienen como uno de los
formatos predeterminados el de Gams. Es posible descargar e instalar Gams sin haber comprado
la licencia, pero funciona como un demo de uso libre que tiene restricciones de tamaño. Para la
mayoría de los ejemplos académicos es más que suficiente. Muchas gracias a los directivos de
Gams. Los limites superiores de tamaño son, entre otros: • Número de restricciones y variables:
300. • Número de elementos no nulos: 2000. • Número de variables discretas: 50. Gams viene
para muchas plataformas, Windows, Linux, Solaris, Mac, ..., 32 y 64 bits. A continuación, hay
indicaciones someras para los primeros pasos de Gams en Windows y Linux.

TERCER ENTREGA

1. Formule el mismo modelo en GAMS y úselo en la ciudad de Barranquilla que ya implementó,

el sistema de transporte masivo desea comprar carrocerías (mire el
11valor en el archivo adjunto), la carrocería terminada se la entregaría el almacén de terminado de
Duitama por un costo de (mire archivo adjunto), su grupo debe formular el modelo en GAMS de
 VI
INVESTIGACIÓN DE OPERACIONES
2019

forma matemática no explicita, desarrolle el modelo y soluciónelo en GAMS, para resolverlo, de

acuerdo al modelo indique el valor de costo mínimo del modelo para que los productos sean
distribuidos desde las fábricas hasta los clientes finales. Valor (50%) puntos.

Solución Punto 1:

2. Se tiene pensado comprar un gran almacén de ensamblé y terminado en Facatativá que

reemplazará los otros 4 que actualmente se están utilizando (Pereira, Armenia, Duitama,
Cartago), con el valor de las ventas de estos 4 almacenes y la compra del de Facatativá
quedaría un saldo a favor de $50.000, la administración tomará la decisión de trabajar solo con
Facatativá si los costos de transbordo más el saldo a favor son menor que el del modelo inicial, ¿Su
grupo que recomienda, se debe pasar a utilizar la sede de Facatativá, justifique su respuesta?
Soluciónelo por GAMS. Valor (50%) de los puntos.
Solución punto 2:
 VII
INVESTIGACIÓN DE OPERACIONES
2019

De acuerdo a los análisis en los movimientos que se realizaron es favorable por que la función
objetivo de Barranquilla tiene un valor de $1.891.500 el cual es mayor que la función objetivo de
Facatativá la cual tiene un valor $ 1.795.050 y si se suma los $ 50.000 a favor de la función de
Facatativá da un valor de $ 1.845.050 y aún así sigue estando el valor por debajo al valor objetivo
de Barranquilla, por lo tanto, se recomendaría la Función de Facatativá.

3. conclusiones y recomendaciones

Solución punto 3:

 Para concluir el análisis realizado respecto a los resultados obtenidos, el nuevo modelo de
Facatativá cumple con todas las características para ser la opción más viable para el nuevo
modelo de implementación.
.
 En definitiva, al implementar el modelo de Facatativá disminuyen los costos y se genera
mayor rentabilidad con el producto ofrecido.
 VIII
INVESTIGACIÓN DE OPERACIONES
2019

Recomendaciones:

Una vez finalizado el proceso de este trabajo, se llega a la conclusión que no es buena opción ni
recomendable utilizar la función objetivo de la sede de Barranquilla ya que presenta un incremento
en los costos de $ 96.450 respecto a la función objetivo de la sede de Facatativá, lo cual sería una
opción desfavorable para el proceso ya que uno de los objetivos es disminuir los costos.
 IX
INVESTIGACIÓN DE OPERACIONES
2019

CONCLUSIONES

 Se puede concluir que en la semana 3 logramos formular un modelo de programación

lineal para la empresa fabricante y distribuidora de carrocerías “TORO ROJO” en la cual
nos ayuda a verificar los costos de distribución, logrando identificar las posibles
soluciones para una toma de decisión correcta.

 Se puede concluir que en la semana 5 entrega 2 después de realizar las tablas solver en
Excel se pudo hallar los valores de acuerdo al taller y las preguntas de la semana 5, con este
tipo de procedimientos podemos abortar todo tipo de problemas similares que se nos puedan
presentar y adicionalmente dar una respuesta optima a estos, en este caso se da respuesta
en las cantidades de entrega a los diferentes destinos y en como varia el modelo con el
ingreso a barranquilla.

 Se puede concluir con el desarrollo del trabajo colaborativo de la semana 7 que el modelo
GAMS es una herramienta que nos brinda la información sobre el modelado, y solución de
problemas de optimización y programación matemática.
 X
INVESTIGACIÓN DE OPERACIONES
2019

BIBLIOGRAFIAS

Hernandez, D. Ramirez. Blunm, J. Gutierrez. Valle, S. Rodriguez. (2016). Conceptos basicos de

programacion lineal y aplicación en el manejo de recursos naturales. Revista del
documento internacional en ciencias ambientales, vol. 6 pp.97-104. Recuperado de
file:///C:/Users/HOGAR/Downloads/4293-Texto%20del%20art%C3%ADculo-12449-1-
10-20170326.pdf

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