Maximiza 5x + 4y con restricciones lineales
Resuelve un programa lineal de dos variables por el método gráfico.
Solución
- Función objetivo max z = 5x + 4y
- Restricciones x + 2y <= 14; 3x - y >= 0; x - y <= 2; x >= 0; y >= 0
- Método Find intersections of every pair of boundary lines, keep the feasible ones, evaluate z at each vertex.
- Vértices factibles V1 = (2, 6), z = 34; V2 = (6, 4), z = 46; V3 = (0, 0), z = 0; V4 = (2, 0), z = 10
- Optimum (max) (6, 4), z = 46
Prueba un problema similar
Usa la herramienta Resolutor de programación lineal (2 variables) para resolver un problema similar con tus propios valores.
Abrir la herramienta