Scribd
Cargar
305 vistas2 páginas

Ejercicio Metodo Simplex 1

Este problema de programación lineal busca maximizar la función objetivo Z = 100x1 + 200x2 sujeto a cuatro restricciones. Se aplica el método de Gauss-Jordan para convertir el problema a forma canónica y encontrar la solución óptima de x1 = 0, x2 = 2, Zmax = 400. Se verifica que esta solución satisface todas las restricciones y maximiza la función objetivo.

Cargado por

Corina
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
305 vistas2 páginas

Ejercicio Metodo Simplex 1

Este problema de programación lineal busca maximizar la función objetivo Z = 100x1 + 200x2 sujeto a cuatro restricciones. Se aplica el método de Gauss-Jordan para convertir el problema a forma canónica y encontrar la solución óptima de x1 = 0, x2 = 2, Zmax = 400. Se verifica que esta solución satisface todas las restricciones y maximiza la función objetivo.

Cargado por

Corina
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

Resolver

Zmax = 100x1 + 200x2


Sujeto a
4x1 + 2x2 ≤ 16
8x1 + 8x2 ≤ 16
2x2 ≤ 10
x1, x2 ≥ 0

Paso 1: convertir la forma canonica en forma estándar (Inecuaciones en ecuaciones)

4x1 + 2x2 + s1 = 16
8x1 + 8x2 + s2 = 16
2x2 + s3 = 10
x1, x2, s1, s2 ≥ 0

Hacer Zmax = 0
Zmax = 100x1 + 200x2 = 0
Zmax - 100x1 - 200x2 + 0s1 + 0s2 + 0s3 = 0
Paso 2: Elaborar la tabla incial.

x1 x2 s1 s2 s3 Solución Coeficiente
s1 4 2 1 0 0 16 8
s2 8 8 0 1 0 16 2
s3 0 2 0 0 1 10 5
Z -100 -200 0 0 0 0

Paso 3: Identificamos la columna Pivote


Es la columna x2 porque es el coeficiente mas negativo de Z (-200)
Paso 4: Dividimos los coeficientes de la columna solución / los valores de la columna pivote
Paso 5: Identificamos la fila Pivote la que tenga el menor valor hallado en la columna coeficiente
Paso 6: la intersección entre x2 y s2 (8) es el elemento pivote
x2 es la variable que entra y s2 es la que sale
Paso 7: una vez identificada la fila pivote converimos el elemento pivote en 1, para
utilizar Gauss-Yordan
s2 8 8 0 1 0 16 * 1/8
[Link] Pivote 1 1 0 1/8 0 2

Hacemos 1 los coeficientes qu se encuentran pr encima y por debajo del elemento pivote

[Link] Pivote 1 1 0 1/8 0 2 -2


s1 4 2 1 0 0 16
Nva. S1 2 0 1 -1/4 0 12

[Link] Pivote 1 1 0 1/8 0 2 -2


s3 0 2 0 0 1 10
Nva. S3 -2 0 0 -1/4 1 6
[Link] Pivote 1 1 0 1/8 0 2 200
Z -100 -200 0 0 0 0
Nva. Z 100 0 0 25 0 400

Nva. Tabla
x1 x2 s1 s2 s3 Solución
s1 2 0 1 -1/4 0 12
x2 1 1 0 1/8 0 2
s3 -2 0 0 -1/4 1 6
Z 100 0 0 25 0 400

Solución: Esta solución es una solución fáctible, para comprobar que es óptima
Z = 400 debemos sustituir los valos de x1 = 0, x2 = 2 en la F.O y en las
x2 = 2 restricciones y verificar que se cumplan.
X1 = 0
s1 =12
s2 = 0
s3= 6

Zmax = 100x1 + 200x2 Zmax = 100 (0) + 200 (2) = 0 + 400 = 400
Sujeto a Sujeto a
4x1 + 2x2 ≤ 16 4 (0) + 2 (2) ≤ 16 0 + 4 ≤ 16 4 ≤ 16
8x1 + 8x2 ≤ 16 8 (0) + 8 ( 2) ≤ 16 0 + 16 ≤ 16 16 ≤ 16
2x2 ≤ 10 2 (2) ≤ 10 4 ≤ 10 4 ≤ 10
x1, x2 ≥ 0

También podría gustarte