Investigación de Operaciones I

INGENIERÍA INDUSTRIAL Y DE SISTEMAS 9/14/23

TALLER N°2:
PROGRAMACIÓN DINÁMICA
1. Suponga que una compañía va a comprar 6 tanques de almacenamiento para transportar
leche, cada uno con 10,000 litros de capacidad. Existen 4 zonas productoras que abastecen
de leche a la compañía. Se dan ciertas estimaciones sobre los ahorros que tendría la
compañía en su distribución mensual de leche, al no tener que contratar el servicio de
tanques de almacenamiento de una empresa externa.

Determine la asignación de tanques que maximice los ahorros de la compañía.

2. Un cliente paga una cuenta de 6,20 soles con un billete de 10 soles. El cajero quiere
entregarle el vuelto, con la menor cantidad de monedas. Considere que tiene dos monedas
de 1 sol, seis de 50 céntimos, cinco de 20 céntimos y diez de 10 céntimos. Empleando
programación dinámica, determine de qué manera debe entregarle el vuelto. (Nota:
complete todas las tablas que sean necesarias).
3. La distribuidora FARMASA, distribuye su mejor producto en cuatro zonas de Lima: Cono
Norte, Cono Sur, zona Este y zona Oeste, y cuenta con cinco vendedores. La siguiente tabla
muestra los beneficios que obtiene la distribuidora en cada zona por la asignación de un
determinado número de vendedores. Si FARMASA desea maximizar sus beneficios, obtenga
la(s) forma(s) en que deben asignarse los vendedores a las cuatro zonas.

Número de Norte Sur Este Oeste

vendedores
0 50 45 60 40
1 55 48 65 50
2 65 58 70 62
3 75 70 75 74
4 85 82 80 84
5 90 94 85 89

Página 1 de 2 PROGRAMACIÓN DINÁMICA

Universidad de Piura Investigación de Operaciones I

4. Juan Quispe, que estudia en Boston, decide hacer turismo por USA. en sus vacaciones de
verano, visitando a los amigos que tiene en varias ciudades, con quienes se comunica por e-
mail. El ha decidido visitar en primer lugar a un amigo que viva en una ciudad del sur este
(Richmond, Atlanta o Charlotte), luego a un amigo del medio oeste (Detroit, Chicago o
Milwaukee) y finalmente a un amigo de la costa oeste (Los Ángeles, San Francisco o
Portland). Aunque Juan dispone de suficiente dinero para sus vacaciones, se ha propuesto
gastar lo menos posible en sus desplazamientos (por vía aérea). Juan ha visto en Internet
que el viaje de retorno, desde cualquiera de las tres ciudades de la costa oeste a Boston, le
cuesta $400. Además, ha anotado los costos de los pasajes entre los distintos viajes que
puede hacer y se ha construido el siguiente diagrama:

a) Determine cómo debe planear su viaje para gastar lo menos posible.

b) Suponga que Juan decide pasar de todas maneras por Milwaukee, donde vive su amiga
Ana. ¿Cómo afecta esto sus planes? Determine, si es conveniente, su nuevo plan.
5. Precision Castings tiene 11 órdenes de los clientes por moldes que deben ser entregados en las
próximas 4 semanas. Sus hornos e instalaciones de moldeo son normalmente utilizados para la
producción regular de moldes estándar, pero también pueden ser programados para usarse si se
presentan 4 órdenes especiales por semana. Los costos de operación varían un poco dependiendo
del número de trabajos especiales que la empresa trata de producir en ese lapso. Esto se debe a que
la preparación del molde, el calentamiento requerido de los hornos, los requerimientos de
inventario y el tiempo extra tienden a variar. Si no se hacen trabajos especiales, sin embargo, las
instalaciones tienen un costo asignado de tiempo ocioso. Considerando los diferentes costos, así
como el ingreso de unidades especiales, se ha construido la siguiente tabla de utilidades. Haga una
programación de las 11 unidades sobre los 4 periodos, de tal forma que se maximicen las utilidades.

Utilidad por producir N unidades

Número de unidades (N)
en el periodo (semana)
producidas en el periodo
A B C D
0 -4 -4 -4 -4
1 4 9 8 3
2 12 10 15 11
3 20 22 20 20
4 18 16 24 18

Página 2 de 2 PROGRAMACIÓN DINÁMICA