Académique Documents
Professionnel Documents
Culture Documents
Conceptos clave:
Funcin objetivo: La funcin por optimizar (maximizar o minimizar)
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de
igualdades y desigualdades ( )
Conjunto factible: Es el conjunto de puntos que integran la regin de resolucin.
Solucin factible: Cada punto que integra la regin (plana) que resuelve el problema.
Solucin ptima: Constituye la solucin al problema de programacin lineal.
Ejemplo:
(Un problema de produccin) Un pequeo fabricante de productos para fotografa prepara
diariamente dos tipos de reveladores de pelcula: fino y extrafino. Para ello usa como materia
prima dos soluciones, A y B. supongamos que cada cuarto de revelador fino contiene 2 onzas
de solucin A y 1 onza de solucin B, mientras que cada cuarto de revelador extrafino contiene
1 onza de solucin A y 2 onzas de solucin B.
Supongamos tambin que la ganancia de cada cuarto fino es de 8 centavos, y que la de
extrafino es de 10 centavos por cada cuarto. Si la empresa dispone diariamente de 50 onzas de
solucin A y 70 onzas de solucin B, Cuntos cuartos de revelador fino y cuantos de extrafino
debe producir para maximizar su ganancia (suponiendo que la tienda pueda vender todo lo que
fabrica)?
Planteamiento
Sean:
x = el nmero de cuartos de revelador Fino por producir
y= el nmero de cuartos de revelador Extrafino por producir
Dado que el cuarto de revelador fino contiene 2 onzas de solucin A y cada cuarto de revelador
extrafino contiene 1 onza de solucin A, la cantidad de solucin A requerida es:
50
70
0 ,
y 0
Finalmente puesto que la ganancia generada por cada cuarto fino es de 8 centavos y por cada
cuarto extrafino es de 10 centavos.
La ganancia total es: z= 8x+10y
Solucin geomtrica.
El conjunto de puntos que satisfacen el sistema formado por las cuatro desigualdades es el
conjunto de puntos que satisfacen simultneamente a cada una de ellas
y 0
0 e y 0
Se puede concluir que se cumplen las dos primeras inecuaciones solo en todo el primer
cuadrante.
50
La recta divide al conjunto en dos partes, la de todos los puntos que satisfacen la ecuacin y la
de los que no la satisfacen.
Para saber cul es la regin que satisface la ecuacin se eligen cualquier punto de ese
conjunto y se reemplaza en la inecuacin si cumple esa es la regin que satisface la ecuacin.
Ahora se reemplaza la segunda inecuacin: x+2y
cumple con la inecuacin.
El conjunto de valores que satisfacen las desigualdades son la interseccin de los conjuntos de
los puntos que satisfacen las desigualdades.