PROGRAMACIﾃ誰 LINEAL
Es una parte de l a investigacion operativa que la prodremos aplicar cuando el problema que tratamos se puede traducir a expresiones matematicas
FUNCION OBJETIVO
Es una expresion matematica lineal que representa el objetivo del problema
ECUACIONES O INECUACIONES
expreciones matematicas ecuaciones o inecuaciones de tipo lineal que representan las limitaciones del problema
su emoleo es frecuente en aplicaciobﾂ｡nes de la industria ,la ecomonia, la estrategia militar
CONCEPTOS PROPIOS DE LA PROGRAMACION LINEAL
SOLUCION POSIBLE SOLUCION POSIBLE NEGATIVA SOLUCION BASICA POSIBLE DEGENERADA SOLUCION OPTIMA
SE MAXIMIZA O SE MINIMIZA
VARIABLES DE HOLGURA Y EXCEDENTE
ARCO CONVEXO
VARIABLES DE HOLGURA: menor o igual VARIABLE DE EXCEDENTE: mayor o igual RESTRICCION ACTIVA: da solucion factible CERO RESTRICCION INACTIVA: da solucion factible DIFERENTE DE CERO
PROBLEMAS NO ACOTADOS: se refiere a una region factible en la al menos una de las variables de decision PUEDE ASUMIR VALORES GRANDES