Participación 6

Método de Costos mínimos

Universidad Politécnica de Cataluña

Métodos cuantitativos de organización industrial 1

Problemas de transporte

Método de mínimos costes

Pasos para el metodo de costos minimos:

1)      Revisar que el problema este equilibrado

2)      Identificar la celda con costo mínimo

3)      Se satura la fila o columna donde este el coto mínimo, para saturarla se escoge entre el valor más pequeño entre oferta y demanda de la casilla que hayamos escogido, y el valor mínimo de oferta o demanda escogido lo escribimos en la casilla seleccionada

4)      Se marca o se tacha la fila o columna que hayamos saturado

5)      Restamos el valor mínimo escogido al valor de la oferta y demanda

6)      Identificamos la siguiente celda con costo menor y que no haya sido marcada

7)      Repetir a partir del paso 2

8)      Si existen dos celdas o más no marcadas y el costo mínimo es el mismo , se escoge arbitrariamente cualquiera de estas y se sigue el procedimiento

9)      Si una columna y renglón se saturan a la vez solo se marca o tacha la columna o el renglón

10)   El método termina hasta que todas las casillas estén saturadas

Resultados  del modelo propuesto:

X11=5

X12=45

X21=15

X23=20

X33=10

X34=30

Min Z= 1015

La diferencia con el Min Z obtenido en la participación 5 y este es de 75 , lo que implica que hay un menor costo al empezar a trabajar con la solución inicial que nos brinda el método de costos mínimos,ya que al final lo que queremos minimizar son costos así que si este método si los toma en cuenta nos brindara una mejor solución básica factible lo que ayudara a que se realicen menos iteraciones para encontrar la solución optima.  

Participación 5

Regla de la esquina noroeste 

Universidad Politécnica de Cataluña 

Métodos cuatitativos de organización industrial 1

Problema de transporte

Método noroeste

Pasos para el método de la esquina noroeste: 

1)     Verificar que el modelo este equilibrado

2)      Situarnos en la equina superior izquierda de la tabla (esquina noroeste, pero puede ser cualquier esquina)

3)      Escoger el mínimo costo de oferta o demanda de la celda sobre la que estamos trabajando, escribir en la celda ese valor mínimo y restar ese valor a el valor de la oferta y demanda de renglón y columna que hayamos escogido donde estaba el mínimo.

4)      Las ofertas o demandas cuyo costo se hace cero después de realizar las restas se dibujan o marcan y eso quiere decir que están saturadas.

5)      Se pasa a la celda más cercana a la de la esquina que se haya escogido y se repite a partir del paso 3 hasta que toda la tabla este saturada.

Resultados del modelo:

X11=20

X12=30

X22=15

X23=20

X33=10

X34=30

Min Z= 1090

Frank Lauren Hitchcock, Abraham Charnes y William W. Cooper

Frank Lauren Hitchcock

Fecha y lugar de nacimiento: El 6 de Marzo de 1875 en Nueva York, EE.UU.

Estudios: Él recibió su licenciatura de Harvard en 1896. Antes de su doctorado fue profesor en París y en Kenyon College en Gambier, Ohio . En 1910 completó su doctorado en Harvard con una tesis titulada, Funciones vectoriales de un punto.

Trabajos: En 1904-1906 fue profesor de química en la Universidad Estatal de Dakota del Norte , Fargo , y luego se trasladó a convertirse en un profesor de matemáticas en  el  Massachusetts Institute of Technology .

Conocido por: su  notable trabajo en el análisis vectorial . Él formuló el problema de transporte en 1941. .  F. L. Hitchcock presentó un estudio titulado "La distribución de un producto desde diversos orígenes a numerosas localidades".- Se cree que esta investigación fue la primera contribución para la resolución de los problemas de transporte. También fue un experto en la química matemática y cuaterniones.

Fecha de muerte: Murió el  31 de mayo 1957 en Los Ángeles ,EE.UU.

http://en.wikipedia.org/wiki/Frank_Lauren_Hitchcock

http://investigacion.operaciones.tripod.com/transp.html

Abraham Charnes

Fecha y lugar de nacimiento: Nació el 4 de septiembre de 1917, en Hopewell, Virginia. 

Estudios: Obtuvo licenciatura, maestría y doctorado de la Universidad de Illinois en 1938, 1939 y 1947, respectivamente.

Trabajos: Enseñó en el Instituto Carnegie de Tecnología, y las universidades de Purdue y del noroeste. En el noroeste fue Walter P. Murphy profesor de Matemática Aplicada. Profesor Charnes incorporó a la Universidad de Texas en Austin en 1968.Ocupó el Jesse H. Jones cátedra y fue profesor del Sistema Universitario.

Conocido por: Profesor Charnes era una autoridad reconocida internacionalmente en el desarrollo de nuevos métodos matemáticos y avanzados que se utilizan para resolver problemas de gestión en el gobierno, industria, ingeniería y medicina. Profesor Charnes publicado más de 200 artículos en revistas especializadas y coautor de siete libros. Una de sus obras más conocidas, Introducción a la Programación Lineal , fue traducido al ruso, chino, y japonés. Otra publicación, Modelos de Gestión y Aplicaciones Industriales de la programación lineal, fue traducido al checo.

En 1975 el profesor Charnes era un finalista para el Premio Nobel de Economía. Él era el destinatario de los honores, incluyendo la teoría de John von Neumann Premio del Instituto de Ciencias de la Administración y la Sociedad de Investigación de Operaciones de América, y el Premio en Memoria de Harold Lardner de la Sociedad de Investigación de Operaciones en Canadá. También recibió la medalla de Servicio Público Distinguido de la Marina de los EE.UU. por sus contribuciones como un físico de investigación y analista de operaciones durante la Segunda Guerra Mundial.

Abraham Charnes, profesor emérito de ciencias de la gestión y los sistemas de información

Fecha de muerte:  murió el 19 de diciembre de 1992. Tenía 75 años.

http://www.utexas.edu/faculty/council/2000-2001/memorials/AMR/Charnes/charnes.html

http://www.informs.org/About-INFORMS/History-and-Traditions/Miser-Harris-Presidential-Portrait-Gallery/Abreham-Charnes

William W. Cooper

Fecha y lugar de nacimiento: Nació el 23 de julio de 1914, Birmingham, AL, EE.UU.

Estudios: Obtuvo la Licenciatura en Economía (1938), Universidad de Chicago, los estudios de Postgrado (1940-1942), en la Universidad de Columbia.

Trabajos: Foster Parker Centenario Profesor emérito de Finanzas y Administración, en la Universidad de Texas en Austin (1993-presente)

Conocido por: Un investigador que ha tenido un impacto significativo en los campos de la investigación operativa, rendición de cuentas, comercialización, gestión de recursos humanos, gestión de riesgos y las políticas publicas.

http://translate.google.com.mx/translate?hl=es&sl=en&u=http://astro.temple.edu/~banker/ITOR_086.PDF&ei=pP9FTqKuF8LosQL6xoWSCA&sa=X&oi=translate&ct=result&resnum=2&sqi=2&ved=0CDMQ7gEwAQ&prev=/search%3Fq%3DWilliam%2BW.%2BCooper%26hl%3Des%26biw%3D1280%26bih%3D619%26prmd%3Divnso

http://astro.temple.edu/~banker/ITOR_086.PDF