INVESTIGACION DE OPERACIONES II

SEMESTRE: 2015-1
LABORATORIO 1

GRUPO A: Programacin Dinmica Determinstica

Fecha de presentacin: 8/abr/2015
Desarrollo a mano.
1. Un barco de 10 toneladas se carga con uno o
ms de tres container. La tabla siguiente
muestra el peso unitario, wi, en toneladas, y el
ingreso por unidad ri, en miles de dlares, para
el artculo i. Cmo se debe cargar el barco
para maximizar los ingresos totales?

Artculo (i)

wi

Ri

62

45

25

2. En el modelo de carga del barco, ejercicio 1, suponga que el ingreso por artculo incluye una
cantidad constante en la que slo se incurre si se escoge el artculo, como se ve en la tabla
siguiente:
Artculo (i)
Ingreso
1
2
Determine la solucin
programacin dinmica.

ptima

con
3

-5 + 31m1 si m1 > 0
0, en cualquier otro caso
-15 + 47m2 si m2 > 0
0, en cualquier otro caso
-4 + 14m3 si m3 > 0
0, en cualquier otro caso

3. Un explorador debe cargar tres artculos: alimentos, botiqun y ropa. La mochila tiene 3 pies
cbicos de capacidad. Cada unidad de alimento ocupa 1 pie cbico. Un botiqun ocupa de pie
cbico y cada prenda de vestir ocupa pie cbico. El excursionista asigna los factores de
prioridad 3, 4 y 5 al alimento, botiqun y ropa, lo que significa que la ropa es el ms valioso de
esos artculos. De acuerdo con la experiencia, el excursionista debe llevar al menos 1 unidad
de cada artculo, y no ms de dos botiquines. Cunto de cada artculo debe cargar el
excursionista?

4. Un contratista constructor estima que la fuerza de trabajo necesaria durante las prximas 5
semanas ser de 5, 7, 8, 4 y 6 trabajadores, respectivamente. La mano de obra en exceso
que se conserve le costar $300 por trabajador semanalmente, y la nueva contratacin en
cualquier semana tendr un costo fijo de $400 ms $200 por trabajador y por semana.
Suponga que se incurre en una liquidacin de $100 por cada trabajador despedido; determine
la solucin ptima.
5. Luxor Travel organiza viajes de 1 semana al sur de Egipto. Obtiene un contrato para
proporcionar siete, cuatro, siete y ocho automviles de alquiler a grupos de turistas durante las
prximas 4 semanas, respectivamente. Subcontrata con un agente local de alquiler de
automviles para que cubra sus necesidades. El agente cobra una renta de $220 por vehculo
por semana, ms una tarifa de $500 por cualquier transaccin de alquiler. Sin embargo, Luxor
puede optar por no regresar los automviles rentados al trmino de la semana, en cuyo caso

Ing. Enrique Avendao Delgado

Pg. 1

la agencia slo pagar la renta semanal de $220. Cul es la mejor manera, para Luxor
Travel de manejar la situacin de los alquileres?

6. Contratan a la empresa GECO durante los prximos 4 aos para suministrar cuatro motores
de avin por ao. La capacidad disponible de produccin y los costos de produccin varan de
un ao al siguiente. GECO puede producir cinco motores en el ao 1, seis en el ao 2, tres en
el 3 y cinco en el 4. Los costos correspondientes de produccin, por motor y durante los
prximos 4 aos sern de $300,000, $330,000, $350,000 y $420,000, respectivamente. GECO
puede optar por producir ms de sus necesidades en determinado ao, y en ese caso los
motores deben almacenarse en forma adecuada, hasta que sean enviados a los clientes. El
costo de almacenamiento por motor vara tambin de un ao a otro, y se estima que ser de
$20,000 en el ao 1, $30,000 en el ao 2, $40,000 en el ao 3 y $50,000 en el ao 4. En la
actualidad, al comenzar el ao 1, GECO tiene listo un motor para su transporte. Formule un
plan de produccin ptimo para GECO.

7. Mi hijo tiene 13 aos de edad y un convenio para podar el pasto con 10 clientes. A cada
cliente le corta el pasto 3 veces al ao, y gana $50 en cada trabajo. Acaba de pagar $200 por
una podadora nueva. El costo de mantenimiento y de operacin de la mquina es de $120
durante el primer ao de servicio, y a continuacin aumenta 20% anual. Una podadora de 1
ao tiene un valor de reventa de $150, que disminuye en adelante 10% anual. Mi hijo, que
piensa tener ese negocio hasta que cumpla 16 aos, cree que es ms econmico comprar
una nueva podadora cada 2 aos. Basa su opinin en que el precio de una mquina nueva
aumentar slo 10% al ao. Se justifica su decisin?
8. Circle Farms posee un tractor de 2 aos de antigedad, y desea establecer una poltica de
reemplazo para sus tractores durante los 5 aos siguientes. Se debe tener en servicio durante
un mnimo de 3 aos, pero despus de un mximo de 5 aos se debe desechar. El precio
actual de un tractor es de $40,000, y aumenta 10% por ao. El valor de recuperacin de un
tractor con 1 ao de uso es de $30,000 y disminuye 10% por ao. El costo anual de operacin
del tractor es de $1,300, y se espera que aumente 10% por ao.
a) Formule el problema como uno de ruta ms corta.
b) Formule la ecuacin recursiva correspondiente.
c) Determine la poltica ptima de reemplazo del tractor durante los prximos 5 aos.
9. Una compaa sabe que la demanda de su producto durante cada uno de los prximos cuatro
meses es como se indica: mes 1, 2 unidad; mes 2, 4 unidades; mes 3, 5 unidades; mes 4, 4
unidades. La compaa debe determinar cuntas unidades tiene que fabricar en el mes
corriente. Durante un mes en el cual se producen algunas unidades, se incurre en un costo
preliminar de 3 dlares. Adems, hay un costo variable de 1 dlar por cada unidad que se
fabrica. Al final de cada mes, se genera un costo de almacenamiento de 50 centavos por cada
unidad disponible. Las limitaciones en la capacidad permiten producir durante cada mes un
mximo de 6 unidades. Las dimensiones de la bodega de la compaa restringen el inventario
final de cada mes a 5 unidades, cuando mucho. La empresa desea determinar un plan de
produccin que cumpla con toda la demanda a tiempo y minimice la suma del costo de
produccin y del costo por almacenamiento durante los cuatro meses, Suponga que se
dispone de 0 unidades al principio del primer mes.

Ing. Enrique Avendao Delgado

Pg. 2

10. Una compaa de aparatos elctricos tiene un contrato para entregar las cantidades siguientes
de radios durante los tres meses prximos: mes 1, 200 radios; mes 2, 300 radios; mes 3, 300
radios. Por cada radio producido durante los meses 1 y 2 se genera un costo variable de 10
dlares; por cada radio fabricado durante el mes 3 se incurre en un costo variable de 12
dlares. El costo de inventario es de 1.50 dlares por cada radio en existencia al final del mes.
El costo por preparar la produccin durante un mes es de 250 dlares. Los radios fabricados
en el mes se pueden usar para cumplir con la demanda para ese mes o para cualquier mes
futuro. Suponga que la produccin de cada mes debe ser un mltiplo de 100. Dado que el
nivel de inventario es 0 unidades, utilice la programacin dinmica para determinar un plan de
produccin ptimo. La capacidad de almacn es de 300 unidades y la mxima capacidad de
produccin es de 400 unidades

11. Finco tiene 6000 dlares para invertir, y hay tres opciones, Si dj dlares (en miles) se colocan
en la inversin j, entonces se obtiene un valor presente neto (en miles) de rj(dj), donde los
rj(dj) son como se indica:
r1(i1) = 7i1 + 2
(i1 > 0)
r2(i2) = 3i2 + 7
(i2 > 0)
r3(i3) = 4i3 + 5
(i3 > 0)
r1(0)= r2(0)= r3(0)=0
La cantidad colocada en cada inversin debe ser un mltiplo exacto de 1000 dlares. Para
maximizar el valor neto actual obtenido de las inversiones. Cmo debe repartir Finco los
6000 dlares?

Ing. Enrique Avendao Delgado

Pg. 3