6900905
Description
Mind Map by Fernanda Quispe, updated more than 1 year ago
|
Created by Fernanda Quispe
about 8 years ago
|
|
INTRODUCCIÓN A LA
PROGRAMACIÓN LINEAL
- UN PROBLEMA SENCILLO
DE MAXIMIZACIÓN
- RMC, Inc. es una empresa que fabrica una
variedad de productos químicos.
- Formulación del problema
- Proceso de traducir una descripción
verbal de un problema en un
enunciado matemático.
- Entender el
problema a fondo
- El RMC quiere determinar cuánto de cada
producto debe fabricar para maximizar la
contribución total a las utilidades.
- El RMC quiere determinar cuánto de cada
producto debe fabricar para maximizar la
contribución total a las utilidades.
- Describir el
objetivo
- El objetivo de RMC es maximizar la
contribución total a las utilidades.
- El objetivo de RMC es maximizar la
contribución total a las utilidades.
- Definir las variables
de decisión
- Son los insumos controlables
en el problema.
- F= número aditivo
- S=número base
- F= número aditivo
- Son los insumos controlables
en el problema.
- Añadir las restricciones de
no negatividad
- Las restricciones de no negatividad son
una característica general de los
problemas de programación lineal y
pueden escribirse: F, S > 0
- Las restricciones de no negatividad son
una característica general de los
problemas de programación lineal y
pueden escribirse: F, S > 0
- Entender el
problema a fondo
- Proceso de traducir una descripción
verbal de un problema en un
enunciado matemático.
- Formulación del problema
- RMC, Inc. es una empresa que fabrica una
variedad de productos químicos.
- PROCEDIMIENTO DE
SOLUCIÓN GRÁFICA
- Un problema de programación lineal involucra dos
variables de decisión para aplicarla mediante un
procedimiento de solución gráfica.
- F en el eje horizontal
- S en el eje vertical
- Resumen del procedimiento
- Prepare una gráfica para cada restricción
- Determine la región factible
- Trace una recta de la función objetivo.
- Mueva las rectas paralelas de la función objetivo
hacia valores mayores
- Encontrar una solución óptima
- Encontrar una solución óptima
- Mueva las rectas paralelas de la función objetivo
hacia valores mayores
- Trace una recta de la función objetivo.
- Determine la región factible
- Prepare una gráfica para cada restricción
- F en el eje horizontal
- Un problema de programación lineal involucra dos
variables de decisión para aplicarla mediante un
procedimiento de solución gráfica.
- PUNTOS EXTREMOS Y
SOLUCIÓN ÓPTIMA
- En la programación lineal estos vértices
se conocen como puntos extremos de la
región factible.
- La solución óptima para un problema de
programación lineal puede encontrase en un punto
extremo de la región factible para el problema.
- La solución óptima para un problema de
programación lineal puede encontrase en un punto
extremo de la región factible para el problema.
- En la programación lineal estos vértices
se conocen como puntos extremos de la
región factible.
- SOLUCIÓN POR COMPUTADORA
AL PROBLEMA DE RMC
- La mayoría de las empresas y
universidades tiene acceso a estos
programas de computadora.
- La mayoría de las empresas y
universidades tiene acceso a estos
programas de computadora.
- UN PROBLEMA SENCILLO
DE MINIMIZACIÓN
- Análisis de los niveles de inventario
actuales y la demanda potencial.
- Análisis de los niveles de inventario
actuales y la demanda potencial.
- CASOS ESPECIALES
- Soluciones óptimas alternas
- La solución proporciona el valor óptimo para
la función objetivo.
- La solución proporciona el valor óptimo para
la función objetivo.
- Infactibilidad
- Signifi ca que ninguna solución al problema de
programación lineal satisface todas las
restricciones, incluidas las de no negatividad
- Signifi ca que ninguna solución al problema de
programación lineal satisface todas las
restricciones, incluidas las de no negatividad
- Ilimitada
- Se da cuando el valor de la solución puede
alcanzar un valor infi nitamente grande sin
violar ninguna de las restricciones
- Se da cuando el valor de la solución puede
alcanzar un valor infi nitamente grande sin
violar ninguna de las restricciones
- Soluciones óptimas alternas
- NOTACIÓN GENERAL DE LA
PROGRAMACIÓN LINEAL
- Aqui se trata de cómo formular modelos
matemáticos para los problemas de programación
lineal de RMC y M&D Chemicals.
- Para formular un modelo matemático del
problema de RMC comenzamos con la definición
de dos variables de decisión: F y S.
- Aqui se trata de cómo formular modelos
matemáticos para los problemas de programación
lineal de RMC y M&D Chemicals.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.