CvdB

programación lineal - ejemplo de la caja de bombones - primal maximizante

Definición: Partiendo de lo ya visto acerca del dual minimizante (mínimo costo, sujeta a una restricción para cada una de las tres "eficiencias"s) correspondiente al problema de los bombones, vamos a verificar el resultado del correspondiente primal maximizante (máxima eficiencia, sujeta a dos restricciones de costos) Se usan los mismos datos pero en otro orden.

Como el criterio o función objetivo antes tenía dos sumandos, ahora las restricciones serán dos. Como antes las restricciones eran tres, ahora los sumandos del criterio serán tres. Sumamos para el criterio la eficiencia asociada con el número, la eficiencia asociada con el peso y la "eficiencia" asociada con el espacio (uso de relleno). Al final el resultado del primal en el óptimo coincide con el del dual en el óptimo, esto es, 4 unidades monetarias por caja. Cada sumando del criterio tendrá esas unidades, aunque no la cifra 4, que resulta de la suma algebraica de los sumandos. La estructura del criterio es "suma de tres eficiencias en términos de unidades monetarias por caja".

Volviendo a las dos ecuaciones, una será para los costos asociados a los bombones grandes y la otra a los de los bombones chicos.NOTA: La secuencia de teclas a pulsar y el ingreso de datos será, por ejemplo: (Para develar la serie de matrices para cada iteración) Primera matriz - Iteración o tableau 0 - Programa Storm - 1 - 1 - bombonp - F7 - 1 (leer) - F7 - 4 - 7 - F1 - F7 - Leer - Enter - Listo

Segunda matriz - Iteración o tableau 1 - Programa Storm - 1 - 1 - bombonp - F7 - 4 - 4 - 7 - F1 - F7 - Leer - Enter - Listo

Tercera matriz - Iteración o tableau 2 (último) - Programa Storm - 1 - 1 - bombonp - F7 - 4 - 1 - 8 - F1 - F7 - Leer - Enter - Listo