Sei sulla pagina 1di 22

Men Principal

Inicio Mapa del Sitio Agregue su artculo Preguntas Frecuentes Downloads Mi Blog Contctame

Inicio

Investigacin de Operaciones

Teora de Investigacion de Operaciones

Mtodo Simplex

Mtodo Simplex
No de Visitas:9791

Aqu se explica en detalle la teora del Mtodo Simplex, la lgica subyacente y se dan ejemplos de solucin del mismo.

Investigacin de Operaciones
Investigacin de Operaciones Teora Investigacin Operaciones Inv. Operaciones con Excel

Administracin de Operaciones
Administracin Operaciones Pronsticos Administracin Proyectos T.O.C. Balance de Lnea.

El Mtodo Simplex me parece sencillamente... asombroso! S que cuando se est en pregrado los detalles de clculo y las cantidades de tablas y tablas pueden parecer un tedio impresionante... ...pero es muy diferente cuando se mira desde el impacto que este mtodo matemtico ha hecho en la economa mundial. Muchas veces siendo bastante joven, me quejaba de que a pesar que las matemticas me fascinaban, no encontraba un uso real de ellas en la vida real. Pues, este mtodo, es uno de los miles de ejemplos, dnde podemos decir, con palabras sencillas, que las matemticas han cambiado el mundo. No podemos clcular el bienestar que ha traido a la tierra este muy sencillo pero genial algoritmo. Cunto tiempo ahorrado! Cuanta materia prima que se dej de desperdiciar! Cuanto dinero ha generado! Cuando se es un estudiante aveces, en medio de los incontables y tediosos clculos aritmticos olvidamos lo genial que representa el poder encontrar entre las miles de millones de combinaciones posibles de resolver un problema, cul es la mejor! Bueno, para eso tenemos la Optimizacin, y como punta de lanza de ella: la programacin matemtica!

Anlisis de Regresin
Teora de Regresin

Regresin Lineal Simple Regresin Cuadrtica Regresin Polinmica Programa para Regresiones

Un Programa Matemtico normalmente tiene el siguiente formato:

Software online
Software On Line Regresiones y Mnimos Cuadrados Programacin Lineal

Maximizar (o Minimizar) Z = f(X1, X2, X3, X..,Xn) Sujeto a: R1(X1, X2, X3, ...,Xn) <= B1 R2(X1, X2, X3, ...,Xn) <= B2 ... Rn(X1, X2, X3, ...,Xn) <= Bn

Otros Productos
Directorio Telefnico de Colombia

Catedra
Mtodos cuantitativos Seminario de electiva IO Seminario T.O.C

Hay varios mtodos para resolver Problemas de Programacin Lineal: Simplex (Primal, Dual, Gran M, Dos Fases), Empujar y Halar y el del Punto Interior de Karmakar.

Simplex Primal:
El mtodo Simplex se basa en una premisa supremamente lgica: la solucin tiene que encontrarse en un punto extremo
del rea de soluciones factibles. Claro! Recuerda el mtodo grfico? Cada restriccin que matemticamente la representabamos como una inecuacin de desiguadad (<=, >=) se representaba graficamante como un rea. Cada rea estaba delimitada por los ejes y claro, por una recta extrema que resultaba de tomar la desigualdad como una igualdad. En la grfica arriba se puede ver una recta extrema por ejemplo la formada por el extremo CD, y el rea de soluciones factibles en ABCD. La solucin, ha de estar en alguno de los puntos extremos de ABCD, y nunca DENTRO, pues si estuviera adentro, ya fuera moviendose a la derecha, a izquierda, arriba o abajo, se tendra alguna mejora factible... ... Y si la solucin se encuentra en un punto extremo, el problema se reduce a encontrar dichas soluciones extremas y encontrar la forma de iterar de una solucin extrema a una mejor, hasta encontrar la ptima... y es eso lo que hace el mtodo Simplex Primal.

De una manera similar a que en el mtodo grfico la igualdad asociada a cada inecuacin representa un extremo del rea de soluciones factibles, el mtodo simplex requiere trabajar no con inecuaciones o desigualdades si no con igualdades... para que? para ignorar, si se puede decir as, todas aquellas soluciones en el volumen interno e irse desplazando por los puntos realmente extremos. Cuando convertimos estas inecuaciones en ecuaciones para preparlas para el mtodo, decimos que lo convertimos en El Modelo Estndar; en este modelo, por ejemplo, en vez de expresar una restriccin de la siguiente manera:

Material Usado en el Producto A + Material Usado en el Producto B <= Material Disponible

decimos:

Material Usado en A + Material Usado en B + Material no usado = Material Disponible.

Vemos como para llevar del formato inicial al Modelo Estndar es necesario usar variables adicionales. Estas variables son llamadas Variables de Holgura, y son las que contendran los valores que no sean usados por las restricciones. El mtodo requiere otro tipo de variables, usadas cuando hay restricciones de tipo >= e =, y son llamadas Variables Artificiales. Estas variable no tienen ningun significado fsico, si no que son un artificio matemtico requerido por el mtodo para estos dos tipos de restricciones.

Cuando tengamos restricciones de tipo >= o =, y por lo tanto aparezcan variables artificiales, ser necesario usar una variante del Simplex llamado: Mtodo de la Gran M. En este tipo de situacin tambin se puede usar el Mtodo de las DOS FASES y ms modernamente el Mtodo Empujar y Halar.

Cuando ya tenemos el programa lineal en formato de modelo estndar es posible usar el algebra de matrices para encontrar los puntos extremos que hablabamos anteriormente. Tal vez recuerde de sus clases de algebra lineal que para que un sistema de ecuaciones tenga solucin nica es necesario que el nmero de variables y el nmero de ecuaciones fuera igual; pero en nuestro caso, al llevar al formato de modelo estndar aadimos variables tanto de holgura como artificiales haciendo que el nmero de variables sea mayor que el nmero de restricciones, por lo que tendremos que para hallar una solucin (un punto extremo) hacer cierto nmero de estas variables iguales a cero. Para este efecto definimos dos grupos en cada iteracin (mencion que el mtodo simplex es de caracter iterativo?) uno llamado Variables Bsicas y otro llamado No bsicas. Las variables no bsicas son las que le damos valor de cero y las variables bsicas son las que usaremos con valor dentro de las iteraciones.

En cada iteracin se define la base y usando el mtodo de Gauss-Jordan se encuentra el valor del punto extremo. Para mejorar la solucin encontrada es necesario desplazarse a otro punto modificando la base: Sacando una variable de ella y metiendo otra. Por lgica vamos a escoger para la variable que entra aquella que mejore en mayor proporcin a la funcin objetivo y para salir escogermos aquella variable que ms restrinja el modelo. A la interseccin entre la columna de la variable que entra y la de la fila de la variable que sale, lo llamamos pivote. Debemos convertir por operaciones entre filas y columnas a este pivote en 1 y basandonos en este pivote se aplica gauss-jordan para convertir en cero los dems miembros de la columna. En cada iteracin se hace una verificacin de optimalidad, se pregunta si hemos llegado al

ptimo: Si ya ninguna variable que entre va a majorar ms el resultado, si es as hemos terminado, de lo contrario, hacemos una nueva iteracin. En esta verificacin tambin se examina la factibilidad del problema, tal vez se encuentre con que el problema no est acotado, o que tenga infinito nmero de soluciones.

Ejemplo:
Resolver:

Max Z = 18.5 X1 + 20 X2 Sujeto a: 0.05 X1 + 0.05 X2 <= 1100 0.05 X1 + 0.1 X2 <= 1800 0.1 X1 + 0.05 X2 <= 2000 C.N.N.(Condicin de No Negatividad)

1. Convertir al Modelo Estndar:

Cada restriccin debe ser convertida de inecuacin a una igualdad, agregando variables como se requiera. Con las restricciones de tipo <=, es supremamente fcil. Simplemente se agrega una en cada restriccin con coeficiente 1 en la misma restriccin y con coeficiente cero en la funcin objetivo. Por ejemplo:

0.05X1 + 0.05 X2 <= 1100 queda: 0.05X1 + 0.05 X2 + S1 = 1100

La primera restriccin se puede leer como que 0.05 por las unidades de X1 ms 0.05 por las unidades de X2, no puede exceder a 1100, pero lo mismo da decir que 0.05 por las unidades de X1 ms 0.05 por las unidades de X2, ms lo que sobre guardado en S1 sea totalmente igual a 1100. De esta forma se agregan tres variables, una por cada restriccin y queda como se ve abajo. Para el caso de restricciones del tipo mayor o igual, se ver en el ejemplo de minimizacin.

Max Z = 18.5 X1 + 20 X2 + 0S1 + 0S2 + 0S3 Sujeto a: 0.05 X1 + 0.05 X2 + S1 0.05 X1 + 0.1 X2 0.1 X1 + 0.05 X2 C.N.N.(Condicin de No Negatividad) + S2 + S3 = 1100 = 1800 = 2000

2. Escribir en formato de Tabla Simplex.


Si lo escribimos como una matriz, indicando los nombres de las variables en negro queda asi:

Max Z R1

X1 18.5 0.05

X2 20 0.05

S1 0 1

S2 0 0

S3 0 0

RHS 1,100

R1 R2 R3

0.05 0.05 0.1

0.05 0.1 0.05

1 0 0

0 1 0

0 0 1

1,100 1,800 2,000

Dnde X1, X2 son las variables de decisin, S1, S2 y S3 son las variables de Holgura (Se suelen llamar con S, por que en ingls se escribe Surplus). R1, R2, R3 son las restricciones y RHS son las disponibilidades de las restricciones, se llama as por que significa Right Hand Side, como lo encontraran en los textos gringos, "el lado derecho".

Para facilitar el procesoiterativo se construyen tablas. Hay muchos formatos de tablas Simplex, que significan exactamente lo mismo. Lo importante es entender que significa cada cosa, y lo dems ya vendr por aadidura. En la primera fila (fondo negro), colocamos los coeficientes de la funcin objetivo (18.5,20,0,0,0) y los ttulos de las dems columnas.

Recuerda que le dije anteriormente, que haba que definir un nmero de variables que ivan a tomar el valor de cero? Las No Bsicas, para poder resolver el sistema de ecuaciones de manera nica. Entonces como tenemos 3 restricciones y 5 variables hay que dejar 2 como No Bsicas o sea iguales a cero. Siempre se escoge las de holgura (S1, S2, S3) para estar en la base en el inicio y dejamos las variables de decisin como no bsicas. Fijemonos en la tabla siguiente que no las colocamos en la columna de la base.

En la primera columna vamos a colocar los coeficientes de las variables de la base. (Los coeficientes que tienen en la funcin objetivo). En la segunda columna como ya dijimos anteriormente, los nombres de las variables que tenemos actualmente en la base. De la tercera columna en adelante copiamos los coeficientes de las restricciones, luego en la columna RHS, colocamos cuanto tenemos de disponibilidad de las restricciones, lo que los gringos llaman "lado derecho" o RHS. La ltima columna vamos llamarla theta, ms adelante la explico.

3. Definir la variable que entra.

Observemos un momento la tabla abajo; definamos dos filas adicionales. La fila Z y la fila Cj-Zj. En la fila Z vamos a colocar la suma del producto de los coeficientes de las variables que hay actualmente en la base por los coeficientes actuales en el rea de las restricciones. Hagamos el ejemplo para el primero: 0x0.05 + 0x0.05+ 0x0.1 = 0 y lo colocamos en seguida de la z. Para la columna siguiente ser: 0x0.05+0x0.1+0x0.05 = 0. y as para las dems columnas hasta llegar a la columna RHS. Fijemonos, que he puesto una celda en esta fila de color azul ms oscuro. En esta celda nos dir el valor de la funcin objetivo, a medida que vamos iterando. Ah debe quedar el mejor valor de Z cuando hayamos terminado.

En la fila Cj - Zj vamos a hacer la siguiente resta: De la fila de coeficientes de la funcin objetivo (la que est de fondo negro), restemos la fila que acabamos de calcular. para la primera: 18.5 - 0 = 18.5, para la segunda 20-0 = 0 y as. Esta fila es importante por que nos dice lo siguiente: qu tanto contribuye una variable si se mete en la funcin objetivo. X1 contribuira con 18.5 y X2 contribuira con 20, etc. Cmo queremos hallar el mximo valor, lo que nos interesa es incluir la variable que ms contribuya, o sea la que mayor valor tenga en esta fila.En este caso, por supuesto, gana X2 con 20. X2 no est en la base, entonces la marcamos para entrar, fijse que abajo le pusimos: "entra".

4. Definir la variable que sale.

Coef 0 0 0

Base S1 S2 S3 Z Cj- Zj

18.5 0.05 0.05 0.1 0 18.5

20 0.05 0.1 0.05 0 20 Entra

0 1 0 0 0 0

0 0 1 0 0 0

0 0 0 1 0 0

RHS Theta 1,100 22,000 1,800 18,000Sale 2,000 40,000 0

La variable que sale de la base es la que ms restringe el crecimiento de la funcin objetivo y para ello sacamos un "ratio", es
decir una divisin entre el RHS (la disponibilidad) y la columna de la variable que entra, esta queda en la columna que llamamos Theta. Para la primera fila queda: 1100/0.05 = 22,000. Luego de esta columna escogemos el menor valor que sea diferente de cero o de algn valor negativo.

5. Iteracin: Gauss-Jordan.

Recuerda de sus estudios de algebra lineal el tema de la eliminacin gaussiana? No? Pues debera pegarle una revisada al tema y volver aqu. Si no, ser dificil que entienda la siguiente parte.

Una vez definida la variable que entra y la variable que sale, la interseccin nos define la celda pivote. La celda pivote es la que se tomar como base para hacer toda la iteracin de gauss-jordan. En la tabla el pivote lo he colocado en fondo verde. Debemos, con base en operaciones entre filas, convertir la celda pivote en 1, y con base en ella convertir a las dems celdas en la misma columna en ceros. Entonces:

a. Convertir el pivote en 1: Para ello dividamos toda la fila en el valor del pivote. 0.05/0.1= 0.5 0.1/0.1=1 0/0.1=0 1/0.1=10

... los resultados los copiamos reemplazando la fila que contenia el pivote.

b. Convertir las demas celdas de la columna pivote en ceros.

0.5*(0.05*-1)+0.05 =0.025 1*(0.05*-1)+0.05 = 0 0*(0.05*-1) + 1= 1 ... y lo mismo para la tercera fila

Reemplazamos S2 por X2 con su respectivo coeficiente y repetimos el paso 3 y 4.

Coef Base 18.5 0 S1 0.025 20 X2 0.5 0 S3 0.075 Z 10 Cj- Zj 8.5 Entra

20 0 1 0 20 0

0 1 0 0 0 0

0 -0.5 10 -0.5 200 -200

0 RHS Theta 0 200 8,000Sale 0 18,000 36,000 1 1,100 14,667 0 360,000 0

Repetir hasta que no se llegue al ptimo . Cmo lo sabemos? Cuando al evaluar si hay una variable que entrando mejore el resultado, es decir que la fila Cj - Zj tenga algun valor positivo, an ser posible mejorar la solucin, si no hay ningn valor mayor que cero, significa que hemos llegado al ptimo, como se muestra en la siguiente y ltima tabla.

Coef Base 19 X1 20 X2 0 S3

18.5 1 0 0

20 0 1 0

0 40 -20 -3

0 -20 20 1

0 0 0 1

RHS Theta 8,000 14,000 500

S3 Z Cj- Zj

0 18.5 0

0 -3 20 340 0 -340

1 30 -30

1 500 0 428,000 0

Ingeniera Industrial
Licenciaturas.Utel.edu.mx

Ingeniera Industrial en Lnea Validez Oficial SEP. Regstrate!

D e j es uc o m e n t a r i o . . .
Nombre: Pais: Colombia Comentario: Email: Calificacin: 3

Enviar

Borrar

N o m b r e :p a b l o F e c h a:2 0 1 3 1 0 0 22 1 : 2 1 : 0 3 E m a i l:p a b l o _ s o u l _ f i r e @ h o t m a i l . c o m P e r u
" hola buenas noches.. Me gustaria saber cual es el procedimiento para minimizar por ejemplo: Minz= 6X1+8X2+16X3 s.a 2X1+X2>=5 X2+2X3>=4 X1,X2,X3>=0 agradecere infinitamente su respuesta "

N o m b r e :F e r n a n d o F e c h a:2 0 1 3 0 8 0 11 3 : 1 8 : 1 7 E m a i l: M x i c o
"Gracias. Anda en este medio en busca de informacin. "

N o m b r e :S e g u n d o F e c h a:2 0 1 3 0 7 1 81 9 : 5 4 : 2 9

F e c h a:2 0 1 3 0 7 1 81 9 : 5 4 : 2 9 E m a i l: E c u a d o r
"Gracias por este aporte me ayudo a entender mejor este tema de programacin lineal, tienes algn programa en excel o en otro lenguaje (cdigo fuente)puedes ayudarme enviando a mi email-. snacimba@yahoo.es "

N o m b r e :y e s s i c a F e c h a:2 0 1 3 0 5 2 71 6 : 1 5 : 0 6 E m a i l: M x i c o
"buenisimo y super explicado grasias! "

N o m b r e :g l o r i a F e c h a:2 0 1 2 0 2 2 10 7 : 2 5 : 2 4 E m a i l: P a r a g u a y
"gracias no entendi "

N o m b r e :m a r i n a F e c h a:2 0 1 2 0 2 0 71 6 : 2 0 : 0 1 E m a i l:y a n i c r a z y _ 0 4 @ h o t m a i l . c o m C h i l e
"muy buena la explicacion pero tengo una pregunta de donde sale el coeficiente en la ultima columna que es 19 y el 20 "

N o m b r e :G i n a F e c h a:2 0 1 2 0 1 1 70 8 : 4 7 : 3 3 E m a i l:g i v a . 1 . 2 . 3 @ h o t m a i l . c o m C o l o m b i a
"Buenisimo, estoy estudiando economa y viendo lgebra lineal, este mtodo es de los q mas me enreda... pero aqu esta a la perfeccin cada paso!! me tocara repasarlo muchas veces para no olvidarlo pero te agradezco ese aporte tan grande! "

N o m b r e :c e s a r F e c h a:2 0 1 1 1 1 2 60 9 : 1 7 : 3 6 E m a i l:c e s a r i r r i b a r r e n @ h o t m a i l . c o m P e r u

"La teoria esta entendible, pero si tubieran el codigo fuente en cualquier desarrollador visual les agradeceria un monton me lo enviaran a mi correo "

J a i r oM a r i n-2 0 1 1 1 1 2 6 1 0 : 0 3 : 3 9

Hola Cesar. Con gusto! Tengo una clase que realiza el trabajo en visual basic 6, para un programa que realic hace algn tiempo... por correo se la envio. Saludos!

N o m b r e :M A G A R L YV A R G A S F e c h a:2 0 1 1 1 1 2 11 4 : 5 5 : 5 8 E m a i l:d u n e y i 2 0 @ h o t m a i l . c o m C o l o m b i a
"Complicado dificil terrible!!!! "

J a i r oM a r i n-2 0 1 1 1 1 2 1 1 5 : 0 9 : 0 7

jajajajaj.... nooo, no es complicado. Al principio s que parece un poco difcil, pero con un poco de paciencia y de leer varias veces y seguir los pasos se logra entender. Adems en la prctica uno nunca hace todo estos cuadros ni nada, si no que usa un software incluso se puede en Excel. Slo que hay que entender la lgica de los modelos, para poder usar el software con tranquilidad... Saludos y animo!!!!!!!

N o m b r e :W a l t e rS c h e u F e c h a:2 0 1 1 1 1 1 41 7 : 3 4 : 1 3 E m a i l:w s c h e u @ y a h o o . c o m C h i l e
" Hice los clculos dibujando las rectas de las restricciones del ejemplo, y el ptimo se encuentra en la interseccin de la R1 con la R2. Es didctico ver grficamente como se va uno acercando a la solucin en cada iteracin. Lo nico que no tengo claro del mtodo es como se calcula el coeficiente de la primera columna (en el punto 4) cada vez que se itera. En la primera iteracin apareci un 20 en la primera fila, y en la segunda iteracin debera ser un 18.5 (dice 19) en la segunda fila para que los Z den los resultados esperados. Se pone el mismo coeficiente de la funcin objetivo para esa variable? Muchas gracias! "

N o m b r e :H e c t o rR a c i n e F e c h a:2 0 1 1 1 1 1 21 9 : 3 8 : 5 3 E m a i l:r a c i n e . a h @ g m a i l . c o m M x i c o
"Buena aportacin Campen, Muy Bien explicado, Gracias..... "

J a i r oM a r i n-2 0 1 1 1 1 1 2 2 2 : 2 3 : 5 9

Hola Hector! Me alegra que el contenido le sea de utilidad... Mxico es uno de los pases que mas visita este sitio. Muchos saludos!!!

sitio. Muchos saludos!!!

N o m b r e :E d u a r d o F e c h a:2 0 1 1 1 0 2 11 2 : 3 4 : 3 6 E m a i l: M x i c o
"Est excelente, tienes muy buena didctica hermano, tena 10 aos que no vea el tema y lo record al ver tu pgina, felicidades! "

N o m b r e : F e c h a:2 0 1 1 1 0 1 42 3 : 2 2 : 4 7 E m a i l: C o l o m b i a
"Muy bueno "

N o m b r e :A L E X F e c h a:2 0 1 1 1 0 1 21 0 : 4 0 : 1 1 E m a i l:a c e r o n @ a c h s . c l C h i l e
"CUAL ES LA DIFERENCIA ENTRE VARIABLES BASICAS Y NO BASICAS "

J a i r oM a r i n-2 0 1 1 1 0 2 4 0 7 : 1 9 : 4 4

en un sistema de ecuacion donde la cantidad de variables supera la cantidad de ecuaciones, se tiene un numero infinito de soluciones.... asi que el metodo inteligentemente separa en cada iteracion un grupo de variables que las hace valer cero, para poder hallar una solucion son las no basicas.... piense en la "base" como en una bolsa donde se tiene las variables que se estan evaluando en ese momento, todo lo demas vale cero. Otra analogia puede ser la siguiente: en el futbol se tiene x cantidad de jugadores que entran a jugar un partido, serian la base, los demas jugadores estan pendientes por entrar a jugar, serian las variables no basicas...

N o m b r e :o s c a r F e c h a:2 0 1 1 0 8 1 80 2 : 5 8 : 2 1 E m a i l:r o c k m a s t e r 0 5 @ g m a i l . c o m N i c a r a g u a
"Excelente aporte amigo.. no entendia el metodo para nada hasta que lei esta pagina.. me ayudo mucho aunque aun no me queda claro de donde salio la sustitucion de las celdas de LA COLUMNA pivote en ceros. entendi bien hasta convertir el pivote en 1 y que se reemplaza el contenido de la linea.. si pudieras poner un screen paso a paso a partir de alli te agradeceria mas.. Gracias!! "

J a i r oM a r i n-2 0 1 1 1 0 2 4 0 7 : 0 9 : 0 0

Hola... la sustitucion de la columna pivote por ceros se hace por medio del metodo de eliminacion de gauss jordan, donde la fila pivote se multiplica por el valor opuesto que se desea eliminar y luego se suma, pero tiene razon, se entiende mejor si se amplia el ejemplo... vere como lo puedo modificar... saludos

J a i r oM a r i n-2 0 1 1 1 0 2 4 0 7 : 1 1 : 4 9

Revisa el punto donde dice iteracion de gauss jordan paso b....

N o m b r e :W i l F e c h a:2 0 1 1 0 8 0 81 2 : 5 9 : 3 9 E m a i l:w i l z 0 4 @ y a h o o . c o m C o s t aR i c a
"Bueno, se entiende el procedimiento, se aprende de memora y ya.. pero, porque cada paso que se realiza, se realiza de esa forma? el porqu hacerlo como se hace es lo que no comprendo. Saludos a todos! "

E d u a r d o-2 0 1 1 1 0 2 11 2 : 4 0 : 0 9

Se utiliza un mtodo de lgebra lineal para solucionar sistemas de ecuaciones lineales que se llama Mtodo de Gauss-Jordan, bscatelo en internet como "Gauss-Jordan paso a paso" y espero que te encuentres una pgina que lo explique de manera fcil, (^_^).

N o m b r e :A W I q r i U o h D C K M L U F e c h a:2 0 1 1 0 7 0 12 3 : 0 4 : 0 4 E m a i l:r e u 2 9 0 6 0 1 6 1 4 5 7 8 @ h o t m a i l . c o m C o l o m b i a
"Index.. Awesome :) "

N o m b r e :S q W P p w d S I q L h i V W K J a S F e c h a:2 0 1 1 0 6 0 41 7 : 2 0 : 4 5 E m a i l:u s e r 4 8 2 3 @ w w w . a r q u i m e d e x . c o m C o l o m b i a
"Index.. I like it :) "

N o m b r e :c V u i P D w P h B g n x F e c h a:2 0 1 1 0 6 0 21 6 : 5 9 : 1 5 E m a i l:u s e r 2 4 8 2 @ w w w . a r q u i m e d e x . c o m C o l o m b i a
"Index.. Retweeted it :) "

N o m b r e :B v N L A D s F p Z i I U S w F e c h a:2 0 1 1 0 4 2 20 6 : 0 5 : 3 8 E m a i l:u s e r 5 4 6 8 @ w w w . a r q u i m e d e x . c o m C o l o m b i a

"Index.. Nice :) "

N o m b r e :J u a nL e o n F e c h a:2 0 1 1 0 4 1 60 3 : 2 5 : 0 4 E m a i l:c a l l e 7 _ 2 3 @ h o t m a i l . c o m E c u a d o r
"Muy bueno. Me gustaria saber cual es el procedimiento para minimizar por ejemplo: Min 6X1+8X2+16X3 s.a 2X1+X2>=5 X2+2X3>=4 X1,X2,X3>=0 Estare al tanto detu respuesta "

N o m b r e :C c t K k s r D p C x P Q W F Z F e c h a:2 0 1 1 0 3 2 51 0 : 3 8 : 5 1 E m a i l:u s e r 7 5 7 1 @ w w w . a r q u i m e d e x . c o m C o l o m b i a
"Index.. Bully :) "

N o m b r e :f e r F e c h a:2 0 1 1 0 3 1 42 1 : 1 4 : 5 5 E m a i l: P e r u
"muy bueno "

N o m b r e :p u m b i t a F e c h a:2 0 1 1 0 3 1 10 9 : 2 7 : 3 8 E m a i l:p u m b i t a 9 1 @ y a h o o . c o m . a r A r g e n t i n a
""lo dificil explicado facil" no todos tienen ese don. gracias "

N o m b r e :y u r i t z ii s a b e l F e c h a:2 0 1 1 0 3 0 12 0 : 3 5 : 0 2 E m a i l:y u r i s a _ 9 1 @ h o t m a i l . c o m M x i c o
""es muy buena su explicacin, gracias me sirvio de mucho" saludos.... "

N o m b r e :g i o v n n y F e c h a:2 0 1 1 0 1 2 10 9 : 1 7 : 2 2 E m a i l:g i o v a n n y 3 7 0 6 @ y a h o o . e s E c u a d o r
"ok "

N o m b r e :V i r g i n i a F e c h a:2 0 1 0 1 1 3 02 2 : 3 3 : 4 0 E m a i l:c a n e l a r e y @ h o t m a i l . c o m A r g e n t i n a
"Excelente la explicacion. Me gustara si se pudiera explayar un poco mas en la explicacion de la solucion optima. Saludos! "

N o m b r e :J o r g eT i e r c i n F e c h a:2 0 1 0 0 9 1 40 0 : 1 7 : 1 4 E m a i l:j l t i e r c i n @ g m a i l . c o m A r g e n t i n a
"Execelente explicacon, clara, concreta y consisa. Muy buena y muy clara. Si los que se dicen profesores lo hicieran asi, seria estupendo. Felicitaciones. "

N o m b r e :J a v i e r F e c h a:2 0 1 0 0 9 1 11 7 : 3 5 : 0 4 E m a i l:s a n _ 1 4 _ 1 @ h o t m a i l . c o m P e r u
"Bien ah me gusto "

N o m b r e :p e o c a l i e n t e F e c h a:2 0 1 0 0 7 0 51 7 : 3 6 : 3 8 E m a i l:o s c a r d 2 7 1 1 @ y a h o o l . c o m C o l o m b i a

C o l o m b i a
"no entendi un cebillo "

N o m b r e :M A T I F e c h a:2 0 1 0 0 6 2 20 3 : 1 7 : 0 6 E m a i l: A r g e n t i n a
"DE A POCO LO VOY ENTENDIENDO MEJOOOOOOR GRACIAS (: "

N o m b r e :A n a F e c h a:2 0 1 0 0 6 1 90 0 : 0 3 : 4 3 E m a i l:s n s _ p i x @ h o t m a i l . c o m M x i c o
"Muy buena explicacin gracias "

N o m b r e : F e c h a:2 0 1 0 0 6 1 42 0 : 5 7 : 1 8 E m a i l: C h i l e
"mmmmmmmmmmmm..otra forma mas sencilla "

N o m b r e : F e c h a:2 0 1 0 0 6 1 42 0 : 5 6 : 4 7 E m a i l: M x i c o
"no pues no entendi "

N o m b r e :j i m m y F e c h a:2 0 1 0 0 5 1 52 0 : 3 9 : 4 5 E m a i l:j i m m y e l d u l c e _ e j @ h o t m a i l . c o m P e r u
"esta muy buena y didactica la explicacion del metodo simplex se las recomiendo a todos "

N o m b r e : F e c h a:2 0 1 0 0 5 1 51 7 : 4 4 : 1 4 E m a i l:c h o r r o c o t i t a @ h o t m a i l . c o m P e r u
"y porque!? se llama metodo simplex? porque simplex?????? acaso simplex tiene allgun significado??? "

N o m b r e : F e c h a:2 0 0 9 1 0 1 01 7 : 0 1 : 1 8 E m a i l: O t r o
" HOLA OIE FIJAT K A UNA AMIGA LE ENCARGAROON SOBRE EL METODO SIMPLE PERO NO LE ENTIENDE MUY BIEN PERO LO KIERE LA MAESTRA APLICADO A LA ADMISTRACION, ME PODRAS AYUDAR? PORFIS "

N o m b r e :y y z @ h o t m a i l . c o m F e c h a:2 0 0 9 1 0 0 60 7 : 4 0 : 2 3 E m a i l: O t r o
"muy bien explicado, entendi el tema(AL FIN!!!!!!!!) GRACIAS "

N o m b r e :e na p u r o s F e c h a:2 0 0 9 0 9 2 20 0 : 3 1 : 1 5 E m a i l: O t r o
"facil y practico, excelente "

N o m b r e :f r e d y F e c h a:2 0 0 9 0 9 0 72 0 : 4 4 : 1 6 E m a i l: O t r o
"es una pagina exelente clara y concisa que estimula alaprendizaje "

N o m b r e :c y b e r b o y m x l @ h o t m a l . c o m F e c h a:2 0 0 9 0 8 2 41 1 : 0 0 : 5 6 E m a i l:

E m a i l: O t r o
"Muy claro, nada complicado como la mayoria de los maestros tratan de hacerlo!!! Excelente!!! 100!!! "

N o m b r e :c r u s i t o _ 5 @ h o t m a i l . c o m F e c h a:2 0 0 9 0 8 1 51 8 : 3 7 : 4 7 E m a i l: O t r o
"Soy estudiante de Ingeneira civil, estos algoritmos son muy buenos para muchas cosas y me da gusto que haya personas que se interesen en compartir conocimiento, saludos a todos los que visitan el sitio. Piensa, es gratis......... "

N o m b r e :A g u s t n F e c h a:2 0 0 9 0 6 0 21 9 : 0 3 : 4 4 E m a i l: O t r o
"Te felicito por lo claro de la explicacin "

N o m b r e :l a u r a F e c h a:2 0 0 9 0 5 2 22 2 : 3 6 : 0 5 E m a i l: O t r o
"que pasa si hay dos valores iguales para las variables de entrada "

N o m b r e :j o s e p h _ 2 5 1 @ h o t m a i l . c o m F e c h a:2 0 0 9 0 5 1 80 8 : 5 1 : 0 9 E m a i l: O t r o
"..propungo q se coloque mas ejemplo para podres contrastar soluciones "

N o m b r e : F e c h a:2 0 0 9 0 3 3 01 8 : 4 0 : 0 0 E m a i l: O t r o
"chvr x la info brindada pero te agradeceria monton si pudieras hablas de las formulas para RHS y como vas obtiendo la Z en la colmna del RHS y si en caso es el de (1100*0.1 1800*0.05)/0.1 = 200 creo haber visto una

manera mas resumida d sacarlo haber si x ahy lo sabes y lo pones solo kiero saber eso T_T "

N o m b r e : F e c h a:2 0 0 9 0 2 1 51 8 : 3 3 : 1 4 E m a i l: O t r o

"esta pagina esta genial satisface muchas necesidades "

N o m b r e :j o r g e k a h n 2 0 0 0 @ h o t m a i l . c o m F e c h a:2 0 0 9 0 1 0 81 4 : 5 2 : 4 8 E m a i l: O t r o
"que pedo con su explicacion, no entiendo ni madres, y luego los pendejos que dicen si entender, por favor no se engaen!!!!!!!!! "

N o m b r e :j o r g e k a h n 2 0 0 0 @ h o t m a i l . c o m F e c h a:2 0 0 8 1 1 1 90 8 : 2 5 : 1 2 E m a i l: O t r o
"agrego algo importante. para realizar la segunda tabla. es ms sencillo, en la fila del pivot dividir todo por el pivot y en la columna, poner directamente los 0. en las otras celdas recomiendo hacer (fijense que se hace en forma de cruz): (1*0.1 0*0.05)/0.1 = 1 (0*0.1 0*0.05)/0.1 = 0 (0*0.1 1*0.05)/0.1 = -0.5 (0*0.1 1*0.05)/0.1 = -0.5 (0*0.1 0*0.05)/0.1 = 0 (1*0.1 0*0.05)/0.1 = 1 (1100*0.1 1800*0.05)/0.1 = 200 (2000*0.1 1800*0.05)/0.1 = 1100 "

N o m b r e :t u 5 k @ h o t m a i l . c o m F e c h a:2 0 0 8 1 1 0 81 2 : 2 8 : 0 9 E m a i l: O t r o
"QUE OTRO TIPO DE SOLUCION TENDRIA UN METODO SIMPLEX CUANDO UNA DE LAS VARIABLES DE DESICION FUESE >> NEGATIVA "

N o m b r e :s o n f a r c @ g m a i l . c o m F e c h a:2 0 0 8 1 0 2 81 8 : 0 7 : 5 0 E m a i l: O t r o

O t r o
"excelente explicacion animo para seguir escribiendo y netregando conocimiento a una comunidad virtual. "

N o m b r e :e z e q u i e l F e c h a:2 0 0 8 1 0 0 81 1 : 2 9 : 1 0 E m a i l:e z e _ 1 9 0 3 @ h o t m a i l . c o m A r g e n t i n a
"Si un problema tiene 2 restricciones de "

N o m b r e :A l e x F e c h a:2 0 0 8 0 9 3 01 6 : 5 7 : 3 8 E m a i l:r o d a s _ s a r e m @ h o t m a i l . c o m P e r u
"en realidad esta bien explicado, pero el asunto est en que pongan tambin el de minimizacin para vere su comparacin. "

N o m b r e :k e i n e rm o v i l F e c h a:2 0 0 8 0 9 2 41 1 : 1 2 : 3 7 E m a i l:k m t 1 2 0 5 @ g m a i l . c o m C o l o m b i a

"una buena asesoria de inv de operaciones "

N o m b r e :v e n t u r aa r r e g u i n F e c h a:2 0 0 8 0 9 2 22 2 : 1 0 : 0 8 E m a i l:v e n t u r . v e n t u r a @ g m a i l . c o m M x i c o
"estan bien tus explicaciones pero creo que si seria bueno que lo hubieras terminado para que sea completo sale pero muchas gracias es muy bueno. "

N o m b r e : F e c h a:2 0 0 8 0 9 0 91 7 : 0 9 : 5 4 E m a i l: O t r o
"seria grandioso si pusieran un ejemplo de minimizacion :grin "

N o m b r e :S u s a n a F e c h a:2 0 0 8 0 8 3 02 3 : 1 8 : 3 1 E m a i l:s u s a n a _ e c h e g a r a y @ y a h o o . c o m P e r u
"ES UNA EXELENTE PAGINA; ME ENCANTA EL LENGUAJE QUE EMPLEA, SIN LLEGAR A SIMPLISMOS....!! FELICIDADES! "

N o m b r e : F e c h a:2 0 0 8 0 8 2 60 0 : 2 4 : 1 6 E m a i l: O t r o

"No se entiende ni Mierda!!! "

N o m b r e :M a n u e l F e c h a:2 0 0 8 0 8 2 12 2 : 5 5 : 2 2 E m a i l: P e r u
"muy buena explicacin, pero tengo una pregunta... el simplex arroja valores ptimos para las variables de Decisin (Xs) y tambin arroja valores ptimos para las variables ficticias (S) qu interpretacin reciben esos valores de S1, S2,... les llamamos ak "precios sombra" y la interpretacin de precio sombra no es lo mismo para programacin lineal que para proyectos... si pudiera aclararme qu es precio sombra o qu significa el resultado para las S... "

N o m b r e :A R T U R OA L O N S O F e c h a:2 0 0 8 0 8 0 61 3 : 1 3 : 2 5 E m a i l:a r t u r o . m r c h a p a t o u @ g m a i l . c o m M x i c o
"me parece muy buena la pagina, sobre todo para aquellos que nos interesa aplicar metodos entendibles y practicos a la economia "

N o m b r e :C a l e n t o r r o F e c h a:2 0 0 8 0 7 2 81 8 : 2 2 : 0 4 E m a i l: P e r u

"algunos de ustedes se quieren montar encima mio que yo estoy disponible para ser c.....soy buerro como una mula....esa matemtica para mi es dificil.........que alguien me invite a su casa para aprender de ...mmmmmmmmm

esto......... "

N o m b r e :M a e s t r oS p l i n t e r F e c h a:2 0 0 8 0 7 2 81 8 : 1 9 : 0 8 E m a i l: C o l o m b i a
"Fuuuuuuuuuuuuuuuuuuuuuuuuuuuuccccccccccccccckkkkkkkkkkkkkkkkkkkkkkk!!!!!! "

N o m b r e :J o r g eP r i e t o F e c h a:2 0 0 8 0 6 2 50 8 : 1 5 : 0 2 E m a i l:p r i e t o 5 7 @ y a h o o . c o m P e r u
"Muy bueno el aporte. Ampliarlo por favor. "

N o m b r e :J a i r oM a r i n F e c h a:2 0 0 8 0 6 2 40 0 : 4 0 : 1 9 E m a i l: O t r o
";) Nop... Pero en la seccin de downloads ahi varios que le pueden gustar... "

N o m b r e :e d s o nh u n c a F e c h a:2 0 0 8 0 6 2 21 2 : 2 2 : 1 1 E m a i l: O t r o
"esta bueno no tienes un programa en espaol de este tema "

N o m b r e :J a i r oM a r i n F e c h a:2 0 0 8 0 6 2 11 2 : 3 2 : 4 3 E m a i l: O t r o
" El mtodo de transporte jairo.marin@arquimedex.com "

se muestra como desarrollarlo aqu , bajo

Excel. Saludos, -JM.

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 6 0 51 2 : 2 6 : 5 5 E m a i l: O t r o
"sera muy bueno que presentara un ejemplo de como aplicar el metodo simplex al problema de transporte "

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 6 0 31 5 : 2 3 : 5 3 E m a i l: O t r o
"y cual es la interpretacin de los valores de la tabla ptima? "

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 6 0 30 1 : 0 7 : 0 9 E m a i l: O t r o
"te falta explicar que pasa si una de las variables no basicas me genera un valor "

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 5 2 91 1 : 1 4 : 2 3 E m a i l: O t r o
"necesito ayuda con este metodo!!! socorro!!! "

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 5 0 72 3 : 2 4 : 3 3 E m a i l: O t r o
"tema muy util para actualizar y recordar mis estudios "

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 5 0 22 2 : 5 2 : 5 9 E m a i l: O t r o

O t r o
"la maximizacion es lo mismo que min -z "

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 4 2 20 2 : 1 3 : 0 8 E m a i l: O t r o
"Me ha quedado muy claro la maximizacin, la duda an me queda para la minimizacin. Saludos "

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 4 2 11 9 : 2 8 : 2 5 E m a i l: O t r o
"Hace falta aadir los casos en que se aade una variable, o se cambia una funcin objetiva, entre otros "

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 4 2 02 0 : 2 2 : 1 9 E m a i l: O t r o
"hola no entiendo muy bien lo del nivel optimo sera que puedes complemetarlor u poco mas, gracias "

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 4 2 02 0 : 1 3 : 2 9 E m a i l: O t r o
"muy buena la pagina "

N o m b r e :I N V I T A D O F e c h a:2 0 0 8 0 4 0 71 9 : 5 2 : 1 3 E m a i l: O t r o
"colocar metodo de las dos fases para solucion de un pl "