Universidad Andrs Bello

Facultad de Ingeniera

IND2209 Investigacin de Operaciones

Profs. Oscar Romero, Rafael Favereau
Segundo Semestre 2016
Ayudante: Javier Maturana R.

Ejercicio Extra
Modelamiento

Ejercicio N 1
Un barco posee tres bodegas: proa, central y popa. Debido a la gran masa que se mueve,
existe una capacidad asociada tanto a la cantidad transportada (en kilos), como en espacio
volumtrico. En la siguiente tabla se encuentra resumida la informacin anterior:
Bodega
Proa
Central
Popa

Capacidad (ton)
12
18
10

Capacidad volumtrica (ft3)

7.000
9.000
5.000

Para mantener el barco nivelado (y as evitar que se d vuelta debido al fuerte oleaje) se
debe tener la misma proporcin entre el peso de la carga usada y su capacidad de espacio.
Las siguientes 4 cargas partirn desde Valparaso y llegarn al puerto de msterdam.
Carga
1
2
3
4

Peso (ton)
20
16
25
13

Volumen (ft3/ton)
500
700
600
400

Ganancia ($/ton)
320
400
360
290

Si se desea saber qu carga aceptar, y cmo distribuirla en el barco para maximizar la

ganancia en el viaje, formule un modelo de programacin lineal en base a la informacin
entregada, asumiendo que se acepta cualquier fraccin de estas cargas en el vuelo.

RESOLUCIN
= ()
i = { 1,2,3,4 } ; j = { proa, central, popa }
Funcin Objetivo
320(11 + 12 + 13 ) + 400(21 + 22 + 23 ) + 360(31 + 32 + 33 )
+290(41 + 42 + 43 )
Cmo transformar a modelo clase (o modelo paramtrico): VER LOS PATRNES!
Tenemos siempre una ganancia multiplicado por una suma de variables
Si definimos el siguiente parmetro:
=
Entonces:
1 (11 + 12 + 13 ) + 2 (21 + 22 + 23 ) + 3 (31 + 32 + 33 )
+4 (41 + 42 + 43 )
3

=
=1

=1

=1 =1

Restricciones:
1.- Oferta de la carga:
11 + 12 + 13 20
21 + 22 + 23 60
31 + 32 + 33 25
41 + 42 + 43 13
Nuevamente, patronessi = entonces, tenemos una restriccin
por cada carga, luego podemos escribirlo as:
3

=1

= 1, ,4

2.- Capacidad de Espacio:

Notar que la variable est en toneladas, y el lado derecho (los 7000 de la primera restriccin
por ejemplo) estn en ft3, por lo tanto necesitamos un factor de conversin:
50011 + 70021 + 60031 + 40041 7.000
50012 + 70022 + 60032 + 40042 9.000
50013 + 70023 + 60033 + 40043 5.000
Nuevamente, patrones: Si =
Y =
FIJARSE QUE NO DEPENDE DEL COMPARTIMIENTO, PARA TODOS ES LO
MISMO500, 700, 600 Y 400 .
Entonces:
4

= 1, ,3

=1

3.- Capacidad de toneladas:

Como la variable ya est en toneladas entonces no hay que convertir nada .
11 + 21 + 31 + 41 12
12 + 22 + 32 + 42 18
13 + 23 + 33 + 43 20
Podemos definir los siguientes parmetros:
Si =
Y =
4

=1

= 1, ,3

4.- Balance de carga: Notar que el enunciado dice que se debe llevar equilibradamente una
cantidad de toneladas acorde al volumen utilizado, eso lo podemos escribir as:
11 + 21 + 31 + 41 12 + 22 + 32 + 42
=
7.000
9.000
12 + 22 + 32 + 42 13 + 23 + 33 + 43
=
9.000
5.000
13 + 23 + 33 + 43 11 + 21 + 31 + 41
=
5.000
7.000
Explicacin: Es una proporcin, decimos que lo que se lleva en el primer compartimiento
debe ser equivalente con lo que se lleva en el segundo y con el tercero.
Tenemos 3 restricciones por lo tanto es fcil ver que es para cada compartimiento. Esta
ecuacin es un poco ms difcil de formular matemticamente, as que tarea formular.
Plazo Viernes 16-09 23.55 horas, por una dcima para el control.
Enviar a j.maturana.ross@gmail.com, en el asunto debe decir [tarea pre-18sept] para que no
se confunda con las otras.
Finalmente, no negatividad .