Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solución:
Solució n tabla 1
$3 $8 $2 $10 $3
$8 $7 $2 $9 $7
$6 $4 $2 $7 $5
$8 $4 $2 $3 $5
$9 $10 $6 $9 $10
Paso 1: Se busca el mínimo de cada renglón y se resta a todos los elementos del renglón.
Mínimo de Renglón
$3 $8 $2 $10 $3 2
$8 $7 $2 $9 $7 2
$6 $4 $2 $7 $5 2
$8 $4 $2 $3 $5 2
$9 $10 $6 $9 $10 6
Paso 2: Ya
resuelto el primer paso ahora se busca el mínimo de cada columna y se resta con todos los
elementos de la columna.
$1 $6 $0 $8 $1
$6 $5 $0 $7 $5
$4 $2 $0 $5 $3
$6 $2 $0 $1 $3
$3 $4 $0 $3 $4
Mínimo de Columna 1 2 0 1 1
Como no se puede asegurar una asignación factible (con todos los elementos cero)
seguimos con otro paso del procedimiento.
Buscamos la cantidad mínima de líneas horizontales y verticales en la última
matriz reducida que cubran todos los elementos cero.
Seleccionamos el elemento mínimo no cubierto (color Rojo), restarlo de todo
elemento no cubierto y a continuación sumarlo a todo elemento en la
intersección de dos líneas.
$0 $4 $0 $7 $0
$5 $3 $0 $6 $4
$3 $0 $0 $4 $2
$5 $0 $0 $0 $2
$2 $2 $0 $2 $3
$0 $6 $2 $7 $0
$3 $3 $0 $4 $2
$1 $0 $0 $2 $0
$5 $2 $2 $0 $2
$0 $2 $0 $0 $1
$0 $3 $1 $5 $3
$6 $3 $2 $2 $2
$2 $4 $0 $2 $0
$7 $4 $2 $3 $0
$9 $2 $0 $2 $1
El óptico asociado es: 3 + 3 + 2 + 4 + 9 = $21Y para poder comprobar si la respuesta está
bien suman el mínimo de región, mínimo de columna y se le suma el mínimo de la tabla
que el número es “2” del seguimiento del procedimiento 2. (2 + 2 + 2 + 2 + 6) + (1 + 2 + 0
+ 1 + 1) + (2) = $ 21
Solución tabla 2
$3 $9 $2 $3 $7
$6 $1 $5 $6 $6
$9 $4 $7 $10 $3
$2 $5 $4 $2 $1
$9 $6 $2 $4 $5
Paso 1: Se busca el mínimo de cada renglón y se resta a todos los elementos del renglón.
Mínimo de Renglón
$3 $9 $2 $3 $7 2
$6 $1 $5 $6 $6 1
$9 $4 $7 $10 $3 3
$2 $5 $4 $2 $1 1
$9 $6 $2 $4 $5 2
Paso 2: Ya resuelto el primer paso ahora se busca el mínimo de cada columna y se resta con
todos los elementos de la columna.
$1 $7 $0 $1 $5
$5 $0 $4 $5 $5
$6 $1 $4 $7 $0
$1 $4 $3 $1 $0
$7 $4 $0 $2 $3
Mínimo de Columna 1 0 0 1 0
Como no se puede asegurar una asignación factible (con todos los elementos cero)
seguimos con otro paso del procedimiento.
Buscamos la cantidad mínima de líneas horizontales y verticales en la última
matriz reducida que cubran todos los elementos cero.
Seleccionamos el elemento mínimo no cubierto (color Rojo), restarlo de todo
elemento no cubierto y a continuación sumarlo a todo elemento en la
intersección de dos líneas.
TRABAJO
1 2 3 4
1 $ 50 $ 50 ------ $ 20
trabajador 2 $ 70 $ 40 $ 20 $ 30
3 $ 90 $ 30 $ 50 -----
4 $ 70 $ 20 $ 60 $ 70
Solución:
Trabajo
1 2 3 4
1 $50 $50 --- $20 20
2 $70 $40 $20 $30 20
3 $90 $30 $50 --- 30
Trabajado
r 4 $70 $20 $60 $70 20
Trabajo
1 2 3 4
1 30 30 --- 0 20
2 50 20 0 10 20
3 60 0 20 --- 30
Trabajado
r 4 50 0 40 50 20
30
Trabajo
1 2 3 4
1 0 30 --- 0 20
2 20 20 0 10 20
Trabajado
r 3 30 0 20 --- 30
4 20 0 40 50 20
30
Trabajo
1 2 3 4
1 0 30 --- 0 20
2 20 20 0 10 20
3 30 0 20 --- 30
Trabajado
r 4 20 0 40 50 20
30
MENOR NUMERO = 10
Trabajo
1 2 3 4
1 0 30 --- 0 20
2 10 20 0 0 20
3 20 0 20 --- 30
Trabajado
r 4 10 0 40 40 20
SUMAMOS 30 + 10 = 40
Trabajo
1 2 3 4
1 0 40 --- 0 20
2 10 20 0 0 20
3 20 10 20 --- 30
Trabajado
r 4 10 0 40 40 20
Solución:
Se plantea la red.
Min Z = 10X11 + 8X21 + 8X31 + 9X41 + 8X51 + 6X12 + 7X22 + 6X32 + 7X42 + 7X52 +
6X13 + 6X23 + 5X33 + 7X43 + 6X53 + 5X14 + 6X24 + 6X34 + 6X44 + 5
X54
7. En una empresa del sector de logística se hacen prueba para el ingreso de nuevos
trabajadores, existen 7 personas para 4 cargos. En la etapa de inducció n se hacen
calificaciones de su desempeñ o en los diferentes cargos propuestos, estos agrupados
en la siguiente tabla:
¿Cuá les son los candidatos seleccionados para cada uno de los cargos?