Algebra

SANDRA PATRICIA PERDOMO GARZON
2006264025

Planteamiento
Min Z = 3x1 – 2x

Restricciones
X1 < 3
X2 = 3
X1 + X2 > 4
X1 – 3X2 < 0
X1 > 0

Forma estándar
X1H1 = 3
+ X2 = 3
X1 + X2 -S3 = 4
X1 – 3X2 - H4 = 0
X1 > 0, H1 > 0, S3 > 0, H4 > 0,

Vamos a conseguir una base artificial
X1 H1= 3
+ X2 W2 = 3
X1 + X2 - S3 +H3 = 4
X 1 – 3X2 - H4 = 0
X1 > 0, H1 > 0, S3 > 0, H4 > 0, W2 > 0, W3 > 0

Figura 2-12.Tablas simplex de la 1ª y 2ª fase para mínimo del ejemplo MINMAX2F.
En el renglón Z de la última tabla simplex de la segunda fase, ya no hay coeficientes indicadores positivos para el objetivo demínimo, por lo tanto la solución óptima es:
-------------------------------------------------
Z mínimo = 9, X1 = 1, X2 = 3, H1 = 2, H4 = 8
-------------------------------------------------

ESTEES EL EJERCICIO QUE ENCONTRE, EL CUAL CORRESPONDE AL No. 3

Ejemplo 2-6. Aplica método Simplex Dos Fases, PL mínimo y máximo, 3 tipos de restricción (MINMAX2F).
Se presenta este nuevo ejemplocon el método simplex de dos fases y la solución contenida en las tablas. Se deja como ejercicio al estudiante: construir las fórmulas para el cálculo de los coeficientes de cada renglón de la tablacon el procedimiento de Gauss-Jordan; la solución que incluya la interpretación geométrica en un plano de las restricciones e identificarlas, el conjunto de puntos factibles del sistema, lascoordenadas de los vértices, sus características y la evaluación de la función objetivo.

Figura 2-12. Tablas simplex de la 1ª y 2ª fase para mínimo del ejemplo MINMAX2F.
En el renglón Z de la últimatabla simplex de la segunda fase, ya no hay coeficientes indicadores positivos para el objetivo de mínimo, por lo tanto la solución óptima es:
Z mínimo = 9, X1 = 1, X2 = 3, H1 = 2, H4 =...