PARCIAL

Alvaro Beltran Gustavo Camargo UCC Bogota

Una universidad contrato 4 docentes para dictar 4 mdulos de un posgrado. En la tabla se muestran los tiempos estimados en das por cada docente segn su experiencia

1. 2. 3. 4. 5.

Dibuje la red Asociada Inicial Formule el modelo de programacin Inicial Resuelva el problema manualmente por el mtodo hngaro Resuelva por el mtodo QSB Halle la matriz transpuesta y resuelva con QSB el nuevo problema conceptualmente que significa. Solucin

1. Red Asociada Inicial

2. Modelo de programacin Inicial

6X11 + 24X12 + 36X13 + 18X14 1 54X21 + 42X22 + 60X23 + 54X24 1 24X31 + 30X32 + 66X33 + 42X34 1 48X41 + 42X42 + 48X43 + 30X$4 1 3.

A
1 D O 2 C E 3 N T 4 E

MODULO B C D
1 D O 2 C E 3 N T 4 E

MODULO B C D

6 24 36 18 54 42 60 54 24 30 66 42 48 42 48 30
MODULO B C D

0 18 30 12 12 0 18 12 0 6 42 18 18 12 18 0
MODULO B C D

A
1 D O 2 C E 3 N T 4 E

A
1 D O 2 C E 3 N T 4 E

0 18 12 12 12 0 0 12 0 6 24 18 18 12 0 0

0 12 6 6 18 0 0 12 0 0 18 12 24 12 0 0

MODULO A
1 D O 2 C E 3 N T 4 E

DOCENTE MODULO 1 2 3 4 A C B D

0 12 6 6 18 0 0 12 0 0 18 12 24 12 0 0

4.