10 9 10

7 6 8

8 9 7

8 12 0 20 20 Z=

7 3 0 10 10 367

0 0 16 16 16

15 15 16

15 15 16

Resuelto con Solver

Una empresa tiene un trabajo compuesto de 5 mdulos para ser desarrollado por 5 programadores, se desea que cada mdulo sea desarrollado por un solo programador y que cada programador desarrolle un solo mdulo. Debido a los diferentes grados de dificultad de los mdulos y a las diferencias individuales de los programadores, el tiempo en das) que ellos emplean es diferente y se da en la siguiente tabla:

Mdulo 1 Mdulo 2 Mdulo 3 Mdulo 4 Mdulo 5

A 2 2 5 3 8

B 4 6 6 5 5

C 4 5 5 7 6

D 3 4 3 2 2

E 6 6 7 4 1

a) Determine la asignacin ptima de modo de minimizar el tiempo total b) Para cundo debe comprometerse a entregar el trabajo c) Cmo sera la formulacin si un programador puede desarrollar ms de un mdulo? d) Cul es la opcin que ms le conviene hacer a la empresa?

desea que dulo. Debido a s, el tiempo en

nimizar el tiempo total

uede desarrollar ms

Una empresa tiene un trabajo compuesto de 5 mdulos para ser desarrollado por 5 programadores, se desea que cada mdulo sea desarrollado por un solo programador y que cada programador desarrolle un solo mdulo. Debido a los diferentes grados de dificultad de los mdulos y a las diferencias individuales de los programadores, el tiempo (en das) que ellos emplean es diferente y se da en la siguiente tabla:

Mdulo 1 Mdulo 2 Mdulo 3 Mdulo 4 Mdulo 5

A 2 2 5 3 8 A

B 4 6 6 5 5 B

C 4 5 5 7 6 C

D 3 4 3 2 2 D

E 6 6 7 4 1 E 1 1 1 1 1

a) Determine la asignacin ptima de modo de minimizar el tiempo total b) Para cundo debe comprometerse a entregar el trabajo c) Cmo sera la formulacin si un programador puede desarrollar ms de un mdulo? d) Cul es la opcin que ms le conviene hacer a la empresa?

Mdulo 1 Mdulo 2 Mdulo 3 Mdulo 4 Mdulo 5 1 Mtodo Esq. NO: A Mdulo 1 1 Mdulo 2 Mdulo 3 Mdulo 4 Mdulo 5 1 Z= a) 16 1 1 1 1

B 1

E 1 1 1 1 1

1 1 1 1 1 1 1

Mtodo Cruce Arroyo: A B Mdulo 1 2 4 Mdulo 2 2 6 Mdulo 3 5 6 Mdulo 4 3 5 Mdulo 5 8 5 IM12= 4-2+2-6 = -2 IM34= 3-5+7-2 = 3 IMrestantes >=0 A Mdulo 1 Mdulo 2 Mdulo 3 Mdulo 4 1 B 1

C 4 5 5 7 6

D 3 4 3 2 2

E 6 6 7 4 1

1 1

Mdulo 5 Nuevo Z= b) 14

Debido a que el costo ms alto es 5 das, debe comprometerse a entregar en ese tiempo. A B C D E 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 3 0 0 1 1 >= 0 >= 0 >= 0 >= 0 >= 0 Z=

c) Mdulo 1 Mdulo 2 Mdulo 3 Mdulo 4 Mdulo 5

1 1 1 1 1

1 1 1 1 1

Resuelto con Solver

11

ores, se desea que cada mdulo. Debido a los ores, el tiempo (en das)

de minimizar el tiempo total gar el trabajo dor puede desarrollar ms

er a la empresa?