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

SOLUCIONES

1. Plan de inversión
C2

A1 A3 A4

D5
1 2 3 4 5 6

B1 B3

Xij: Cantidad de dinero a invertir en la actividad i al principio del año j

Max Z = 1.4xA4 + 1.7xB3 + 1.9xC2 + 1.3xD5

s.a.
xA1 + xB1 + xC2< 60000 Periodo Inversión Cantidad al final del periodo
xA3 + xB3 < 1.4 xA1 1 xA1 + xB1 xC2
xA4< 1.7 xB1 2 xC2 1.4xA1
xD5< 1.4 xA3 3 xA3 + xB3 1.7xB1
4 xA4 1.4xA3
5 xD5 1.4xA4 + 1.7xB3 + 1.9xC2 + 1.3xD5

Objective value: 152880.0

Variable Value
XA4 0.000000
XB3 0.000000
XC 0.000000
XD 117600.0
XA1 60000.00
XB1 0.000000
XA3 84000.00

2. Programación de turnos
Variables
xi : número de guardias en el turno (i = 1, 2, 3, 4, 5 y 6)
F.O.
Min Z = x1 + x2 + x3 + x4 + x5 + x6 Intervalo de tiempo
Restricciones Turno 12am 4am 8am 12pm 4pm 8pm
x1 + x6>5(turno 1) 4am 8am 12pm 4pm 8pm 12am
x1 + x2>7(turno 2) 1 x1 x1
x2 + x3>15(turno 3) 2 x2 x2
x3 + x4>7(turno 4) 3 x3 x3
x4 + x5>12(turno 5) 4 x4 x4
x5 + x6>9(turno 6) 5 x5 x5
xi> 0 (i = 1, 2, 3 y 4) 6 x6 x6
Req. 5 7 15 7 12 9
Objective value: 32.00000
Variable Value
X1 5.000000
X2 11.00000
X3 4.000000
X4 3.000000
X5 9.000000
X6 0.000000