Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Una Ca. naviera posee una dotacin de 3 barcos para el transporte de carga general. Cada uno de estos barcos posee 3 bodegas: una en la proa, otra en el centro y la ltima en la popa. Los lmites de capacidad de estas bodegas son los siguientes:
Bodega Proa Centro Popa Peso (tons)
2.000 3.000 1.500
Volumen (m3)
100.000 135.000 30.000
Las siguientes cargas estn disponibles, pudiendo aceptarse la totalidad o parte de ellas, contndose con slo uno de los barcos para ello:
Artculo A B C Cantidad (tons)
6.000 4.000 2.000
Utilidad ($ /ton)
12 16 10
Para mantener la lnea de flotacin del barco, el peso en cada bodega debe ser proporcional a su capacidad en toneladas. El problema es cmo distribuir la carga en el barco para obtener el mximo de utilidad total. Plantear como PPL.
Desarrollo:
Sea
xi j i
= toneladas carga a almacenar en bodega . = 1 carga A = 1 Proa 2 carga B 2 Centro 3 carga C 3 Popa
i j j
Max
= 12
j
3
=1
x1 j
+ 16
j
3
=1
x2 j
+ 10
j
3
=1
x3 j
i i i
2 =3
=
j
=1
j j j
=3
=2
=1
3
=1
x i1
2 000
.
i
3
=1
xi2
=0 =0 =0
11) 1500
.
i
3
=1
x i1
2 000
.
i
3
=1
xi3
12) 1500
.
i
=1
xi2
3 000
.
i
=1
xi3
13) Nota:
xi
0 = 12 3 = 12 3 Las restricciones 10), 11) y 12) han sido expresadas en la forma convencional.
i , , j , ,
Una compaa necesita arrendar espacio de almacenamiento durante los prximos 5 meses. La compaa sabe con precisin cunto espacio requerir en cada uno de estos meses. Sin embargo, como estos re40