Cómo identificar las restricciones en Programación Lineal

La programación lineal es la minimización o maximización de una expresión lineal de la forma " ax + by + cz + ... ", basada en una serie de limitaciones basadas en la desigualdad . Las desigualdades sólo pueden ser mayor que - o - - igual o menos-que- o - - igual a expresiones . Los maestros a menudo se esconden problemas de programación lineal en forma de problemas de palabras , que deben ser descifrados para reconstruir la expresión lineal y las desigualdades necesarias . Algunas palabras clave dan pistas a la naturaleza de las restricciones . Instrucciones Matemáticas 1

Lea el problema de la palabra en su totalidad para familiarizarse con el contenido. Lea de nuevo y poner de relieve los números . Números explícitamente indicados pueden ser o bien un coeficiente en la expresión o una restricción.
2

Identificar el objetivo final del problema. En la programación lineal, el objetivo final es el valor para minimizar o maximizar. Algunos adjetivos comunes a tener en cuenta incluyen el " más alto ", " bajo ", " más " o " menos . "
3

Identificar las variables de decisión del problema. Las variables de decisión ( x, y , z) son los valores modificables en el problema y afectarán al objetivo final. Por ejemplo, en un problema de maximización de las ganancias que dice: " cada hamburguesa vendida redes de 1,00 dólares de beneficio y cada redes batido 0,50 dólares de beneficio ", entonces las variables de decisión serían el número de hamburguesas vendidas y el número de batidos vendidos.
4

Busque palabras que equivalen a las desigualdades. Palabras como "por lo menos ", " como máximo ", " mínimo", " máximo ", "más que" o "menor que" se pueden convertir en las desigualdades basadas en lo que se está comparando . Estas desigualdades son las formas ásperas de las restricciones del problema de programación lineal . Las palabras deben estar describiendo una o más de las variables de decisión . Por ejemplo , la frase " al menos tantas manzanas como bananas " produciría una desigualdad de " a> = b ", donde " a" es el número de manzanas y " b" es el número de los plátanos.

5

reorganizar las desigualdades por lo que todas las variables están en un lado de la expresión. La expresión " a> = b" se convertiría en " un - . B> = 0 " Este es el formato estándar para las restricciones de programación lineal .