INVESTIGACIÓN DE OPERACIONES AVANZADA

Programación Dinámica Determinística

1. Un barco con capacidad de carga de 4, toneladas es cargado con uno o mas de tres artículos.
La tabla siguiente muestra el peso unitario Pn, en toneladas y el ingreso por unidad In, en
miles de $, para el articulo n. ¿Cómo se debe cargar el barco para maximizar los ingresos
totales?

Articulo Pn In
1 2 31
2 3 47
3 1 14
2. Un contratista constructor estima que la fuerza de trabajo necesaria durante las próximas
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 contratación en
cualquier semana tendrá un costo fijo de $400 mas $200 por trabajador y por semana.
Sugiera un plan de contratación para minimizar los costos en los que se incurren.

3. En el transcurso de los cuatro siguientes años, durante cierto proceso de producción, se

desea saber cuándo reemplazar una maquina o seguir conservándola, con la finalidad de
encontrar lo mas beneficioso para la empresa. Inicialmente se tiene una maquina con tres
años de antigüedad trabajando en la producción. Los datos respecto a la maquina se
obtienen de la siguiente tabla:

Tiempo Ingreso Costo de Valor de

(años) (miles de $) operación ($) recuperación ($)
0 20000 200 -
1 19000 600 80000
2 18500 1200 600000
3 17200 1500 500000
4 15500 1700 300000
5 14000 1800 100000
6 12200 2200 5000

Considerar que:
• El costo de una maquina nueva es $100000.
• Toda maquina con 6 años de antigüedad debe reemplazarse.
• Terminado el horizonte de planeación, la maquina debe venderse.

4. Una empresa requiere 28, 30, 25 y 20 trabajadores para los próximos 5 años
respectivamente. En la actualidad hay 30 empleados en la empresa. Cada trabajador gana
 $1600 al año. Al empezar cada año se puede contratar o despedir trabajadores. Cuesta
$1000 contratar un trabajador y $1500 despedirlo, debido a los seguros y beneficios que se
tienen que pagar. Por lo tedioso que es el trabajo, cada año renuncian 3 trabajadores (los
cuales no cobran los $1500 de despido). Mediante el uso de programación dinámica
encontrar la política óptima definiendo las etapas, estados, las variables de decisión y la
función recursiva. Tener en cuenta que, de ser económico, sería ideal tener el número
exacto de trabajadores necesarios en cada semana, además, la empresa trata en lo posible
de evitar los costos de contratación o despido.

5. Una empresa requiere tener una máquina que trabaje durante los 5 años siguientes. En la
actualidad tiene una maquina nueva. La compañía podría conservar la maquina o venderla
al empezar cada año y comprar una nueva. Una maquina nueva cuesta $5000. Los ingresos
obtenidos con la máquina, el costo de mantenimiento y el valor de salvamento que se puede
obtener al venderla al final de cada año, dependen de la edad de la maquina (ver tabla).
Puede utilizarse una máquina hasta un máximo de tres años de antigüedad. Utilice
programación dinámica para maximizar la utilidad neta durante los seis años siguientes.

Año 0 – 1 Año 1 – 2 Año 2 – 3

Ingresos ($) 4500 3000 1500
Costos de operación (4) 500 700 1100
Valor de salvamento al final del año ($) 3000 1800 500