UNIVERSIDAD DE LAS FUERZAS ARMADAS

ESPE-L
INVESTIGACION OPERATIVA
NOMBRE: Irma Elizabeth Chango.
CURSO: 4to A
FECHA: 8 de Diciembre del 2015.

METODO SIMPLEX
Segn (Becerra, 2002), en su libro titulado Investigacin de Operaciones,
Programacin lineal aplicada a Economa, Administracin e Ingeniera.
El mtodo Simplex es un procedimiento iterativo que permite mejorar la
solucin de la funcin objetivo en cada paso. El proceso concluye cuando no es
posible continuar mejorando dicho valor, es decir, se ha alcanzado la solucin ptima
(el mayor o menor valor posible, segn el caso, para el que se satisfacen todas las
restricciones).
Ser necesario tener en cuenta que el mtodo Simplex nicamente trabaja con
restricciones del problema cuyas inecuaciones sean del tipo "" (menor o igual) y sus
coeficientes independientes sean mayores o iguales a 0. Por tanto habr que
estandarizar las restricciones para que cumplan estos requisitos antes de iniciar el
algoritmo del Simplex. En caso de que despus de ste proceso aparezcan
restricciones del tipo "" (mayor o igual) o "=" (igualdad), o no se puedan cambiar,
ser necesario emplear otros mtodos de resolucin, siendo el ms comn el mtodo
de las Dos Fases.

El modelo debe cumplir las siguientes condiciones:

El objetivo consistir en maximizar o minimizar el valor de la funcin objetivo

(por ejemplo, incrementar ganancias o reducir prdidas, respectivamente).

Todas las restricciones deben ser ecuaciones de igualdad (identidades

matemticas).

Todas las variables (xi) deben tener valor positivo o nulo (condicin de no
negatividad).

Los trminos independientes (bi) de cada ecuacin deben ser no negativos.

Hay que adaptar el problema modelado a la forma estndar para poder

aplicar el algoritmo del Simplex.

Normalizacin de las restricciones

Otra de las condiciones del modelo estndar del problema es que todas las
restricciones sean ecuaciones de igualdad (tambin llamadas restricciones de
igualdad), por lo que hay que convertir las restricciones de desigualdad o
inecuaciones en dichas identidades matemticas.
La condicin de no negatividad de las variables (x1,..., xn 0) es la nica excepcin
y se mantiene tal cual.

Restriccin de tipo ""

Para normalizar una restriccin con una desigualdad del tipo "", hay que
aadir una nueva variable, llamada variable de holgura xs (con la condicin de
no negatividad: xs 0). Esta nueva variable aparece con coeficiente cero en la
funcin objetivo, y sumando en la ecuacin correspondiente (que ahora s ser
una identidad matemtica o ecuacin de igualdad).
a11x1 + a12x2 b1

a11x1 + a12x2 + 1xs = b1

Restriccin de tipo ""

En caso de una desigualdad del tipo "", tambin hay que aadir una nueva
variable llamada variable de exceso xs (con la condicin de no negatividad: xs
0). Esta nueva variable aparece con coeficiente cero en la funcin objetivo, y
restando en la ecuacin correspondiente.
Surge ahora un problema con la condicin de no negatividad con esta nueva
variable del problema. Las inecuaciones que contengan una desigualdad de
tipo "" quedaran:
a11x1 + a12x2 b1

a11x1 + a12x2 - 1xs = b1

Al realizar la primera iteracin con el mtodo Simplex, las variables bsicas no

estarn en la base y tomarn valor cero. En este caso la nueva variable xs,
tras hacer cero a x1 y x2, tomar el valor -b1 y no cumplira la condicin de no
negatividad. Es necesario aadir otra nueva variable xr, llamada variable
artificial, que tambin aparecer con coeficiente cero en la funcin objetivo y
sumando en la restriccin correspondiente. Quedando entonces de la siguiente
manera:
a11x1 + a12x2 b1

a11x1 + a12x2 - 1xs + 1xr = b1

Restriccin de tipo "="

Al contrario de lo que cabra pensar, para las restricciones de tipo "=" (aunque
ya son identidades) tambin es necesario agregar variables artificiales xr.

Como en el caso anterior, su coeficiente ser cero en la funcin objetivo y

aparecer sumando en la restriccin correspondiente.
a11x1 + a12x2 = b1

a11x1 + a12x2 + 1xr = b1

En la siguiente tabla se resume segn la desigualdad el tipo de variable que

aparece en la ecuacin normalizada, as como su signo:

Tipo de desigualdad

Tipo de variable que

aparece

-Exceso + artificial

+Artificial

-Holgura

VARIABLES DE HOLGURA
Estas variables suelen estar representadas por la letra "S", se suman si la restriccin
es de signo " " y se restan si la restriccin es de signo "".

VARIABLE ARTIFICIAL
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.

PASOS PARA REALIZAR EL MTODO SIMPLEX

Paso 1: Modelacin mediante programacin lineal.

Paso 2: Convertir las inecuaciones en ecuaciones
En este paso el objetivo es asignar a cada recurso una variable de holgura.
Paso 3: Definir la solucin bsica inicial
El Mtodo Simplex parte de una solucin bsica inicial para realizar todas sus
iteraciones, esta solucin bsica inicial se forma con las variables de coeficiente
diferente de cero (0) en la matriz identidad.
Paso 4: Definir la tabla simplex inicial

Solucin: (segundo trmino)= En esta fila se consigna el segundo trmino de la

solucin, es decir las variables, lo ms adecuado es que estas se consignen de
manera ordenada, tal cual como se escribieron en la definicin de restricciones.
Cj = La fila "Cj" hace referencia al coeficiente que tiene cada una de las variables de
la fila "solucin" en la funcin objetivo.
Variable Solucin = En esta columna se consigna la solucin bsica inicial, y a partir
de esta en cada iteracin se van incluyendo las variables que formarn parte de la
solucin final.
Cb = En esta fila se consigna el valor que tiene la variable que se encuentra a su
derecha "Variable solucin" en la funcin objetivo.

Zj = En esta fila se consigna la contribucin total, es decir la suma de los productos

entre trmino y Cb.
Cj - Zj = En esta fila se realiza la diferencia entre la fila Cj y la fila Zj, su significado
es que, la utilidad que se deja de recibir por cada unidad de la variable
correspondiente que no forme parte de la solucin.
Paso 5: Realizar las iteraciones necesarias
Este es el paso definitivo en la resolucin por medio del Mtodo Simplex, consiste en
realizar intentos mientras el modelo va de un vrtice del poliedro objetivo a otro.

Solucin ptima

Maximizar

Minimizar

Cuando todos los Cj - Zj sean 0

Cuando todos los Cj - Zj sean 0

De esta manera se culmina la primera iteracin, este paso se repetir cuantas veces
sea necesario y solo se dar por terminado el mtodo segn los siguientes criterios.

EJERCICIO PRCTICO
Una fbrica produce dos tipos de camisas A y B, las camisas tipo A requiere 2,5
minutos para cortarlas y 5 minutos para confeccionarlas, las de tipo B requieren
4 minutos para cortarlas y 4 minutos para confeccionarlas. Se necesita 1 hora
y 40 minutos para corte y 2 horas para confeccionarlas. El beneficio es de 2,50
dlares por cada camisa tipo A y 3 dlares por cada camisa tipo B. Cuntas
camisas de cada clase debe producirse para obtener la mxima ganancia?

CORTE

CONFECCION

BENEFICIO

CAMISA A

2.5 min

5 min

$ 2.50

CAMISA B

4 min

4 min

$ 3.00

Disponibilidad

100 min

120 min

Variables de decisin:

Camisa A = X1
Camisa B = X2

Funcin Objetivo:

() = 2,501 + 32
() = 2,501 + 32+ 0S1+ 0S2

Restricciones:

Tiempo de Corte 2,51 + 42 100

Tiempo de Confeccin 51 + 42 120

Variables de No Negatividad:

1, 2 0

Abstracciones:

2,51 + 42 + 1 = 100
51 + 42 + 2 = 120

PRIMERA ITERACION.

25

Cj

Xj

bn

X1

X2

S1

S2

S1

100

5/2

4*

S2

120

Zj

Zj- Cj

5/2

bn/Xj = bn/X2 = 100/4 = 25*

120/4 = 30

SEGUNDA ITERACION.
S1

S2

100/4=25

120-25(4) = 20

5/2 /4=5/8

5-5/8(4) = 5/2

4/4=1

4-1(4) = 0

1 /4= 1/ 4

0-1/4(4) = -1

0/4=0

1-0(4) = 1

bn/Xj = bn/X1 = 25/ (5/8) = 40

20/ (5/2) = 8*

25

Cj

Xj

bn

X1

X2

S1

S2

X1

25

5/8

S2

20

5/2*

-1

Zj

75

15/8

Zj- Cj

5/8

-3/4

25

TERCERA ITERACION.
S2

X2

20/ (5/2) =8

25-8(5/8) = 20

5/2 (5/2) =1

5/8-1(5/8) = 0

0 / (5/2) = 0

1-0(5/8) = 1

-1 / (5/2) =-2/5

-(-2/5) (5/8) = 1/2

1 / (5/2) = 2/5

0-(2/5) (5/8) = -1/4

Cj

Xj

bn

X1

X2

S1

S2

X2

20

-1/4

5/2

X1

-2/5

2/5

Zj

80

5/2

Zj- Cj

-1/2

-1/4

INTERPRETACIN.
Se deben Producir 8 camisas del tipo A y 20 camisas del tipo B para tener una mxima
ganancia de $80.00.
Adems con respecto al tiempo de corte se puede decir que falta por cubrir 0.5 de la
hora y con respecto al tiempo de confeccin falta por cubrir 0.25 de la hora.

Bibliografa
Becerra, J. (2002). Investigacion de operaciones. Lima- Per: America.