Vous êtes sur la page 1sur 18

UNIVERSIDAD AUTONOMA DEL

ESTADO DE MEXICO

CENTRO UNIVERSITARIO
VALLE DE CHALCO

INTRODUCCIN AL MTODO
SIMPLEX: FORMA TABULAR
PASO A PASO

(CONTABILIDAD)
CREDITOS: 7

DRA. EN C. KARINA VALENCIA SANDOVAL

Septiembre, 2015
CONTENIDO

PRESENTACIN ............................................................................................................................... 1
INTRODUCCIN .............................................................................................................................. 3
BASES DEL MTODO SIMPLEX .............................................................................................. 4
Formulacin del Modelo .......................................................................................................... 4
MODELO SIMPLEX PASO A PASO .......................................................................................... 7
Paso 1. Cambiar el modelo a forma estndar .................................................................. 8
Paso 2. Armar la tabla simplex ............................................................................................. 9
Paso 3. Elegir el valor de Z ms negativo ........................................................................ 10
Paso 4. Determine la variable de salida y el pivote ...................................................... 10
Paso 5. Hacer ceros los dems valores de la columna entrada ................................ 11
CONCLUSIONES.......................................................................................................................... 15
BIBLIOGRAFA ............................................................................................................................. 16

i
PRESENTACIN

Las matemticas son el alfabeto con el cual Dios ha escrito el universo.

Galileo Galilei

Todas las personas toman decisiones de manera diaria y rutinaria, ms

an aquellos quienes encabezan alguna empresa; sin embargo, trtese del

mbito que se trate, tomar una decisin es ms complejo de lo que pudiera

parecer ya que su efecto o consecuencia en ocasiones no es la que se

espera.

El Mtodo Simplex es una herramienta matemtica bsica en la toma de

decisiones pero requiere de entender cada uno de sus pasos y la

constancia de practicarlos. Minimizar costos o maximizar ganancias

depender de las necesidades de cada empresa o sujeto, los caminos para

tomarlos son infinitos pero cuando se trata de ms de dos variables, el

camino realmente ptimo se encuentra justo en este momento en sus

manos.

1
Modelos de Optimizacin es una asignatura enfocada a abrir la mente del

alumnado con herramientas precisas para aplicar no slo en cualquier

empresa, sino en la toma de decisiones diaria. En la presente monografa

usted no slo conocer el uso de los modelos, sino que enfocar su

aprendizaje especfico en el Mtodo Simplex y podr hacer uso de ste de

una forma fcil y prctica.

2
INTRODUCCIN

El Mtodo Simplex, como parte de la programacin lineal, es un mtodo

analtico capaz de resolver aquellos modelos que se vuelven complejos en

el uso del mtodo grfico por el nmero de variables empleadas, por

ejemplo: Si usted se traslada a su Universidad cuntas opciones tiene

para llegar? se va caminando o en carro? Si decide irse en transporte

automvil particular, transporte pblico, bicicleta, patines, de aventn?

Qu implica que usted opte por viajar en alguno de estos? Cuntos

recursos ser necesario invertir? Cul es la ruta ms corta?

Se da cuenta?... Son varios los factores a considerar, muchas las

variables que contemplar y los resultados diferentes. Una pregunta clave:

Con cuntos recursos cuenta usted?, porque hasta el hombre ms rico

desea optimizar sus recursos sabindolos escasos, a qu estamos

limitados?

Ante este panorama que en las empresas se vuelve ms complejo por el

uso de materia prima, recursos implicados y productos fabricados, de ah

la importancia de ste mtodo que facilitar el camino en el proceso de

tomar una decisin.

3
BASES DEL MTODO SIMPLEX

Desarrollado en 1947 por George B. Dantzing, el mtodo simplex se ha


convertido en el mtodo general para resolver problemas de programacin
lineal, a diferencia del mtodo grfico puede ser usado cuando las
variables del problema son ms de 2 caracterizndose por buscar
soluciones mejores que el mtodo grafico para optimizar la funcin
objetivo del problema.

Antes de desarrollar el mtodo habr que hacer algunas especificaciones:

Formulacin del Modelo


Usar un modelo matemtico para la resolucin de problemas es la base de
la programacin lineal recordando que modelo se refiere a la
representacin simplificada de la realidad; los modelos matemticos en
especfico hacen uso de smbolos matemticos y presentan elementos
como:

Variables: representan las incgnitas del problema

Restricciones: se contemplan las limitaciones a las que se


encuentra sujeta la resolucin del problema considerando la escasez
de recursos en tiempo y espacio.

Funcin objetivo: representa la meta que se pretende alcanzar y en


la cual se basan las decisiones principales para maximizar los
beneficios o bien para minimizar los costos (considere que en la
programacin lineal el calificativo lineal hace referencia que las
ecuaciones usadas en el modelo sern siempre de primer grado, es
decir, sin exponentes).

4
Sin embargo, los resultados no siempre debern tomarse literalmente pues
es deber del interprete considerar que hay factores externos como el
cambio climtico, la competencia, las condiciones de seguridad, entre
otros; por lo tanto los resultados del modelo debern ser usados como una
base para el tomador de decisiones con el objetivo de conseguir los mejores
resultados en diferentes situaciones. Por lo tanto, es importante sealar
cuestiones que debe considerar la persona encargada del modelado

Entre ms sencillo sea el modelo, mejor ser el resultado. Un modelo


complejo no siempre ser la mejor solucin.

El modelo debe ser validado antes de ser implementado para saber si


representa la situacin real y en caso de no ser as habr que hacer
los ajustes correspondientes.

Si se hacen las cosas de manera apresurada, el modelo saldr mal.


Debe hacerse un minucioso anlisis de la informacin recabada para
identificar que en verdad ser til para el modelo.

Los modelos son un herramienta ms el tomador de decisiones


tendr siempre la ltima palabra.

Ejemplo:

La empresa Kekos se dedica a la produccin de 3 tipos de lmparas: de


escritorio, manuales y colgantes. Para su uso se destinan 3 materias
primas bsicas denominadas A, B y C de las cuales su uso por da para
cada lmpara y la disponibilidad mxima diaria se encuentra en la
siguiente tabla:

5
Uso por producto (piezas) Disponibilidad
Materia
Lmparas de Lmparas Lmparas mxima
prima
escritorio manuales colgantes (pieza)
A 100 80 ------------- 200
B 90 50 100 250
C 30 100 40 180

La utilidad ($) que obtiene diariamente es

Lmparas de escritorio $1000.00

Lmparas manuales $500.00

Lmparas colgantes $2500.00

*Para formular el modelo el primer paso ser identificar las variables y


asignarles nombres, en este caso:

1 =

2 =

3 =

*Una vez que se tiene el primer paso se puede plantear la funcin objetivo,
en este caso lo que se pretende es maximizar la ganancia (utilidad) por la
venta de cada producto (como los datos de ganancia son diarios, as como
el uso de materia prima no es necesario hacer ninguna conversin dejando
los datos tal y como se presentan), por lo tanto la ecuacin resultante es:

= 10001 + 5002 + 25003

* Las restricciones del modelo hacen referencia a la disponibilidad mxima


que tenemos de cada una de las materias primas que se emplean en el
proceso, de esta forma se obtiene:

6
1001 + 802 200

Es decir, la materia prima A slo se emplea para la fabricacin de


lmparas de escritorio y manuales en ciertas cantidades (100 y 80
respectivamente), su uso no puede ser mayor a las 200 piezas diarias ().
Este procedimiento se hace con cuantas limitaciones se tenga, entonces:

901 + 502 + 1003 250

301 + 1002 + 403 180

*Existe una restriccin ms llamada de no negatividad en la que nos


indica que no se pueden producir cantidades negativas del bien X no
fabricamos menos 10 tazas o menos 5 lpices!

1 , 2 , 3 0

Juntando la funcin objetivo y las restricciones el modelo queda


conformado de la siguiente manera (s.a. significar que la funcin objetivo
estar sujeta a):

= 10001 + 5002 + 25003

s.a

1001 + 802 200

901 + 502 + 1003 250

301 + 1002 + 403 180

1 , 2 , 3 0

MODELO SIMPLEX PASO A PASO


Considerando el modelo lineal como se conoci en el paso anterior (forma
original), el mtodo simplex requiere que ste se convierta a la forma
estndar, es decir, cada restriccin se convertir en una igualdad adems

7
de incorporar variables holgura que permiten expresar la cantidad de
recurso no utilizado durante las actividades

Se plantea el siguiente modelo en su forma original:

= 1001 + 1252

61 + 42 24

1 + 2 800

1 , 2 0

Paso 1. Cambiar el modelo a forma estndar


Las desigualdades del tipo implican la cantidad no usada u holgura del
recurso. Para convertirla en una igualdad y hacer uso de ella en el mtodo
simplex, se adiciona una variable holgura al lado izquierdo de la ecuacin
( ), de tal forma que:

61 + 42 24

Se convertir en

61 + 42 + 1 = 24

Por su parte una restriccin del tipo representar un lmite inferior para
las actividades a las que se encuentra sujeta la funcin objetivo; por lo
tanto, la cantidad por la que el lado izquierdo de la ecuacin es mayor al
lado derecho o lmite se considera un excedente y para convertirla en una
igualdad ser necesario restar la variable de excedencia

1 + 2 800

Se convertir en

1 + 2 2 = 800

Debern ponerse tantas variables holgura como restricciones existan.

8
Por su parte, la funcin objetivo deber cambiar de signo (de positivo a
negativo y viceversa), de tal modo que.

= 1001 + 1252

Ser:

= 1001 1252

De tal forma que el modelo estndar completo se escribir as:

= 1001 1252

61 + 42 + 1 = 24

1 + 2 2 = 800

1 , 2 , 1 2 0

Note que las variables holgura tambin se consideraran positivas, mayor a


cero.

Paso 2. Armar la tabla simplex


Los valores del modelo sern introducidos a la tabla simplex

Var. Holgura 1 2 1 2 Solucin


1 6 4 1 0 24
2 1 1 0 -1 800
Z -100 -125 0 0 0

Observe que en la primer columna se han colocado las variables holgura


( ) y en las filas, de acuerdo a dicha variable, se coloca la restriccin que
corresponde y en la ltima fila ( llamado tambin rengln objetivo) los
valores de la funcin objetivo. Cuando las variables holgura no aparecen el
valor que tomar ser cero.

9
Paso 3. Elegir el valor de Z ms negativo

En la fila donde aparecen los datos de Z (la funcin objetivo) habr que
localizar el valor ms negativo excluyendo la ltima columna. La columna
en dnde se encuentre dicho valor se denominar columna de entrada o
columna de trabajo.

Paso 4. Determine la variable de salida y el pivote


Dividiendo cada nmero de la columna solucin entre los valores de la
columna entrada (a excepcin del rengln objetivo). Entonces:

800
= 800
1

Del resultado, se elige el valor positivo ms pequeo sin tomar en cuenta


los valores negativos y a la interseccin se le denominar pivote.

Es muy importante que el pivote tome el valor 1; si no se tiene ese valor


habr que dividir el rengln objetivo entre el valor del pivote.

10
6 1 24
= 1.5 = 0.25 =6
4 4 4

4 0
=1 =0
4 4

Los nuevos valores se colocarn en la tabla simplex, en el rengln que


corresponde; en este caso 1 retomar el valor de la variable en donde se
encontr la columna entrada 2

Paso 5. Hacer ceros los dems valores de la columna entrada


Para el ejemplo los dems valores que deben hacerse cero son 1 y 125

Para eso habr que multiplicar el rengln 2 por el inverso del valor que se
har cero y a este resultado se le sumar al rengln que desea convertirse
(donde est el inverso), de manera ms precisa:

Inverso del valor que Rengln que desea


Rengln X2 Resultado Nuevo valor
se har cero convertirse

1.5 -1 -1.5 1 -0.5


1 -1 -1 1 0
0.25 -1 -0.25 0 -0.25
0 -1 0 -1 -1
6 -1 -6 800 794

11
Inverso del Rengln que
Rengln X2 valor que se Resultado desea Nuevo valor
har cero convertirse
1.5 125 187.5 -100 87.5
1 125 125 -125 0
0.25 125 31.25 0 31.25
0 125 0 0 0
6 125 750 0 750

El nuevo valor encontrado se asignar en el rengln que corresponde:

Como usted puede apreciar, los valores junto al pivote en la columna


entrada se han convertido en ceros, seal de que hasta este momento se
han hecho los clculos correctos.

De la misma manera puede apreciar que en el rengln de Z ya no ha


quedado ningn valor negativo, por lo tanto ya ha terminado el
procedimiento

**Nota: si hubiese un valor negativo en Z, habra que repetir el


procedimiento a partir del paso 3.

Otra comprobacin de que hemos llegado al final del procedimiento es usar


precisamente los datos encontrados en la tabla simplex (especficamente

12
los de la columna solucin) y sustituirlos en la funcin objetivo del modelo.
Si recuerda en el procedimiento cambio el nombre de la variable holgura 1
por 2 y en la tabla simplex su solucin ha sido de 6, mientras que Z ha
tomado el valor de 750.

**Nota: En este caso en la columna denominada Var. Holgura no se ha


hecho sustitucin en ningn momento por 1, por lo que sta tomar el
valor de cero.

De tal forma que haciendo la sustitucin en Z tenemos que

= 100(0) + 125(6) = 750

Por lo que se comprueba que la solucin ha sido la adecuada.

Para que el lector pueda comprender a fondo el mtodo simplex se


sugieren los siguientes ejercicios:

1. Elabora el modelo matemtico del siguiente problema.


Caramelos S. A. produce paletas y chocolates. Se utilizan 2 materiales
bsicos (Ay B). La disponibilidad mxima de A es de 6 ton. diarias; la de B
es de 4 ton. Lo requisitos diarios de materia prima se resume en la tabla
que sigue:
Materia Prima Paletas (X1) Chocolates (X2)
A 2 2
B 1 2

El precio por paleta es de $20.00 y el de chocolate $30.00

13
Resuelve el modelo anterior por medio del mtodo simplex y escribe los
valores de

Z= _______________________________________________________
X1=_______________________________________________________
X2=_______________________________________________________

Solucin1

1
Z=70 X1=2 X2=1

14
CONCLUSIONES

Si bien el Mtodo Simplex puede ser resuelto de forma algebraica, la forma


tabular es apropiada para todos aquellos que se encuentran en un curso
introductorio y que no necesariamente tengan el conocimiento del uso de
matrices o poliedros.

El mercado y la constante competencia piden y exigen personas


generadoras de ideas nuevas, pero justo cada idea requiere decisiones que
implican una serie de recursos de toda ndole.

Usted puede necesitar clavar un clavo y a pesar de tener un martillo puede


preferir usar una piedra para lograr su fin, hoy la herramienta le ha sido
dada pero usarla de manera adecuada le corresponde a usted.

15
BIBLIOGRAFA

Ao Autor Ttulo Editorial

Introduccin a la
Frederick S. Hillier y
A 2010 Investigacin de McGrawHill
Gerald J. Lieberman
Operaciones

Mtodos Cuantitativos
B 2012 Render, Barry Pearson
para los negocios

Mara Bernardett Investigacin de


C 2011 McGrawHill
Ochoa, et al. Operaciones

Toma de decisiones por Limusa.


D 1972 Thierauf medio de la investigacin Noriega
de operaciones Editores

Investigacin de
Pearson,
E 2004 Hamdy A. Taha operaciones. Una
Prentice Hall
introduccin

Mtodos y Modelos de Limusa.


F 1976 Juan Prawda Investigacin de Noriega
Operaciones Editores

16