Professional Documents
Culture Documents
Mtodo Simplex
Profesor:
Alumnos:
Franco Piero
Marzo, 2016
ndice
Pg.
IntroduccinN 3
Contenido
Mtodo Simplex............................................N 4
Observaciones importantes al utilizar mtodo simplex .N 4
Mtodo simplex paso a paso.............N 6
Problemas de minimizacin con el mtodo simplex.....................N 15
Caractersticas del mtodo simplex...N 16
Fundamentos del mtodo simplex N 16
ConclusinN 17
BibliografaN 18
Introduccin
2
Mtodo Simplex
El problema
La empresa el SAMN Ltda. Dedicada a la fabricacin de muebles, ha
ampliado su produccin en dos lneas ms. Por lo tanto, actualmente fabrica
mesas, sillas, camas y bibliotecas. Cada mesa requiere de 2 piezas
rectangulares de 8 pines, y 2 piezas cuadradas de 4 pines. Cada silla
requiere de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4 pines,
cada cama requiere de 1 pieza rectangular de 8 pines, 1 cuadrada de 4 pines
y 2 bases trapezoidales de 2 pines y finalmente cada biblioteca requiere de 2
piezas rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4 piezas
rectangulares de 2 pines. Cada mesa cuesta producirla $10000 y se vende
en $ 30000, cada silla cuesta producirla $ 8000 y se vende en $ 28000, cada
cama cuesta producirla $ 20000 y se vende en $ 40000, cada biblioteca
cuesta producirla $ 40000 y se vende en $ 60000. El objetivo de la fbrica es
maximizar las utilidades.
Las variables:
X1 = Cantidad de mesas a producir (unidades)
X2 = Cantidad de sillas a producir (unidades)
X3 = Cantidad de camas a producir (unidades)
X4 = Cantidad de bibliotecas a producir (unidades)
Las restricciones:
2X1 + 1X2 + 1X3 + 2X4 <= 24
2X1 + 2X2 + 1X3 <= 20
2X3 + 2X4 <= 20
4X4 <= 16
La funcin Objetivo:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
Solucin inicial:
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.
2. El hecho de que una variable distinta forme parte de las variables solucin
implica una serie de cambios en el tabulado Simplex, cambios que se
explicarn a continuacin:
10
La
Sie
ce
co
int
va
po
Maximizar
Solucin
ptima
Minimizar
Cuando todos los Cj - Zj
sean >= 0
Continuamos con las iteraciones para lo cual tenemos que repetir los
pasos anteriores.
11
X1 = 3
X2 = 4
X3 = 6
X4 = 4
Con una utilidad de: $ 340000
Sin embargo, una vez finalizado el Mtodo Simplex se debe observar
una matriz identidad en el rectngulo determinado por las variables de
decisin, el hecho de que en este caso no se muestre la matriz identidad
significa que existe una solucin ptima alterna.
12
13
14
objetivo.
15
Solucin ptima
Cuando todos los (Cj - Zj) sean >= 0.
procedimientos segn el criterio dado el caso "minimizar".
Gauss Jordan.
Es un proceso de bsqueda que se vuelve sorprendentemente
eficiente para solucionar problemas muy grandes.
16
Conclusin
Detrs de todo algoritmo matemtico, desde la multiplicacin de
nmeros de varias cifras, hasta el entrenamiento de redes neuronales, existe
una teora que justifica cada uno de los pasos. El conocimiento de sta teora
no es necesario para ejecutar los algoritmos, unas demostraciones
contundentes de esta afirmacin son todos los que ejecutan los
computadores. Sin embargo, el desconocimiento de la teora s impide
mejorar, o adaptar, los algoritmos existentes o crear nuevos algoritmos.
La programacin lineal es la puerta de entrada al extenso campo de la
Investigacin de Operaciones, que constituye una de las reas de la
matemtica aplicada ms interesantes y tiles de la actualidad. Por alguna
razn, en este momento los trabajos de grado de la Fundacin se estn
enfocando hacia esta rea y esto me parece bueno, porque la situacin
futura del pas nos llevar a enfrentarnos con naciones que aplican este tipo
de conocimientos a cada una de las empresas en las cuales se
comprometen, y han demostrado que constituye una herramienta efectiva.
El terreno ganado en comprensin terica es pequeo, pero desde l
se puede continuar la exploracin de los grandes espacios que an falta
conquistar. El matrimonio matemticas-informtica que est en los
fundamentos de la concepcin de la carrera de matemticas en la
Fundacin, puede encontrar en la Investigacin de Operaciones un rico filn,
y puede constituirse en el fuerte del perfil del futuro profesional. Adems,
17
Bibliografa
Links de pginas:
18