Simplex Matricial.

¿Qué es el método Simplex Matricial?...........................................................................................2

Procedimientos para la aplicación del método Simplex Matricial..................................................2
Restricciones..................................................................................................................................2
Formato de la tabla Simplex Matricial............................................................................................2
Subclasificación de los métodos que se desglosan del método matricial.......................................2
¿Qué es el método Simplex Matricial?
Es un método analítico de solución de problemas de programación lineal. Este método iterativo
permite ir mejorando la solución en cada paso. El método simplex matricial es un algoritmo del
método simplex que mejora la eficiencia de los cálculos, se realizan los mismos pasos del método
simplex visto, sólo se diferencia en la manera de determinar las variables entrante y
saliente. Usa la representación matricial, por lo que sus cálculos requieren de
conocimientos de operaciones matriciales. Tiene la ventaja que sólo se realizan los cálculos
necesarios, es decir, en cada iteración se determinan los elementos necesarios para identificar las
variables que entra y la que sale, sin obtener todos los elementos de la tabla.

https://docplayer.es/63299339-Metodo-simplex-revisado-o-forma-matricial.html

Procedimientos para la aplicación del método Simplex Matricial.

El método simplex matricial se puede aplicar siguiendo los siguientes pasos

1. Encontrar una Solucion Basica Factible inicial

Expresando el modelo en forma estándar

identificando las columnas de una matriz identidad de m x m.

(esto define a XB, CB y B)

2. Calcular B

-1

,B

-1

b y B-1N

3. Expresar XB y Z en función de las variables no básicas.

XB = B

-1

b - B-1N XN

Z = CB

T
B-1 b + [CN

- CB

B-1 N ] XN

4. Verificar la condición de optimalidad ([CN

- CB

B-1N ] £ 0 para max Z)

5. Si la condición de optimalidad no se cumple se debe seleccionar

ß la nueva variable básica NVB

(aquella con el mejor valor en [CN

- CB

B-1N]

ß la nueva variable no básica

(la que toma valor cero cuando la NVB toma el max valor posible)

http://allman.rhon.itam.mx/~cacosta/modelado/simplex.pdf

https://docplayer.es/63299339-Metodo-simplex-revisado-o-forma-matricial.html

Restricciones.
Formato de la tabla Simplex Matricial.
Subclasificación de los métodos que se desglosan del método matricial.
Requisitos del informe

Índice electrónico o automático

Carácter estructural NORMAS APA 2019

Estructura de trabajo de grado UGMA

Citas Normas APA 2016

Referencias APA 2016