Este documento describe un problema de carga de navío donde cinco artículos deben ser cargados sujetos a límites de peso y volumen. Se proporciona información sobre el peso, volumen y valor de cada artículo. Se formula un modelo de programación lineal entera para encontrar la carga más valiosa que maximice la utilidad sin exceder los límites. La solución óptima incluye 15 unidades del Artículo 1, 1 unidad del Artículo 3 y 17 unidades del Artículo 4, resultando en una utilidad total de 151,000 soles.
1. CARGA NAVIO
Cinco artículos deben ser cargados en un navío. El peso y volumen, junto con el valor para cada
artículo, se tabulan a continuación:
El peso y el volumen máximos permitidos para la carga son 112 toneladas y 109 m3
respectivamente. Formule el modelo de PLE y encuentre la carga más valiosa.
RESOLVIENDO
2. INTERPRETACION
Para maximizar las cargas más valiosas se debe considerar los siguientes artículos:
Artículo 1 (15 unidades), artículo 2 (0 unidades), artículo 3 (1 unidad), artículo 4(17
unidades), artículo 5 (0 unidades).
Habiendo considerado las cargas más valiosas para el navío se tendría una utilidad
de 151 000 soles.
Para el costo reducido: las siguientes cantidades a considerar son las que
mejorarán los coeficientes de la función objetivo para que pasen de ser una
variable no básica a básica:
Artículo 1 (X1) = 8.5 miles de soles
Artículo 2 (X2) = 13 miles de soles
Artículo 3 (X3) = 1.5 miles de soles
Artículo 4 (X4) = 0 miles de soles
Artículo 5 (X5) = 13.5 miles de soles
Para el precio dual:
PESO; por cada unidad adicional que entre en el navío, el peso aumentará
en 2.5 toneladas.
VOLUMEN; si consideramos m3
disponibles en el navío solo aumentará los
costos.