CAPÍTULO 5

Caja de envío de carga abierta Caso de estudio

5.1 DECLARACIÓN DE PROBLEMAS Y SOLUCIÓN GENERAL
Este es un problema clásico de programación geométrica ya que fue el primer problema ilustrativo
presentado en el primer libro [10, página 5] sobre programación geométrica. El problema se
amplió para determinar las dimensiones de la caja, así como el costo mínimo de la caja de envío.
El problema se expresa como tal: "Supongamos que 400 yardas cúbicas (V) de grava deben
transportarse a través de un río. La grava debe enviarse en una caja de carga abierta de longitud
x1, ancho x2 y altura x3. Los lados y la parte inferior de la caja cuesta $ 10 por yarda cuadrada (A1),
y los extremos de la caja cuestan $ 20 por yarda cuadrada (A2). La caja de carga no tendrá valor
de rescate y cada viaje redondo de la caja en el ferry costará 10 centavos (A3) ".
a) ¿Cuál es el costo total mínimo de transporte de 400 yardas cúbicas de grava?
b) ¿Cuáles son las dimensiones de la caja de carga?
c) ¿Cuál es el número de viajes en ferry para transportar las 400 yardas cúbicas de grava?

Figura 5.1: parámetros de caja de envío de carga abierta.

El primer problema es determinar los diversos componentes de costos para realizar la función
objetivo.
El costo de transporte del ferry puede determinarse por:

T 1  V * A3 /  x1* x2* x3   400*0,10 /  x1* x2* x3   40 /  x1* x2* x3  (5.1)

El costo para los extremos de la caja (2 extremos) está determinado por:

T 2  2*  x2* x3  A2  2*  x2* x3  20  40 /  x2* x3 

*
(5.2)

El costo de los lados de la caja (2 lados) está determinado por:

T 3  2*  x1* x3  A1  2*  x1* x3  10  20 /  x1* x3 

*
(5.3)

El costo para el fondo de la caja está determinado por:

T 4   x1* x2  A1   x1* x2  10  20 /  x1* x2 

*
(5.4)

La función objetivo (Y) es la suma de los cuatro componentes y es:

 Y  T1 T 2  T 3  T 4 (5.5)

Y  40 /  x1* x2* x3   40*  x2* x3   20*  x1* x3   10*  x1* x2  (5.6)

La función objetivo primaria se puede escribir en términos de constantes genéricas para las
variables de costo para obtener una solución generalizada

Y  C1 /  x1* x2* x3   C2*  x2* x3   C3*  x1* x3   C4*  x1* x2  (5.7)

donde C1 = 40, C2 = 40, C3 = 20 y C4 = 10

A partir de los coeficientes y signos, los valores de signum para el dual son:

σ 01  1
σ 02  1
σ 03  1
σ 04  1

La formulación dual es:

Función objetiva ω01  ω02  ω03  ω04  1 (5.8)

x1 términos  ω01  ω03  ω04  0 (5.9)

x2 términos  ω01  ω02  ω04  0 (5.10)

x 3 términos  ω01  ω02  ω03 0 (5.11)

Usando estas ecuaciones, se encuentra que los valores de las variables duales son:

ω01  2 / 5
ω02  1/ 5
ω03  1/ 5
ω04  1/ 5

y por definición

ω00  1,

Por lo tanto, las variables duales indican que el primer término de la expresión primaria es el
doble de importante que los otros tres términos. Los grados de dificultad son iguales a:

D  T   N  1  4   3  1  0 (5.12)

La función objetivo se puede encontrar usando la expresión dual:

σ
 M Tm σmt ωmt 
Y  d  ω   σ  Π Π  Cmt ωmo / ωmo   (5.13)
 m0 t 1
 1

 
1*2/5   1*1/5   
    C *1/ 1/ 5  
1*1/5   1*1/5   
 1    C1*1/  2 / 5   C2 *1/ 1/ 5   C *1/ 1/ 5  
      3   4
 
 1002/5 * 2002/5 * 1001/5 * 501/5
 1002/5 * 10000001/5
 1002/5 * 1003/5
 $100
Por lo tanto, el costo mínimo para el transporte de 400 yardas cúbicas de grava a través del río es
$

C1 /  x1* x2* x3   ω01Y   2 / 5  Y (5.14)

C 2
*
x2* x3   ω02Y  1/ 5  Y (5.15)

C * *
3 1 3 x x   ω03Y  1/ 5  Y (5.16)

C 4
*
x1* x2   ω04Y  1/ 5  Y (5.17)

Si uno combina las ecuaciones (5.15) y (5.16), uno puede obtener la relación:

x2  x1* (C3 / C2 ) (5.18)

Si uno combina las ecuaciones (5.16), (5.17) y (5.18), uno puede obtener la relación:

x3  x2* (C4 / C3 )  x1*  C3 / C2   C4 / C3   x1*  C4 / C2 

*
(5.19)

Si uno combina las ecuaciones (5.14) y (5.15), uno puede obtener la relación:

x1*  x 22* x32  1/ 2   C1 / C2 

*
(5.20)

Usando los valores para x2 y x3 en la Ecuación (5.20), uno puede obtener:


x1  1/ 2  C1C23 /  C32 C42   
* 1/5
(5.21)
 
Del mismo modo, uno puede resolver x2 y x3 y las ecuaciones serían:


x2  1/ 2  C1C33 /  C22 C42   
* 1/5
(5.22)
 
y


x3  1/ 2  C1C43 /  C22 C32   
* 1/5
(5.23)
 
Ahora usando los valores de C1 = 40, C2 = 40, C3 = 20 y C4 = 10, los valores de x1, x2 y x3 se
pueden determinar usando las ecuaciones (5.21), (5.22) y (5.23) como:
 
x1  1/ 2  40*403 /  202102    32
1/5
 2 años
* 1/5

 
 1/ 2   40 20 /  40 10     1
1/5
 1 años
* * 3 2 2 1/5
x2
 
 1/ 2   40 10 /  40 20      0, 03125
1/5
 0,5 años
* * 3 2 2 1/5
x3
 
Por lo tanto, la caja mide 2 yardas de largo, 1 yarda de ancho y 0.5 de alto. El volumen total de la
caja es el producto de las tres dimensiones, que es 1 yarda cúbica.
La cantidad de viajes que debe realizar el ferry es de 400 yardas cúbicas / 1 yarda cúbica / viaje
= 400 viajes. Si uno usa las variables primarias en la ecuación primaria, los valores son:

Y  40 /  x1* x2* x3   40*  x2* x3   20*  x1* x3   10*  x1* x2  (5.6)

Y  40 /  2*1*1/ 2   40* 1*1/ 2   20*  2*1/ 6   10*  2*1 (5.24)

Y  40  20  20  20
Y  $100
Tenga en cuenta que el primario y el dual dan el mismo resultado para la función objetivo. Tenga
en cuenta que los componentes de la solución primaria (40, 20, 20, 20) están en la misma
proporción que las variables duales (2/5,1/5, 1/5, 1/5). Esta relación se mantendrá constante
incluso cuando los valores de las constantes cambien, y esto es importante en la capacidad de
determinar cuál de los términos es dominante en el costo total. Por lo tanto, el costo de transporte
es el doble del costo de la caja inferior, y el fondo de la caja es el mismo que el costo de los lados
de la caja y lo mismo que el costo de la caja termina Esto indica las relaciones de diseño óptimas
entre los costos de los diversos componentes de la caja y el costo de transporte asociado con el
diseño.