4.

3-5) Use el mtodo simplex (en forma algebraica) paso a paso para resolver
el siguiente problema:

31 + 2 + 53 + 1 = 150

1 + 42 + 3 + 2 = 120

21 + 23 + 3 = 105
1 = 0; 2 = 0; 3 = 0
31 + 2 + 53 + 1 + 2 + 3

Encontrar la variable entrante (mayor positivo). Despus encontrar el regln

pivote (dividiendo bi con la variable entrante x3 )

31 42 53 01 02 03
01 3 1 5 1 0 0 150 150/5=30
02 1 4 1 0 1 0 120 120/1=120
03 2 0 2 0 0 1 105 105/2=52.5
0 0 0 0 0 0 0
3 4 5 0 0 0

Para encontrar el valor de primero se multiplica cada columna por ms la

suma de cada fila.
Convertir el nmero que est en la interseccin en 1 y los nmeros de esa
columna en 0. En este caso para convertirlo dividiremos toda fila 0S1 para 5
3/5 1/5 5/5 1/5 0/5 0/5
Aplicamos el mtodo de Gauss Jordan:
-1F1 3/5 1/5 1 1/5 0 0 30
+F2 1 4 1 0 1 0 120
2/5 3/4/5 0 -1/5 1 0 90

-2F1 3/5 1/5 1 1/5 0 0 30

+F3 2 0 2 0 0 1 120
4/5 -2/5 0 -2/5 0 1 7.5

El resultado de estos procesos dar como resultado la siguiente tabla:

31 42 53 01 02 03
53 3/5 1/5 1 1/5 0 0 30 30 / 1/5=150
02 2/5 3/4/5 0 -1/5 1 0 90 90 / 3/4/5=23/13/19
03 4/5 -2/5 0 -2/5 0 1 7.5 7.5 / -2/5=18.75
3 1 5 1 0 0 150
0 3 0 -1 0 0

Convertir la interseccin en 1 y los dems en 0:

4/5 / -2/5 -2/5 / -2/5 0 / -2/5 -2/5 / -2/5 0 / -2/5 0 / -2/5

Aplicamos el mtodo de Gauss Jordan:

-3/4/5 F3 -2 1 0 1 0 0 18.75
+F2 2/5 3/4/5 0 -1/5 0 0 90
8 0 0 -4 0 0 18.75

-1/5 F3 -2 1 0 1 0 0 18.75
+F1 3/5 1/5 1 1/5 0 0 150
1 0 1 0 0 0 146.25
El resultado de estos procesos dar como resultado la siguiente tabla:

31 42 53 01 02 03
53 1 0 1 0 0 0 146.25
02 2/5 0 0 -4 0 0 18.75
42 -2 1 0 1 0 0 18.75
-3 4 5 4 0 0 806.25
0 0 0 -4 0 0

Concluimos las iteraciones con el resultado de la fila cj zj ya que los

elementos son negativos y ceros, para finalizar:

x1 = 18.75
x2 = 18.75
x3 = 146.25
z = 806.25