Reyes Ordóñez Manuel

Investigación de Operaciones I Grupo: 2652

Metodología Simplex
Paso1. Pasar a la forma aumentada las restricciones.
Paso 2. Pasar a la forma aumentada la función objetivo.
Sign Variable de Variable
o Holgura(H) artificial (F)
≤ +1 0
≥ -1 +1
= 0 +1

*Minimizar +MF
Maximizar -MF
Reyes Ordóñez Manuel
Investigación de Operaciones I Grupo: 2652

Paso 3.
a) Formar la primera tabla.
b) Determinar las variables Básicas y las Variables NO básicas.
c) Generar el renglón índice o renglón utilidad con la fórmula:
a. Para maximización:

Sumatoria de los
El elemento
productos de los
correspondiente a la
elementos dela la
columna en el renglón
columna de cada
objetivo
variable por el
respectivo elemento de
b. Para minimización
la columna objetivo

Sumatoria de los
El elemento productos de los
correspondiente a la elementos dela la
columna en el renglón columna de cada
objetivo variable por el
respectivo elemento de
Paso 4. Mejorar la aproximación anterior.
la columna objetivo
a) Determinar columna clave o columna de trabajo, aquella con el número índice más
negativo, empezando por el renglón “M”.
b) Determinar renglón clave, el cual será el que obtenga el menor cociente como
El elemento respectivo de la columna de contantes
resultado de dividir:
El elemento correspondiente de la columna clave
c) Determinar el número clave o el elemento picote,(intersección entre el renglón clave
y la columna clave).
d) Hace al número clave la unidad.
e) Sustituir la variable y su contribución que encabeza el renglón clave (variable que
sale) por la variable y su contribución que encabeza al columna clave (variable que
entra).
f) Hacer ceros los elementos restantes de la columna clave con excepción del número
clave.
Paso 5. Repetir el Paso 4 hasta encontrar el óptimo que se obtiene cuando ya no existen
números negativos en ninguna de las partes del renglón índice o bien, detener el problema
si este es cíclico (caso de degeneración) o no tiene solución.