INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

PROGRAMACION LINEA004C
MODELACION Y SOLUCION POR SOFTWARE
Instrucciones:

Realizar los modelos matemticos para cada problema.

Hallar su solucin mediante el software indicado

PROBLEMA 1 (Plan de inversin)

Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los prximos cinco
aos (llmense aos 1 a 5). Cada dlar invertido en A al principio de cualquier ao retribuye $1.40 (una ganancia de
$0.40) 2 aos despus (a tiempo para la reinversin inmediata). Cada dlar invertido en B al principio de cualquier
ao retribuye $1.70, 3 aos despus.
Adems, las actividades C y D estarn disponibles para inversin una sola vez en el futuro. Cada dlar invertido en
C al principio del ao 2 da $1.90 al final del ao 5. Cada dlar invertido en D al principio del ao 5 retribuye $1.30 al
final de ese ao.
El inversionista tiene $60000 para iniciar y desea saber cul plan de inversin maximiza la cantidad de dinero
acumulada al principio del ao 6. Formule el modelo de programacin lineal para este problema.

PROBLEMA 2 (Programacin de turnos)

Un jefe de personal debe programar las cuadrillas de seguridad, debiendo satisfacer los requisitos de guardia
indicados en la siguiente tabla:

Hora
12 am 4 am
4 am 8 am
8 am 12 pm
12 pm 4 pm
4 pm 8 pm
8 pm 12 am

Requerimientos de personal de seguridad

Cantidad mnima de guardias
5
7
15
7
12
9

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

Turno
1
2
3
4
5
6

Programa de turnos
Hora inicio
Hora fin
12 am
8 am
4 am
12 m
8 am
4 pm
12 m
8 pm
4 pm
12 am
8 pm
4 am

Se tiene que determinar la cantidad de guardias que debern 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.

INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

PROBLEMA 3 (Programacin de turnos)

Interbank abre de lunes a viernes de 8 a.m. a 4 p.m. De experiencias pasadas sabe que va a necesitar la cantidad
de cajeros sealados en la tabla dada. Hay dos tipos de cajeros: los que trabajan tiempo completo de 8 a.m. a 4
p.m., los cinco das, excepto la hora que utilizan para almorzar. El Banco determina cundo debe almorzar cada
cajero, pero debe ser entre las 12m y la 1 p.m. o entre la 1 p.m. y las 2 p.m. A los empleados a tiempo completo se
les paga S/.18 la hora (incluida la hora de almorzar). Tambin hay cajeros a tiempo parcial que deben trabajar
exactamente 3 horas consecutivas cada da y se le paga S/.11 la hora, sin ningn otro pago. A fin de mantener la
calidad del servicio el Banco desea tener un mximo de 5 cajeros contratados a tiempo parcial. Se desea minimizar
los costos del total de cajeros.
Perodo de tiempo
Cajeros requeridos

8-9am
4

9-10am
3

10-11am
4

11-12m
7

12-1pm
5

1-2pm
6

2-3pm
8

3-4pm
8

SOLUCIONARIO
1

Plan de inversin
C2
A1

A3

A4

D5
1

B1

Periodo
1
2
3
4
5

Inversin
A1 + B1
C2
A3 + B3
A4
D5

B3

Cantidad al final del periodo

C2
1.4*A1
1.7*B1
1.4*A3
1.4*A4 + 1.7*B3 + 1.9*C2 + 1.3*D5

!VARIABLES:
ij: Cantidad de dinero a invertir en la actividad i al principio del ao j;
!FUNCION OBJETIVO;
Max = 1.4*A4 + 1.7*B3 + 1.9*C2 + 1.3*D5;
A1
A3
A4
D5

+ B1 + C2 <= 60000;
+ B3 <= 1.4*A1;
<= 1.7*B1;
<= 1.4*A3;

Objective value: 152880.0

Variable
XA4
XB3

Value
0.000000
0.000000

INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

XC
XD
XA1
XB1
XA3

0.000000
117600.0
60000.00
0.000000
84000.00

INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

Programacin de turnos

Turno

12am
4am
X1

1
2
3
4
5
6
Req.

X6
5

4am
8am
X1
X2

Intervalo de tiempo
8am 12pm 4pm
12pm 4pm 8pm

X2
X3

15

X3
X4

8pm
12am

X4
X5

X5
X6
9

12

!VARIABLES
Xi : nmero de guardias en el turno "i"
(i = 1,2,3,4,5 y 6)
FUNCION OBJETIVO;
Min = X1 + X2 + X3 + X4 + X5 + X6;
!RESTRICIONES;
X1 + X6 >= 5;
X1 + X2 >= 7;
X2 + X3 >= 15;
X3 + X4 >= 7;
X4 + X5 >= 12;
X5 + X6 >= 9;

!(Turno
!(Turno
!(Turno
!(Turno
!(Turno
!(Turno

1);
2);
3);
4);
5);
6);

Objective value: 32.00000

Variable
X1
X2
X3
X4
X5
X6

Value
5.000000
11.00000
4.000000
3.000000
9.000000
0.000000

Programacin de turnos
Modalidad
TC(12-1)
TC(1-2)
TP8
TP9
TP10
TP11
TP12
TP1
Requerim.

8-9
x1
x2
x3

9-10
x1
x2
x3
x4

10-11
x1
x2
x3
x4
x5

11-12
x1
x2
x4
x5
x6
7

12-1

1-2
x1

x2
x5
x6
x7
5

x6
x7
x8
6

2-3
x1
x2

3-4
x1
x2

x7
x8
8

x8
8

INVESTIGACION DE OPERACIONES I

UNIVERSIDAD NACIONAL DE TRUJILLO

!VARIABLES
Xi: cajeros contratados en la modalidad i
[i= 1:TC(12-1), 2:TC(1-2), 3:TP8, 4:TP9, 5:TP10, 6:TP11, 7:TP12, 8:TP1];
!FUNCION OBJETIVO: Minimizar costos;
MIN = 144*(X1 + X2) + 33*(X3 + X4 + X5 + X6 + X7 + X8);
!RESTRICCIONES;
X1 + X2 + X3 >= 4;
X1 + X2 + X3 + X4
X1 + X2 + X3 + X4
X1 + X2 + X4 + X5
X2 + X5 + X6 + X7
X1 + X6 + X7 + X8
X1 + X2 + X7 + X8
X1 + X2 + X8 >= 8;
X3 + X4 + X5 + X6

>=
+
+
>=
>=
>=
+

3;
X5 >= 4;
X6 >= 7;
5;
6;
8;
X7

X8 <=

Objective value:

5; !Mximo 5 TP;
885.0000

Variable
X1
X2
X3
X4
X5
X6
X7
X8

Value
2.000000
3.000000
0.000000
0.000000
1.000000
1.000000
0.000000
3.000000