Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller 1 –
Investigation de Operations
Sujeto a
2x1 + 5x2 ≤ 9
4x1 + 2x2 ≤ 9
x1, x2 ≥ 0 y entera
Maximizar
X1 X2
FO 3 2
R1 2 5 ≤9
R2 4 2 ≤9
RN0 0 1 ≤1
RN1 1 0 ≥2
VARIABLE 2,5 0,5
FO 7,0
R1 6,5
R2 9,0
RN0 0,5
RN1 2,0
X2 = 1,8
Sujeto a:
3x1 + 2x2 ≥ 5
2x1 + 3x2 ≥ 7
x1, x2 ≥ 0 y entera
Lopez Maldonado Giovanni Andres – 64417
Francy Castellanos Oviedo
Universidad ECCI - 2021
Minimizar
X1 X2
FO 5 4
R1 3 2 ≥5
R2 2 3 ≥7
RN0 0 1 ≥3
VARIABLE 0 3
FO 12
R1 6
R2 9
RN0 3
X2 =2,2
2. Demuestre gráficamente que la siguiente PLE no tiene una solución factible, y luego verifique el resultado
utilizando el algoritmo de ramificación y acotamiento o plano de corte.
Maximizar z = 2x1 + x2
Sujeto a:
10x1 + 10x2 ≤ 9
10x1 + 5x2 ≥ 1
x1, x2 ≥ 0 y entera
X1, X2 ≥ 0
X1, X2 → Z
Z - 2X1 - X2 = 0
10X1 + 10X2 + W1 = 9
10X1 + 5X2 + W2 = 1
W1 = 9 - 10X1 - 10X2
W2 = 1 - 10X1 - 5X2
Lopez Maldonado Giovanni Andres – 64417
Francy Castellanos Oviedo
Universidad ECCI - 2021
BASE Cb Z X1 X2 W1 W2
W1 0 8 0 5 1 1
X1 2 9/10 1 1 1/10 0
Z 9/5 0 1 1/5 0
Z= 9/5
BASE Cb Z X1 X2 W1 W2 W3
W1 0 8 0 5 1 1
X1 2 9/10 1 1 1/10 0
0 1
Z 9/5 0 1 1/5 0
Grafica 1.
Sujeto a:
-x1 + 2x2 + x3 ≤ 4
4x2 - 3x3 ≤ 2
x1 - 3x2 + 2x3 ≤ 3
x1, x2, x3 ≥ 0 y entera
Lopez Maldonado Giovanni Andres – 64417
Francy Castellanos Oviedo
Universidad ECCI - 2021
Maximizar
Z-3x1+x2+3x3 = 0
-x1 + 2x2 + x3 + w1 = 4
4x2 - 3x3 + w2 = 2
x1-3x2+2x3 + w3 = 3
x, y, z w1, w2, w3 ≥ 0
x,y, z ϵ Ζ
W1 = 4+x1-2x2-x3
W2 = 2-4x2+3x3
W3 = 3-x1+3x2-2x3
BASE Cb Po P1 P2 P3 P4 P5 P6
P3 3 10/3 0 0 1 4/9 1/9 4/9
P2 1 3 0 1 0 1/3 1/3 1/3
P1 3 16/3 1 0 0 1/9 7/9 10/9
Z 29 0 0 0 2 3 5
La solución óptima es Z = 29
X1 = 16/3
X2 = 3
X3 = 10/3
Solución:
X = 5,33
Y=3
Z = 3,33
W1 = 0
W2 = 0
W3 = 0
BASE Cb Po P1 P2 P3 P4 P5 P6 P7 P8
Z 3 10/3 0 0 1 4/9 1/9 4/9
Y 1 3 0 1 0 1/3 1/3 1/3
X 3 16/3 1 0 0 1/9 7/9 10/9
W4 0 5 1 0 0 0 0 0 1
W5 0 3 0 0 1 0 0 0 1
Z 29 0 0 0 2 3 5
Lopez Maldonado Giovanni Andres – 64417
Francy Castellanos Oviedo
Universidad ECCI - 2021
BASE Cb Po P1 P2 P3 P4 P5 P6 P7 P8
P4 0 1/2 0 0 0 1 -1/2 0 1 -5/2
P2 1 11/4 0 1 0 0 1/4 0 0 3/4
P1 3 5 1 0 0 0 0 0 1 0
P3 3 3 0 0 1 0 0 0 0 1
P6 0 1/4 0 0 0 0 3/4 1 -1 1/4
Z 107/4 0 0 0 0 1/4 0 3 15/4
Solución:
X=5
Y = 2,75
Z=3
W1 = 0,5
W2 = 0
W3 = 0,25
BASE Cb Po P1 P2 P3 P4 P5 P6 P7 P8 P9
Z 3 1/2 0 0 0 1 -1/2 0 1 -5/2
Y 1 11/4 0 1 0 0 1/4 0 0 3/4
X 3 5 1 0 0 0 0 0 1 0
W1 0 3 0 0 1 0 0 0 0 1
W3 0 1/4 0 0 0 0 3/4 1 -1 1/4
W6 0 2 0 0 0 0 1
Z 107/4 0 0 0 0 1/4 0 3 15/4
BASE Cb Po P1 P2 P3 P4 P5 P6 P7 P8 P9
P4 3 3 0 0 0 1 1 1 0 0 -3
P2 1 2 0 1 0 0 0 0 0 0 1
P1 3 5 1 0 0 0 2/3 1 0 0 1/3
P7 0 0 0 0 0 0 -2/3 -1 1 0 -1/3
P8 0 1 0 0 0 0 1/3 0 0 1 -4/3
P3 3 2 0 0 1 0 -1/3 0 0 0 4/3
Z 23 0 0 0 0 1 3 0 0 6
La solución optima es Z = 23
X=5
Y=2
Z=2