Scribd
Cargar
2 vistas6 páginas

Simplex Max

El documento describe el método de la tabla simplex para resolver problemas de programación lineal, incluyendo la identificación del elemento pivote y la obtención de soluciones básicas factibles. Se presentan ejemplos de soluciones óptimas y el proceso de iteración hasta alcanzar un renglón de Z con elementos positivos. Finalmente, se muestran los resultados de las soluciones óptimas y sus respectivos valores de Z.

Cargado por

cruzsanches421
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
2 vistas6 páginas

Simplex Max

El documento describe el método de la tabla simplex para resolver problemas de programación lineal, incluyendo la identificación del elemento pivote y la obtención de soluciones básicas factibles. Se presentan ejemplos de soluciones óptimas y el proceso de iteración hasta alcanzar un renglón de Z con elementos positivos. Finalmente, se muestran los resultados de las soluciones óptimas y sus respectivos valores de Z.

Cargado por

cruzsanches421
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

Ing.

Candida Yadhira Acuña Armenta


Facultad de Ingeniería Mochis
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


FACTIBLE
X1= 0 S1= 9
X2= 0 S2= 15
X3= 0 Z=0 Ing. Candida Yadhira Acuña Armenta
Facultad de Ingeniería Mochis
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 S1= 0
X2= 9/2 S2= 6
X3 = 0

Z= 81/2
Cuando el renglón de Z,
esta conformado solo por
elementos positivos. El
Ing. Candida Yadhira Acuña Armenta sistema parará.
Facultad de Ingeniería Mochis
Ing. Candida Yadhira Acuña Armenta
Facultad de Ingeniería Mochis
X1 1RA SOLUCION BASICA
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

2DA. SOLUCION BASICA


X1 X2 X3 S1 S2 S3 S4 CTE FACTIBLE
0 5 - 3/5 1 0 -1 4/5 0 230 R1 - 9R3

260 R2 - 3R3
X1= 30 S1= 230
0 4 -1 1/5 0 1 - 3/5 0
X2= 0 S2= 260
1 0 2/5 0 0 1/5 0 30 X3= 0 S3= 0
S4= 20
0 0 1 0 0 0 1 20
R =R
4 4

0 -120 20 0 0 60 0 9000 R5 + 300R3 Z= 9,000

Ing. Candida Yadhira Acuña Armenta


Facultad de Ingeniería Mochis
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 R5 + 120R1 Z= 14,520
Ing. Candida Yadhira Acuña Armenta
Facultad de Ingeniería Mochis

También podría gustarte