Universidad nacional de chimborazo

4
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA NOMBRE: ADRIANA STEFANIA MEDINA OLIVO SEMESTRE: 6TO “A” FECHA: 14 DE OCTUBRE DEL 2014 TEMA: METODO DE ASIGNACIÒN HÙNGARO 1. Una empresa de recolección de maíz cuenta con 4 equipos de siembra y cosecha del mismo. Estos equipos de trabajo se encuentran entrenados para trabajar en condiciones particulares del proceso cada máquina a cada producto a cosechar los costos se muestran en la siguiente tabla: TABLA INICIAL REDUCCIÒN COLUMNAS REDUCCIÒN FILAS SOLUCIÒN 4+2+3+8=17 A B C D E1 8 10 11 4 E2 6 9 2 7 E3 3 4 12 13 E4 9 8 14 6 A B C D E1 5 6 9 0 E2 3 5 0 3 E3 0 0 10 9 E4 6 4 12 2 A B C D E1 5 6 9 0 E2 3 5 0 3 E3 0 0 10 9 E4 4 2 10 0 A B C D E1 3 4 7 0* E2 3 5 0* 5 E3 0* 0 10 11 E4 2 0* 8 0

description

MATERIA

Transcript of Universidad nacional de chimborazo

Page 1: Universidad nacional de chimborazo

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORIA

NOMBRE: ADRIANA STEFANIA MEDINA OLIVO

SEMESTRE: 6TO “A”

FECHA: 14 DE OCTUBRE DEL 2014

TEMA: METODO DE ASIGNACIÒN HÙNGARO

1. Una empresa de recolección de maíz cuenta con 4 equipos de siembra y

cosecha del mismo. Estos equipos de trabajo se encuentran entrenados para

trabajar en condiciones particulares del proceso cada máquina a cada producto

a cosechar los costos se muestran en la siguiente tabla:

TABLA INICIAL REDUCCIÒN COLUMNAS

REDUCCIÒN FILAS

SOLUCIÒN 4+2+3+8=17

A B C D

E1 8 10 11 4

E2 6 9 2 7

E3 3 4 12 13

E4 9 8 14 6

A B C D

E1 5 6 9 0

E2 3 5 0 3

E3 0 0 10 9

E4 6 4 12 2

A B C D

E1 5 6 9 0

E2 3 5 0 3

E3 0 0 10 9

E4 4 2 10 0

A B C D

E1 3 4 7 0*

E2 3 5 0* 5

E3 0* 0 10 11

E4 2 0* 8 0

Page 2: Universidad nacional de chimborazo

2.- Una organización desea realizar una jornada de mantenimiento preventivo a sus

tres máquinas principales A, B, C EL tiempo que demanda realizar el mantenimiento de

cada máquina es de 1 día sin embargo la jornada de mantenimiento puede durar más

de un día , teniendo en cuenta con tres proveedores de servicios de mantenimiento en

el cual debe asignarse un equipo de mantenimiento a cada máquina para poder

cumplir con la realización del mantenimiento preventivo .

Minimizar el costo total de la jornada y los costos asociados se pueden asociar en la

siguiente tabla

REDUCCION COLUMNAS

SOLUCIÒN 5+1+3=9

3.- Un taller tiene tres (4) tipos de máquinas A, B y C; D puede fabricar dos (4)

productos 1 y 2, 3,4 todos los productos tienen que ir a cada máquina y cada uno va en

el mismo orden: Primero a la máquina A, luego a la B y luego a la C. La tabla siguiente

muestra:

TABLA INICIAL REDUCCIÒN FILAS

REDUCCIÒN COLUMNAS

SOLUCIÒN 6+5+3+5=19

M1 M2 M3

E1 8 5 4

E2 7 9 1

E3 3 6 10

M1 M2 M3

E1 5 0* 3

E2 4 4 0*

E3 0* 1 9

M1 M2 M3 M4

1 3 8 7 6

2 5 11 10 9

3 6 3 8 5

4 2 6 5 8

M1 M2 M3 M4

1 0 5 4 3

2 0 6 5 4

3 3 0 5 2

4 0 4 3 6

M1 M2 M3 M4

1 0 5 1 1

2 0 6 2 2

3 3 0 2 0

4 0 4 0 4

M1 M2 M3 M4

1 0 4 0 0*

2 0* 5 1 1

3 4 0* 2 0

4 1 4 0* 4

Page 3: Universidad nacional de chimborazo

4.- Se usan cuatro barcos cargueros para transportar bienes de un puerto a otros

cuatro puertos (numerados 1, 2,3 y 4). Se puede usar cualquier barco para hacer

cualquiera de los cuatro viajes. Sin embargo, dadas algunas diferencias entre los

barcos y las cargas, el costo total de cargar, transporte y descargue de bienes para las

distintas combinaciones de barcos y puerto varía mucho. Estos costos se muestran en

la siguiente tabla

REDUCCIÒN FILAS

REDUCCIÒN COLUMNAS

SULUCIÒN 5+5+3+1=14

5.- Una carpintería tiene tres (4) tipos de máquinas A, B y C;D puede fabricar dos (4)

productos 1 y 2, 3,4 todos los productos tienen que ir a cada máquina y cada uno va en

el mismo orden: Primero a la máquina A, luego a la B y luego a la C. La tabla siguiente

muestra:

REDUCCIÒN FILAS

SOLUCIÒN 1+2+3+3=9

A B C D

1 5 9 12 3

2 3 7 5 8

3 10 9 6 3

4 2 1 6 5

A B C D

1 0 4 7 5

2 0 4 2 5

3 7 6 3 0

4 1 0 5 4

A B C D

1 0* 4 5 5

2 0 4 0* 5

3 7 6 1 0*

4 1 0* 3 4

A B C D

1 10 6 3 1

2 2 5 7 8

3 5 8 3 7

4 6 3 8 9

A B C D

1 9 5 2 0*

2 0* 3 5 6

3 2 5 0* 4

4 3 0* 5 6

Page 4: Universidad nacional de chimborazo

¿QUIEN INVENTO EL MÈTODO DE ASIGNACIÒN HÙNGARO?

La primera versión conocida del método Húngaro, fue inventado y publicado por

Harold Kuhn en 1955. Este fue revisado por James Munkres en 1957, y ha sido conocido desde entonces como el algoritmo Húngaro.

Esta fue revisada por James Munkres en 1957, y ha sido conocido como el algoritmo húngaro, el algoritmo designación Munkres, o el algoritmo de Kuhn-Munkres.

El algoritmo modela un problema designación como una matriz de costo mn×, donde cada elemento representa el costo de asignar el n trabajador al m trabajo. El algoritmo realiza la minimización sobre los elementos de la matriz como en el caso

de un problema de minimización de precios.

Se utiliza el método de eliminación Gaussiana para hacer aparecer ceros (al menos un

ceropor línea y por columna). Sin embargo, en el caso de un problema de maximización

de beneficio, el costo de la matriz necesita ser modificada de modo que la

minimización de sus elementos resulte maximizar los valores de costo originales.

En un problema de costo infinito, la matriz de costo inicial puede ser remodelada

restando cada elemento de cada línea del valor máximo del elemento de esa línea (o la

columna respectivamente). En un problema de costo finito, todos los elementos son

restados del valor máximo de la matriz entera.