introduzca aquí la descripción de la imagen
Mi pregunta es: si necesitamos maximizar la cantidad de vuelos de Atenas a Frankfurt, ¿por qué es sólo -x1-x2? sin incluir Frankfurt en absoluto? Además, ¿qué significan todas las variables después de x8?
Respuesta
¿Demasiados anuncios?
Justin
Puntos
121
Parece que la solución consiste en decir que se puede empezar a maximizar la cantidad de tomates que se envían a Fráncfort maximizando primero la cantidad de tomates que se envían desde Atenas, que acabarán llegando a Fráncfort.
Las variables después de $8$ son variables de holgura como se menciona en la parte inferior. Representan la cantidad de capacidad que tienes disponible para una ruta pero que no estás utilizando. Usted quiere minimizar estas variables de holgura para que todas las rutas estén operando tan cerca de la capacidad total como sea posible.
No estoy muy familiarizado con la programación lineal, pero aparentemente se puede asignar un coste alto a estas variables de holgura para asegurar que se minimicen.
