Professional Documents
Culture Documents
2018 - I
3
1.3) F2 – F4(3)
F3 X5 0 3 2 6 0 1 0 50 62 50/2=25 3
F4 x6 0 5 3 2 0 0 1 20 31 20/3=6.67 1.4) F3 – F4(2)
3
F1 Z 1 8 0 -1 0 0 2 40 50 2.1) F3/14/3
2.2) F1 – F3(-1)
F2 X4 0 -1 0 -1 1 0 -1 4 2 4/-1=-4 14/3
2.3) F2 – F3(-1)
F3 X5 0 -1/3 0 14/3 0 1 -2/3 110/3 124/3 110/3:14/3=7.8 14/3
F4 x2 0 5/3 1 2/3 0 0 1/3 20/3 31/3 20/3:2/3=10 2.4) F4 – F3(2/3)
14/3
F1 Z 1 111/14 0 0 0 3/14 13/7 Z=335/7 412/7
F2 X4 0 -15/14 0 0 1 3/14 -8/7 X4=83/7 76/7
F3 X3 0 -1/14 0 1 0 3/14 -1/7 X3=55/7 62/7
F4 x2 0 12/7 1 0 0 -1/7 3/7 X2=10/7 31/7
X2 X3 X4
SOLUCIÓN ÓPTIMA ÚNICA X1=X5=X6=0
Ing. José AVELLANEDA PURI
2) Maximizar Z = 5x1 + 7x2 + 2x3
s.a.
x1 + x2 + 3x3 ≤ 35 ………... (1)
2x1 + x2 + x3 ≤ 40 …………. (2)
x1 + 2x2 + x3 ≤ 50 ……….... (3)
xj ≥ 0, para j=1,2,3
Solución:
Se establece la forma estandarizada del P.L.:
Maximizar Z = 5x1 + 7x2 + 2x3 + 0x4 + 0x5 + 0x6
s.a. VARIABLES
BÁSICAS
2
1.3) F2 – F4(1)
F3 X5 0 2 1 1 0 1 0 40 45 40/1=40 2
F4 x6 0 1 2 1 0 0 1 50 55 50/2=25 1.4) F3 – F4(1)
2
F1 Z 1 -3/2 0 3/2 0 0 7/2 175 359/2 2.1) F3/3/2
2.2) F1 – F3(-3/2)
F2 X4 0 ½ 0 5/2 1 0 -1/2 10 27/2 10:1/2=20 3/2
2.3) F2 – F3(1/2)
F3 X5 0 3/2 0 ½ 0 1 -1/2 15 35/2 15:3/2=10 3/2
F4 x2 0 ½ 1 ½ 0 0 ½ 25 55/2 25:1/2=50 2.4) F4 – F3(1/2)
3/2
F1 Z 1 0 0 2 0 1 3 Z=190 197
F2 X4 0 0 0 7/3 1 -1/3 -1/3 X4=5 23/3
F3 X1 0 1 0 1/3 0 2/3 -1/3 X1=10 35/3
F4 x2 0 0 1 1/3 0 -1/3 2/3 X2=20 65/3
X1 X2 X4
SOLUCIÓN ÓPTIMA ÚNICA X3=X5=X6=0
Ing. José AVELLANEDA PURI
3) Maximizar Z = 4x1 + 3x2 + 2x3
s.a.
2x1 + x2 + x3 ≤ 30 ….……….. (1)
2x1 + x2 + 2x3 ≥29 ………….. (2)
x1 + 2x2 + x3 = 19 ………….. (3)
xj ≥ 0, para j=1,2,3
Solución:
Se establece la forma estandarizada del P.L.:
Maximizar Z = 4x1 + 3x2 + 2x3 + 0x4 + 0x5 – Mx6 – Mx7
s.a. VARIABLES
BÁSICAS
2x1 + x2 + x3 + x4 = 30 + VHolgura
[2x1 + x2 + 2x3 - x5 + x6 = 29] x (-M) - VExceso + VArtificial
[x1 + 2x2 + x3 + x7 = 19] x (-M) + VArtificial
xj ≥ 0, para j=1,2,3, ………….,7
Variables básicas
Z X1 X2 X3 X4 X5 X6 X7 bi C.C. bi/aij
F1 Z 1 -4-3M -3-3M -2-3M 0 M 0 0 -48M -8-56M 1.1) F3/2
1.2) F1 – F3(-4-3M)
V. Básicas
F2 X4 0 2 1 1 1 0 0 0 30 35 30/2=15 2
1.3) F2 – F3(2)
F3 X6 0 2 1 2 0 -1 1 0 29 34 29/2=14.5 2
F4 x7 0 1 2 1 0 0 0 1 19 24 19/1=19 1.4) F4 – F3(1)
2
F2 X5 0 0 0 -1 1 1 -1 0 X5=1 1
F3 X1 0 1 0 1/3 2/3 0 0 -1/3 X1=41/3 46/3
X1 X2
SOLUCIÓN ÓPTIMA ÚNICA X3=X4=X5=X6=0
SOLUCIÓN ÓPTIMA
2.1) F4/1
F2 X3 0 0 5/2 1 -1/2 0 0 X3=10000 10003 2.2) F1 – F4(0)
MÚLTIPLE
1
IIa F3 X1 0 1 ½ 0 ½ 0 0 X1=5000 5002 2.3) F2 – F4(5/2)
1
F4 X5 0 0 1 0 -1 1 0 X5=2000 2001 2.4) F3 – F4(1/2)
F5 X6 0 0 ½ 0 -1/2 0 1 X6=5000 5001 1
2.5) F5 – F4(1/2)
F1 Z 1 0 0 0 2 0 0 Z=20000 20003 1
SOLUCIÓN ÓPTIMA
F2 X3 0 0 0 1 2 -5/2 0 X3=5000 5000.5
MÚLTIPLE
IIb F3 X1 0 1 0 0 1 -1/2 0 X1=4000 4000.5
F4 X2 0 0 1 0 -1 1 0 X2=2000 2001
F5 X6 0 0 0 0 0 -1/2 1 X6=4000 4000.5
X1 X2 X3 X6 Ing. José AVELLANEDA PURI
PROBLEMA SIN SOLUCIÓN
(SOLUCIÓN NO FACTIBLE o PROBLEMA NO SOLUBLE)
6) Maximizar Z = 2x1 + 2x2
s.a.
x1 + x2 ≤ 2 ….….….. (1)
x1 + x2 ≥ 4 ….…….. (2)
x1,x2 ≥ 0
Solución:
Se establece la forma estandarizada del P.L.:
Maximizar Z = 2x1 + 2x2 + 0x3 + 0x4 - Mx5
s.a. VARIABLES
BÁSICAS
x1 + x2 + x3 =2 + VHolgura
[x1 + x2 - x4 + x5 = 4] x (-M) - VExceso + VArtificial
xj ≥ 0, para j=1,2,………….,5
Z X1 X2 X3 X4 X5 bi C.C. bi/aij
F1 Z 1 -2-M -2-M 0 M 0 -4M -3-5M 1.1) F2/1
V. Básicas
1.2) F1 – F2(-2-M)
I F2 X3 0 1 1 1 0 0 2 5 2/1=2 1
1.3) F3 – F2(1)
F3 X5 0 1 1 0 -1 1 4 6 4/1=4 1
F1 Z 1 0 0 2+M M 0 Z=4-2M 7 2.1) F2/1
2.2) F1 – F2(0)
IIa F2 X1 0 1 1 1 0 0 X1=2 5 2/1=2 1
2.3) F3 – F2(0)
F3 X5 0 0 0 -1 -1 1 X5=2 1 2/0= 1
F1 Z 1 0 0 2+M M 0 Z=4-2M 7
IIb F2 X2 0 1 1 1 0 0 X2=2 5
F3 X5 0 0 0 -1 -1 1 X5=2 1
X2 X5
SOLUCIÓN NO
FACTIBLE
x1 + 4x2 + x3 =8 + Vholgura
x1 + 2x2 + x4 = 4 + VHolgura
xj ≥ 0, para j=1,…….,4
Z X1 X2 X3 X4 bi C.C. bi/aij
F1 Z 1 -3 -9 0 0 0 -11 1.1) F3/2
V. Básicas
1.2) F1 – F3(-9)
I F2 X3 0 1 4 1 0 8 14 8/4=2 DOBLE 2
1.3) F2 – F3(4)
F3 X4 0 1 2 0 1 4 8 4/2=2 EMPATE 2
F1 Z 1 3/2 0 0 9/2 Z=18 25 Columna Z:
II F2 X3 0 -1 0 1 -2 X3=0 -2 Fila x3: 0/4 = 0
Fila x4: 0/2 = 0
F3 X2 0 1/2 1 0 1/2 X2=2 4
Columna x3:
X2 X3 Fila x3: 1/4 = 0.25
Fila x4: 0/2 = 0 (Menor valor)
SOLUCIÓN
ÓPTIMA X1=X4=0
DEGENERADA X1=0
X2=2
Al determinar el bi/aij para la primera iteración, se comprueba que hay dos valores iguales
que originan la degeneración, no se sabe que valor adoptar para tener la fila de variable
saliente.
Ing. José AVELLANEDA PURI