Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelo de transporte
Orígenes Destinos
(Oferta) (Demanda)
1 1
2 2
m n
Modelo de asignación
Trabajador Trabajo
1 1
2 2
n N
Trabajo
Trabajador 1 2 3 Disponibilidad
1 15 U.M 10 U.M 9 U.M 1
2 9 U. M 15 U.M 10 U.M 1
3 10 U.M 12 U.M 8 U.M 1
Requerimiento 1 1 1
Tenemos acá entonces la tabla de costos, vemos acá los trabajadores que vienen
a siendo los ingenieros y los tres trabajos en los cuales ellos pueden desempeñarse,
aquí están las estimaciones de los costos por ejemplo el trabajador 1 estima
ganarme 15 mil unidades monetarias su hace el trabajo 1, ese mismo trabajador 1
estima que para hacer el trabajo puede percibir 10 mil unidades monetarias y así
sucesivamente, nótese que acá la disponibilidad que viene siendo la oferta es 1 y la
demanda que vendría siendo los requerimientos es 1 también lo que lo convierte en
un modelo de asignación, vamos a entonces acá desarrollar
Solución:
1 2 3
Fila min
1 15 10 9 p1 = 9
2 9 15 10 p2 = 9
p3 = 8
3 10 12 8
1 2 3
1 6 1 0
2 0 6 1
3 2 4 0
Col min q1 = 0 q2 = 1 q3 = 0
Para obtener esta matriz.
Paso 3, Nótese que una vez que hemos determinado el pi y el qj el mínimo
por fila y restárselo a toda la fila y el mínimo por columna y restárselo a toda
columna, vamos a entonces determinar una asignación optima, es decir que
cada trabajador este compaginado con un solo trabajo, vamos a comenzar
acá con el trabajador 1, fíjense que hay dos celdas que arrojan valor 0, dos
celdas que arrojan 0 y vamos a intentar de asignarlo a uno de esos trabajos
tomando en cuenta de que no le quitemos el trabajo a otra persona a otro
trabajador. Bien si vamos a tomar este 0 que tenemos aquí quiere decir que
económicamente el trabajador 1 puede desempeñarse en el trabajo 2, eso
quiere decir que él no hará más ningún otro trabajo y a nadie se le asignara
el trabajo 2, tenemos ahí una asignación, el segundo trabajador entonces
fíjense que hay una sola entrada 0 acá quiere decir que él pueda hacer el
trabajo 1 y si él puede hacer el trabajo 1 entonces no va hacer ningún otro
trabajo y ningún otro trabajador va a hacer entonces el trabajo 1, por ultimo
nos queda acá un 0, quiere decir que el trabajador 3 pueda ser entonces el
trabajo 3, una vez que tenemos esto tenemos ya una asignación optima
factible, cada trabajador tiene su trabajo.
1 2 3
1 6 0 0
2 0 6 1
3 2 4 0
De donde sale este valor, que sería el valor óptimo de la función objetivo, nótese
aquí tenemos la matriz de costo original, tenemos entonces que el trabajador 1
realizara el trabajo 2 y él había estimado cobrar entonces 10000 unidades
monetarias, el trabajador 2 realizara el trabajo 1 a un costo de 9000 unidades
monetarias y el trabajador 3 realizara el trabajo 3 a un costo de 8000 unidades
monetarias, si sumamos 19+8=27 mil unidades monetarias.
Trabajo
Trabajador 1 2 3 Disponibilidad
1 15 U.M 10 U.M 9 U.M 1
2 9 U. M 15 U.M 10 U.M 1
3 10 U.M 12 U.M 8 U.M 1
Requerimiento 1 1 1
Trabajador Trabajo
1 1
2 2
3 3