Ej 2 - Obligatorio 3

Ej 2 - Obligatorio 3

de Christian Diaz -
Número de respuestas: 2

Buenas,

En el ejercicio 2 en la parte a) nos pide que reformulemos el problema como un programa lineal (LP) introduciendo la variable t (slack) tal que c2(g2) ≤ t.

En la parte b) nos pide resolver el problema. Aquí mi primer pregunta, debo dejar la restricción de la parte a)? en caso afirmativo, en que valor de t? o la modifico y analizo los resultados?

Además, en esa misma parte b) nos pide que grafiquemos el multiplicador asociado a una restricción en particular (4), mientras que en la parte c) nos pide que analicemos los multiplicadores, entonces no entiendo si hay que analizarlos todos, si estoy malinterpretando algo o es un error de tipeo.

Gracias,

En respuesta a Christian Diaz

Re: Ej 2 - Obligatorio 3

de Matías Valdés -
Buenas.

La formulación LP incluye siempre la restricción c2 <= t. En esta formulación LP, t es una variable, al igual que p1, p2, p3, g1 y g2. Por lo tanto, al buscar una solución de LP, no hay que fijar t en ningún valor, sino que hay que dejar que el algoritmo de optimización encuentre un valor para t.

En la parte c, cuando dice "multiplicadores" en plural, se refiere siempre al multiplicador asociado a la Ecuación (4). Lo dice en plural porque vas a tener un valor de este multiplicador por cada solución del problema (cada valor de d2).

Saludos.
Matías.