Академический Документы
Профессиональный Документы
Культура Документы
Historia
El problema de la resolucin de un sistema lineal de inecuaciones se remonta,
al menos, a Joseph Fourier, despus de quien nace el mtodo de eliminacin de
Fourier-Motzkin. La programacin lineal se plantea como un modelo
matemtico desarrollado durante la Segunda Guerra Mundial para planificar los
gastos y los retornos, a fin de reducir los costos al ejrcito y aumentar las
prdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra,
muchas industrias lo usaron en su planificacin diaria.
Forma Estndar
Programacin lineal en el que todas las restricciones estn escritas como
igualdades. La solucin ptima de la forma estndar de un programa lineal es
la misma que la solucin ptima de la formulacin original del programa lineal.
Punto Extremo
Desde el punto de vista grfico, los puntos extremos son los puntos de solucin
factible que ocurren en los vrtices o "esquinas" de la regin factible. Con
problemas de dos variables, los puntos extremos estn determinados por la
interseccin de las lneas de restriccin.
Variable de Excedente
Variable restada del lado izquierdo de una restriccin de "mayor o igual que"
para convertir dicha restriccin en una igualdad. Generalmente el valor de esta
variable puede interpretarse como la cantidad por encima de algn nivel
mnimo requerido.