Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MODELOS CUANTITATIVOS
Programación Lineal Máximos y Mínimos
PROF: ING. ADOLFO SEVILLA
GRUPO:
NOMBRE CUENTA
2
http://thales.cica.es/rd/Recursos/rd98/Matematicas/29/concep.html
3
(Jagdich C. Arya, 2002)
Al conjunto de valores de x e y que verifican todas y cada una de las restricciones se lo
denomina conjunto (o región) factible. Todo punto de ese conjunto puede ser
solución del problema; todo punto no perteneciente a ese conjunto no puede ser
solución. En el apartado siguiente veremos cómo se determina la región factible.
La solución óptima del problema será un par de valores (x0, y0) del conjunto factible
que haga que f(x, y) tome el valor máximo o mínimo.
La región factible incluye o no los lados y los vértices, según que las desigualdades sean en
sentido amplio ( o ) o en sentido estricto (< o >).
x+y 4
y 4
y x
Se elige el punto (0,0) que se encuentra en el semiplano situado por debajo de la recta.
Introduciendo las coordenadas (0,0) en la inecuación x + y ≥ 4, se observa que no la satisface:
0 + 0 = 0 < 4. Por lo anterior, el conjunto de soluciones de la inecuación es
el semiplano situado por encima de la recta r: x + y = 4.
La región factible está formada por los puntos que cumplen las tres
restricciones, es decir, se encuentran en los tres semiplanos anteriores.
Método gráfico o Método de las Rectas de Nivel para la obtención de los Valores
Máximos y/o Mínimos
Las rectas de nivel dan los puntos del plano en los que la función objetivo toma el mismo
valor.
ax + by + c = 0 ax + by = k
En un problema todas las rectas de nivel son paralelas, pues los coeficientes a y b de la recta
ax + by = k son los que determinan su pendiente. Por tanto, si k1 es distinto de k2, las rectas
ax + by = k1 y ax + by = k2 son paralelas. Luego, trazada una cualquiera de esas rectas, las
demás de obtienen por desplazamientos paralelos a ella.
Si lo que se pretende es resolver un problema de programación lineal, los únicos puntos que
interesan son los de la región factible, y las únicas rectas de nivel que importan son aquellas
que están en contacto con dicha región. Como el nivel aumenta (o disminuye) desplazando las
rectas, el máximo (o el mínimo) de f (x , y) se alcanzará en el último (o en el primer) punto de
contacto de esas rectas con la región factible.
Ejemplo 2
Maximizar Z = f(x , y) = x + y
sujeto a: 0 x 4
0 y 4
y x /2
En un programa lineal con dos variables, si existe una solución única que optimice la función
objetivo, ésta se encuentra en un punto extremo (vértice) de la región factible acotada,
nunca en el interior de dicha región.
Si la función objetivo toma el mismo valor óptimo en dos vértices, también toma idéntico
valor en los puntos del segmento que determinan.
Ejemplo 3
Maximizar Z = f(x,y) = 3x + 8y
sujeto a: 4x + 5y 40
2x + 5y 30
x 0,y 0
1. Hallar los puntos de corte de las rectas asociadas a las restricciones:
Calculamos las soluciones de cada uno de los seis sistemas de dos ecuaciones con dos
incógnitas que se pueden formar con las cuatro restricciones:
Los vértices de la región factible son aquellos puntos que cumplen todas las restricciones.
B no cumple la segunda restricción 2x + 5y 30, ya que 2*0 + 5*8 = 40. Por tanto, el
punto B no es un vértice de la región factible.
E no cumple la primera restricción 4x + 5y 40, ya que 4*15 + 5*0 = 60. Por tanto, el
punto E no es un vértice de la región factible.
Los puntos A, C, D y O verifican todas las desigualdades, son los vértices de la región factible.
La solución óptima corresponde al vértice para el que la función objetivo toma el valor
máximo. En este caso es el vértice D (0,6).
Bibliografía
Coronado, T. (s.f.). Programación Lineal. Recuperado el 30 de Octubre de 2010, de
http://thales.cica.es/rd/Recursos/rd98/Matematicas/29/intro.html