Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
sigue
X1, X2 ≥ 0 ∈ Z (enteras)
Veamos
X1
0 10 20 30 40 50 60
Veamos
1
X2 Relajación P.L Solución óptima relajación P.L X1 = 26.66
70
X2 = 16.66
60 Z = 16666.66
10 X1 + 8X2 = 400
50
Debemos dividir la región
40 factible de la relajación P.L
óptimo de la
30 relajación P.L
20
Así entonces elegimos
arbitrariamente entre X1
10
4X1 + 8X2 = 240 y X2 para crear dos
X1
subproblemas
0 10 20 30 40 50 60
Z=16000 Veamos
70 X2
Así entonces : 60
Subproblema 2 Subproblema 1 50
X1
0 10 20 30 40 50 60
Veamos
X1 = 27 problema 1
Solución óptima subproblema 2 X2 =
16.25 X1 = 26.66
Z = 16650 X2 =16.66
X1 = 26 Z = 16666.66
Solución óptima subproblema 1 X2 = 17
Debemos dividir la región Z = 16520 X1 ≥ 27 X1 ≤ 26
factible del subproblema 2
Subproblema 2 Subproblema 1
Recordemos que esta X1 = 27 X1 = 26
elección es arbitraria. X2 = 16.25 X2 = 17
Z = 16650 Z = 16520
Escogemos X2 para hacer
la división Resumiendo
2
70 X2
Así entonces : 60
Subproblema 3 Subproblema 4 50
X1
0 10 20 30 40 50 60
Veamos
RELAJACIÓN PL
X1 = 27.2
Solución óptima subproblema 4 X1 = 26.66
X2 = 16
Z = 16640 X2 = 16.66
X1 ≥ 27 Z = 16666.66 X1 ≤ 26
Subproblema 2 Subproblema 1
Solución óptima subproblema 3 No
factible X1 = 27 X1 = 26
X2 = 16.25 X2 = 17
Z = 16650 Z = 16520
Debemos dividir la región
X2 ≤ 16
factible del subproblema 4 X2 ≥ 17
Subproblema 3 Subproblema 4
70 X2
Así entonces : 60
Subproblema 5
Subproblema 5 Subproblema 6 50
3
X1 = 28 RELAJACIÓN PL
Solución óptima subproblema 6 X2 = 15 X1 ≥ 27 X1 = 26.66 X1 ≤ 26
Z = 16600 X2 = 16.66
Subproblema 2 Z = 1666.66 Subproblema 1
X1 = 27 X1 = 26
X2 = 16.25 X2 = 17
X1 =27 X2 ≥ 17 Z = 16650 X2 ≤ 16 Z = 16520
Solución óptima subproblema 5
X2 = 16
Z = 16560 Subproblema 3 Subproblema 4
No factible X1 = 27.2
X2 = 16
X1 ≥ 28 X1 ≤ 27
Z = 16640
Subproblema 6 Subproblema 5
Solución
X1 = 28 X1 = 27
óptima
X2 =15 X2 = 16
Z = 16600 Z = 16560
Resumiendo
PROGRAMACIÓN ENTERA
DISCO
El administrador de Perseus de la 1 2 3 4 5 6 7 8 9 10
universidad quiere tener la ARCHIVO 1 X X X X X X
posibilidad de accesar 5 archivos
ARCHIVO 2 X X
diferentes donde se guarda la
información de registro y matricula ARCHIVO 3 X X X X
sigue Veamos
4
SOLUCIÓN:
1. Tomemos la variable de decisión: 3. RESTRICCIONES:
Xi : Utilizar el disco i o no utilizarlo,
donde:
1, utiliza el disco i. Archivo 1: X1 + X2 + X4 + X5 + X8 + X9 ≥1
0, no utiliza el disco i.
Xi =
Con i= 1, 2, 3........10 Archivo 2: X1 + X3 ≥1
Archivo 3: X2 + X5 + X7 + X10 ≥1
2. Medida de la eficiencia.
Archivo 4: X 3 + X6 + X8 + X 9 ≥1
MIN Z : 3X1 + 5X2 + X3 + 2X4 + X5 + 4X6 + 3X7 + X8 + 2X9 + 2X10
Archivo 5: X1 + X2 + X4 + X5 + X7 + X9 + X10 ≥ 1
sigue
a. X3 ≤ X2
b. X5 ≤ X2