ALGEBRA 16 -PROGRAMACION LINEAL

Vista previa del material en texto

Función constante 
 
 
 
 
 
X , Y no pueden ser menores que 0 porque representan magnitudes cotidianas de la vida real. 
 
 
F[X,Y] Función objetiva , F. Factible siempre polg. Convexo 
 REGION FACTIBLE R 
 
SOLUCION FACTIBLE valores bastantes, al reemplazar en la función 
VALOR O SOLUCION OPTIMA punto al reemplazar en la solución óptima, salga el valor min o máx. 
 
 
Siempre el polígono de la solución factible es positivo—1Cuadrante 
 
 
[0,5] , [5,8]..  Puntos factibles 
La región factible, no siempre existe 
 
 
OJO no te dejes guiar por el grafico, prueba puntos de intersección para que te guíes de las líneas 
 
La recta 3 pasa más de [40, 40] porque es [70.0] 
 
 
Cuando X igual a Y, y<X , reemplaza en un ponto de los pares lineales para ver en qué dirección va. 
VALOR OPTIMO—14, MIN 
[2,2] —Punto optimo 
V—puntos factibles 
F—soluciones factibles 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
OJO Si tú vas a agregar una nueva restricción y se intersecta en la REGION FACTIBLE la solucio0n optima no cambia, pero si 
una nueva restricción no se interceCta con la REGION FACTIBLE ya no hay solución óptima, seria VACIA