PROGRAMACI

N
LINEAL
 Problem
a
Un hospital emplea voluntarios para atender la recepcin entre las 8:00 A.M. y
las 10:00 P.M. Cada voluntario trabaja tres horas consecutivas, excepto los
que entran a las 8:00 P.M., que slo trabajan 2 horas. Una aproximacin a la
necesidad mnima de voluntarios es por medio de una funcin escalonada en
intervalos de dos horas, los cuales se inician a las 8:00 A.M. como 4, 6, 8, 6,
4, 6 y 8. Como la mayora de voluntarios son pensionados, estn dispuestos a
ofrecer sus servicios a cualquier hora del da (8:00 A.M. a 10:00 P.M.). Sin
embargo, como la mayora de las instituciones caritativas compiten por sus
servicios, la cantidad requerida debe mantenerse lo ms baja posible.
Determine un programa ptimo de la hora de inicio de los voluntarios.
 Solucin del
Problema
PASO 1
DETERMINAR EL OBJETIVO DEL PROBLEMA

MAX O MIN

PASO 2
DEFINIR VARIABLE DEL PROBLEMA
HORAS
1 2 3 4 5 6 7 8 9 10 11 12 13
VARIABLES
8:00 a.m. 1 4
9:00 a.m. 1 2 4
10:00 a.m. 1 2 3 6
11:00 a.m. 2 3 4 6
12:00 m. 3 4 5 8
01:00 p.m. 4 5 6 8
02:00 p.m. 5 6 7 6
03:00 p.m. 6 7 8 6
04:00 p.m. 7 8 9 4
05:00 p.m. 8 9 10 4
06:00 p.m. 9 10 11 6
07:00 p.m. 10 11 12 6
08:00 p.m. 11 12 13 8
09:00 p.m. 12 13 8
Cada voluntario trabaja tres horas consecutivas, excepto los que entran
a las 8:00 P.M., que slo trabajan 2 horas.
PASO 3
ESTABLECER RESTRICCIONES
C1: 1 4
C2: 1 + 2 4
C3: 1 + 2 + 3 6
C4: 2 + 3 + 4 6
C5: 3 + 4 + 5 8
C6: 4 + 5 + 6 8
C7: 5 + 6 + 7 6
C8: 6 + 7 + 8 6
C9: 7 + 8 + 9 4
C10: 8 + 9 + 10 4
C11: 9 + 10 + 11 6
C12: 10 + 11 + 12 6
C13: 11 + 12 + 13 8
C14: 12 + 13 8
PASO 4
ESTABLECER EL CRITERIO DE NO NEGATIVIDAD

PASO 5
DETERMINAR LA FUNCION OBJETIVO

F.O.: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13
MIN