Leccion Programacion Lineal
Por ejemplo tenemos laecuación
2X + 3Y = 60 en donde X, Y >= 0
Es decir que para que se cumpla la igualdad de la ecuación nos tocaría adquirir 15 unidades de X y 10 unidades de Y respectiva mente:
2(15) + 3(10) = 60Y la solución se daría por la misma línea recta.
Pero por otra parte si en la ecuación no se quiere llegar a la totalidad del resultado se dará la ecuación en una forma diferente llamadainecuación:
2X + 3Y = 0
Dándose como solución factible un área sombreada que depende del signo de la desigualdad. Si el signo es el = el área a sombrear será la de todos los puntos por encima de lalínea obtenida.
La función que se desea maximizar o minimizar se le denomina:
Su respuesta :
Función objetivo
correcto
El método grafico es de mucha utilidad en la solución de problemas deprogramación lineal en los que intervienen:
Su respuesta :
Dos variables
Correcto
DEFINICION Y CONCEPTO GENERAL DE METODO GRAFICO
Ahora se considerara la forma en que se pueden resolver problemas de tipolineal, en donde la función dada se tendrá que maximizar o minimizar. Una función lineal en x y y tiene la forma:
Z = ax + by
Donde a y b son constantes.
También se requerirá que lasrestricciones correspondientes estén representadas mediante un sistema de desigualdades lineales o ecuaciones en x y en y y que todas las variables sean no negativas.
A un problema en el que intervienen todasestas condiciones se le denomina problema de programación lineal.
La programación lineal fue desarrollada por George B. danzing a fines de la década de 1940 y se utilizo primero en la fuerza aérea delosa estados unidos como auxiliar en la toma de decisiones. En la actualidad tiene amplia aplicación en el análisis industrial y económico. En un problema de programación lineal a la función que...
Regístrate para leer el documento completo.