Programación lineal · Lección 4 de 9
Resolver el problema
Encontrar el valor máximo de la función objetivo.
Antes de empezar, una de repaso
Recordar algo cuesta más que releerlo, y por eso funciona mejor. Esta pregunta es de una lección anterior.
El método gráfico
Con dos variables se puede dibujar: se trazan las rectas de las restricciones, se sombrea la región que cumple todas y se evalúa Z en cada vértice. El mayor gana.
Es lento pero enseña de dónde sale la respuesta, que es lo que después permite fiarse del método automático.
Y el símplex
El método símplex hace lo mismo sin dibujar: parte de un vértice y salta al contiguo mientras Z mejore. Cuando ningún salto mejora, ha terminado.
Funciona con cualquier número de variables, que es donde el método gráfico deja de servir: con tres ya hay que imaginar un poliedro y con cuatro no hay nada que imaginar.
Practica
Cada ejercicio se genera con números nuevos y lo corrige el mismo motor que mueve las calculadoras del sitio. La lección se da por dominada al acertar 4 de los últimos 5.
¿Quieres comprobar tus propios números? Esta calculadora resuelve lo mismo paso a paso: Resuelve el problema con el método símplex.