Beruflich Dokumente
Kultur Dokumente
Qu es la Programacin Lineal? La programacin lineal resuelve problemas de optimizacin; maximizar o minimizar funciones lineales de varias variables sujetas a restricciones lineales.
Desigualdades Lineales
Una desigualdad lineal en dos variables es una que se puede escribir en alguna de las cuatro formas.
ax by c ax by c ax by c ax by c
Trcese la recta ax+by=c. Hgase un trazo punteado si la igualdad no est incluida en la desigualdad dada, o un trazo continuo si la igualdad est incluida. Escjase un punto cualquiera de R2 que no est en la recta como punto de prueba.
Si las coordenadas del punto de prueba cumplen la desigualdad, entonces el conjunto buscado es el semiplano que contiene al punto de prueba. En caso contrario, se trata del otro semiplano.
Ejemplo 1
Trazamos la grfica de la recta 4x+2y=4 usando trazo continuo porque incluimos la igualdad. y
5
-6 -5 -4 -3 -2 -1 0
1
1
-5
-4
-3
-2
-1
Usamos como punto de prueba a (0,0), sustituimos en la desigualdad y obtenemos que 0<4, por lo que el punto no pertenece al conjunto solucin. El conjunto solucin es el semiplano que se muestra. y
5
-6 -5 -4 -3 -2 -1 0
1
1
-5
-4
-3
-2
-1
Ejemplo 2
7
x 3y 6 x y 2 x0
y
x-y=2
5 6
x
1 2 3 4 5 6 7 8 9
-6
-5
-4
-3
-2
-1 0
-2 -5 -4 -3 -1
Datos
Datos para la Empresa Mueblera Recursos Madera (mm) Mano de obra (hrs) Utilidad neta ($) Cantidad Necesaria Silla Mesa 20 50 4 3 3 6 Total Disponible 3300 380
Restricciones
Utilidades
Problema Estndar de PL
Cualquier punto del conjunto definido por las restricciones se llama solucin factible
Solucin Grfica
(0,126.66)
20x+50y=3300
(0,66)
20
40
(65,40) (165,0)
20 40 60 80
x (sillas)
-20
-40
-20 0
-40
(95,0)
4x+3y=380
Solucin Grfica
x
0 10 20 30 40 50 60 70 80 90
Buscamos la recta ms hacia la derecha que contenga al menos un punto dentro del conjunto de restricciones.
y (mesas)
100 120 140 60 80
(0,126.66)
20
40
(65,40) (165,0)
20 40 60 80
x (sillas)
-20
-40
-20 0
(95,0) 4x+3y=380
-40
Mtodo Simplex I
Mtodo Simplex II
Solver