A linear programming (LP) problem is called a standard maximization problem if:
  • We are to find the maximum (not minimum) value of the objective function.
  • All the decision variables x_1, x_2, ..., x_n are constrained to be non-negative.
  • All further constraints have the form bx_1 + bx_2 + .. + bx_n \leq c (and not \geq) with c nonnegative.
Un problema de programación lineal (PL) se llama un problema de maximización estándar si:
  • Necesitamos hallar el valor máximo (no mínimo) de la función objetiva.
  • Todos las variables x_1, x_2, ..., x_n son restringidas a ser no negativas.
  • Cada restricción adicional tiene la forma bx_1 + bx_2 + .. + bx_n \leq c (y no \geq) con c non negativa.
The following is a standard maximization problem:
El siguiente es un problema de maximización estándar: