Beruflich Dokumente
Kultur Dokumente
Grupo Interno 7
29 de febrero de 2018
OBJETIVO
ENUNCIADO
Max Z = 5 𝑥1 + 4 𝑥2
s.a.: 𝑥1 + 𝑥2 ≤ 5
10 𝑥1 + 6 𝑥2 ≤ 45
𝑥1 ,𝑥2 ≥ 0 y 𝑥1 entera.
SOLUCIÓN
PASOS PROCEDIMIENTOS
1. Se comienza
desde la
solución
relajada
proporcionad
a por el
método
simplex
(tablero
solución
sacado de
php
simplex).
2. Se escoge la −3 1 15
𝑥1 + 𝑠 + 𝑠 =
variable a 2 1 4 2 4
volver entera
en este caso 1 1 3
𝑥1 + (−2 + 𝑠1 ) + 𝑠2 = 3 +
𝑥1 y se 2 4 4
plantea la
ecuación de
corte 1 1 3
𝑥1 + −2𝑠2 − 3 = − 𝑠1 − 𝑠2 +
asociada. 2 4 4
1 1 3 3
− 𝑠1 − 𝑠2 + ≤
2 4 4 4
1 1 3
− 𝑠1 − 𝑠2 + ≤ 0
2 4 4
1 1 3
− 𝑠1 − 𝑠2 + 𝑠3 ≤ −
2 4 4
CJ 5 4 0 0 0
Bj
V.B. X1 X2 S1 S2 S3
3. Se añade la X2 4 0 1 5/2 -5/20 0 1/2
ecuación al
X1 5 1 0 -3/2 1/4 0 15/4
tablero
solución. S3 0 0 0 -1/2 -1/4 1 -3/4
Zj 5 4 5/2 1/4 0
95/4
Cj-Zj 0 0 -5/2 -1/4 0
CJ 5 4 0 0 0
Bj
V.B. X1 X2 S1 S2 S3
5. Se obtiene la X2 4 0 1 3 0 -1 5/4
solución al X1 5 1 0 -2 0 1 3
problema S2 0 0 0 2 1 -4 3
Zj 5 4 2 0 1
20
Cj-Zj 0 0 -2 0 -1
6. La solución
al problema
Z= 20 𝑥1 = 3 𝑥2 = 5/4
propuesto
es:
CONCLUSIÓNES
El método de planos de corte de Gomory actúa de forma inmediata sobre
el tablero solución que se obtiene por método simplex.
Se debe usar simplex dual para recupera factibilidad en caso de que el
tablero presente una inconsistencia.
El método de planos de gomory genera una nueva ecuación que sesga el
conjunto solución dando valores enteros a la variable que se haya escogido
para plantear la ecuacion
REFERENCIAS