PL_Asignación_modificado
Páginas: 2 (295 palabras)
Publicado: 23 de diciembre de 2015
INVESTIGACIÓN DE OPERACIONES I
PROGRAMACIÓN LINEAL
(ASIGNACIÓN)
1
2
El problema de asignación es un caso especial del problema detransporte, en el cual todas las variables son de carácter binario
(0,1) y a cada fuente se le debe asignar uno y sólo un destino, y
viceversa, a cada destino una y sóloun fuente.
3
El presente modelo de asignación, se puede resolver mediante el
método simplex, pero al resultar dispendiosa su solución, los
Húngaros desarrollaron unmétodo más efectivo y práctico.
4
EJEMPLO 1
Un taller ha comprado 3 nuevas máquinas de usos distintos. Existen
4 sitios posibles para estas máquinas, pero algunossitios son más
preferibles que otros, debido al costo de manejo de materiales. El
objetivo es asignar las máquinas en los sitios, para minimizar el
costo total demanejo de materiales.
Los costos de manejo de materiales , según la asignación de cada
máquina a cada sitio, son:
5
6
SALIDA DE POM WINDOWS
JOB
Máquina A
Máquina BMáquina C
Total
28
Assigned to
Sitio 2
Sitio 3
Sitio 1
Cost
10
13
5
Diapositiva 10
7
8
9
10
11
12
13
14
Aquí existe una asignación completa enatención a que a cada máquina le ha sido asignado
un sitio y a cada sitio se le ha asignado una máquina. Los sitios reservados están
señalizados con ceros encerrados enun cuadro.
Solución
Optimal cost = $28
Sitio 1
Sitio 2
Sitio 3
Sitio 4
Máquina A
13
Asigne 10
12
11
Máquina B
15
10.000
Asigne 13
20
Máquina C
Asigne5
7
10
6
0
0
0
Asigne 0
Dummy
Solución
JOB
Máquina A
Máquina B
Máquina C
Total
Assigned to
Sitio 2
Sitio 3
Sitio 1
Costo
10
13
5
28
16
17
18
Leer documento completo
Regístrate para leer el documento completo.