Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CIENCIAS BÁSICAS
Investigación de Operaciones
PROYECTO GRUPAL.
Presentan:
Docente:
JOHAN QUEVEDO
2017
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Tabla de contenido.
1. INTRODUCCIÓN .................................................................................................................................. 3
4. METODOLOGIA ................................................................................................................................... 4
7. SUPUESTOS......................................................................................................................................... 7
BIBLIOGRAFIA ............................................................................................................................................ 10
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1. INTRODUCCIÓN
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, 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:
Función Objetivo
Variables
Restricciones
De esta forma el presente trabajo formula un modelo completo de programación lineal donde
se expone el desarrollo de un modelo logístico dando solución a un problema real.
2. OBJETIVO GENERAL
Identificar y aplicar los conceptos de la metodología de programación lineal para así
desarrollar nuestro modelo logístico con el fin de dar solución al problema de
abastecimiento, optimizando el proceso de producción y demanda, y a su vez mejorar las
variables como minimizar costos e incrementar la utilidad.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
3. OBJETIVOS ESPECIFICOS
4. METODOLOGIA
La modelación de redes permite la resolución de múltiples problemas de programación
matemática mediante la implementación de algoritmos especiales creados para tal fin,
conocidos como Algoritmos de optimización de redes.
Este modelo es denominado L=4, T=10 por sus cuatro niveles de red que son:
Los Campos de Producción (Cusiana) como nivel 1
El Gaseoducto Cusiana-Apiay como nivel 2
El Gaseoducto Apiay-Bogotá como nivel 3
El Sistema de Distribución Bogotá Nivel 4
Está conformado por 10 niveles que corresponden del mes de Marzo a Diciembre.
= Cantidad transportar gas natural desde el nivel l hasta l+1 donde l es = 1,2,3 ya que en
el cuarto nivel no se transporta nada porque es el último. Y t = 1, 3, 4, 5, 6,7,8,9,10.
distintas variables con el fin de encontrar una solución, la cual minimice los costos de
operación, transporte y distribución de la cadena de abastecimiento de la compañía.
; ;
7. SUPUESTOS
7.1 Preposición 2.1
Este modelo de lotes o niveles de almacenaje permite a la empresa optimizar costos de
producción, distribución y capacidad lo cual permitirá mantener los estándares de calidad vs
las demandas.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
8. ANALISIS ESTADISTICO.
8.1 Demanda.
Iniciamos con la Demanda, se conocen los datos desde el periodo 2011 hasta el 2015 de
acuerdo a la Tabla anexo.
Con esta Información realizamos la sumatoria del consumo de cada año y registramos el
crecimiento año tras año dividiendo el año anterior vs el siguiente año, dando así el resultado
de un crecimiento promedio del 1.03% durante los 15 años
Ahora como conocemos el Crecimiento promedio durante los 15 años anteriores, realizamos
la misma proyección multiplicando el Crecimiento promedio con el valor de crecimiento del
mes en relación al último año, así obtenemos el crecimiento de los años 2016 y 2017 y así
mantenemos el crecimiento en el 1.03%.
Ya con esta información procedemos a realizar el análisis de 10 meses los cuales vamos a
tomar el periodo desde el mes de marzo hasta el mes de diciembre.
8.2 Producción.
Al igual que en los datos de la demanda, conocemos desde el 2001 hasta el 2015, con lo cual
la información de producción se encuentra en el Adjunto.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Ahora como conocemos el Crecimiento promedio durante los 15 años anteriores, realizamos
la misma proyección multiplicando el Crecimiento promedio con el valor de crecimiento del
mes en relación al último año, así obtenemos el crecimiento de los años 2016 y 2017 y así
mantenemos el crecimiento en el 1.04%.
Ya con esta información procedemos a realizar el análisis de 10 meses los cuales vamos a
tomar el periodo desde el mes de marzo hasta el mes de diciembre.
9. PROGRAMACION GAMS.
Para este informe se nos pide que trabajemos en un software diseñado para realizar
Programación Lineal, a lo cual vamos a utilizar “GAMS”.
Fue de gran importancia el poder realizar una distribución no solo de una red de transporte
sino el conocer la demanda y la producción la cual se basa en identificar la cantidad y el nivel
de transportar, almacenar y producir.
BIBLIOGRAFIA
Qué es la Investigación de Operaciones, por GEO Tutoriales el 13/01/2015 en Programación
Lineal, https://www.gestiondeoperaciones.net/programacion_lineal/que-es-la-investigacion-
de-operaciones/
Sistema de Inventarios ABC, http://investoperaciones-jairot.blogspot.com.co/2011/06/se-
puede-afirmar-que-uno-de-los.html
GMS para la optimización de logística dirigida a producción y distribución,
https://www.youtube.com/watch?v=yHyQgNcQG94