Académique Documents
Professionnel Documents
Culture Documents
ninguna solución.
(2) Obtener las restricciones a las que está sometida la función objetivo.
Si uno y solo uno de los vértices hace máxima o mínima la función objetivo
tendremos que el problema tiene solución única y ésta estará formada por las
coordenadas del vértice.
Si dos vértices hacen máxima o mínima la función objetivo tendremos que el
problema tiene infinitas soluciones y éstas serán las que se encuentran en el
segmento que tiene por extremos los dos vértices.
Ejemplo:
x+y≥5
y≤x+3
3y – x ≥ - 1
y + 2x ≤ 16
4y – x ≤ 22
3y – x = -1
Vértice A:
x+y=5
→ 4y = 4 → y = 1
3y – x = -1 → x = 4 → A = (4, 1)
x+y=5
Vértice B:
y=x+3
→ x + x + 3 = 5 → 2x = 2 → x = 1
x+y=5 → y = 4 → B = (1, 4)
y=x+3
Vértice C:
y=x+3
→ 4(x + 3) – x =22→3x =10 → x = 10/3
4y – x = 22 → y=19/3→C= (10/3,19/3)
y=x+3
Vértice D:
y + 2x = 16
→ 4(16 – 2x) – x =22→42 = 9x→x = 14/3
4y – x = 22 → y + 2•14/3 = 16 →
y + 2x = 16 → y = 16 – 28/3→ y =20/3
→ D = (14/3, 20/3)
Vértice E:
y + 2x = 16
→ 3(16 – 2x) – x = - 1→ 49 = 7x → x = 7
3y – x = -1 → y + 2•7 = 16 →
y + 2x = 16 → y = 16 - 14→y = 2
→ E = (7, 2)
(6) Tendremos que el máximo se alcanza en el vértice D por tanto la solución será
que x = 14/3 e y = 20/3.