maximizar x=500Y1+300Y2 x-500Y1-300Y2=0

sujeto a 15Y1+5Y2 ≤ 300 15Y1+5Y2 +S1 ≤ 300

10Y1+6Y2 ≤ 240 10Y1+6Y2 + S2 ≤ 240
8Y1+12Y2 ≤ 450 8Y1+12Y2 + S3 ≤ 450
Y1,Y2 ≥ 0
columna
pivote
X Y1 Y2 S1 S2 S3
F1 X 1 -500 -300 0 0 0
F2 S1 0 15 5 1 0 0
F3 S2 0 10 6 0 1 0
F4 S3 0 8 12 0 0 1

X Y1 Y2 S1 S2 S3
F1 X 1 -500 -300 0 0 0
F2 Y1 0 1 1/3 1/15 0 0
F3 S2 0 10 6 0 1 0
F4 S3 0 8 12 0 0 1

F2 0 1 1/3 1/15 0 0
F1 1 -500 -300 0 0 0
1 0 -133 1/3 33 1/3 0 0

F2 0 1 1/3 1/15 0 0
F3 0 10 6 0 1 0
0 0 2 2/3 - 2/3 1 0

F2 0 1 1/3 1/15 0 0
F4 0 8 12 0 0 1
0 0 9 1/3 - 8/15 0 1

nueva matriz
X Y1 Y2 S1 S2 S3
F1 X 1 0 -133 1/3 33 1/3 0 0
F2 Y1 0 1 1/3 1/15 0 0
F3 Y2 0 0 2 2/3 - 2/3 1 0
F4 S3 0 0 9 1/3 - 5/9 0 1

X Y1 Y2 S1 S2 S3
F1 X 1 0 -133 1/3 33 1/3 0 0
F2 Y1 0 1 1/3 1/15 0 0
 F3 Y2 0 0 1 - 1/4 3/8 0
F4 S3 0 0 9 1/3 - 5/9 0 1

F3 0 0 1 - 1/4 3/8 0
F1 1 0 -133 1/3 33 1/3 0 0
1 0 0 0 50 0

F3 0 0 1 - 1/4 3/8 0
F2 0 1 1/3 1/15 0 0
0 1 0 3/20 - 1/8 0

F3 0 0 1 - 1/4 3/8 0
F4 0 0 9 1/3 - 8/15 0 1
0 0 0 1 4/5 -3 1/2 1

segunda nueva matriz

X Y1 Y2 S1 S2 S3
F1 X 1 0 0 0 50 0
F2 Y1 0 1 0 1/7 - 1/8 0
F3 Y2 0 0 1 - 1/4 3/8 0
F4 S3 0 0 0 1 4/5 -3 1/2 1

a)
Respuesta
Valor de X 12000
Valor de Y1 15
Valoe de Y2 15

Corroborar
15Y1+5Y2 ≤ 300 15(15)+5(15) ≤ 300 300
10Y1+6Y2 ≤ 240 10(15) +6(15) ≤ 240 240
8Y1+12Y2 ≤ 450 8(15) +12(15) ≤ 450 300

x=500Y1+300Y2 x=500(15)+300(15) 12000

a Con este procedimiento se pudieron obtener los valores optimos para poder maximizar las o
b Si fue posible corroborar algebraicamente mediante la sustición como se muestra al final de
c Por la posibilidad de encontrar valores más exactos sin recurrir a más variables de las necesa
 R
0
300 15 20 renglón pivote
240 10 24
450 8 56.25

R
0
20 multiplicado X 1/15
240
450

20 mas 500 xF2+F1

0
10000

20 mas -10 xF2+F3

240
40

20 mas -8 xF2+F4
450
290

R
10000
20 1/3 60 renglón pivote
40 2 2/3 15
290 9 1/3 31 1/14

R
10000
20
 15 multiplicado X 3/8
290

15 mas 133 1/3 xF2+F1

10000
12000

15 mas - 1/3 xF2+F3

20
15

15 mas -9 1/3 xF2+F4

290
150

R
12000
15
15
150

para poder maximizar las operaciones, bajo las restrcciones dadas.

omo se muestra al final del ejercicio que los valores fueron los más optimos
más variables de las necesarias.
maximizar x=10Y1+20Y2 x-10Y1-20Y2=0
sujeto a -Y1+2Y2 ≤ 15 -Y1+2Y2 +S1≤ 15
Y1+Y2 ≤ 12 Y1+Y2 + S2 ≤ 12
5Y1+3Y2 ≤ 45 5Y1+3Y2 + S3 ≤ 45
Y1,Y2 ≥ 0
columna
pivote
X Y1 Y2 S1 S2 S3
F1 X 1 -10 -20 0 0 0
F2 S1 0 -1 2 1 0 0
F3 S2 0 1 1 0 1 0
F4 S3 0 5 3 0 0 1

X Y1 Y2 S1 S2 S3
F1 X 1 -10 -20 0 0 0
F2 Y2 0 - 1/2 1 1/2 0 0
F3 S2 0 1 1 0 1 0
F4 S3 0 5 3 0 0 1

F4 0 - 1/2 1 1/2 0 0
F1 1 -10 -20 0 0 0
1 -20 0 10 0 0

F4 0 - 1/2 1 1/2 0 0
F3 0 1 1 0 1 0
0 1 1/2 0 - 1/2 1 0

F4 0 - 1/2 1 1/2 0 0
F4 0 5 3 0 0 1
0 6 1/2 0 -1 1/2 0 1

nueva matriz
X Y1 Y2 S1 S2 S3
F1 X 1 -20 0 10 0 0
F2 Y2 0 - 1/2 1 1/2 0 0
F3 Y1 0 1 1/2 0 - 1/2 1 0
F4 S3 0 6 1/2 0 -1 1/2 0 1

X Y1 Y2 S1 S2 S3
F1 X 1 -20 0 10 0 0
F2 Y2 0 - 1/2 1 1/2 0 0
 F3 Y1 0 1 0 - 1/3 2/3 0
F4 S3 0 6 1/2 0 -1 1/2 0 1

F3 0 1 0 - 1/3 2/3 0
F1 1 -20 0 10 0 0
1 0 0 3 1/3 13 1/3 0

F3 0 1 0 - 1/3 2/3 0
F2 0 - 1/2 1 1/2 0 0
0 0 1 1/3 1/3 0

F3 0 1 0 - 1/3 2/3 0
F4 0 6 1/2 0 -1 1/2 0 1
0 0 0 2/3 -4 1/3 1

segunda nueva matriz

X Y1 Y2 S1 S2 S3
F1 X 1 0 0 3 1/3 13 1/3 0
F2 Y2 0 0 1 1/3 1/3 0
F3 Y1 0 1 0 - 1/3 2/3 0
F4 S3 0 0 0 2/3 -4 1/3 1

a)
Respuesta
Valor de X 210
Valor de Y1 3
Valoe de Y2 9

Corroborar
-Y1+2Y2 ≤ 15 -1(3)+2(9) ≤ 15 15
Y1+Y2 ≤ 12 1(3) +1(9) ≤ 12 12
5Y1+3Y2 ≤ 45 5(3) +3(9) ≤ 45 42

x=10Y1+20Y2 x=10(3)+20(9) 210

a Con este procedimiento se pudieron obtener los valores optimos para poder maximizar las o
b Si fue posible corroborar algebraicamente mediante la sustición como se muestra al final de
c Por la posibilidad de encontrar valores más exactos sin recurrir a más variables de las necesa
 R
0
15 2 7.5 renglón pivote
12 1 12
45 3 15

R
0
7 1/2 multiplicado X 1/2
12
45

7 1/2 mas 20 xF2+F1

0
150

7 1/2 mas -1 xF2+F3

12
4 1/2

7 1/2 mas -3 xF2+F4

45
22 1/2

R
150
7 1/2 1 7 1/2
4 1/2 1 1/2 3 renglón pivote
22 1/2 6 1/2 3 6/13

R
150
7 1/2
 3 multiplicado X 2/3
22 1/2

3 mas 20 xF2+F1
150
210

3 mas 1/2 xF2+F3

7 1/2
9

3 mas -6 1/2 xF2+F4

22 1/2
3

R
210
9
3
3

para poder maximizar las operaciones, bajo las restrcciones dadas.

omo se muestra al final del ejercicio que los valores fueron los más optimos
más variables de las necesarias.
maximizar x=40Y1+50Y2 +S1-MA1+S2-MA2+S3-MA3
sujeto a 2Y1+3Y2 ≥ 30 2Y1+3Y2 - S1+ A1 ≤ 30
Y1+Y2 ≥ 12 Y1+Y2 - S2 + A2 ≤ 12
2Y1+Y2 ≥ 20 2Y1+Y2 - S3 + A3 ≤ 20
Y1,Y2 ≥ 0
columna pivote
Cj 40 50 0 M 0
Y1 Y2 S1 A1 S2
M A1 2 3 -1 1 0
M A2 1 1 0 0 -1
M A3 2 1 0 0 0
Xj 5M 5M -1M 1M -1M
crierio simplex Cj-Xj 40-5M 50-5M M 0 M

Cj 40 50 0 M 0
Y1 Y2 S1 A1 S2
M A1 2 3 -1 1 0
M A2 1 1 0 0 -1
40 Y1 1 0.5 0 0 0

Cj 40 50 0 M 0
Y1 Y2 S1 A1 S2
M A1 0 2 -1 1 0
M A2 0 0.5 0 0 -1
40 Y1 1 0.5 0 0 0
Xj 40 2.5M+20 -1M 1M -1M
Cj-Xj 0 30-2.5M M 0 M

Cj 40 50 0 M 0
Y1 Y2 S1 A1 S2
M A1 0 2 -1 1 0
50 Y2 0 1 0 0 -2
40 Y1 1 0.5 0 0 0

0 40 50 0 M 0
Y1 Y2 S1 A1 S2
M 0 0 0 -1 1 4
50 Y2 0 1 0 0 -2
40 Y1 1 0 0 0 1
 Xj 40 50 -1M 1M -60+4M
Cj-Xj 0 0 M 0 60-4M

Y1 8
Y2 4
X 520

2Y1+3Y2 ≥ 30 2(8)+3(4) 28
Y1+Y2 ≥ 12 (8)+(4) ≥ 12 12
2Y1+Y2 ≥ 20 2(8)+(4) ≥ 20 20

x=40Y1+50Y2 x=40(8)+50(4) 520

a Este método nos permite encontrar los valores optimos para minimizar los
b La solución se cumplió en este caso unicamente para las 2 ultimas restricci
c El método de maximación resulta mas exacto al no involucrar variables ad
M 0 M
A2 S3 A3 R
0 0 0 30 15
1 0 0 12 12
0 -1 1 20 10 renglon pivote
1M -1M 1M 62M
0 M 0

M 0 M
A2 S3 A3 R
0 0 0 30
1 0 0 12
0 -0.5 0.5 10 2 dividir

M 0 M
A2 S3 A3 R
0 1 -1 10 5 -2 multiplicar y sumar renglon pivote
1 0.5 -0.5 2 4 -1 multiplicar y sumar renglon pivote
0 -0.5 0.5 10 20
1M 1.5M-20 -1.5M+20 12M+400
0 -1.M+20 2.5M-20

M 0 M 0
A2 S3 A3 R
0 1 -1 10
2 1 -1 4 2 multiplicar
0 -0.5 0.5 10

M 0 M 0
A2 S3 A3 R
-4 -1 1 2 0.5 -2 multiplicar y sumar renglon pivote
2 1 -1 4 -2
-1 -1 1 8 8 -0.5 multiplicar y sumar renglon pivote
 60-4M 10-1M -10+1M 2M+520
-60+5M M-10 10

lores optimos para minimizar los resultados es decir obtener los menos posibles
mente para las 2 ultimas restricciones, haciendo imposible el encontrar una solución optima bajo dichas restricciones
cto al no involucrar variables adicionales o ficticias como en el caso de la minimización