METODO DE ASIGNACIÓN

CASO DE MAXIMIZACIÓN- PROBLEMA NO BALANCEADO

SOLUCIÓN
PASO 1. MODIFICAR LA MATRIZ ORIGINAL.SE TOMA EL
MAYOR DE LOS DATOS Y SE RESTA DE LOS DEMÁS.EN EL
EJEMPLO, EL DATO MAYOR ES=90
G1 G2 G3 G4 G5
P1 70 50 90 60 70
P2 10 40 80 80 90
P3 80 60 90 80 50
P4 60 90 70 80 80
MATRIZ MODIFICADA:
G1 G2 G3 G4 G5
P1 20 40 0 30 20
P2 80 50 10 10 0
P3 10 30 0 10 40
P4 30 0 20 10 10
UNA VEZ MODIFICADA LA MATRIZ, SE APLICA EL MÉTODO
HÚNGARO DE ASIGNACIÓN:
REDUCCIÓN POR RENGLÓN:
G1 G2 G3 G4 G5
P1 20 40 0 30 20
P2 80 50 10 10 0
P3 10 30 0 10 40
P4 30 0 20 10 10
REDUCCIÓN POR COLUMNA:
G1 G2 G3 G4 G5
P1 10 40 0 20 20
P2 70 50 10 0 0
P3 0 30 0 0 40
P4 20 0 20 0 10
APLICANDO PRUEBA DE OPTIMALIDAD. (ANTES DEBE
BALANCEARSE LA MATRIZ)
G1 G2 G3 G4 G5
P1 10 40 0 20 20
P2 70 50 10 0 0
P3 0 30 0 0 40
P4 20 0 20 0 10
FICTICI 0 0 0 0 0
 O
LA SOLUCIÓN ES ÓPTIMA
ASIGNANDO:
G1 FABRICA EL P3…….80%
G2 FABRICA EL P4…….90
G3 FABRICA EL P1…….90
G4 FABRICA EL P2……80
EXPERIENCIA TOTAL MÁXIMA=340%
OTRA FORMA DE ASIGNAR: (ÓPTIMA)
G1 FABRICA EL P3…….80%
G2 FABRICA EL P4…….90
G3 FABRICA EL P1…….90
G5 FABRICA EL P2……90
EXPERIENCIA TOTAL MÁXIMA DE 350%