Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Facultad de Ingeniera
Escuela de Mecnica
Departamento de Tecnologa y Diseo
(Gerencia)
Produccin II
Mrida. Estado. Mrida
Mtodo Simplex.
Programacin
Lineal
Br.: Astrid Diaz
C.I.: 19.146.017
Prof. Sara Ypez
Introduccin.
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.
Es un mtodo iterativo que 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 (segn el contexto de la funcin
objetivo, sea maximizar o minimizar), dado que el nmero de vrtices que presenta un poliedro
solucin es finito siempre se hallar solucin.
Este famossimo mtodo fue creado en el ao de 1947 por el estadounidense George
Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el nimo de crear un algoritmo capaz
de solucionar problemas de m restricciones y n variables.
Existen algunas herramientas como el Excel que permiten resolver modelos de
Programacin Lineal utilizando el Mtodo Simplex. Este tipo de aplicaciones resultan de bastante
utilidad para los estudiantes de ingeniera que desean verificar si los resultados que obtienen en la
aplicacin manual del mtodo resultan ser correctos.
Algoritmo para resolver algn problema con el mtodo simplex.
Imagen1. Tabla donde se encuentran todos los requerimientos de piezas por producto.
PASO 1: MODELACIN MEDIANTE PROGRAMACIN LINEAL
Las variables:
1S1 = 24
1S2 = 20
1S3 = 20
1S4 = 16
PASO 4: DEFINIR LA TABLA SIMPLEX INICIAL
Imagen2. Tabla para definir la solucin en el mtodo simplex sacada del programa Excel.
Imagen3. Llenado de tabla en Excel, segn todas las variables y valores que le corresponden a las
restricciones y la funcin objetivo.
Imagen7. Seleccin de los valores de las igualdades en cada una de las ecuaciones y sus variables
correspondientes.
Como ya se explic anteriormente debemos dividir cada uno de los valores de las
igualdades con los su respectivo valor de la variable, es decir, en el caso de la fila S1 tenemos
como valor de igualdad 24 y su valor de variable correspondiente que se encuentra en la columna
de X4 tiene un valor de 2, sin ms rodeos se divide 24 entre 2 (24/2) y nos da como resultado 12. A
si sucesivamente hacemos con las celdas restantes.
Luego que se modific la fila pivote, debemos modificar la columna pivote. Todas las
celdas que estn por encima del valor de salida debemos transformarlas en cero (0). Para eso
debemos realizar una operacin matemtica sencilla en Excel. Por ejemplo: para la fila S1 su valor
de celda en la columna pivote es de 2, para poder convertir ese 2 en 0, simplemente en Excel
realizamos la operacin =2-1*2. El valor 2 es la correspondiente a la columna pivote de la fila S1, el
valor 1 es el valor de la variable de salida que modificamos anteriormente y lo multiplicamos por el
mismo valor 2 para as darnos como resultado cero (0). Lo hemos restado ya que todos los valores
son positivos, si de alguna manera alguno es negativo simplemente en vez de restar se suma.
No solo debemos modificar esa celda, sino toda la fila S1. Sencillamente con realizar la
operacin matemtica en la celda que nos debe dar cero para la columna pivote que explicamos
anteriormente, en Excel solo arrastramos y seleccionamos todas las celdas de la fila en este caso
S1 y automticamente el programa realiza los clculos sin ningn problema.
Conclusin.
Como ya lo hemos mencionado, como tomador de decisiones, no slo se debe de bastar
con obtener la solucin ptima, si no tambin es necesario conocer que tan sensible es el
problema de Programacin Lineal a los cambios en el entorno.
Dentro de la Programacin Lineal existen dos tipos de anlisis de sensibilidad que se deben hacer
una vez obtenida nuestra solucin ptima, los cuales son los siguientes:
Este resultado es la clave del mtodo simplex algebraico y general para resolver cualquier
modelo de la programacin lineal. Una propiedad del mtodo simplex, es que resuelve la
programacin lineal en iteraciones. Cada iteracin desplaza la solucin de un nuevo punto de
esquina que tiene potencial de mejorar el valor de la funcin objetivo. Es un mtodo en la cual sus
clculos son tediosos y voluminosos, lo que hace que la computadora sea una herramienta
esencial para resolver problemas de programacin lineal.
El mtodo Simplex es un mtodo secuencial de optimizacin, es un procedimiento iterativo
que permite ir mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir
mejorando ms dicha solucin.
Deber tenerse en cuenta que este mtodo slo trabaja para restricciones que tengan un tipo
de desigualdad "=" y coeficientes independientes mayores o iguales a 0, y habr que estandarizar
las mismas para el algoritmo.
Bibliografa.