Buenas noches compaeros, en vista que ya nos hemos comunicado y escogido el tema para

el TC, Derivados Lcteos: Relacin de la produccin, Anlisis, Infraestructura y

Equipamiento, comencemos a recabar informacin para desarrollarlo, pongamos de nuestra
parte para culminarlo ya que nos queda poco tiempo.
Saludos,
Luis Marca.

Principal

Unidad 1 ( Introduccin a la IO)

Prawda. Investigacin OperatIva. C.E.C.S.A.

Unidad 2( Reemplazo)

Shamblin- Stevens. Investigacin de Operaciones. Mc Graw-Hill

Marn I. Investigacin Operativa. Centro Estudiantes IngenieraLa

Linea Recta UBA

Kauffman. Mtodos y Modelos de Investigacin de Operaciones,

CECSA

Unidad 3 ( Stocks)

Shamblin- Stevens. Investigacin de Operaciones. Mc Graw-Hill

Marn I. Investigacin Operativa. Centro Estudiantes Ingeniera

Kauffman. Mtodos y Modelos de Investigacin de Operaciones,

CECSA

Hillier y Lieberman Introduccin a la Investigacin de

Operaciones. Mc Graw Hill
Unidades 4 y 5 ( Programacion Lineal)

Hillier y Lieberman Introduccin a la Investigacin de

Operaciones. Mc Graw Hill

Marn I. Investigacin Operativa. Centro Estudiantes IngenieraLa

Linea Recta UBA

Kauffman. Mtodos y Modelos de Investigacin de Operaciones,

CECSA

Unidad 6( Decisiones)

Bronson R. Investigacin de Operaciones. Mc Graw-Hill ( Serie

Schaum)

Taha H. Investigacin de Operaciones. Alfaomega

Hillier y Lieberman Introduccin a la Investigacin de

Operaciones. Mc Graw Hill

Unidad 7 ( Juegos)

Taha H. Investigacin de Operaciones. Alfaomega

Kauffman. Mtodos y Modelos de Investigacin de Operaciones,

CECSA

Mc Kinsey. Teora Matemtica de los juegos. Aguilar

Ventsel, E. Introduccin a la Teora delos Juegos. Limusa Wiley

Unidad 8 ( Camino Crtico)

Taha H. Investigacin de Operaciones. Alfaomega

Marin I. Mtodos y Modelos de Camino Crtico, Macchi

 Hillier y Lieberman Introduccin a la Investigacin de
Operaciones. Mc Graw Hill

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.
Home > Matemticas > Mtodo simplex paso a paso Programacin lineal

Mtodo simplex paso a paso Programacin lineal

El mtodo simplex es un algoritmo creado por George Dantzig que permite la solucin de
muchos problemas de programacin lineal.
Muy popular, es bien aceptado en las zonas donde las diferentes necesidades y limitaciones
influencia en un valor que necesita ser aumentado o disminuido al mximo.

El algoritmo puede ser implementado de varias maneras diferentes, pero el principio es

bsicamente el mismo.

El mtodo smplex es un algoritmo eficiente y confiable para resolver problemas de

programacin lneal. Tambin proporciona la base para llevar a cabo, en forma muy eficiente,
las distintas etapas del anlisis posptimo.

Aunque tiene una interpretacin geomtrica til, el mtodo smplex es un procedimiento

algebraico. En cada iteracin se mueve de la solucin bsica factible actual a una adyacente
mejor eligiendo tanto la variable bsica entrante como la que sale y despus usando la
eliminacin de Gauss para resolver el sistema de ecuaciones lineales. Cuando la solucin
actual no tiene una solucin bsica factible adyacente que sea mejor, la solucin actual es
ptima y el algoritmo se detiene.

Se present la forma algebraica completa del mtodo smplex para establecer su lgica y se
llev el mtodo a una forma tabular ms conveniente. Para preparar el inicio del mtodo
smplex, algunas veces es necesario obtener una solucin bsica factible inicial para un
problema revisado. En este caso se puede usar el mtodo de la M, o bien, el mtodo de las
dos fases, para asegurar que el mtodo smplex obtenga una solucin ptima para el
problema original.

Los paquetes de software para computadoras personales basados en el mtodo smplex estn
ampliamente difundidos y al alcance, para manejar problemas de tamao modesto. Los
programas para computadoras grandes se usan por rutina para resolver y analizar problemas
con muchos cientos y aun miles de funciones de restriccin y variables.

El algoritmo de puntos interiores de Karmarkar proporciona una nueva herramienta poderosa

para resolver problemas muy grandes.
La programacin lineal es una tcnica poderosa para tratar problemas de asignacin de
recursos escasos entre actividades que compiten, al igual que otros problemas cuya
formulacin matemtica es parecida. Se ha convertido en una herramienta estndar de gran
importancia para muchas organizaciones industriales y de negocios. An ms, casi cualquier
organizacin social tiene el problema de asignar recursos en algn contexto y cada vez mayor
el reconocimiento de la aplicabilidad tan amplia de esta tcnica.

Sin embargo, no todos los problemas de asignacin de recursos limitados se pueden formular
de manera que se ajusten a un modelo de programacin lineal, ni siquiera como una
aproximacin razonable. Cuando no se cumplen una o ms de las suposiciones de
programacin lineal, tal vez sea posible aplicar otro tipo de modelos matemticos, por ejemplo,
los modelos de programacin entera o de programacin no lineal.

Despus de tantos errores y de un gran avance en los estudios cientficos y prcticos y de obtener los
conocimientos necesarios y deseados para la profundizacin en la realizacin de los problemas se
implementa la programacin lineal, esta herramienta es practica a la hora de dar solucin a los problemas,
ha sido satisfactoria en las empresas generando una excelente reputacin y permite lograr la utilizacin de
esta en toda la industria dando resultados eficientes.

En este proceso se permite obtener una buena toma de decisiones al aplicar y realizar un anlisis especfico
de las variables dadas establecidas en el problema para tener de manera clara una ptima solucin, por
ende una de las maneras ms eficiente de aplicar la programacin lineal es con el mtodo simplex el cual
fue desarrollado en 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.
Gracias a estos seores se lograron resolver problemas que por ms de un siglo permanecieron en calidad de
estudio e investigacin con modelos formulados pero no resueltos, estableciendo una forma rpida y practica
en la solucin de los problemas en la industria.

Este mtodo practico obtiene un avance significativo con el desarrollo de las computadoras y procesos
tecnolgicos, se logra obtener un conocimiento bsico y especifico de la programacin lineal para la
aplicacin de sus diferentes mtodos segn los requisitos deseados, analizando cada una de las variables para
dar una respuesta ms precisa y con el fin de hacer el proceso ms fcil.

Establecido este mtodo se obtiene un ahorro significativo en tiempo y dinero en la optimizacin de los
procesos en la empresa y da unos resultados econmicos viables para la industria, permitiendo un anlisis y
un desarrollo claro de la produccin, inventario, ganancias y prdidas.

En la actualidad en las empresas an se implementa y se utiliza de manera eficaz el mtodo simplex

ayudndonos a dar un concepto claro de lo que se debe establecer en los diferentes actividades logrando un
desarrollo eficaz y haciendo que estas tengan un anlisis claro de las inversiones con las ganancias y las
diferentes labores disminuyendo el dficit y perdidas econmicas debido a que se establecen medidas
exactas de lo que se debe realizar en los procesos.

REFERENCIAS BIBLIOGRAFICAS

http://www.phpsimplex.com/teoria_metodo_simplex.htm
http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
http://www.elprisma.com/apuntes/ingenieria_industrial/metodosimplex/
http://www.slideshare.net/ALEGRE_ALI/programacion-lineal-metodo-simplex-10426984