• Author / Uploaded
• Albert Ruiz

• Categories
• Matemáticas
• Business

Citation preview

MARIA SANJUAN MENDOZA EJERCICIO: MODELO DE ASIGNACIÓN (MÉTODO HÚNGARO) Una empresa contrata a cuatro personas para cubrir los siguientes puestos: supervisor de acabado, supervisor de empaque, supervisor de producción, supervisor de materia prima. A cada uno se aplica un examen de aptitudes para determinar sus habilidades. A partir del resultado de los exámenes se determina el costo que tiene su capacitación para cada uno de los puestos. Los costos se presentan en la siguiente tabla. Acabado

Empaque

Producción

Materia Prima

Persona 1

$ 500

$ 200

$ 600

$ 100

Persona 2

$ 600

$ 300

$ 400

$ 500

Persona 3

$ 450

$ 380

$ 250

$ 270

Persona 4

$ 200

$ 400

$ 300

$ 150

OBTENER LA ASIGNACIÓN DE MENOR COSTO PARA LA EMPRESA. PASO 1. La tabla inicial del método húngaro es: Columna 1

Columna 2

Columna 3

Columna 4

Acabado

Empaque

Producción

Materia Prima

Fila 1

Persona 1

$ 500

$ 200

$ 600

$ 100

Fila 2

Persona 2

$ 600

$ 300

$ 400

$ 500

Fila 3

Persona 3

$ 450

$ 380

$ 250

$ 270

Fila 4

Persona 4

$ 200

$ 400

$ 300

$ 150

Paso 2. El costo menor de cada una de las filas es 100, 300, 250 y 150 respectivamente. Al restar el costo mínimo de cada una de las filas correspondientes obtenemos: Columna 1

Columna 2

Columna 3

Columna 4

Acabado

Empaque

Producción

Materia Prima

Fila 1

Persona 1

$ 400

$ 100

$ 500

$0

Fila 2

Persona 2

$ 300

$0

$ 100

$ 200

Fila 3

Persona 3

$ 200

$ 130

$0

$ 20

Fila 4

Persona 4

$ 50

$ 250

$ 150

$0

Paso 3. El costo menor por columna de esta nueva tabla es 50, 0, 0 y 0. Al restar este costo mínimo a cada una de las columnas correspondientes obtenemos: Columna 1

Columna 2

Columna 3

Columna 4

Acabado

Empaque

Producción

Materia Prima

Fila 1

Persona 1

$ 350

$ 100

$ 500

$0

Fila 2

Persona 2

$ 250

$0

$ 100

$ 200

Fila 3

Persona 3

$ 150

$ 130

$0

$ 20

Fila 4

Persona 4

$0

$ 250

$ 150

$0

Paso 4. Para verificar si es posible realizar una asignación factible óptima, intercambiamos las filas para ver si es posible obtener entradas ceros en la diagonal principal. Intercambiamos la fila cuatro por la fila uno y obtenemos la siguiente tabla: Columna 1

Columna 2

Columna 3

Columna 4

Acabado

Empaque

Producción

Materia Prima

Fila 4

Persona 4

$0

$ 250

$ 150

$0

Fila 2

Persona 2

$ 250

$0

$ 100

$ 200

Fila 3

Persona 3

$ 150

$ 130

$0

$ 20

Fila 1

Persona 1

$ 350

$ 100

$ 500

$0

El método asegura que la asignación óptima es: La persona 4: supervisa el departamento de acabado. La persona 2: Supervisa el departamento de empaque. La persona 3: Supervisa el departamento de producción. La persona 1: Supervisa el departamento de materia prima. Con un costo mínimo de $ 850.