NOMBRE: ABRAHAM SANTOS ARAMAYO REYNAGA

sea el MPL
Zmax= 6x1 + 2x2 - 5x3
SUJETO: a
R1)
R2)
R3)
x1,x2,x3≥0

'En primer lugar se debe convertir las restricciones de tipo mayor o igual a restricciones del tipo menor o igual cambiando el si

R1) 9x1 -7x2 + 4x3 +1 s1 + 0 s2 + 0 s3 =235

R2) 3x1 + 7x2 - 5x3 +0 s1 + 1 s1 + 0s3 =452
R3) - 6x1 +8x2 +1x3 +0 x1 + 0 x2 + 1 x3 = 550

'1. Una vez armado el modelo (con la adicion de variables ficticias necesarias) se realiza la disposicion de los valores en una ma

x1 x2 x3 s1 s2 s3
R1) 9 -7 4 1 0 0
R2) 3 7 -5 0 1 0
R3) -6 8 1 0 0 1
F 0BJ -6 -2 5 0 0 0

'2. a) Se identifica el valor maximo negativo (menor) y se toma en cuenta su columna. b) Se divide el termino independiente en
 x1 x2 x3 s1 s2 s3
R1) 9 -7 4 1 0 0
R2) 3 7 -5 0 1 0
R3) -6 8 1 0 0 1
F 0BJ -6 -2 5 0 0 0

'3. a) Una vez identificado el punto pivote se realiza la reduccion mediante las reglas del algebra lineal dividiendo el punto piv
'4. Una vez reducidos los valores de las columnas de las variables principales a cero se identifica tanto la solucion como los val

x1 x2 x3 s1 s2 s3
F1=F1'/9 1 - 7/9 4/9 1/9 0 0
F2=F1*(-3)+F2 0 9 1/3 -6 1/3 - 1/3 1 0
F3=F1*6+F3' 0 3 1/3 3 2/3 2/3 0 1
F4=F1*6+F4' 0 -6 2/3 7 2/3 2/3 0 0

x1 x2 x3 s1 s2 s3
F1=F2*7/9+F1' 1 0 - 1/12 1/12 1/12 0
F2=F2'/(28/3) 0 1 - 19/28 - 1/28 3/28 0
F3=F2*(-10/3)+F3' 0 0 5 13/14 11/14 - 5/14 1
F4=F2*20/3+F4' 0 0 3 1/7 3/7 5/7 0

x1 x2 x3 s1 s2 s3

F2=F3*19/28+F3' -1.36
F3=F3'/(-83/14) -0 -0 -1 - 11/83 5/83 - 14/83
po menor o igual cambiando el signo de cada coeficiente asi como del termino independiente y cambiando el sentido de la desigualdad en

posicion de los valores en una matriz colocando a lado la matriz identidad, dejando en la ultima fila la funcion obj y cambiando de signo (P

T indepen
235
452
550
0

ivide el termino independiente entre el coeficiente de la columna identificada. c) Se resalta el valor con el menor valor positivo resultado
 T indepen
235 26 1/9
452 150 2/3
550 -91 2/3
0

bra lineal dividiendo el punto pivote para que tome el valor de 1 y llevando todos los numeros superiores e inferiores de su columna a cer
fica tanto la solucion como los valores que toma cada variable y se puede realizar la comprobacion

T indepen
26 1/9 -33 4/7
373 2/3 40 1/28
706 2/3 212
156 2/3

T indepen
57 1/4 -687
40 1/28 -59
573 3/14 96 57/83
423 4/7

T indepen

-96 57/83
ando el sentido de la desigualdad en las restricciones mayor o igual.

uncion obj y cambiando de signo (Para modelos maximizacion) y colocando cero en el termino independiente correspondiente a la funcio

n el menor valor positivo resultado de la operación de division y se le llama punto pivote

res e inferiores de su columna a cero y reproduciendo los calculos en cada una de las filas. b) Se repite el proceso de identificacion de un p
respondiente a la funcion objetivo
de identificacion de un punto pivote y de reduccion hasta que los valores correspondientes a las variables sean cero