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 over 6 years ago
7
0
1 2 3 4 5 (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

                                                              0 comments

                                                              There are no comments, be the first and leave one below:

                                                              Similar

                                                              Computer Science
                                                              jacobhuntergoddard
                                                              Periodicity
                                                              hanalou
                                                              AS Psychology - Research Methods
                                                              kirstygribbin
                                                              English Language Techniques
                                                              Zakiya Tabassum
                                                              Plant and animal cells
                                                              charlotteireland
                                                              Language techniques: Macbeth
                                                              arnya_lewis
                                                              Logic Pro X Practice Exam
                                                              Chris Redding
                                                              Virtue Ethics Edexcel A Level
                                                              fstok
                                                              A View from the Bridge Quotes
                                                              Emma Payne
                                                              GCSE Chemistry C4 (OCR)
                                                              Usman Rauf