PROGRAMACIN

LINEAL
MTODO SIMPLEX DE
MAXIMIZACIN
 MTODO SIMPLEX DE MAXIMIZACIN

MATRIZ IDENTIDAD
El algoritmo del Mtodo Simplex se basa en la teora
de matrices para resolucin de sus problemas.
La matriz identidad es una matriz cuadrada (mismo
nmero de columnas y de filas).
Tiene todos los elementos diagonales iguales a uno
1 y todos los dems componentes iguales a cero 0.
MTODO SIMPLEX DE MAXIMIZACIN

MATRIZ IDENTIDAD

De orden 2
De orden 3

De orden n
 MTODO SIMPLEX DE MAXIMIZACIN

VARIABLES DE HOLGURA Y EXCESO

El algoritmo del Mtodo Simplex se basa en la teora de
matrices para resolucin de sus problemas.
La matriz idntica o identidad es una matriz
cuadrada (mismo nmero de columnas y de filas).
Tiene todos los elementos diagonales iguales a uno
1 y todos los dems componentes iguales a cero 0.
 MTODO SIMPLEX DE MAXIMIZACIN

Ejemplo con restricciones de minimizacin:

INECUACIONES INECUACIONES TRANSFORMADAS A ACUACIONES

(con Variables de Holgura)
 MTODO SIMPLEX DE MAXIMIZACIN

Ejemplo con restricciones de maximizacin:

INECUACIONES TRANSFORMADAS A ACUACIONES

INECUACIONES
Con Variables de Exceso
 MTODO SIMPLEX DE MAXIMIZACIN

VARIABLE ARTIFICIAL
o Una variable artificial es un artificio para convertir inecuaciones en
ecuaciones "="
o Estas variables es que no deben formar parte de la solucin, dado que no
representan recursos.
o El objetivo fundamental de estas variables es la formacin de la matriz
identidad.
o Estas variables se representa por la letra "A", siempre se suman a las
restricciones, su coeficiente es M (es nmero demasiado grande no
atractivo para la funcin objetivo).
 MTODO SIMPLEX DE MAXIMIZACIN

VARIABLE ARTIFICIAL
o Las variables de holgura y las de excedente deben aadirse en
la funcin objetivo con coeficiente igual a cero mientras que las
variables artificiales deben aadirse con coeficientes de
castigo.
o Como estas variables no son parte del modelo original, les
asignamos una penalidad (nmero M muy grande) con signo
negativo en la funcin objetivo, para obligarlas a que no
aparezcan en la solucin ptima.
 MTODO SIMPLEX DE MAXIMIZACIN

EN RESUMEN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
 MTODO SIMPLEX DE MAXIMIZACIN
En el ejemplo:
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
 MTODO SIMPLEX DE
MAXIMIZACIN
PROBLEMA RESUELTO
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN
MTODO SIMPLEX DE MAXIMIZACIN