Please enable JavaScript.

Coggle requires JavaScript to display documents.

PHPSimplex (image (PHPSimplex es una herramienta online para resolver…

- - - - Las casillas de "Función" con los coeficientes adecuados para cada variable de decisión, para éste ejemplo será 3 y 2. Opere de la misma forma para completar las casillas de las restricciones, teniendo especial cuidado con el tipo de inecuación ya que puede seleccionar del menú desplegable "≥", "≤" ó "=".
- - - - Resolver mediante el método simplex el siguiente problema:
      - Maximizar
      - Z = f(x,y) = 3x + 2y
      - sujeto a:
      - 2x + y ≤ 18
      - 2x + 3y ≤ 42
      - 3x + y ≤ 24
      - x ≥ 0 , y ≥ 0
      - Realización
        
        Realizar un cambio de variables y normalizar el signo de los términos independientes.
        
        Se realiza un cambio en la nomenclatura de las variables. Estableciéndose la correspondencia siguiente:
        
        § x pasa a ser X1
        
        § y pasa a ser X2
        
        La tabla inicial del método Simplex está compuesta por todos los coeficientes de las variables de decisión del problema original y las de holgura, exceso y artificiales agregadas en el paso 2 (en las columnas, siendo P0 el término independiente y el resto de variables Pi coinciden con Xi), y las restricciones (en las filas). La columna Cb contiene los coeficientes de las variables que se encuentran en la base.
        Condición de parada.
        
        Si el objetivo es la maximización, cuando en la última fila (fila indicadora) no existe ningún valor negativo entre los costes reducidos (columnas P1 en adelante) se alcanza la condición de parada.
        En tal caso se llega al final del algoritmo ya que no existe posibilidad de mejora. El valor de Z (columna P0) es la solución óptima del problema.