You are on page 1of 8

CUESTIONARIO

1. Un sistema de produccin tiene cinco mquinas diferentes y deben


procesar cinco tareas. Los costos de procesamiento de las tareas varan
segn las mquinas, tal como se muestra en la tabla siguiente

TAREAS MAQUINAS

1 2 3 4 5

A 3 9 2 3 7

B 6 1 5 6 6

C 9 4 7 10 3

D 2 5 4 2 1

E 9 6 2 4 6

Aplique el mtodo Hngaro para determinar que mquinas se asignar a cada


tarea de modo que el costo total sea mnimo. Elabore la red de asignacin y
determine el costo del modelo. Cuntas variables, restricciones y soluciones
factibles tiene el modelo de asignacin?

TAREAS MAQUINAS

1 2 3 4 5

A 3 9 2 3 7

B 6 1 5 6 6

C 9 4 7 10 3

D 2 5 4 2 1

E 9 6 2 4 6

TAREAS MAQUINAS

1 2 3 4 5 MINIMO
A 1 7 0 1 5 2

B 5 0 4 5 5 1

C 6 1 4 7 0 3

D 1 4 3 1 0 1

E 7 4 0 2 4 2

TAREAS MAQUINAS

1 2 3 4 5

A 0 7 0 0 5

B 4 0 4 4 5

C 5 1 4 6 0

D 0 4 3 0 0

E 6 4 0 1 4

MINIMO 1 0 0 1 0

5 = 5 ES OPTIMO
Verificamos que las asignaciones , sean 1 a 1
TAREAS MAQUINAS

1 2 3 4 5

A 0 7 0 0 5

B 4 0 4 4 5

C 5 1 4 6 0

D 0 4 3 0 0

E 6 4 0 1 4

ASIGNACION DETAREAS A MQUINAS:


Realizar la tarea A en la mquina 1 con un costo $ 3
Realizar la tarea B en la mquina 2 con un costo $ 1
Realizar la tarea C en la mquina 5 con un costo $ 3
Realizar la tarea D en la mquina 4 con un costo $ 2
Realizar la tarea E en la mquina 3 con un costo $ 2
COSTO TOTAL MINIMO Z = $ 11

1
A

2
B

3
C

4
D

5
E

TAREA MAQUINAS
2. Cinco jvenes estudiantes han organizado una sociedad orientado a resolver
modelos de optimizacin de recursos para negocios. Para desarrollar sus
trabajos han delimitado cinco tareas: Buscar informacin, procesar en la PC,
redactar el informe, exponer el modelo y cobrar el trabajo concluido. Como
cada joven har solo una tarea, han asignado un puntaje del 1 al 10 de
acuerdo a la habilidad de cada joven, estableciendo los puntajes que se
muestran en el cuadro de datos. Determine la mejor asignacin de las
tareas para cada joven, que permita maximizar los puntajes asignados a
cada uno.

JOVENES TAREAS

BUSCAR PROCESAR REDACTAR EXPONER COBRAR

ALEX 8 7 10 2 4

BEATRIZ 6 10 8 9 1

CARLOS 10 10 5 4 9

DELIA 9 6 4 9 0

MANUEL 4 6 9 7 5
UBICAMOS EL VALOR MAYOR
JOVENES TAREAS

BUSCAR PROCESAR REDACTAR EXPONER COBRAR

ALEX 8 7 10 2 4

BEATRIZ 6 10 8 9 1

CARLOS 10 10 5 4 9

DELIA 9 6 4 9 0

MANUEL 4 6 9 7 5

RESTAMOS 10 EL VALOR DE CADA UNA DE LAS CELDAS


JOVENES TAREAS

BUSCAR PROCESAR REDACTAR EXPONER COBRAR

ALEX 2 3 0 8 6

BEATRIZ 4 0 2 1 9

CARLOS 0 0 5 6 1

DELIA 1 4 6 1 10

MANUEL 6 4 1 3 5

EL MENOR ELEMENTO DE CADA FILA


TAREAS

JOVENES BUSCAR PROCESAR REDACTAR EXPONER COBRAR MINMO

ALEX 2 3 0 8 6 0

BEATRIZ 4 0 2 1 9 0

CARLOS 0 0 5 6 1 0

DELIA 1 4 6 1 10 1

MANUEL 6 4 1 3 5 1

RESTAMOS A TODAS LAS CELDAS DE LA FILA


JOVENES TAREAS

BUSCAR PROCESAR REDACTAR EXPONER COBRAR


ALEX 2 3 0 8 6

BEATRIZ 4 0 2 1 9

CARLOS 0 0 5 6 1

DELIA 0 3 5 0 9

MANUEL 5 3 0 2 4

MINIMO 0 0 0 0 1

RESTAMOS A TODAS LAS CELDAS DE LA COLUMNA


JOVENES TAREAS

BUSCAR PROCESAR REDACTAR EXPONER COBRAR

ALEX 2 3 0 8 5

BEATRIZ 4 0 2 1 8

CARLOS 0 0 5 6 0

DELIA 0 3 5 0 8

MANUEL 5 3 0 2 3

EL MENOR VALOR DE LOS NO TACHADOS = 3


JOVENES TAREAS

BUSCAR PROCESAR REDACTAR EXPONER COBRAR

ALEX 2 3 0 8 2

BEATRIZ 4 0 2 1 5

CARLOS 3 3 8 0 0

DELIA 0 3 5 0 5

MANUEL 5 3 0 2 0

JOVENES TAREAS

BUSCAR PROCESAR REDACTAR EXPONER COBRAR

ALEX 2 3 0 8 2

BEATRIZ 4 0 2 1 5
CARLOS 3 0 8 0 0

DELIA 0 3 5 0 5

MANUEL 5 3 0 2 0

NOS QUEDARIA
JOVENES TAREAS

BUSCAR PROCESAR REDACTAR EXPONER COBRAR

ALEX 2 3 0 8 2

BEATRIZ 4 0 2 1 5

CARLOS 3 3 8 0 0

DELIA 0 3 5 0 5

MANUEL 5 3 0 2 0

ALEX BUSCAR

BEATRIZ PROCESA
R

CARLOS REDACTAR

DELIA EXPONER

MANUEL COBRAR

JOVENES TAREAS

3. Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de


trabajo en dicha empresa. Los puestos de trabajo consisten en manejar 4
mquinas diferentes (un trabajador para cada mquina). La empresa
puso a prueba a los 5 trabajadores en las 4 mquinas, realizando el
mismo trabajo todos ellos en cada una de las mquinas, obteniendo los
siguientes tiempos:
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA
FICTICIA

CANDIDATO 1 10 6 6 5 0

CANDIDATO 2 8 7 6 6 0

CANDIDATO 3 8 6 5 6 0

CANDIDATO 4 9 7 7 6 0

CANDIDATO 5 8 7 6 5 0

La alternativa optima segn el criterio del valor esperado seria A2, proporciona
el mximo de los valores esperados
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA
FICTICIA

CANDIDATO 1 10 6 6 5 0

CANDIDATO 2 8 7 6 6 0

CANDIDATO 3 8 6 5 6 0

CANDIDATO 4 9 7 7 6 0

CANDIDATO 5 8 7 6 5 0

VALOR MINIMO 8 6 5 5 0

Como el valor menor de filas es cero, entonces buscamos en menor valor por
columnas:
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA
FICTICIA

CANDIDATO 1 2 0 1 0 0

CANDIDATO 2 0 1 1 1 0

CANDIDATO 3 0 0 0 1 0

CANDIDATO 4 1 1 2 1 0

CANDIDATO 5 0 1 1 0 0

Obtenemos:
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA
FICTICIA

CANDIDATO 1 2 0 1 0 0

CANDIDATO 2 0 1 1 1 0
CANDIDATO 3 0 0 0 1 0

CANDIDATO 4 1 1 2 1 0

CANDIDATO 5 0 1 1 0 0

El candidato 1 trabajara con la maquina 2 ----- tiempo 6


El candidato 2 trabajara con la maquina 1 ----- tiempo 8
El candidato 3 trabajara con la maquina 3 ----- tiempo 5
El candidato 5 trabajara con la maquina 4 ----- tiempo 5
El candidato 4 no trabajara
Total: 24

4. Comente dos (02) ejemplos de aplicacin del modelo de asignacin que


pueden efectuarse en situaciones reales.

1. Un profesor han determinado 4 captulos de un libro X y est pensando


en pedir ayuda para terminarlo. El ha elegido a 4 secretarias que
podran tipearle cada uno de sus captulos. El costo asociado refleja la
velocidad de la secretaria y la exactitud del trabajo.

2. Un cliente encuentra su sitio al hacer clic en uno de sus anuncios de


pago. Vuelve una semana ms tarde al hacer clic desde una red social.
Ese mismo da, vuelve una tercera vez para comprar, en esta ocasin
desde una de sus campaas de correo electrnico.

You might also like