Scribd
Cargar
19 vistas5 páginas

Simplex Maximizar

El documento describe el método simplex para resolver problemas de programación lineal, incluyendo la identificación del elemento pivote y la obtención de soluciones básicas. Se presentan ejemplos de soluciones factibles y óptimas, mostrando cómo se realizan las iteraciones hasta llegar a un resultado final. Se enfatiza que el proceso se detiene cuando el renglón de Z contiene solo elementos positivos.

Cargado por

yarigpe560
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
19 vistas5 páginas

Simplex Maximizar

El documento describe el método simplex para resolver problemas de programación lineal, incluyendo la identificación del elemento pivote y la obtención de soluciones básicas. Se presentan ejemplos de soluciones factibles y óptimas, mostrando cómo se realizan las iteraciones hasta llegar a un resultado final. Se enfatiza que el proceso se detiene cuando el renglón de Z contiene solo elementos positivos.

Cargado por

yarigpe560
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

EN FORMA MATRICIAL

 Obtenemos el elemento pivote:


1 2 3 1 0 X1 9
=
3 2 2 0 1 X2 15 - Elegimos el valor mas pequeño en el renglon de Z.

X3 - Dividimos la constante entre el valor del renglón.


S1 - Se elige el resultado menor, la intersección sera el
S2 Elemento Pivote.

NOTA: En la elección del coeficiente menor NO


EN TABLA SIMPLEX participan los números – (negativos) NI ceros (0)

X1 X2 X3 S1 S2 CTE
1 2 3 1 0 9 9/2 = 4.5 ½ R1
3 2 2 0 1 15 15/2 = 7.5

-1 -9 -1 0 0 0

1RA SOLUCION BASICA


(NO ES FACTIBLE)
X1 = 0 S1 = 9
X2= 0 S2= 15
X3 = 0 Z=0
X1 X2 X3 S1 S2 CTE
1/2 1 3/2 1/2 0 9/2
3 2 2 0 1 15 R2 – 2R1
-1 -9 -1 0 0 0 R3 + 9R1

X1 X2 X3 S1 S2 CTE
1/2 1 1 1/2 0 9/2
2 0 -1 -1 1 6
7/2 0 25/2 9/2 0 81/2

SOLUCIÓN ÓPTIMA
X1= 0 S 1= 0
X2= 9/2 S2= 6
X3 = 0

Z= 81/2
Cuando el renglón de Z, esta
conformado solo por
elementos positivos. El
sistema parará.
1RA SOLUCION BASICA
X1 X2 X3 S1 S2 S3 S4 CTE FACTIBLE
9 5 3 1 0 0 0 500
X1= 0 S1= 500
3 4 0 0 1 0 0 350 X2= 0 S2= 350
5 0 2 0 0 1 0 150 1/5 R3 X3= 0 S3= 150
S4= 20
0 0 1 0 0 0 1 20
-300 -120 -100 0 0 0 0 0 Z= 0

X1 X2 X3 S1 S2 S3 S4 CTE 2DA. SOLUCION BASICA FACTIBLE


0 5 - 3/5 1 0 -1 4/5 0 230 R1 - 9R3 X1= 30 S1= 230
0 4 -1 1/5 0 1 - 3/5 0 260 R2 - 3R3 X2= 0 S2= 260
X3= 0 S3= 0
1 0 2/5 0 0 1/5 0 30 S4= 20
0 0 1 0 0 0 1 20 R4 = R4 Z= 9,000
0 -120 20 0 0 60 0 9000 R5 + 300R3

X1 X2 X3 S1 S2 S3 S4 CTE
SOLUCIÓN ÓPTIMA
0 1 - 1/8 1/5 0 - 1/3 0 46

0 0 - 5/7 - 4/5 1 5/6 0 76 R2 - 4R1 X1= 30 S1= 0


X2= 46 S2= 76
1 0 2/5 0 0 1/5 0 30 R3 = R3 X3= 0 S3= 0
S4= 20
0 0 1 0 0 0 1 20 R4 = R4
0 0 28/5 24 0 84/5 0 14520 R + 120R Z= 14,520
5 1

También podría gustarte