Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGORITMO SIMPLEX
Nota: Tanto las variables de holgura como exceso entran a la función objetivo con coeficiente 0; las
variables artificiales, por indicar incumplimiento de las restricciones cuando son diferentes de cero,
son penalizadas mediante la gran 𝑀, En problemas de maximización tendrán coeficiente – 𝑀, en
problemas de minimización tendrán +𝑀 como coeficiente objetivo.
𝑐𝑗 𝑐1 𝑐2 … 𝑐𝑛
𝑐𝑏 𝑣𝑏
𝑥𝑗 𝑥1 𝑥2 … 𝑥𝑛
𝑏𝑖
𝑧 𝐹𝑗 − 𝐶𝑗
1
INVESTIGACIÓN DE OPERACIONES I,
material de estudio complementario
Prof. Diana C. Tascón-Hoyos
Dónde,
𝑐𝑏 =Coeficientes de las variables básicas en la función objetivo
𝑣𝑏 = Variables básicas (también se denomina 𝑥𝑏 )
𝑐𝑗 =Coeficiente de la variable 𝑗 en la función objetivo
𝐹𝑗 − 𝐶𝑗 = Costo reducido de la variable 𝑗
𝐹𝑗 − 𝐶𝑗 = ∑(𝑐𝑏𝑖 ∗ 𝑎𝑖𝑗 ) − 𝑐𝑗
𝑖=1
Nota: En caso de no poder determinar la variable saliente (puesto que todos los cocientes son
indeterminados), se concluye que el problema es NO acotado
2
INVESTIGACIÓN DE OPERACIONES I,
material de estudio complementario
Prof. Diana C. Tascón-Hoyos
6. Realizar el cambio de base, (usando OER / Gauss-Jordan); tomando como elemento pivote dentro
de la matriz de coeficientes tecnológicos, aquel donde se cruza la variable entrante (columna) con
la saliente (fila).
7. Volver al paso 3