PROBLEMA 01: PROGRAMACIN LINEAL (PRAWDA, P.

234)
Supngase que el Departamento de Polica ha pronosticado la demanda de carros patrulla en la
Ciudad de Mxico para el perodo que empieza a las 12 del medioda del 31 de diciembre y
termina a las 12 del medio da del 1 de enero. Las 24 horas han sido divididas en perodos de 4
horas, y la demanda tanto en carros patrulla como en personal motorizado (2 personas por
patrulla) estn dados a continuacin:

El personal motorizado slo puede trabajar 8 horas consecutivas y se cuenta con un total de 4,000
individuos. Formule un programa lineal de metas que encuentre el nmero mnimo requerido
para satisfacer:
Meta 1: la demanda mnima en cada perodo de 4 horas.
Meta 2: utilizar mximo 4000 efectivos.
La primera meta es 3 veces ms importante que la segunda.

I.

TABLA:DESARROLLO EN EXCEL

VARIABLE
Xi=NUMERO DE PERSONAL MOTORISADO QUE INICIAN A TRABAJAR EN EL TURNO i(i=1,2,3,4,5,6)
TURNO

TURNO 1
TURNO 2
TURNO 3
TURNO 4
TURNO 5
TURNO 6

INICIO
12
16
20
24
4
8

FIN
16
20
24
4
8
12

DEMANDA
TURNO
1
X1
X1

X6

TURNO
2
X2
X2

TURNO
3

X3
X3

TURNO
4

X4
X4

TURNO
5

TURNO
6

X5
X5

X6

CARROS
300
400
500
600
400
200

PERSONAL
600
800
1000
1200
800
400

II.

TABLA:METAS DE LA DEMANDA DE CARROS PATRULLEROS

METAS
M-1
M-2

III.

EXESO
E1
E2

FALTANTE
F1
F2

VALOR DE META
4 HS
4000 EF

PRIORIDAD
3
1

Modelo de programacin lineal

MIN = 3*(F1+F2+F3+F4+F5+F6)+E7;
X1+F1-E1=600;
X1+X2+F2-E2=800;
X2+X3+F3-E3=1000;
X3+X4+F4-E4=1200;
X4+X5+F5-E5=800;
X5+2*X6+F6-E6=400;

600*X1+800*(X1+X2)+1000*(X2+X3)+1200*(X3+X4)+800*(X4+X5)+400*(X5+2*X6)+F7E7=4000;

IV.

Desarrollo de lingo con unidades

Objective value:

14370.00 EFECTIVOS

Variable
F1
F2
F3
F4
F5
F6
E7
X1
E1
X2
E2
X3
E3
X4
E4
X5
E5
X6
E6
F7
Row
1
2
3
4
5
6
7
8

Value
Reduced Cost
600.0000
0.000000
800.0000 EF/TUR
0.000000
1000.000 EF/TUR
0.000000
1200.000 EF/TUR
0.000000
800.0000 EF/TUR
0.000000
390.0000 EF/TUR
0.000000
0.000000 EF/TUR
0.992500
0.000000 EF/TUR
4.500000
0.000000 EF/TUR
3.000000
0.000000
7.500000
0.000000 EF/TUR
3.000000
0.000000
10.50000
0.000000 EF/TUR
3.000000
0.000000
9.000000
0.000000 EF/TUR
3.000000
0.000000
3.000000
0.000000 EF/TUR
3.000000
5.000000 EF/TUR
0.000000
0.000000 EF/TUR
3.000000
0.000000 EF/TUR
0.007500

Slack or Surplus
14370.00 EF
0.000000 EF
0.000000 EF
0.000000 EF
0.000000 EF
0.000000 EF
0.000000 EF
0.000000 EF

Dual Price
-1.000000
-3.000000
-3.000000
-3.000000
-3.000000
-3.000000
-3.000000
0.007500

Righthand Side Range

Row
2
3
4
5
6
7
8

Current
RHS
600.0000
800.0000
1000.000
1200.000
800.0000
400.0000
4000.000

Evaluacin del plan de mejora:

1000.000 EF/TUR*
1200.000 EF/TUR*
4000.000 EF/TUR*

Allowable
Increase
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
INFINITY
156000.0

Allowable
Decrease
600.0000
800.0000
1000.000
1200.000
800.0000
390.0000
4000.000

V.

Mejora de propuesta