TRABAJO ACADEMICO

PROBLEMA DE ASIGNACION DE PERSONAL

PROBLEMA 1:
Un reconocido casino limeo atiende al pblico los 7 das a la semana. Las
anfitrionas que laboran all son contratadas para trabajar 8 horas por da.
El contrato colectivo especifica que cada anfitriona debe trabajar 5 das
consecutivos en el mismo turno y descansar 2 das. Todas las anfitrionas
reciben el mismo sueldo semanal.
El casino requiere como mnimo las siguientes horas de servicio:

HORAS MINIMAS
Variable DE SERVICIO
LUNES 150
MARTES 200
MIERCOLES 400
JUEVES 300
VIERNES 700
SABADO 800
DOMINGO 300

NUMEROM DE MOZOS= HORAS DE SERVICIO/( DIAS SEMANA * HORAS

DIARIAS TRABAJADAS)

HORAS
MINIMAS
DE NUMERO
Variable SERVICIO DE MOZOS
LUNES 150 19
MARTES 200 25
MIERCOLES 400 50
JUEVES 300 38
VIERNES 700 88
SABADO 800 100
DOMINGO 300 38

El administrador del casino desea encontrar un plan de programacin de

empleos que satisfaga estos requerimientos y a un costo mnimo.
Formule este problema como un modelo de programacin lineal.
 SOLUCION DEL PROBLEMA

A.- DECLARACION DE VARIABLES

X i= Numero de mozos que empiezan en el turno i

i= 1 Lunes
i= 2 Martes
i= 3 Mircoles
i= 4 Jueves
i= 5 Viernes
i= 6 Sbado
i= 7 Domingo

NUMERO
MINIMO DE
TURNO MOZOS
i= 1 Lunes 19
i= 2 Martes 25
i= 3 Mircoles 50
i= 4 Jueves 38
i= 5 Viernes 88
i= 6 Sbado 100
i= 7 Domingo 38
 DIAGRAMA DE ASIGNACION DEL PERSONAL

TURNOS TURNO 1 TURNO 2 TURNO 3 TURNO 4 TURNO 5 TURNO 6 TURNO 7

LUNES MARTES MIERCOLES JUEVES VIERNES SABADO DOMINGO
LUNES M1 M1 M1 M1 M1
MARTES M2 M2 M2 M2 M2
MIERCOLES M3 M3 M3 M3 M3
JUEVES M4 M4 M4 M4 M4
VIERNES M5 M5 M5 M5 M5
SABADO M6 M6 M6 M6 M6
DOMINGO M7 M7 M7 M7 M7

M1+M4+M5+M6+ M1+M2+M5+M6+M M1+M2+M3+M6+M M1+M2+M3+M4+M M1+M2+M3+M4+M M2+M3+M4+M5+M M3+M4+M5+M6+M

TOTAL +M7 7 7 7 5 6 7
MINIMO 19 25 50 38 88 100 38
B.- FUNCION OBJETIVO:

Se va a minimizar el nmero de mozos que se contratan en cada horario

MINIMIXAR C= M1+M2+M3+M4+M5+M6+M7

3.- RESTRICCIONES

LUNES:
M1+M4+M5+M6+M7>=19

MARTES:
M1+M2+M5+M6+M7>=25

MIERCOLES:
M1+M2+M3+M6+M7>=50

JUEVES:
M1+M2+M3+M4+M7>=38

VIERNES:
M1+M2+M3+M4+M5>=88

SABADO:
M2+M3+M4+M5+M6>=100

DOMINGO:
M3+M4+M5+M6+M7>=38

D.- CONDICION DE NO NEGATIVIDAD

Xi>= 0
PROBLEMA 2:

Determine la solucin al problema planteado, usando el mtodo grfico del

siguiente problema de PL. Muestre los pasos seguidos.
Maximizar Z = F (X, Y)= 3X +Y
Sujeto a:
5X+ 2Y <= 480
Y <= X/2
X <= 80
Y <= 40
(3Ptos)

SOLUCION:

Maximizar Z = F (X, Y)= 3X +Y

Sujeto a:

5X + 2Y <= 480 .(1)

- X + 2Y <= 0 .(2)
X <= 80 .(3)
Y <= 40 .(4)
De la ecuacin: 5X+2Y=480

X=0 Y= 240 P1=(0,240)

Y=0 X= 96 P2=(96,0)

De la ecuacin: -X+2Y=0

X=0 Y= 0 P1=(0,0)
Y=50 X= 100 P2=(100, 50)

De la ecuacin: X=80

X=80 RECTA VERTICAL

De la ecuacin: Y=40

Y=40 RECTA HORIZONTAL

 Y

300

240

200

(3)

100 (1)

(2)
50
40 (4) B

0 10 20 30 40 50 60 70 80 90 100 X
C
INTERSECTANDO

(1) y ( 2) = (2) y (4)

Y=40 -X+2x40=0 X=80 P= (80,40)

A(0,0) MAX Z= 3(0)+ 1(0)= 0

B=(80,40) MAX= 3(80)+1(40)=280

C=(80,0) MAX=3(80)+1(0)=240

SOLUCION OPTIMA:

X= 80

Y= 40

MAZ = 240
PROBLEMA 3:

(Funcin Objetivo)
Determine cul sera la solucin al problema planteado en el problema 2 si el
escenario planteado presenta variables enteras, y determine la brecha o
diferencia con la solucin hallada en el problema 2.
(3 Ptos)

SLUCION

SI SE PRESENTA CON VARIABLES ENTERAS SE TIENEN LA MISMA

SOLUCION DEBIDO A QUE LAS TRES RECTAS SE INTERSECTAN

(1) y ( 2) = (2) y (4)

Y=40 -X+2x40=0 X=80 P= (80,40)

A(0,0) MAX Z= 3(0)+ 1(0)= 0

B=(80,40) MAX= 3(80)+1(40)=280

C=(80,0) MAX=3(80)+1(0)=240

SOLUCION OPTIMA

X= 80

Y= 40

MAZ = 240
CONSTRUCCIONES INDUSTRIALES

A la empresa Construcciones Industriales se la ha encomendado, el 17/4/03

la construccin de una planta industrial. La empresa ha fijado contractualmente
el plazo de entrega mnimo, que surge de la duracin normal de las tareas,
para el 17/8/06.

Las distintas tareas que componen el proyecto, y sus costos, son losa
siguientes:
Duracin normal Duracin acelerada
Tarea Requisito Tiempo (meses) Costo (mil.$) Tiempo(meses)Costo (mil. $)
A - 7 280 5 460
B A 6 140 3 280
C B 10 320 6 500
D A 3 60 3 60
E D 6 160 5 240
F E 15 440 10 840
G - 3 80 3 80
H G 15 380 10 620
I J, H 9 240 6 320
J - 19 500 12 800
K A 13 340 7 700
L C, K 9 260 5 440
M F, I, L 9 220 6 380

Con los datos precedentes, se solicita:

1) Determinar si el proyecto se lograr terminar en la fecha fijada, haciendo usa
del tiempo normal de las tareas.
2) Calcular el costo del proyecto en funcin del tiempo normal de las tareas.
3) Cul ser el costo total ptimo del proyecto acelerado?
4) Haciendo uso de las aceleraciones (segn inciso 3) Cul es la fecha ms
tarda en que puede comenzarse el proyecto, para finalizarlo antes de 17/8/06?
SOLUCION

1) Determinar si el proyecto se lograr terminar en la fecha fijada,

haciendo usa del tiempo normal de las tareas.

Ruta critica: A-B-C-L-M

TIEMPO DEL PROYECTO: 42 MESES
: 3*12+6=3AOS 6 MESES

FECHA DE INICIO: 17/04/03

TIEMPO : /06/03
FECHA FINAL : 17/10/06
Como la duracin normal de las tareas era del 17/08/06, no cumplir con el
plazo de entrega mnima
2) Calcular el costo del proyecto en funcin del tiempo normal de las
tareas.

El costo normal del proyecto ser de US $ 3,510 dlares

3) Cul ser el costo total ptimo del proyecto acelerado?
El costo total del proyecto optimo acelerado:
Costo optimo= Costo Normal + Costo marginal = 3,510+1,310=US $ 4,820

4) Haciendo uso de las aceleraciones (segn inciso 3) Cul es la fecha

ms tarda en que puede comenzarse el proyecto, para finalizarlo antes de
17/8/09?

TIEMPO= 30 MESES= 2 AOS 6 MESES

FECHA DE INICIO: 17/08/03

TIEMPO : /06/02
FECHA FINAL : 17/02/06

FECHA TARDIA= 17/08/09 - /06/02= 17/02/07