Tarea III

https://sites.google.com/site/metodosprogramacionlineal/

Tarea II VoiceThread

Actividad 1 Unidad III

Pasos a seguir del método Simplex:

1. Utilizando la forma estándar, determinar una solución básica factible inicial igualando a las n-m variables igual a cero. La solución inicial será el punto (0,0).
2. Seleccionar la variable de entrada de las variables no básicas que al incrementar su valor pueda mejorar el valor en la función objetivo. Cuando no exista esta situación, la solución actual es la óptima, de no ser así avanzar al paso 3.
3. Seleccionar la variable de salida de las variables básicas actuales.
4. Determinar la nueva solución básica factible al hacer la variable de entrada básica y la variable de salida no básica, y regresar al paso2

Problema a resolver:

Una empresa produce tres bienes cosméticos y tiene dos departamentos con la siguiente información:

Depto	Polvo para mejillas	Labiales	Pintura de uñas	Disponibilidad en hrs.
1	4	2	1	48
2	5	3	1.5	30
Utilidad	60	40	20

Además se cuenta con una materia prima para su empaque de 2 unidades, 1.5 y 0.5 unidades para los tres bienes respectivamente (polvo, labiales y pintura). Teniendo una disponibilidad de 8 unidades.

Solución:

  

Ejemplo de un sistema

http://www.mindmeister.com/es/258098175/ser-humano

Biografía de George Bernard Dantzig

* Nació el 8 de noviembre de 1914

*Murió el 13 de mayó de 2005

Cuando comenzó la Segunda Guerra Mundial, Dantzig interrumpió sus estudios en Berkeley para unirse a las Fuerza Aérea de los Estados Unidos como jefe de la Rama de Análisis de Combate de los Cuarteles Centrales Estadísticos, lo cual lo llevó a lidiar con las logísticas de la cadena de abastecimiento y gestión de cientos de miles de ítems y personas. Este trabajo proporcionó los problemas del "mundo real" que la programación lineal vendría a resolver.

George Dantzig se doctoró en Berkeley en 1946. Inicialmente iba a aceptar un puesto como profesor en Berkeley, pero fue persuadido por su esposa y colegas del Pentágono para volver a las Fuerzas Aéreas como consejero matemático de la USAF. Fue ahí, en 1947 donde por primera vez presentó un problema de programación lineal, y propuso el Método Simplex para resolverlo. En 1952 se convirtió en investigador matemático en la Corporación RAND,en cuyos ordendadores comenzó a implementar la programación lineal. En 1960 fue contratado por su alma máter, donde enseñó ciencias de la computación, convirtiéndose en presidente del Centro de Investigación de Operaciones. En 1966 ocupó un cargo similar en la Universidad de Stanford. Se quedó en Stanford hasta su retiro en los años 90.

Además de su trabajo significativo en el desarrollo del método simplex y la programación lineal, Dantzig también hizo avances en los campos de la teoría de la descomposición, análisis de sensibilidad, métodos de pivot complementarios, optimización a gran escala, programación no lineal, y programación bajo incertidumbre. El primer ejemplar del SIAM Jornal on Optimization en 1991 fue dedicado a él.

La Sociedad de Programación Matemática honró a Dantzig creando el Premio Dantzig, otorgado cada tres años desde 1982 a una o dos personas que hayan logrado un impacto significativo en el campo de la programación matemática.

Dantzig murió el 13 de mayo de 2005 en su casa en Stanford, California, debido a complicaciones producto de la diabetes y problemas cardiovasculares.

*Contribuciones

-Creador del método SIMPLEX.

-Participo en la conjetura de Hirsch.

-Invento la Programación Lineal.

Biografía de Ludwig von Bertalanffy

* Nacio el 19 de septiembre de 1901 en Atzgersdof, Austria.

*Murió el 12 de junio de 1972 en Buffalo, New York.

Trabajos

* En 1928 raliza la publicacion de su primer libro del cual el tema era "teorías Modernas del Crecimiento".

*Teoría general de los sistemas. Fundamentos, desarrollo aplicaciones.

* Desarrollo originalmente la construcción del proyecto a la que denomino "Teoría General de Sistemas dónde los trabajos del biólo sólo se dieron a conocer entre 1950 y 1968, en el cual comenta que su teoría no buscaba solucionar problemas, sino en proucir teorías o conceptos y que fueran aplicables a toos los sistemas, de diferentes naturalezas y nivel de organización.

Contribuciones

* En 1954, logró reunir a científicosde otras disciplinas que trazaban visiones sistémaicos en torno a la Society for General Systems Research (hoy, International Society fo the Systems Sciencs).

*Planteó una teoría en el campo de la Biología acerca de los istemas aiertos en la física y la biólogía. Concibío ua explicación de la vida como la de un complejos sistema.

Referencias.

* Ludwing Von Bertalanffy (1901-1972) [en linea] [fcha d consulta 09/02/2013] Disponibl en: <http://www.isss.org/lumLVB.htm> 

·       

Mi blog para tareas de optimización lineal