Professional Documents
Culture Documents
Matemticas CCSS II
Ana Pola
IES Avempace
Inecuaciones lineales
Toda recta ax + by + c = 0 divide al plano en tres regiones
El conjunto de puntos (x, y) del plano para los que ax + by + c = 0
El conjunto de puntos (x, y) del plano para los que ax + by + c > 0
El conjunto de puntos (x, y) del plano para los que ax + by + c < 0
A la parte del plano que es solucin de una inecuacin se le llama
regin factible de la inecuacin
Inecuaciones lineales.
Interpretacin geomtrica
Cuando deben satisfacerse simultneamente ms de una inecuacin
estamos ante un sistema de inecuaciones lineales.
El conjunto de soluciones del sistema se puede obtener por la interseccin
de las diferentes regiones factibles de las inecuaciones.
A dicha regin se le llama regin factible del sistema.
Un problema de mximos
Una fbrica de bombones tiene almacenados 500 kg de chocolate, 100 kg
de almendras y 85 kg de frutas. Produce dos tipos de cajas: la de tipo A
contiene 3 kg de chocolate, 1 kg de almendras y 1kg de frutas; la de tipo B
contiene 2 kg de chocolate, 1,5 kg de almendras y 1 kg de frutas. Los
precios de las cajas de tipo A y B son 13 y 13,50 , respectivamente.
Cuntas cajas debe fabricar de cada tipo para obtener la mayor cantidad
de dinero por su venta?
Chocolate 3 2 500
Almendras 1 1,5 100
Frutas 1 1 85
Precio en 13 13,50
Un problema de mximos.
Planteamiento.
x = n de cajas de tipo A Caja tipo A Caja tipo B Disponible
y = n de cajas de tipo B
Chocolate 3 2 500
FM AM Disponible
Obviamente, I(D) = 0
El ingreso mximo se produce en el punto B, es decir,
se debern producir 55 cajas del tipo A y 30 del tipo B.
Problema de mnimos
Solucin grfica
Solucin analtica
Evaluamos la funcin objetivo en cada uno de sus
vrtices
C(A) = 50000 + 40007 = 28000
C(B) = 50000 + 400010 = 40000
C(C) = 50007,37 + 40006,32 = 62130
C(D) = 500010 + 40000 = 50000
C(E) = 50007 + 40000 = 35000
El coste mnimo se produce en el punto A. Se deber
emitir 7 das en AM y ningn da en FM.
Todos los problemas de
programacin lineal tienen
solucin?
Problema de maximizacin
Solucin posible: es cualquier par de valores (x1, y1) que cumpla todas las
restricciones. Al conjunto de todas las soluciones posibles de un problema lineal
se le llama regin factible.
ptimo: es un par de valores (x1, y1), si existe, que hace mxima o mnima la
funcin objetivo.
Un problema de PL puede:
Tener solucin nica
Tener infinitas soluciones
No tener solucin.