Metodo de resolucion de problemas de programacion lineal

ERIKA  GONZALEZ GRANADOS
Mind Map by ERIKA GONZALEZ GRANADOS, updated more than 1 year ago
ERIKA  GONZALEZ GRANADOS
Created by ERIKA GONZALEZ GRANADOS almost 3 years ago
2
0

Description

Asignacion a cargo del docente unidad 3

Resource summary

Metodo de resolucion de problemas de programacion lineal
  1. Metodo Grafico
    1. Utilizado para resolver problemas con dos variables de decision
      1. Se debe trazar una grafica de cada funcion de restricciones y deben igualarse a cero
        1. la interseccion de estas graficas delimitan el area de soluciones factibles
          1. se deben igualar las restricciones
            1. Se tabulan las coordenadas necesarias para generar la grafica
            2. Metodo simplex
              1. Es un modelo de programacion lineal en su forma estandar
                1. Cada restriccion es una igualdad y la restriccion de signo para cada variable son del tipo mayor o igual a cero
                  1. La restriccion se convierte en igualdad segun lo siguiente:
                    1. Si la restriccion es una desigualdad de menor o igual y la variable es positiva
                      1. EnLa deisgualdad es una igualdad agregando una variable de holgura positiva
                        1. Si la restriccion es una igualdad y los recursos son positivos se suma una variable artificial
                          1. Las variables agregadas después del proceso de estandarización del modelo se les llamará variables básicas, mientras que a las variables originales, no básicas
                        2. Metodo dual simplex
                          1. estrategia algoritmica eficiente cuando luego de llevar un modelo de programación lineal a su forma estándar, la aplicación del método simplex no es inmediata o más bien compleja
                            1. Se identifican polinomios con producto de matrices
                                  1. Reglas
                                    1. El dual de un problema de maximización es un problema de minimización. El dual de un problema de minimización es un problema de maximización
                                      1. El número de incógnitas del dual es el número de restricciones del primal
                                        1. El número de restricciones del dual es el número de incógnitas del primal
                                          1. Los coeficientes de coste del dual son los términos independientes de las restricciones del primal
                                            1. Los términos independientes de las restricciones del dual son los coeficientes de coste del primal
                                              1. Las matrices tecnológicas del primal y dual son transpuestas entre sí.
                                              2. El método dual simplex es útil para no introducir variables artificiales.
                                              3. Metodo de cambio en la disponibilidad de recursos
                                                1. se relaciona con la cuantificaci´on de los efectos en la soluci´on ´optima de cambios en los par´ametros del modelo matem´atico.
                                                  1. Restricciones
                                                    1. Limites a las cantidades utilizadas de recursos
                                                      1. Las entradas y el producto son medibles en cantidad y tienen una dimensión de flujo por una unidad de tiempo
                                                        1. se selecciona el conjunto de puntos que representa su límite, llamados puntos frontera
                                                      2. Metodo de cambio en los coeficientes de integracion
                                                        1. se encarga de analizar qué tan sensibles son los resultados del modelo en cuestión si se modifican el valor de los coeficientes y las restricciones.
                                                            1. Metodo de cambio en los coeficientes tecnologicos
                                                              Show full summary Hide full summary

                                                              Similar

                                                              Blood Brothers (Characters)
                                                              nuhaheza
                                                              An Inspector Calls - Themes
                                                              mhancoc3
                                                              GCSE Statistics
                                                              Felix Ulrich-Oltean
                                                              Biology B2.3
                                                              Jade Allatt
                                                              ICT GCSE flashcards
                                                              Catherine Archer
                                                              Mga Tauhan ng Ibong Adarna
                                                              mark.sy7054
                                                              General questions on photosynthesis
                                                              Fatima K
                                                              Carbohydrates
                                                              minna baraili
                                                              POSTURA
                                                              Mónica Romero
                                                              Calentamiento Global,Cambio Climático y Salud
                                                              Edwin Ortiz
                                                              Vocabulário Inglês Básico
                                                              monaliza feitosa