Documentos de Académico
Documentos de Profesional
Documentos de Cultura
c
Este proyecto consiste en el envío de carga por vía aérea.Aparte de las
limitaciones de peso, la empresa tiene un volumen limitado de compartimentos de
almacenamiento de las aeronaves. Los detalles completos están disponibles en un
promedio diario de tres tipos de carga en términos de peso (toneladas) y volumen ( pies
/ tonelada). La cantidad de cada tipo de carga que debe ser enviado por vía aérea cada día
se encuentra con el fin de maximizar los ingresos ($) el problema se modela utilizando
técnicas de optimización restringida y se solucionó mediante multiplicadores de
Lagrange. Los precios sombra se calculan para cada restricción y los resultados se
interpretan. Una extensión se considera que implica la empresa en la reconfiguración de
algunos de sus aviones más para ayudar a aumentar el tamaño de las zonas de carga. De
esta manera se pueden tomar decisiones sobre si debe incluirse o no alteraciones y en
qué medida. Los resultados numéricos son validados por la solución de un problema de
programación lineal mediante el equipo de paquete de software LINDO y el MAPLE
paquete de software matemático.
s
Considere la posibilidad de una compañía naviera que utiliza el transporte aéreo para
mover su carga que está almacenado en los compartimientos de almacenamiento de
información de aviones. La compañía tiene la capacidad para mover 100 toneladas/día por
aire y carga $250 /ton para el flete aéreo. Aparte de la restricción de peso, la empresa sólo
puede mover 50.000 pies de carga por día debido a un volumen limitado de
compartimientos de almacenamiento de información de aviones.
Para formular nuestro modelo, primero definimos una lista de variables que se utilizarán,
_
_
_
Los siguientes supuestos son necesarias para garantizar que el modelo es válido:
W =xІ+xЇ+xЈ
F = 250W
Vч 50,000
Wч100
0чxІч30
0чxЇч40
0чxЈ ч 50
550xІ+800xЇ+400xЈ
xІ+xЇ+xЈ ч 50,000
0 ч xІ ч 30
0 ч xЇ ч 40
0 ч xЈ ч 50
$%Lo siguiente es calcular y discutir los precios de la sombra de cada restricción. Los
vectores de degradado para las limitaciones de enlace son los siguientes:
vІ = gЇ = (550,800,400)
vЇ = gЈ = (1, 0, 0)
vЈ = gЊ = (0, 0, 1)
Para
250 = 800 $
Estas cifras dan los precios de la sombra, que efectivamente significan que la
capacidad de carga adicional vale aproximadamente $ 0,31 por pie cúbico. La neta
ventaja de ser capaz de enviar más de carga A es $ 78.13 por tonelada, y para
carga C la cifra es de 125 dólares por tonelada.
Para todas las otras restricciones, que son todos inductivo, los precios sombra son
cero. Así, por ejemplo, la empresa no estaría dispuesta a pagar para aumentar la
capacidad de peso de los aviones, ya que la solución óptima actual no utiliza toda
la capacidad disponible de peso.
Dado que esta cifra está muy por encima de los costos de 200.000 dólares de la
reconfiguración, la empresa debe proceder a este plan.
De pies cúbicos. La carga diaria actual utiliza todo el volumen disponible y pesa
toneladas de 96.875. Cada avión modificado puede llevar un adicional de 2.500
pies cúbicos de carga B, que pesa
2.500/800 = 3.125 toneladas
Sujeto a
xІ = 30, xЈ = 50
:&
$% Siguiente verificamos los precios sombra para cada restricción que se
encuentra en la sección 4. Los multiplicadores de Lagrange o los precios
sombra son ahora calculados automáticamente por LINDO bajo el epígrafe de
"Precios de DULA". Fila 2 es la restricción de volumen y el precio de doble
correspondiente es 0.3125. Este es el precio de sombra para el volumen. 4 De
fila es el límite superior de la cantidad de carga A disponible, y el
correspondiente precio de doble es 78.125. Este es el precio de la sombra de
una tonelada de carga a. fila 6 es el límite superior de la cantidad de carga C
disponible, y el correspondiente precio de doble es 125. Este es el precio de la
sombra de una tonelada de carga espacio de carga extra de C. vale $0.3125 por
pie cúbico. Carga adicional de tipo A vale $78.13 por tonelada, y carga adicional
de tipo C vale de 125 dólares por tonelada.
$%Finalmente, verificamos los resultados para la extensión del problema original.
El costo de actualización es de $160 por avión al día. Para determinar si es
mejor modificar un avión, que modificar la restricción de volumen, de modo
que se convierte ahora en
Utilizando LINDO (véase la figura B9.3) y MAPLE (véase la figura B9.4) encontramos
que el nuevo óptimo es de 25.000, por lo que el nuevo ingreso neto es de 25 000
por día. Esto es claramente mejor que el resultado en la letra a y, por tanto,
merece la pena modificar un plano. El óptimo de 25.000 se produce
en .
Como hay una restricción de 100 toneladas de la carga diaria total, no nos
deberíamos modificar más de un avión.
SUJETO A
x 1 + x 2 + x 3 < = 100
x 1 < = 30
x 2 < = 40
x 3 < = 50
1x>=0
2x>=0
x3>=0
FINAL
6. Interpretación y conclusiones
Debe señalarse envío más realista y problemas de transporte son generalmente mucho
más complejos debido a las dimensiones más grandes y la complejidad de las
restricciones. Así, por ejemplo, técnicas de gráficas no están disponibles para la dimensión
n > 3 y resolver f = 0 se vuelve más complicada como el aumenta número de variables
independientes. Optimización restringida es también más dificultad se convierte en la
geometría de lo factible región puede ser más complicado.