INVESTIGACION DE OPERACIONES I

PROGRAMACION LINEAL
MODELACION Y SOLUCION POR SOFTWARE

Instrucciones:
 Realizar los modelos matemáticos para cada problema.
 Hallar su solución mediante el software indicado

1. Plan de inversión
Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los
próximos cinco años (llámense años 1 a 5). Cada dólar invertido en A al principio de cualquier año
retribuye $1.40 (una ganancia de $0.40) 2 años después (a tiempo para la reinversión inmediata). Cada
dólar invertido en B al principio de cualquier año retribuye $1.70, 3 años después.

Además, las actividades C y D estarán disponibles para inversión una sola vez en el futuro. Cada dólar
invertido en C al principio del año 2 da $1.90 al final del año 5. Cada dólar invertido en D al principio del
año 5 retribuye $1.30 al final de ese año.

El inversionista tiene $60000 para iniciar y desea saber cuál plan de inversión maximiza la cantidad de
dinero acumulada al principio del año 6. Formule el modelo de programación lineal para este problema.

2. Programación de turnos
Un jefe de personal debe programar las cuadrillas de seguridad, debiendo satisfacer los requisitos de
guardia indicados en la siguiente tabla:

Requerimientos de personal de seguridad

Hora Cantidad mínima de guardias
12 am – 4 am 5
4 am – 8 am 7
8 am – 12 pm 15
12 pm – 4 pm 7
4 pm – 8 pm 12
8 pm – 12 am 9

Los guardias trabajan por turnos de 8 horas. Cada día hay seis de esos turnos. La hora de inicio y fin de
cada turno aparece en la tabla siguiente:

Programa de turnos
Turno Hora inicio Hora fin
1 12 am 8 am
2 4 am 12 m
3 8 am 4 pm
4 12 m 8 pm
5 4 pm 12 am
6 8 pm 4 am

Se tiene que determinar la cantidad de guardias que deberán trabajar en cada turno, de manera que se
logre minimizar el total de guardias contratados, pero sin dejar de cumplir con los requerimientos
correspondientes a los turnos de guardia.