Método de costos mínimos.

Algoritmo:
Paso 1: Identificar y seleccionar la celda con el menor costo y elegir el valor mas chico entre la oferta y la demanda y restarlo a las mismas.
Paso 2: Colocar en la casilla el valor elegido y cancelar la columna o renglón donde en la oferta o demanda se hizo 0.
Paso 3: Identificar nuevamente la celda con menor costo ignorando la que ya se ha cancelado y repetir el paso 1 y 2.
Paso 4: Repetir el algoritmo hasta que todas las columnas y renglones sean cancelados.

Ejemplo:

	1	2	3	4	Oferta
1	8	6	10	9	50
2	9	12	13	7	35
3	14	9	16	5	40
Demanda	20	45	30	30

X11= 5

X12=  45

X21= 15

X23= 20

X33= 10

X34= 30

Zmax = 1015

En comparación con resultado del ejemplo del algoritmo de la esquina noroeste el resultado tiene una diferencia de 75, esto se debe a que en el método de costos mínimos se toma como prioridad el valor de los costos, asegurándose que sean los mas bajos para cada iteración y para el método de la esquina noroeste la prioridad del algoritmo es seguir un orden sin tomar en cuenta si los costos son altos o bajos.

Método de la esquina noroeste.

Algoritmo:

Paso 1: Situarse el la esquina superior izquierda y seleccionar el valor mínimo entre oferta y demanda.

Paso 2: Restar el valor seleccionado a la oferta y a la demanda.

Paso 3: Cancelar la columna o renglón donde la oferta o demanda se hizo 0.

Paso 4: Situarse en la próxima esquina y repetir desde el paso 1 hasta cubrir los valores de oferta y demanda.

Ejemplo:

	1	2	3	4	Oferta
1	8	6	10	9	50
2	9	12	13	7	35
3	14	9	16	5	40
Demanda	20	45	30	30

Aplicando el algoritmo... tenemos la soluciones:

X11= 20

X12= 30

X22= 15

X23= 20

X33= 10

X34= 30

Zmax = 1090

1.1 Conociendo a los alumnos

Principales figuras de la optimización

Frank Lauren Hitchcock (1875-1957)

Fecha de nacimiento:

            06 de marzo 1875 

Lugar de Nacimiento:

            Nueva York , EE.UU.

Estudios:

·         Phillips Andover Academy

·         La Universidad de Harvard 

·         Doctorado en Harvard con su tesis “Funciones vectoriales de un punto”.

Fecha de muerte:

31 de Mayo de 1957  Los Ángeles, Estados Unidos.

Lugares donde laboró:

·         Profesor de química en la Universidad Estatal de Dakota del Norte , Fargo 

·         Profesor de matemáticas en “Massachusetts Institute of Technology “.

Se reconoce por:

·         Formulación del problema de transporte en 1941. 

·         Experto en la química matemática 

·         Notable habilidad para el análisis vectorial.

Abraham Charnes (1917-1992)

Fecha de nacimiento:

4 de Septiembre de 1917

Lugar de Nacimiento:

             Hopewell, Virginia.

           

Estudios:

Licenciatura en la universidad Illinois en 1938.

 

Maestría en la universidad Illinois en 1939.

Doctorado en la universidad Illinois en 1947.

Fecha de muerte:

            19 de diciembre de 1992

Lugares donde laboró:

             Profesor en  el “Instituto Carnegie de Tecnología”, y las universidades de Purdue y del noroeste.

Se reconoce por:

             Publicar más de 200 artículos en revistas especializadas y coautor de siete libros, entre las mas destacadas “Modelos de Gestión y Aplicaciones Industriales de la programación lineal” y “Introducción a la Programación Lineal”

William Wager Cooper (1914 - )

Fecha de nacimiento:

           23 de julio de 1914. 

Lugar de Nacimiento:

         Birmingham, ALABAMA

Estudios:

        Licenciatura en Economía (1938)

        Universidad de Chicago (1940-1942)

        La universidad de Columbia

Lugares donde laboró:

         Presidente fundador del Instituto de Ciencias de la Administración.

         Presidente de la Asociación Internacional de Investigadores de Contabilidad.

         Director de Publicaciones de la American Accounting Association.

         Profesor Visitante Internacional para la AAA.

Fecha de muerte:

---

Se reconoce por:

          

Autor de 17 libros y más de 450 artículos

Desarrollo de nuevas áreas de uso y la investigación como "programación meta", posibilidades limitadas de programación, "y, más recientemente," Análisis Envolvente de Datos ".

          Ha sido galardonado doctor honoris causa en ciencias por la Universidad Estatal de Ohio, la Universidad Carnegie-Mellon University, y pronto se le otorgará el grado de doctor honoris causae por la Universidad de Alicante en España.

Bibliografía:

http://fisher.osu.edu/departments/accounting-and-mis/the-accounting-hall-of-fame/membership-in-hall/william-wager-cooper/

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

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

blogger creado