Scribd
Upload
39 views13 pages

Optimización de Variables en Programación Lineal

The document appears to be a mathematical optimization problem involving linear programming, specifically focusing on maximizing a function with various constraints. It includes calculations and transformations of variables, as well as iterations of the simplex method. The document contains multiple steps and calculations to find optimal values for the variables involved.

Uploaded by

Liz Lopez
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
39 views13 pages

Optimización de Variables en Programación Lineal

The document appears to be a mathematical optimization problem involving linear programming, specifically focusing on maximizing a function with various constraints. It includes calculations and transformations of variables, as well as iterations of the simplex method. The document contains multiple steps and calculations to find optimal values for the variables involved.

Uploaded by

Liz Lopez
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd

MAXIMIZAR

2 3 -5
𝐶_𝑗 −𝑀
𝐶_𝑖 𝑉_𝛽 𝑋_ 𝑋_ 𝑋_ 𝑋_ 𝑋_
−𝑀 𝐱_𝟒
−𝑀 𝐱_𝟔 1 1
2 31 4 15

〖𝑍− 𝑀1
−3𝑀−2
4𝑀−3
2 −2𝑀−5-5

𝐶〗 _𝑗

𝐶_𝑗
DIVIDIR ENTRE 2 TODA LA X6
−𝑀
𝐶_𝑖 𝑉_𝛽 𝑋_
𝑋_
2
𝑋_3 𝑋_ -5𝑋_
−𝑀 𝐱_𝟒
1 3 5
𝐱_𝟏 2 4
𝑀
〖𝑍−
−3𝑀−2 4𝑀−3 −2𝑀−5
1 1 1
2
𝐶〗
𝑿𝟒 _𝑗 1 -2 1/2 1/2

ENTRA X1, SALEX6


𝐶_𝑗 1 1 −𝑀 1
𝐶_𝑖 (-1)X1 𝑋_
𝑉_𝛽 -1.00
𝑋_ 𝑋_2 1/2
𝑋_
-0.50𝑋_
−𝑀 𝒙𝟒
X4(-1)X6 0.00 3 1/2 0.50

𝐱_𝟏 1 2 3 4 5
〖𝑍− −7/2
2 𝑀−8 −1/2 𝑀+6
3
−2𝑀 −1/2
-5 𝑀−1 −1/2 𝑀+1
𝐶〗 _𝑗
0 3 1/2 1/2
2 1/2 -2 1/2 1/2
0

COLUMNA X1 (-M)(0)+2(0)-2= 0
COLUMNA X2 (-M)(3 1/2)+(2)(-2 1/2)-3= -7/2 M-8
COLUMNA X3 (-M)(1/2)+2(1/2)-(-5)= -1/2 M+6
𝐶_𝑗
COLUMNA X4 (-M)(1)+2(0)-M=-2M
−𝑀
𝐶_𝑖 𝑉_𝛽 𝑋_
COLUMNA X5
COLUMNA X6
𝑋_ 𝑋_
(-M)(1/2)+2(-1/2)-0=-1/2M -1
(-M)(-1/2)+2(1/2)-M= -1/2 M+1
𝑋_ 𝑋_
𝒙𝟐
COLUMNA XB
𝐱_𝟏 1 (-M)(2)+2(5)-0=-2M+10
2 3 4 5
〖𝑍−−1/2𝑀-2−2
ENTRA X2, SALE X4

𝑀+4
1/2 −1/2𝑀−4
−𝑀+2
DIVIDIR ENTRE 3 1/2

𝐶〗
𝑿𝟏_𝑗 2 3 -5

3 0 1 1/7
2 𝐶_𝑗 1/2 -2 1/2 −𝑀 1/2
𝑉_𝛽
𝐶_𝑖 𝑿𝟐 𝑋_ 𝑋_ 𝑋_ 𝑋_ 𝑋_
𝑿𝟏
1 2
1/2
3 4
-2 1/2
5
1/2
〖(2𝑍−
1/2)X2 0 2 1/2 3/8

𝐶〗 _𝑗
1/2 0 6/7

2 3 -5

3 0 1 1/7
2 𝐶_𝑗 1/2 0 −𝑀 6/7
𝑉_𝛽
𝐶_𝑖
𝑿𝟐
𝑋_ 𝑋_-1 𝑋_ 0 𝑋_ 𝑋_
7 1/7
𝑿𝟔 1 2 3 4 5
COLUMNA X1
〖𝑍−
COLUMNA X2
𝑿𝟐
COLUMNA X3
𝐶〗 _𝑗
〖𝑍−
𝑿𝟐
𝐶〗 _𝑗X4
COLUMNA
COLUMNA X5
COLUMNA X6
COLUMNA XB

2 3 -5

3 0 1 1/7
.-M 3 1/2 0 6
-5 1/2 0 - 4/7
0
−𝑀
𝑋_ 𝑋_ cociente
6 1𝑏 0 0 7 7

−17𝑀
0 -1 1 10 5

0 0

−𝑀
𝑋_ 𝑋_ 0
6 𝑏 cociente
−17𝑀
1 0 0 7 7

0 - 1/2 1/2 5 5

0 0

−𝑀 1 0 0 7
𝑋_ 0.00
1.00 𝑋_
0.50
0.50
-0.50
-0.50
-5.00
2.00
6 𝑏
−1/2 𝑀+1 −2𝑀+10
0
cociente
1 1/2 - 1/2 2 4/7

0 - 1/2 1/2 5 -2
(2)(0)+(-M)(0.5)-2= -1/2 M -2
(2)(3 1/2)+(-M)(-2 1/2)-3= -2 1/2M +4
(2)(1/2)+(-M)(1/2)-5= -1/2 M -4
−𝑀
(2)(1)+(-M)(0)-M= -M+2

𝑋_
(2)(1/2)+(-M)(-1/2)-0= 1/2 M +1

𝑋_
(2)(-1/2)+(-M)(1/2)-M= 1/2 M -1

6
(2)(2)+(-M)(5)-= -7M
𝑏
−5𝑀+4

0
cociente
2/7 1/7 - 1/7 4/7 4/7

−𝑀 0 - 1/2 1/2 5 -2

𝑋_ 𝑋_ 1/2 M +1 1/2 M-1


6 0𝑏 - 1/2 1/2 5
5/7 3/8 - 3/8 1 3/7
5/7 - 1/7 1/7 6 3/7

2/7 1/7 - 1/7 4/7 -4


−𝑀
5/7 - 1/7 1/7 6 3/7 45
𝑋_ 𝑋_
2 2/7 +M 1/7 .-1/7+M 14 4/7
6 𝑏
(2)(0)+(-M)(0.5)-2= -1/2 M -2
(2)(3 1/2)+(-M)(-2 1/2)-3= -2 1/2M +4
(2)(1/2)+(-M)(1/2)-5= -1/2 M -4
(2)(1)+(-M)(0)-M= -M+2
(2)(1/2)+(-M)(-1/2)-0= 1/2 M +1
(2)(-1/2)+(-M)(1/2)-M= 1/2 M -1
(2)(2)+(-M)(5)-= -7M

2/7 1/7 - 1/7 4/7


5 -1 1 45
1
CJ 2 3 -5 -M 0
Vb X1 X2 X3 X4 X5
-M x4 1 1 1 1 0
-M X6 2 -5 1 0 -1
ZIJ - CJ -3M -2 4M-3 -2M +5 0 M

VARIABLE DE ENTRADA EM
ELEGIR ARBITRARIAMENTE

CJ 2 3 -5 -M 0
Vb X1 X2 X3 X4 X5
-M X4 0 3 1/2 1/2 1 1/2
2 X1 1 -2 1/2 1/2 0 - 1/2
ZIJ - CJ 0 -7/2M-8 -1/2M +6 0 -1/2M-1

CJ 2 3 -5 -M 0
Vb X1 X2 X3 X4 X5
3 X4 0 1 1/7 2/7 1/7
2 X1 1 -5 1/7 - 5/7 - 6/7
ZIJ - CJ 0 0 7 1/7 2 2/7M -1 2/7

3(1)+2(0)-2=0
3(1)+2(0)-3=0

ZIJ - CJ CAMBIAR ESTOS VALORES


[(-M*0) + (1*1) – 1= 0
[(-M*3/2) + (1*1/2) ] – 1= -3/2M - 1/2
M*1) + (1*0) –(- M)= 0
[-*1
M*1/2) + (1*(-1/2)) ] – 0= -1/2M - 1/2
[-*1/2
M*(-1/2) + (2*1/2) ] – (- M)= 3/2M+1
[-*(-1/2
[-M *6) + (-M*9) ] = -3/2M + 9/2

CJ 2 3 -5 -M 0
Vb X1 X2 X3 X4 X5
3 X4 0 1 1/7 2/7 1/7
2 X1 1 0 6/7 5/7 - 1/7
ZIJ - CJ 0 0 7 1/7 2 2/7M 1/7

CJ 2 3 -5 -M 0
Vb X1 X2 X3 X4 X5
3 X4 7 1 6 1/7 5 2/7 - 6/7
-M X1 7 0 6 5 -1
ZIJ - CJ -7M+19 0 23 3/7 15 6/7 -6M -2 4/7 +M

X4 0 1 1/7 2/7 1/7

X1(1) 7 0 6 5 -1
7 1 6 1/7 5 2/7 - 6/7

M)(7)-2
(3)(7)+(-)(7)-2

CJ 2 3 -5 -M 0
Vb X1 X2 X3 X4 X5
3 X4 7 1 6 1/7 5 2/7 - 6/7
2 X1 1 0 6/7 5/7 - 1/7
ZIJ - CJ 19-7M 0 23 3/7 -6M 15 6/7 -6M -2 4/7 +M

ZIJ - CJ

X4 7 1 6 1/7 5 2/7 - 6/7

(-7)X1 -7 0 -6 -5 1
0 1 1/7 2/7 1/7
ZIJ - CJ
-M [(-M*1) + (-M*2) – 2= -3M - 2
X6 Xb COCIENTE [(-M*1) + (-M*-5) ] – 3= 4M - 3
0 7 7 M*1 ) + (-M*1) –(- 5)= -2+5
[-*1 M+5
1 10 5 M*0) + (-M*(-1)) ] – 0= M
[-*0
0 -17M M*0 ) + (-M*1) ] – (- M)= 0
[-*0
[-M *6) + (-M*9) ] = -15M
VARIABLE DE ENTRADA EMPATE
ARIAMENTE

-M DIVIDIR ENTRE 2
X6 Xb
- 1/2 2 4/7
1/2 5 -2 1
3/2 M+1 -2M+10

-M X1 1 -2 1/2
X6 Xb COCIENTE (-2 1/2)X4 0 -2 1/2
- 1/7 4/7 -4 X3 + (-1)X1 1 -5
6/7 3 4/7 4 1/6
-1/7M 8 6/7

AMBIAR ESTOS VALORES


3/2M
MULTIPLICAR 2/3

-M
X6 Xb
- 1/7 4/7
1/7 6 3/7
-1/7M 14 4/7

MULTIPLICAR 7

-M
X6 Xb
6/7 45 4/7 6.51
1 45 6.43
2 4/7 +M 136 5/7 -45M
X4 0 1
- 1/7 4/7 X1(1)

1 45
6/7 45 4/7

-M X1 1 1/2
X6 Xb -
1/2 X2 -3.5 - 1/2
6/7 45 4/7 PIVOTE X1 - 1/2 X2 -2.5 0
1/7 6 3/7
2 4/7 +M 136 5/7 -45M
NO PARTICIPA POR SER NEGATIVO

6/7 45 4/7
-1 -45
- 1/7 4/7
M+5
5)= -2+5

1/2 0 - 1/2 1/2 5


- 3/8 - 5/7 - 3/8 3/8 -1 3/7
1/7 - 5/7 - 6/7 6/7 3 4/7

CAR 2/3
1/7 2/7 1/7 - 1/7 4/7

0 - 1/2 1/2 4 1/2


-2 5/8 3/7 - 3/7 -22 7/9
-2 5/8 - 1/9 1/9 -18 2/7

You might also like