INTRODUCCIN

El mtodo algebraico es muy dispendioso, en razn a que trabaja con todos los
datos de las ecuaciones, para mejorar ste aspecto se cre el mtodo simplex
cuya gran virtud es su sencillez, mtodo muy prctico, ya que solo trabaja con
los coeficientes de la funcin objetivo y de las restricciones. Ilustraremos su
funcionamiento mediante un ejemplo, pero previamente mostraremos las
reglas de decisin para determinar la variable que entra, la que sale, la gran M,
y cmo determinar que estamos en el ptimo; Todas stas reglas de decisin
fueron deducidas del mtodo algebraico, solamente que aqu se han
acomodado para ser usadas en el tipo de tablero simplex que se usar.

CAPITULO I
0RIGEN
El mtodo Simplex fue desarrollado por George Bernard Dantzig, quien naci el 8
de Noviembre de 1914 en Portland, Oregon, EEUU. Su padre era profesor de Matemticas, en la
Universidad de Maryland. Su madre era una lingista especializada en idiomas eslavos. Dantzig
estudi su carrera en la misma universidad en la que labor su padre, donde se gradu en 1936.
Le disgustaba el hecho de no haber visto ni una sola aplicacin en alguno de los cursos de
Matemticas que haba tomado all. Al ao siguiente hizo estudios de postgrado en la escuela de
Matemticas de la Universidad de Michigan. Sin embargo, exceptuando la Estadstica, le pareci
que los cursos eran demasiado abstractos; tan abstractos, que l slo deseaba una cosa:
abandonar sus estudios de postgrado y conseguir un trabajo.
En 1937 Dantzig dej Michigan para trabajar como empleado en Estadstica en el Bureau of Labor
Statistics. Dos aos despus se inscriba en Berkeley para estudiar un Doctorado en Estadstica.
La historia de la tesis doctoral de Dantzig es ahora parte del anecdotario de las Matemticas.
Durante su primer ao en Berkeley, se inscribi en un curso de Estadstica que imparta el famoso
profesor Jerzy Neymann. Este profesor tena la costumbre de escribir en la pizarra un par de
ejercicios al comenzar sus clases para que, como tarea para el hogar, fueran resueltos por sus
alumnos y entregados en la clase siguiente. En una ocasin lleg tarde a una de las clases de
Neymann y se encontr con dos problemas escritos en la pizarra. Supuso que eran problemas de
tarea y, consecuentemente, los copi y los resolvi, aun cuando le parecieron "un poco ms
difciles que los problemas ordinarios". Unos das despus se los entreg a Neymann,
disculpndose por haber tardado tanto. Aproximadamente seis semanas despus, un domingo a
las 8:00 de la maana, Neymann lleg aporreando la puerta de Dantzig, explicndole que haba
escrito una introduccin a uno de los artculos de Dantzig y que quera que la leyera a fin de poder
enviar el artculo para su publicacin. Los dos "problemas de tarea" que Dantzig haba resuelto
eran, en realidad, dos famosos problemas no resueltos de la Estadstica. Las soluciones de estos
problemas se convirtieron en su tesis doctoral, a sugerencia de Neymann.

No obstante, Dantzig no termin su doctorado hasta 1946. Poco despus del comienzo de la
Segunda Guerra Mundial se uni a la Fuerza Area de Estados Unidos y trabaj con el Combat
Analysis Branch of Statistical Control. Despus de recibir su Doctorado, regres a la Fuerza Area
como el asesor de Matemticas del U. S. Air Force Controller. Fue en ese trabajo donde encontr
los problemas que le llevaron a hacer sus grandes descubrimientos. La Fuerza Area necesitaba
una forma ms rpida de calcular el tiempo de duracin de las etapas de un programa de
despliegue, entrenamiento y suministro logstico.
El profesor Dantzig centr bsicamente sus desarrollos cientficos, cronolgicamente, en la RAND
Corporation y las universidades de Berkeley y Stanford en California, con asignaciones temporales
en otros centros como el IIASA en Viena.
El trabajo de Dantzig generaliz lo hecho por el economista, ganador del Premio Nobel, Wassily
Leontief. Dantzig pronto se dio cuenta de que los problemas de planeacin con los que se
encontraba eran demasiado complejos para las computadoras ms veloces de 1947.
Habindose ya establecido el problema general de Programacin Lineal, fue necesario hallar
soluciones en un tiempo razonable. Aqu rindi frutos la intuicin geomtrica de Dantzig: "Comenc
observando que la regin factible es un cuerpo convexo, es decir, un conjunto polidrico. Por tanto,
el proceso se podra mejorar si se hacan movimientos a lo largo de los bordes desde un punto
extremo al siguiente. Sin embargo, este procedimiento pareca ser demasiado ineficiente. En tres
dimensiones, la regin se poda visualizar como un diamante con caras, aristas y vrtices. En los
casos de muchos bordes, el proceso llevara a todo un recorrido a lo largo de ellos antes de que se
pudiese
alcanzar
el
punto
de
esquina
ptimo
del
diamante".
Esta intuicin llev a la primera formulacin del mtodo simplex en el verano de 1947. El primer
problema prctico que se resolvi con este mtodo fue uno de nutricin.

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.
El Mtodo Simplex 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.
Segn (LUENBERGER, 2008), 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.
Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo
consiste en buscar sucesivamente otro vrtice que mejore al anterior. La bsqueda

se hace siempre a travs de los lados del polgono (o de las aristas del poliedro, si
el nmero de variables es mayor). Cmo el nmero de vrtices (y de aristas) es
finito, siempre se podr encontrar la solucin.
HIPTESIS BSICAS
PROPORCIONALIDAD
Las cantidades de los factores productivos son proporcionales a su nivel de utilizacin.
NO NEGATIVIDAD.
Los niveles de los procesos han de ser mayores o iguales a cero.
ADITIVIDAD
La combinacin de varios procesos productivos utiliza en conjunto la suma de todos los factores exigidos
individualmente a cada uno de ellos.
LINEALIDAD
Los rendimientos de los procesos, son directamente proporcionales a su nivel de utilizacin, es decir: dado un
proceso Pj, empleado a nivel unitario, obtendremos un rendimiento Pj, mientras que si Pj es utilizado a un
nivel Xj, el rendimiento del proceso ser Xj Pj.

CONCLUSIN

El mtodo simplex es ms prctico que el mtodo algebraico, pero para

problemas de un gran nmero de variables y restricciones, fcilmente se
vuelve dispendioso por el nmero de iteraciones y por supuesto demorado
para obtener la solucin ptima, es aqu donde el uso del computador se hace
indispensable y til en trminos de eficiencia, para ello existe el software
adecuado, los ms conocidos son:
Winqsb de Yih-Long Chang, distribuido por John Wiley & Sons. Inc N.Y.
Solver de Frontline Systems Inc. , que viene integrado con el Excel de
Microsoft.
Lindo de Lindo Systems Inc. Que viene integrado con Visicalc.
El AD, Ayuda a la decisin de la Universidad Cienfuegos de Cuba.

LINGO: (LINear Generalize Optimizer) es una herramienta simple para

Formular problemas lineales y no lineales, resolverlos y analizar su solucin.