Ella explicó cómo la variable de holgura simplifica la resolución del programa lineal.
She explained how the slack variable simplifies solving the linear program.
En este ejemplo se muestra cómo resolver un programa lineal de enteros mixtos.
P es conocido por contener muchos problemas naturales, incluyendo las versiones de decisión de programa lineal, cálculo del máximo común divisor, y encontrar una correspondencia máxima.
P is known to contain many natural problems, including the decision versions of linear programming, calculating the greatest common divisor, and finding a maximum matching.
Recientemente se demostró que COMPOSITE estaba dentro de P) NP es conocido por contener muchos problemas naturales, incluyendo las versiones de decisión de programa lineal, cálculo del máximo común divisor, y encontrar una correspondencia máxima.
P is known to contain many natural problems, including the decision versions of linear programming, calculating the greatest common divisor, and finding a maximum matching.
Por otra parte, un programa lineal es relativamente fácil de resolver.
Furthermore, a linear program is relatively easy to solve.
Calcule la solución y el valor de la función objetiva para un programa lineal simple.
Calculate the solution and objective function value for a simple linear program.
Resuelve un simple programa lineal definido por desigualdades lineales.
Solve a simple linear program defined by linear inequalities.
Considera primero el siguiente programa lineal.
Consider first the following linear program.
Para cada programa lineal, puedo escribir
For every linear program, I can write
El mejor plan para cada programa lineal se debe asociar con el nivel óptimo de precios, es decir, objetivamente derivadas de las estimaciones.
The optimal plan for every linear program it is necessary to automatically associate with optimum price level, that is, objectively conditioned estimates.
Si se encuentra esa desigualdad, se añade al programa lineal, de tal forma que resolverla nos llevará a una solución diferente que esperamos que sea "menos fraccional".
These inequalities may be added to the linear program, such that resolving it will yield a different solution which is hopefully "less fractional".
En algunos casos, esto puede ser expresado en términos de un programa lineal, pero las variables deben ser restringidas a los enteros.
In some cases, this can be expressed in terms of a linear program, but variables must be constrained to be integer.
Llamaremos a este problema, un problema de optimización lineal o un programa lineal.
We will call that problem, a linear optimization problem, or a linear program.
