Ejemplo cuando nuestro nmero de asignados es > a nuestras tareas

Mediante este siguiente ejemplo podremos observar que es lo que sucede cuando
nuestro nmero de asignados nos resulta mayor a las tareas, para empezar
plantearemos el siguiente ejercicio:
En un centro de cmputo se tienen tres lugares libres, el de programador, el
de analista y el de supervisor. La empresa tiene a cuatro candidatos para
ocupar los puestos; el salario de cada uno de ellos depende del puesto en
donde se les coloque. En la siguiente tabla se resume esta informacin.

Programador Analista Supervisor

Candidato 1 $ 11,800 $ 15,000 $ 20,000

Candidato 2 $ 12,500 $ 13,000 $ 14,000

Candidato 3 $ 20,000 $ 18,000 $ 23,000

Candidato 4 $ 18,000 $ 17,000 $16,000

1. Lo primero que podemos observar en esta tabla es que tenemos 4 personas

para tres tareas, por consiguiente podemos decir que nuestro problema esta
desbalanceado, lo que el mtodo nos mencionada, es que en estos casos
nosotros tenemos que agregar un puesto ficticio a nuestra tabla, la cual le
pondremos un costos cero para todos los candidatos; ya que si no le
agregamos un puesto ficticio al problema no ser factible de resolver.
Programador Analista Supervisor Puesto ficticio

Candidato 1 $ 11,800 $ 15,000 $ 20,000 $0

Candidato 2 $ 12,500 $ 13,000 $ 14,000 $0

Candidato 3 $ 20,000 $ 18,000 $ 23,000 $0

Candidato 4 $ 18,000 $ 17,000 $16,000 $0

2. Y as es como nos quedara nuestra tabla ya agregado nuestro puesto ficticio,

y nuestros problema ya es factible para poderle dar una solucin, lo siguiente
que procederemos a hacer es lo que nos explica los pasos de problema de
asignacin, que es seleccin de nuestro menor elemento en cada rengln,
por lo cual en este paso no tiene ningn sentido aplicarlo, porque el costo
menor por fila es cero, por lo tanto la tabla queda igual a la tabla de arriba.
Las cantidades mnimas por columna son 11 800, 13 000, 14 400, 0, el cual
podemos observar en la siguiente tabla:
Programador Analista Supervisor Puesto ficticio

Candidato 1 $ 11,800 $ 15,000 $ 20,000 $0

Candidato 2 $ 12,500 $ 13,000 $ 14,000 $0

Candidato 3 $ 20,000 $ 18,000 $ 23,000 $0

Candidato 4 $ 18,000 $ 17,000 $16,000 $0

3. Como nos mencionada el problema de asignacin lo que procedemos a

realizar es a restar a cada valor en la columna correspondiente nuestros
mnimos que hemos encontrado anteriormente, y por lo cual nos quedara de
la siguiente manera.
Programador Analista Supervisor Puesto ficticio

Candidato 1 $0 $ 2,000 $ 5,600 $0

Candidato 2 $ 700 $0 $0 $0

Candidato 3 $ 8,200 $ 5,000 $ 8,600 $0

Candidato 4 $ 6,200 $ 4,000 $ 1,600 $0

4. En este caso cuando tenemos concluida la resta podemos observar que en

este cuadro que hemos obtenido no es posible que podamos obtener la
matriz con ceros en la diagonal, slo tenemos 3 ceros de asignacin y existen
4 columnas, por lo tanto debemos continuar con el algoritmo que tenemos.

5.
Programador Analista Supervisor Puesto ficticio

Candidato 1 $0 $ 2,000 $ 5,600 $0

Candidato 2 $ 700 $0 $0 $0
 Candidato 3 $ 8,200 $ 5,000 $ 8,600 $0

Candidato 4 $ 6,200 $ 4,000 $ 1,600 $0

Lo que podemos observar de la tabla anterior es el costo menor no tachado es 1

600, lo restamos al resto de las entradas libres de las columnas 3 y 4, que si leemos
en las reglas de asignacin se nos es mencionado en el paso 3. El cual ya restado
nos quedara de la siguiente manera:

Programador Analista Supervisor Puesto ficticio

Candidato 1 $0 $ 2,000 $ 5,600 $0

Candidato 2 $ 700 $0 $0 $0

Candidato 3 $ 6,600 $ 3,400 $ 7,000 $0

Candidato 4 $ 4,600 $ 2,400 $0 $0

Al obtener los resultados de la siguiente tabla lo que procedemos a hacer es que le

sumaremos el costo menor (1 600) a las celdas donde se intersectan dos rectas,
que se pueden observar encerradas en la tabla de arriba; por lo cual nuestra
siguiente tabla nos quedara de esta manera:
Programador Analista Supervisor Puesto ficticio

Candidato 1 $0 $ 2,000 $ 5,600 $ 1,600

Candidato 2 $ 700 $0 $0 $ 1,600

Candidato 3 $ 6,600 $ 3,400 $ 7,000 $0

Candidato 4 $ 4,600 $ 2,400 $0 $0

Teniendo nuestra tabla de esta forma, lo que sigue es que nos regresaremos al
paso 4, en el cual veremos si en esta tabla podemos buscar nuestros ceros de
asignacin. El cual para obtenerlo lo que procederemos a realizar es intercambiar
nuestra fila 3 por nuestra fila, y la cual nos quedara de la siguiente manera.
 Programador Analista Supervisor Puesto ficticio

Candidato 1 $0 $ 2,000 $ 5,600 $ 1,600

Candidato 2 $ 700 $0 $0 $ 1,600

Candidato 4 $ 4,600 $ 2,400 $0 $0

Candidato 3 $ 6,600 $ 3,400 $ 7,000 $0

Por lo tanto lo que nos queda concluir de este ejercicio es que la asignacin ptima
es candidato 1 a programador, candidato 2 a analista y candidato 4 a supervisor. El
candidato 3 no se emplea, y nuestro costo de esta asignacin es $ 40 800.
Es as como mediante este ejercicio podemos observar la solucin ptima de
cuando nuestro nmero de asignados es mayor a nuestras tareas, en este tipos de
casos debemos agregar tareas ficticias para poder balancear nuestro ejercicio, y as
mediante ese proceso ya tendiendo completo nuestro cuadro, podemos proceder a
la realizacin de nuestro ejercicio y as poder concluirlo.