MTODO SIMPLEX

El Mtodo Simplex es una

herramienta
de
programacin lineal fue
desarrollada
para
la
poca de los aos
cuarenta por George
Dantzing,
un
joven
matemtico.

UTILIDAD
El Mtodo Simplex constituye una forma sistemtica
y de bsqueda intensiva a travs de todas las
posibles soluciones para obtener una solucin
ptima.
Adems es fcil programarlo en una computadora.
En contraste con el anlisis del mtodo grfico
permite el uso de muchas variables.
Tambin permite la aplicacin de cantidades de
restricciones lineales con signos; mayores e igual,
menores e igual y de igualdad.

PASOS DEL MTODO SIMPLEX:

EJEMPLO:

El gerente de la Relojera la Torre desea conocer la ganancia mxima que se puede obtener de
la produccin y venta de dos clases de relojes econmicos digitales de pulsera. La ganancia
que se obtiene por la produccin y venta de un reloj de hombre es de $4 y de $6 para un reloj
de mujer. La empresa cuenta con 120 horas semanales para la produccin de los relojes y 100
horas para la inspeccin y empaque de estos. La fabricacin de un reloj de hombre requiere 2
horas de produccin y 2 horas de inspeccin y empaque. Mientras que un reloj de mujer
requiere 4 horas de produccin y 3 horas de inspeccin y empaque.
Funcin objetivo: Maximizar Z = $4X 1 + $6X2
Sujeto a: 2X1 + 4X2 120 (horas de produccin)
2X1 + 3X2 100 (horas de inspeccin y empaque)
(X1, X2 0)
Donde:
X1 = cantidad de relojes de hombre que se producen semanalmente.
X2 = cantidad de relojes de mujer que se producen semanalmente.

RELOJES

GANANCIA

HOMBRE
2 HRS

MUJER
4 HRS

DISPONIBILIDAD
120 HRS PRODUCCIN

2 HRS

3 HRS

100 HRS. INSPECCIN Y

EMPAQUE

$4.00

$6.00

1. Convertir las desigualdades en igualdades.

El aumento de las restricciones y de la funcin objetivo surge porque
el mtodo simplex comienza por definicin en el origen es decir en el
punto (0,0) y de este punto al valor de las restricciones existe una
diferencia. Esta diferencia se conoce como holgura y por cada
restriccin que tenga el problema tendremos una o ms variables las
cuales el mtodo tomar en consideracin.
Comencemos con la primera restriccin: 2X1 + 4X2 120 (horas de
produccin)

Al analizar la restriccin hallamos que el lado izquierdo es menor que

el lado derecho. Para poder hacer el cambio de la desigualdad a
igualdad tendremos que aadir una variable que absorba la diferencia
entre ambos lados.

Esta variable se conoce como variable de holgura o "Slack".

2X1 + 4X2 + S1 = 120.

2X1 + 3X2 + S2 = 100

2. Igualar la funcin objetivo

Si por definicin el mtodo simplex comienza en el origen (0,0) donde X1 = 0 y
X2 = 0, entonces esto significa que por ahora no hay produccin de relojes de
ninguna clase (X1 = relojes de hombre y X2 = relojes de mujer).
El no tener produccin significa que los recursos disponibles son 120 horas de
produccin y 100 horas de inspeccin y empaque.
Para aquellas variables simplex que no aparecen en una ecuacin se le aaden
coeficientes de 0. Veamos la nueva formulacin:
2X1 + 4X2 + 1S1 + $0S2 =120
2X1 + 3X2 + $0S1 + 1S2 =100

3. Escribir la tabla inicial simplex

Cj = forma aumentada de los coeficientes de la funcin objetivo

Ci = coeficientes de las variables bsicas.
aij = forma aumentada de los coeficientes de las restricciones o tasa de sustitucin
bi = valores del lado derecho de las restricciones
z = valor de la funcin objetivo
Zj = reduccin de ganancias, aumento en costos asociados con la introduccin de
una de sus valores en las columnas respectivas
Zj = Cj - Zj = ndice de mejoramiento o rengln de criterio
Simplex Ratio = lmites introductorios

A)Comenzamos con la funcin objetivo.

B) Luego seguimos con los coeficientes de las restricciones o

tasa de sustitucin y la constante o el valor derecho de las
restricciones.
2X
4X
1S
0S = 120
1

2X1

3X2

0S1 +

1S2 = 100

C) En este cuadro inicial las variables bsicas, que estn en la

solucin, son las variables de holgura S1 y S2. Estas variables
estarn ubicadas a lado izquierdo del tabln y sus Z j son cero.
Esto sucede porque la solucin inicial smplex es en el origen
(0,0) por lo tanto si X1 = 0 y X2 = 0 entonces al no fabricar
ningn tipo de relojes, los recursos disponibles sern S1= 120
horas de produccin y S2 = 100 horas de inspeccin y
empaque

D) Busquemos ahora los valores para Zj.

E) El ltimo paso para terminar el tabln ser calcular los cambios

en Zj, ( Zj) para las columnas. Estos cambios se calculan restando los
coeficientes de la funcin objetivo por el Zj correspondiente es decir
Z j = C J - Z j.
Z1
Z2
Z3
Z4

=
=
=
=

C1
C2
C3
C4

Z1
Z2
Z3
Z4

=
=
=
=

4
6
0
0

0
0
0
0

=
=
=
=

4
6
0
0

Trasladamos estos datos al tabln inicial y tenemos nuestro primer tabln smple

G) En conclusin no se estn fabricando relojes de hombre ni de

mujer (variables no bsicas X1 = 0 y X2 = 0). Se tienen disponible
120 horas semanales de produccin y 100 horas semanales de
inspeccin y empaque (variables bsicas S1 y S2 respectivamente)
para una ganancia semanal de $0.

CIBERGRAFAS.

http://cicia.uprrp.edu/publicaciones/do
centes/metodosimplexdePL.pdf

http://es.slideshare.net/guest99c498/p
rocedimientomtodo-smplex

http://intrawww.ing.puc.cl/siding/publi
c/ingcursos/cursos_pub/descarga.phtml?i
d_curso_ic=375&id_archivo=14768