escaneado

UNIVERSIDAD NACIONAL DE CHIMBORAZOFACULTAD DE CIENCIAS POLÍTICAS Y ADMINISRTIVAS

CARRERA DE CONTABILIDAD Y AUDITORÍANOMBRE; ADRIANA MEDINA

SEMESTRE¨: SEXTO ¨A¨


CARRERA DE CONTABILIDAD Y AUDITORÍA



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 DE1 5 6 9 0

E2 3 5 0 3

E3 0 0 10 9

E4 4 2 10 0

A B C DE1 3 4 7 0*

E2 3 5 0* 5

E3 0* 0 10 11

E4 2 0* 8 0



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

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

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 M41 3 8 7 6

2 5 11 10 9

3 6 3 8 5

4 2 6 5 8

M1 M2 M3 M41 0 5 4 3

2 0 6 5 4

3 3 0 5 2

4 0 4 3 6

M1 M2 M3 M41 0 5 1 1

2 0 6 2 2

3 3 0 2 0

4 0 4 0 4

M1 M2 M3 M41 0 4 0 0*

2 0* 5 1 1

3 4 0* 2 0

4 1 4 0* 4


CARRERA DE CONTABILIDAD Y AUDITORÍAdescargue 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 D1 5 9 12 3

2 3 7 5 8

3 10 9 6 3

4 2 1 6 5

A B C D1 0 4 7 5

2 0 4 2 5

3 7 6 3 0

4 1 0 5 4

A B C D1 0* 4 5 5

2 0 4 0* 5

3 7 6 1 0*

4 1 0* 3 4

A B C D1 10 6 3 1

2 2 5 7 8

3 5 8 3 7

4 6 3 8 9

A B C D1 9 5 2 0*

2 0* 3 5 6

3 2 5 0* 4

4 3 0* 5 6



¿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.

escaneado

Education