Академический Документы
Профессиональный Документы
Культура Документы
SOLUCIONES DEGENERADAS
MODELOS DE ASIGNACIÓN
C
AUTOR:
REYNA INTRIAGO CYNTHIA
ELIZABETH
QUEVEDO-LOS RÍOS-ECUADOR
2018 - 2019
¿Qué es una solución degenerada?
Prueba de optimidad.
El número de U4 + V3 = 42 U4 + V4 = 36
asignaciones es menor U5 + V4 = 48 U5 + V5 = 0
que 9 por lo que la
Si se comienza haciendo V3 = 0, al
solución es degenerada. despejar se tiene que U2 = -6;
En este caso falta una poniendo este último valor en la
asignación.evr séptima ecuación queda U5 = 54 y
con este valor se obtiene en la
octava ecuación V5 = -54. Ya no
se puede avanzar más porque
falta una asignación.
La situación se resuelve colocando en la casilla que
sea conveniente una asignación infinitesimalmente
pequeña, prácticamente igual a cero, la cual se
indicará con . Esta asignación que no altera los
envíos permitirá, sin embargo, poner un Cij en la
casilla correspondiente, con lo cual se podrán
generar los Ui y los Vj faltantes y continuar con la
prueba de optimización
30 = U1 + v3
30 = U1 + 0 U1 = 30
5. REPITA EL PASO 3
CASOS ESPECIALES DEL MODELO DE
ASIGNACIÓN
Encontrar el mínimo valor de los elementos no cubiertos y restarlo a todos los elementos no cubiertos, y sumar este
valor a cada elemento que se encuentre en la intersección de una línea horizontal con una línea vertical.
• Realizar Asignación:
Asignar primero las filas que sólo tienen una
alternativa: Operario 4 con la Máquina 3. La
fila 2 y la 3 tienen dos opciones y la fila 1
tiene 3 opciones. Asignemos el Operario 3
con la Máquina 1, la fila 2 con la máquina
2 y la fila 1 con la máquina ficticia. Todas
las filas han sido asignadas, así que se ha
encontrado el óptimo.
GRACIAS
TE AMO NIÑO DE MI VIDA, ESPERO SALGA EXCELENTE EN ESTA
EXPOSIÓN, USTED PUEDE HACERLO.