Metodo de resolucion de problemas de programacion lineal

Description

Asignacion a cargo del docente unidad 3
ERIKA  GONZALEZ GRANADOS
Mind Map by ERIKA GONZALEZ GRANADOS, updated more than 1 year ago
ERIKA  GONZALEZ GRANADOS
Created by ERIKA GONZALEZ GRANADOS almost 6 years ago
7
0

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

                                                              Limits AP Calculus
                                                              lakelife62
                                                              To Kill A Mockingbird Complete Notes
                                                              jessica.moscrip
                                                              GCSE French Edexcel High Frequency Verbs: Second Set
                                                              alecmorley2013
                                                              Henry VIII - Annulment and Divorce
                                                              Eva Clifton
                                                              An Gnáthrud
                                                              xlauramartinx
                                                              GCSE- Music keywords and definitions.
                                                              Camille Bailey
                                                              PSBD TEST # 3
                                                              Suleman Shah
                                                              Financial Statements
                                                              Sharon Yates
                                                              Algebra - Expansion of Brackets
                                                              jerick_hartono
                                                              TItrations (how to do the experiment) (concentrations)
                                                              janey.efen
                                                              Aplicaciones TIC
                                                              Klaudyna Filipkowska