MTODO SIMPLEX

El Mtodo Simplex es un mtodo analtico de solucin de problemas de

programacin lineal capaz de resolver modelos ms complejos que los resueltos
mediante el mtodo grfico sin restriccin en el nmero de variables.

Este mtodo permite ir mejorando la solucin en cada paso. La razn matemtica

de esta mejora radica en que el mtodo consiste en caminar del vrtice de un
poliedro a un vrtice vecino de manera que aumente o disminuya (ya sea
maximizar o minimizar), dado que el nmero de vrtices que presenta un poliedro
solucin es finito siempre se hallar solucin.

El mtodo fue creado por el estadounidense George Bernard Dantzig y el ruso

Leonid Vitalievich Kantorovich (1947), con el nimo de crear un algoritmo capaz
de solucionar problemas de m restricciones y n variables.

MATRIZ IDENTIDAD Y EL MTODO SIMPLEX

Una matriz es una ordenacin rectangular de elementos, los cuales pueden ser
nmeros reales o complejos, dispuestos en forma de filas y de columnas.

La matriz idntica o identidad es una matriz cuadrada posee el mismo nmero

tanto de columnas como de filas, de orden n que tiene todos los elementos
diagonales iguales a uno (1) y todos los dems componentes iguales a cero (0),
se denomina matriz idntica o identidad de orden n, y se denota por:

La importancia de la teora de matrices en el Mtodo Simplex es fundamental,

dado que el algoritmo se basa en dicha teora para la resolucin de sus
problemas.
QU SE DEBE TOMAR EN CUENTASL UTILIZAR ELMTODO SIMPLEX?

1. VARIABLES DE HOLGURA Y EXCESO

El Mtodo Simplex trabaja basndose en ecuaciones y las restricciones
iniciales que se modelan mediante programacin lineal, hay que convertir
estas inecuaciones en ecuaciones utilizando unas variables denominadas
de holgura y exceso relacionadas con el recurso al cual hace referencia
la restriccin, estas variables adquieren un gran valor en el anlisis de
sensibilidad y juegan un rol fundamental en la creacin de la matriz
identidad base del Simplex.

Se suman
VARIABLES (S)
Se restan

2. VARIABLE ARTIFICIAL O MTODO DE LA "M"

Una variable artificial es un truco matemtico para convertir inecuaciones
">=" en ecuaciones, o cuando aparecen igualdades en el problema
original, la caracterstica principal de estas variables es que no deben
formar parte de la solucin, dado que no representan recursos. El objetivo
fundamental de estas variables es la formacin de la matriz identidad.
Estas variables se representan por la letra "A", siempre se suman a las
restricciones.

Maximizacin Negativo

COEFICIENTE (M)

Minimizacin Positivo

Su coeficiente es M (por esto se le denomina Mtodo de la M grande,

donde M significa un nmero demasiado grande muy poco atractivo para
 la funcin objetivo), y el signo en la funcin objetivo va en contra del
sentido de la misma.

NATURALEZA ITERATIVA DEL MTODO SIMPLEX

El mtodo simplex se inicia en el origen, donde x1=0, x2=0 y el valor
objetivo, z, es cero. La pregunta lgica es si un incremento en xi y/o x2 no
bsicas por encima de sus valores actuales de creo puede mejorar el valor
de z.
El diseo del mtodo simplex no permite el incremento simultneo de las
variables. En cambio, incrementa una a la vez. Cada esquina a lo largo
de la trayectoria est asociado con una iteracin. El mtodo simplex se
mueve a lo largo de los bordes del espacio de soluciones lo cual significa
que el mtodo no puede cruzarlo, es decir, irse directamente de 0 a la
solucin ptima.

EJERCICIO: La firma EMC fabrica dos productos. Las estimaciones de las

utilidades son $25 por cada unidad que se venda del producto 1 y $30 por cada
unidad que se venda del producto 2. Los requerimientos de mano de obra por
hora para los productos en cada uno de los 3 departamentos son:

Producto 1 Producto 2
DEPARTAMENTO A 1,5 3
DEPARTAMENTO B 2 1
DEPARTAMENTO C 0,25 0,25

Los supervisores de produccin de cada departamento han estimado que

estarn disponibles las siguientes cantidades de mano de obra para el siguiente
mes. 450 horas en el departamento A, 350 horas en el departamento B y 50
horas en el departamento C. Suponiendo que a la empresa le interesa maximizar
las utilidades. Responda:

a) Cul es el modelo de programacin lineal para este problema

 b) Obtenga la solucin ptima. Que cantidad se debe fabricar de cada
producto y cul es la utilidad que se proyecta.
c) Cul es el tiempo programado de produccin y el tiempo de holgura en
cada departamento.

FUNCION OBJETIVO Z(MAX) = 25X1 + 30X2

RESTRICCIONES ( 1,5X1 + 3X2 450 ) * 100

( 2X1 + 1X2 350 ) * 100
( 0,25X1 + 0,25X2 50 ) * 100

VARIABLES DE NO NEGATIVIDAD X1 , X2 0

ABSTRACCIONES 1 X1 = 300 X2 = 150

2 X1 = 175 X2 = 350
3 X1 = 200 X2 = 200

PRIMER PUNTO OPTIMO 2 ^ 3 X1 = 150

2(150) + X2 = 350
X2 = 50
Z(MAX) = 3900
SOLUCION BASICA
SEGUNDO PUNTO OPTIMO 1 ^ 3 X1 = 100
1,5(100) + 3X2 = 450
X2 = 100
Z(MAX) = 5500

Determine la holgura en el presente problema:

1,5X1 + 3X2 450 450 450

HOLGURA 2X1 + 1X2 350 300 350 Holgura = 50
0,25X1 + 0,25X2 50 50 50

SOLUCION BASICA FACTIBLE O PUNTO PTIMO: La fbrica EMC debe

fabricar 100 unidades de PRODUCTO1 y 100 unidades de PRODUCTO2 para
obtener $5500 de utilidades.
RESOLUCION POR METODO SIMPLEX

Bibliografa:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-
operaciones/m%C3%A9todo-simplex/
Hamdy A. Taha, Investigacin de operaciones, novena edicin