INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL

Fernanda Quispe
Mind Map by Fernanda Quispe, updated more than 1 year ago
Fernanda Quispe
Created by Fernanda Quispe over 4 years ago
19
0

Description

Mind Map on INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL, created by Fernanda Quispe on 11/05/2016.

Resource summary

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

                                  Similar

                                  ExamTime's Getting Started Guide
                                  PatrickNoonan
                                  AEM Quiz
                                  netiszen
                                  GCSE AQA Biology - Unit 3
                                  James Jolliffe
                                  Musical Terms
                                  Abby B
                                  Guia rápido: Bem-vindo a GoConqr
                                  miminoma
                                  2PR101 1.test - 6. část
                                  Nikola Truong
                                  2PR101 1.test - 9. část
                                  Nikola Truong
                                  Mapa Mental para Resumir y Conectar Ideas
                                  ESTEFANI YAJAIRA AMAYA MENDOZA
                                  Organigramas
                                  Erick Plata
                                  Gestión de capital humano por Michelle Diaz Zacarias
                                  Michelle Diaz
                                  MAPA CONCEPTUAL DE POLITICAS PUBLICAS
                                  mica mksssad