Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OBJETIVO
En este trabajo de investigacin se presentara diversos temas para la resolucin
de problemas del mtodo simplex
Tambin se utilizaran algunas herramientas que nos permitir tomar una decisin
para resolver un problema como los modelos de I.O que en algunos casos se
deseara optimizar o dependiendo lo que se desea.
JUSTIFICACION
Este trabajo est diseado ms que nada para que el estudiante adquiera algunos
conocimientos para elegir los diferentes mtodos, procesos y sistemas de
produccin de bienes y servicios con el fin de optimizar el uso de recursos de
materiales
Simplex es
un
mtodo
analtico
de
solucin
de
problemas
restricciones
de
desigualdad
pueden
cambiarse
por
ecuaciones
MATRIZ DE IDENTIDAD
En lgebra lineal, la matriz identidad es una matriz que cumple la propiedad de ser
el elemento neutro del producto de matrices. Esto quiere decir que el producto de
cualquier matriz por la matriz identidad (donde dicho producto est definido) no
tiene ningn efecto. La columna i-sima de una matriz identidad es el vector
unitario
Toda matriz representa una aplicacin lineal entre dos espacios vectoriales de
dimensin finita. La matriz identidad se llama as porque representa a la aplicacin
identidad que va de un espacio vectorial de dimensin finita a s mismo.
Como el producto de matrices slo tiene sentido si sus dimensiones son
compatibles,
existen
dimensiones.
infinitas
matrices
identidad
dependiendo
de
las
diagonal que tiene valor 1 en cada una de las entradas de la diagonal principal, y 0
en el resto. As,
MTODO DE GAUSS-JORDAN
Este mtodo debe su nombre a Carl Friedrich Gauss y a Wilhelm jordan. Se trata
de una serie de algoritmos del algebra lineal para determinar los resultados de un
sistema de ecuaciones lineales y as hallar matrices e inversas. El sistema de
Gauss se utiliza para resolver un sistema de ecuaciones y obtener las soluciones
por medio de la reduccin del sistema dado a otro que sea equivalente en el cual
cada una de las ecuaciones tendr una incgnita menos que la anterior. La matriz
que resulta de este proceso lleva el nombre que se conoce como forma
escalonada.
Este mtodo, permite resolver hasta 20 ecuaciones simultneas. Lo que lo
diferencia del mtodo Gaussiano es que cuando es eliminada una incgnita, se
eliminar de todas las ecuaciones restantes, o sea, las que anteceden a la
ecuacin principal as como de las que la siguen a continuacin. De esta manera
el paso de eliminacin forma una matriz identidad en vez de una matriz triangular.
No es necesario entonces utilizar la sustitucin hacia atrs para conseguir la
solucin.
Logramos esto aplicando a las distintas columnas y filas de las matrices, restas,
sumas, multiplicaciones y divisiones. Debemos tener en cuenta que las
operaciones utilizadas se aplicarn en todos los elementos de la fila.
En dicha matriz identidad no vemos los trminos independientes. Esto sucede ya
que cuando la matriz original alcance la matriz identidad, los trminos sern la
solucin del sistema y verificarn la igualdad para cada variable que se
correspondern de la forma siguiente:
d1
d2
d3
Ahora teniendo clara esta base, analicemos detalladamente este mtodo con un
ejemplo concreto.
Sea el siguiente sistema de ecuaciones:
Veamos el ejemplo:
A medida que realicemos este procedimiento operando con las distintas filas y
columnas de la matriz, observaremos como esta se transforma en el modelo de la
matriz identidad. Finalizado el proceso, encontraremos finalmente en la cuarta
columna los valores de las variables. Veamos entonces como nos quedara:
10
x=1
y=-1
z= 2
Resuelto el sistema de ecuaciones, podemos verificar como ltimo paso:
METODO DE LA M
En el contexto de la aplicacin del Mtodo Simplex no siempre es inmediata la
obtencin de una solucin bsica factible inicial, en las variables originales del
modelo. Para conseguir esto existen varios procedimientos como son el Mtodo
Simplex de 2 Fases y el Mtodo de la M Grande (o Gran M) el cual abordaremos
en este artculo. Para ello consideremos el siguiente modelo de Programacin
Lineal en 2 variables:
11
(exceso restriccin 3) y
Antes de continuar con las iteraciones se debe procurar que el costo reducido de
las variables
ingresa
la
base.
Luego
columna:
variable
calculamos
el
mnimo
cuociente
en
dicha
la variable
columna
es:
(recordar
que
se
omiten
13
CONCLUSION
El mtodo simplex es unos de los mtodos ms prcticos, sirve para solucionar
problemas en donde debemos de optimizar nuestros recursos de la manera ms
eficiente, pero para problemas de un gran nmero de variables y restricciones,
fcilmente se vuelve tedioso por el nmero de iteraciones y por supuesto
demorado para obtener la solucin ptima, es aqu donde el uso de otros mtodos
se hace indispensable y til en trminos de eficiencia.
14
Tambin en este tema se mencionaron los otros mtodos para la solucin de los
problemas de la programacin lineal como le es el mtodo de la M o la aplicacin
del mtodo de Gauss-Jordn con los cuales podremos dar resultado igualmente,
pero ms sencillo.
Ya para finalizar podemos decir, que los mtodos que anteriormente se
mencionaron nos ayudaron para la solucin de problemas dependiendo como se
hayan plateado, ya sea para la maximizacin o minimizacin de los recursos.
REFERENCIAS
Ingeniera Industrial ITSU. (2013). Teora del mtodo simplex. Abril 25, 2015, de
https://www.blogger.com/
Sitio
web:
http://itsuiiideo1.blogspot.mx/2012/02/21-
teoria-del-metodo-simplex.html
Bryan Salazar Lpez. (2012). METODO SIMPLEX. Abril 27, 2015, de
http://www.ingenieriaindustrialonline.com/
Sitio
web:
15
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
Victoria
Prez.
(2010).
Mtodo
http://matematica.laguia2000.com/
de
Gauss-Jordan.
Abril
27,
Sitio
2015,
de
web:
http://matematica.laguia2000.com/general/metodo-de-gauss-jordan
GEO TUTORIALES. (2015). Mtodo de la M Grande (o Gran M) en Programacin
Lineal. Abril 27, 2015, de http://www.gestiondeoperaciones.net/ Sitio web:
http://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-m-grandeo-gran-m-en-programacion-lineal/
Israel P. (2010). PROGRAMACION LINEAL: METODO SIMPLEX. Mayo 03, 2015,
de https://www.blogger.com/ Sitio web: http://isra-io.blogspot.mx/
GLOSARIO
CUOCIENTE: El resultado de una divisin corresponde a lo que denominamos
cuociente.
Iteracin: significa el acto de repetir un proceso con el objetivo de alcanzar una
meta deseada
16
17