Programación lineal, su utilidad e importancia en la resolución de problemas y apoyo en la toma de decisiones
Enviado por Ernesto Figueroa Bd • 24 de Febrero de 2022 • Práctica o problema • 3.804 Palabras (16 Páginas) • 417 Visitas
[pic 1][pic 2]
Programación lineal
Tema
Programación lineal, su utilidad e importancia en la resolución de problemas y apoyo en la toma de decisiones.
Docente
Pelagio Soriano
Estudiantes
Jhensy Sandoval Moran (2018-2580) Daniel Tejada (2018-0175)
Ransell Mercedes (ID: A00119015) Marcos Vargas (2015-2651)
Luz Cuevas (2018-3439)
Santo Domingo, D.N.
Julio 2020
Índice
Introducción 4
- Planteamiento del problema. 5
- Organización de los datos. 5
- Representación de las variables de decisión 7
E. Representación de las restricciones. 7
F. Representación de los límites sobre las variables de decisión 8
D. Representación de la función objetivo 8
Función objetivo 8
Precio por venta al público 8
Costo 8
Utilidad o ganancia de la empresa por cada venta que realiza de los cuadros 8
Hipótesis 8
Análisis post/óptimo o de sensibilidad 14
Los cambios que afectan 14
Cambio que se efectúan en el lado derecho 15
Adicionamiento de nuevas restricciones 15
Los cambios que pueden afectar la optimalidad 15
Cambios que se pueden presentar en los coeficientes de la función objetivo 16
Breve ejemplo de análisis post/óptimo y sensibilidad 16
Programación dinámica 17
Importancia de la programación dinámica 17
Principales modelos de la programación dinámica 17
Ejemplo método mochila 18
Ejemplo método de diligencia 18
Ejemplo método de producción de inventarios 18
Técnicas de la programación dinámica 19
Características de la programación dinámica 19
Formulación solución de los problemas 19
Programación dinámica determinística 20
Naturaleza recursiva de los cálculos 20
Ejemplo de programación dinámica determinística 21
Método de diligencia 21
Programación Dinámica Probabilística 24
Diferencia entre la PDP y la PDD 24
Características 24
Ejemplos 25
Conclusión 29
Bibliografía 30
Introducción
Este trabajo posee unas cualidades de temas relevantes para la vida de los profesionales en cualquier área del saber en especial en la programación lineal, pues esta abarca un sinnúmero de procesos fundamentales para su uso diario y laboral.
El objetivo de este trabajo es demostrar al lector lo importante y lo aplicado que puede ser la programación lineal para la resolución de problema, mostrando sus procedimientos y técnicas que se implementan en ella.
De ahí parte la importancia de este tema en general, donde debemos conocer de manera clara, puesto que la programación lineal nos sirve de gran provecho para el futuro.
La programación lineal ha sido y será unos de los procesos más importantes en el ámbito financiero y económico, ya que con este método se puede determinar problemáticas complejas que gracias a sus ecuaciones e inecuaciones se puede encontrar el resultado óptimo para la toma decisiones.
Desde un inicio, la programación lineal ha dejado su impacto positivo en la recopilación de resultado, llevando así, una visión clara de los que se anda buscando. En este trabajo se podrá apreciar varios métodos de la programación lineal, que fueron estudiados en esta asignatura, sabiendo que es utilizada para la solución de los problemas y representación de las restricciones, asimismo, es utilizada para condicionar las técnicas y los objetivos.
Planteamiento del problema.
El planteamiento se basará en la maximización y minimización optima de la empresa Grasimercs:
- Maximizar la utilidad
- Maximizar los ingresos por Precio de Venta al Público (PVP)
- Minimizar los costos de fabricación
Organización de los datos.
Levantamiento de la información de los datos de la empresa Grasimercs. Los datos a ser presentados en este trabajo serán los siguientes:
En la imprenta Grasimercs se fabrican carteles publicitarios informativos, carteles comerciales y carteles políticos.
Donde los precios para cada uno de estos productos son los siguientes: Carteles publicitarios informativos: 1000
Carteles comerciales: 10000
Carteles políticos: 5000
El costo de fabricación para cada uno de estos carteles son los siguientes: Carteles publicitario informativo: 800
Carteles comerciales: 7000
Carteles políticos: 3500
Para la fabricación de una unidad de carteles publicitarios informativos se requiere: 602 cm de cartulina sulfatada, 25ml tinta a color, 15ml tinta negra y 0.094 días hombre. Para la fabricación de una unidad de carteles comerciales se requiere:
7000 cm de papel estucado doble, 300ml de tinta a color, 150ml de tinta negra y 0.38 días hombre.
...