Академический Документы
Профессиональный Документы
Культура Документы
Como todas las ofertas y demandas para el problema de asignacin son nmeros
enteros, todas las variables en la solucin ptima deben ser valores enteros.
INVESTIGACION DE OPERACIONES II
Supngase que se est resolviendo un problema de asignacin y que se sabe que ciertas
asignaciones son inaceptables. Para alcanzar esta meta, simplemente asigna un costo
arbitrariamente grande representado mediante la letra M . M es un nmero tan grande
que si se le resta un nmero finito cualquiera, queda todava un valor mayor que los
dems.
Ejercicio: Se necesita procesar 4 diferentes tareas para lo cual se cuenta con 4
mquinas. Por diferencias tecnolgicas el desperdicio que se produce depende del tipo
de tarea y la mquina en la cual se ejecuta, dada la matriz de Desperdicios expresada
en pesos definir la asignacin ptima.
MAQUINAS
TAREAS
49
86
54
70
45
79
66
81
46
58
78
88
44
38
66
69
3.
INVESTIGACION DE OPERACIONES II
Evento 1
(dorso)
Evento 2
(Nado de
pecho)
Evento 3
(Mariposa)
Evento 4
(Libre)
Nadador 1
65
73
63
57
Nadador 2
67
70
65
58
Nadador 3
68
72
69
55
Nadador 4
67
75
70
59
Nadador 5
71
69
75
57
Nadador 6
69
71
66
59
Como deber el entrenador asignar los nadadores a los relevos a fin de minimizar sus
tiempos ?
4. Una cadena de restaurantes de servicio rpido desea construir cuatro tiendas en el
rea de Chicago. Anteriormente la compaa ha empleado cuatro constructoras y,
estando satisfecha con todas, las ha invitado a concursar por cada trabajo. Las ofertas
finales (en miles de dlares) son las que muestra la tabla.
Compaas constructoras
1
Tienda 1
85
88
87
82
Tienda 2
78
77
77
76
Tienda 3
82
81
82
80
Tienda 4
84
84
86
83
Ya que la cadena de restaurantes desea tener listos los nuevos establecimientos tan
pronto como sea posible, otorgar cuando ms un trabajo a cada constructora. Qu
asignacin da como resultado un costo total mnimo para la cadena de restaurantes ?
10
INVESTIGACION DE OPERACIONES II
10
10
6. La advanced company tiene tres trabajos por hacer en tres mquinas distintas. Cada
trabajo se debe hacer en una y slo en una mquina. El costo de cada trabajo en cada
mquina se da en la siguiente tabla. D las asignaciones de trabajo que minimizan los
costos.
Trabajo
7.
Una fbrica dispone de cuatro obreros para completar cuatro trabajos. Cada obrero
Solo puede hacer uno de los trabajos. El tiempo que requiere cada obrero para
completar cada trabajo se entrega en el Cuadro