Costos de Cuadrillas

Asignacin US$
de la Cuadrilla i
al Trabajo j
C1 C2 C3 C4

Trabajo 1 9000 7000 10000 12000

Trabajo 2 8000 12000 12000 11000
Trabajo 3 10000 9000 11000 9000
Trabajo 4 11000 8000 9000 10000

Formular el Modelo Matemtico para Asignar un Trabajo a Cada Cuadrilla. Solo se permite que
cada Cuadrilla ejecute un trabajo y que Cada Trabajo sea asignado a una Cuadrilla.

Agregar la Restriccin de que el trabajo 3 no puede ser ejecutado por la Cuadrilla 3.

Agregar la restriccin de que la Cuadrilla 2 no puede ejecutar el Trabajo 1.

Solucin:

Min

9 x11 + 7 x12 + 10 x13 + 12 x14 +

8 x21 + 12 x22 + 12 x23 + 11 x24 +

10 x31 + 9 x32 + 11 x33 + 9 x34 +

11 x41 + 8 x42 + 9 x43 + 10 x44

st

x11 + x12 + x13 + x14 = 1

x21 + x22 + x23 + x24 = 1

x31 + x32 + x33 + x34 = 1

x41 + x42 + x43 + x44 = 1

x11 + x21 + x31 + x41 = 1

x12 + x22 + x32 + x42 = 1

x13 + x23 + x33 + x43 = 1

x14 + x24 + x34 + x44 = 1

x33 = 0

x21 = 0
end

int x11 x12 x13 x14

int x21 x22 x23 x24

int x31 x32 x33 x34

int x41 x42 x43 x44

NEW INTEGER SOLUTION OF 37.0000000 AT BRANCH 0 PIVOT 13

BOUND ON OPTIMUM: 37.00000

ENUMERATION COMPLETE. BRANCHES= 0 PIVOTS= 13

LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...

OBJECTIVE FUNCTION VALUE

1) 37.00000

VARIABLE VALUE REDUCED COST

X11 0.000000 11.000000

X21 0.000000 6.000000

X31 1.000000 10.000000

X41 0.000000 12.000000

X12 1.000000 0.000000

X13 0.000000 2.000000

X14 0.000000 5.000000

X22 0.000000 1.000000

X23 0.000000 0.000000

X24 1.000000 0.000000

X32 0.000000 0.000000

X33 0.000000 0.000000

X34 0.000000 0.000000

 X42 0.000000 0.000000

X43 1.000000 0.000000

X44 0.000000 2.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 4.000000

3) 0.000000 0.000000

4) 0.000000 2.000000

5) 0.000000 3.000000

6) 0.000000 -2.000000

7) 0.000000 -11.000000

8) 0.000000 -12.000000

9) 0.000000 -11.000000

10) 0.000000 -1.000000

11) 0.000000 0.000000

NO. ITERATIONS= 13

BRANCHES= 0 DETERM.= 1.000E 0

Trabajo escalonado

Caratula (Curso, nombre del alumno, tema, nombre del profesor, fecha de entrega)

ndice

Marco Terico

Enunciado del caso

Formulacin del Modelo

Solucin con el software

Anlisis de Resultados

Conclusiones y Recomendaciones

Ubillus_jc@yahoo.com
ACTIVIDAD PREDECESOR TIEMPO (SEMANAS)
A 5
B A 6
C B 4
D A 5
E A 6
F B 7
 K D 5
L K 4
H F,C 3
J H,L,Y 5
W E 7
X W 8
Y K 4
Z X, j 5

Formular el Modelo Matemtico para encontrar la Ruta Critica