8/18/2019 07a - Practica Pdd (Casos Especiales 2)

1/1

INVESTIGACION DE OPERACIONES II

PROGRAMACION DINAMICA DETERMINISTICA CASOS ESPECIALES: MODELO FUERZA LABORAL / MODELO DE REPOSICION DEEQUIPO

Instrucciones: Resolver los siguientes problemas considerando el uso de la recursividad en laprogramación dinámica.

PROBLEMA (Modelo: Fuerza laboral)Un ingeniero a cargo del recurso humano necesario para una ampliación en la fábricade cemento Pacasmayo debe tratar de abastecerse de obreros debidamentecapacitados para ese tipo de proyecto teniendo en cuenta lo siguiente:

• No se cuenta con ningún obrero antes de realizar esta ampliación.• El personal obrero se encuentra en la ciudad de Tru illo y se les transporta a la

obra en el bus de la empresa constructora cada !n de semana "los obrerospermanecen en Pacasmayo durante la semana#.

• $uando se %uiere incrementar el número de obreros solamente se contrata ladiferencia& los demás siguen traba ando en la obra.

• 'os obreros solamente pueden ser contratados en cuadrillas de () hombres.• * cada obrero se le paga +,.-) por d a.• /ay un costo por despido de +,.0)) por cada hombre.• 'os despidos tambi1n son considerados por cuadrilla. $ada 2ez %ue hay

despido& cada obrero retorna a Tru illo con su propio dinero& no en el bus de laempresa.

• /ay un costo de +,.3)) por cada 2ez %ue el bus 2a a recoger obreros deTru illo.

• 'a semana - no se podrá contar con el bus ya %ue encontrará enmantenimiento.

• *l !nal de las 3 semanas se despedirán a todos los obreros.• +e ha determinado la necesidad de personal de la siguiente manera:

NUMERO NECESARIO DE OBREROS POR SEMANA

Semana 1 2 3 4 5Obreros 85 103 122 127 145

4eterminar el número de obreros %ue se debe tener por semana de tal forma %ue elcosto total sea el m nimo posible.

Ing. Manuel Sánchez Terán