CAPTULO I / EL MODELO DE PROGRAMACIN LINEAL

Ejemplo N 11: (problema de distribucin de carga)

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

Volumen (m3/ ton)

60 50 25

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

s.a. las siguientes restricciones:

39

RENZO DEVOTO RATTO / EDUARDO RUIZ VIDAL

CARGA DISPONIBLE 1) 6 000 3 2) 4 000 1 2 000 3)

. xi
j

i i i

2 =3
=
j

=1

CAPACIDAD EN PESO 4) =1 2 000 3 5) =2 3 000 =3 1500 6) 1

. . xi
j

CAPACIDAD EN ESPACIO O VOLUMEN 7) 100 000 8) 60 1 + 50 2 + 25 3 135 000 30 000 9)

. . x
j

j j j

=3

=2

=1

LINEA DE FLOTACION (una de ellas es redundante) 10) 3 000

.
i

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 , ,

Ejemplo N 12: (problema de arrendamiento)

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