jefe de proyecto CLIENTES

1 2 3
jackson 10 16 32
Ellis 14 22 40
smith 22 24 34

A) desarrolla una reprecentacion de red de este problema

jakcson cliente
10 1

16

32

14
Ellis cliente
22 2
40

22
24
smith
34 cliente
3

B) Formule el problema como un programa lineal y resuelva. ¿Qué se

requiere el tiempo total?

X1 X2 X3

10X11 16X12 32X13

14X21 22X22 40X23
22X31 24X32 34X33
FUNCION OBJETIVO MIN Z: 10X11+16X12+32X13+14X21+22X22+40X23+22X31+24X32+34X33

RESTRINCIONES:

1) X11+X12+X13 <= 1

2) X21+X22+X23 <= 1

3) X31+X32+X33 <= 1

4) X11+X21+X31 = 1

5) X12+X22+X32 = 1

6) X13+X23+X33 = 1

VARIABLES X11 X12 X13 X21 X22 X23

0 1 0 1 0 0
F. OBJETIVO 10 16 32 14 22 40
R1 1 1 1
R2 1 1 1
R3
R4 1 1
R5 1 1
R6 1 1

jefe de proyecto tiempo

jackson cliente2 16
Ellis cliente1 14
smith cliente3 34
64
X31 X32 X33 MULTIPLICACSIGNO RESTRICCION
0 0 1
22 24 34 64
1 <= 1
1 <= 1
1 1 1 1 <= 1
1 1 = 1
1 1 = 1
1 1 = 1
 jefe de proyecto CLIENTES
1 2 3
jackson 10 16 32
Ellis 14 22 40
smith 22 24 34

metodo hungaro

jefe de proyecto cliente1 cliente2 cliente3 cliente1

jackson 10 16 32 0
Ellis 14 22 40 0
smith 22 24 34 0

jefe de proyecto cliente1 cliente2 cliente3

jackson 0 0 6
Ellis 0 2 10
smith 4 0 0

jefe de proyecto jefe de proyecto

jackson cliente1 cliente2 jackson

Ellis cliente1 Ellis
smith cliente2 cliente3 smith

R//EL TIEMPO OBTIMO REQUERIDO ES DE 64

 cliente2 cliente3 cliente1 cliente2 cliente3

6 22 0 4 10
8 26 0 6 14
2 12 0 0 0

efe de proyecto tiempo

cliente2 16
cliente1 14
cliente3 34
64
VARIABLE S X11 X12 X13 X21 X22 X23
1 0 0 0 0 0
FUNCION OBJETI 10 16 31 14 22 40
Restriccion 1 1 1 1
Restriccion 2 1 1 1
Restriccion 3
Restriccion 4
Restriccion 5 1 1
Restriccion 6 1 1
Restriccion 7 1 1

jefe de proyecto tiempo

jackson cliente1 10
Ellis
smith cliente3 34
burton cliente2 18
62

R// EL TIEMPO OBTIMO ES DE 62

R//EL LIDER DEL PROYECTO QUE NO TIENE ASIGNACION ES ELLIS

X31 X32 X33 X41 X42 X43 MULTIPLICACSIGNO
0 0 1 0 1 0
22 24 34 14 18 36 62
1 <=
0 <=
1 1 1 1 <=
1 1 1 1 <=
1 1 1=
1 1 1=
1 1 1=
RESTRICCION

1
1
1
1
1
1
1
A) DESARROLLE UNA REPRENTACION DE RED .

BOSTOCK
100
NOROES
95 TE

MCMAHO 85
N
80

90 SURESTE
75

MILLER

MAX Z 100X11+95X12+85X21+80X22+90X31+75X32

Restricciones

X11+X12<1
X21+X22<1
X31+X32<1
X11+X21+X31=1
X12+X22+X32=1

VARIABLES X11 X12 X21 X22 X31

0 1 0 0 1
F. OBJETIVO 100 95 85 80 90
R1 1 1
R2 1 1
R3 1
R4 1 1 1
R5 1 1
X32 MULTIPLICACSIGNO RESTRICCION
0
75 185
 1 < 1
0 < 1
1 1 < 1
1 = 1
1 1 = 1

SOLUCION
x11 0
x12 95
x21 0
x31 90
185
 region de ventas
gerentes regionales noroeste suroeste gerentes regionales
bostock 100 95 bostock
mcmahon 95 80 mcmahon
miller 90 75 miller

region de ventas
gerentes regionales noroeste suroeste bostock
bostock 0 0 mcmahon
mcmahon 10 0 miller
miller 10 0
 region de ventas
gerentes regionales noroeste suroeste
bostock 5 0
mcmahon 15 0
miller 15 0

bostock noroeste 100

mcmahon sur oeste 80
miller sur oeste 75
255
VARIABLE S X11 X12 X13 X21 X22 X23 X31
0 1 0 0 0 1 1
FUNCION OBJET 10 15 9 9 18 5 6
Restriccion 1 1 1 1
Restriccion 2 1 1 1
Restriccion 3 1
Restriccion 4
Restriccion 5 1 1 1
Restriccion 6 1 1
Restriccion 7 1 1

JEFE DE PRO CLIENTE TIEMPO

TERRY 2 15
CARLA 3 5
ROBERTO 1 6
HIGLEY ---- ----
26

TERRI cliente
10 1

15

9
CARLA cliente
18 2
5

6
14
ROBERT
O cliente
3
ROBERT
O cliente
3 3

16

8 6

HIGLY
X32 X33 X41 X42 X43 MULTIPLICACSIGNO RESTRICCION
0 0 0 0 0
14 3 8 16 6 26
1 <= 1
1 <= 1
1 1 1 <= 1
1 1 1 0 <= 1
1 1= 1
1 1 1= 1
1 1 1= 1
ESTRICCION
tareas maquinas tareas
A B C D
1 32 18 32 26 1
2 22 24 12 16 2
3 24 30 26 24 3
4 26 30 28 20 4

tareas maquinas
A B
1 14 0
2 0 2
3 0 6
4 6 10

tareas maquinas
A B
1 20 0
2 6 2
3 0 0
4 6 4

TAREA 1 MAQUINA B 18
TAREA 2 MAQUINA C 12
TAREA 3 MAQUINA A 24
TAREA 4 MAQUINA D 20
74
 maquinas
A B C D
14 0 14 8
0 2 -10 -6
0 6 2 0
6 10 8 0

FUNCION OBJETIVO:

maquinas MIN Z= 32X11+18X12+32X13+

C D
24 14 S.A
0 0 RESTRINCIONES:
12 6 1) X11+X12+X+X14 =1
18 6
2) X21+X22+X23+X24 =1

maquinas 3) X31+X32+X33+X34 =1
C D
24 14 4)X41+X42+X43+X44 =1
0 0
6 0 5) X11+X21+X31+X41 =1
12 0
6) X12+X22+X32+X42 =1

7) X13+X23+X33+X34 =1

8) X14+X24+X34+X44 =1
UNCION OBJETIVO:

MIN Z= 32X11+18X12+32X13+26X14+22X21+24X22+12X23+16X24+24X31+30X32+26X33+24X34+26X41+30X42+28X43+20X44

ESTRINCIONES:
1) X11+X12+X+X14 =1

2) X21+X22+X23+X24 =1 RESTRINCIONES DE LA TAREA

3) X31+X32+X33+X34 =1

4)X41+X42+X43+X44 =1

5) X11+X21+X31+X41 =1

6) X12+X22+X32+X42 =1
RESTRINCIONES DE LA MAQUINA
7) X13+X23+X33+X34 =1

8) X14+X24+X34+X44 =1
+30X42+28X43+20X44
secretarias reporte secretarias
A B C
PHYLLIS 24 12 10 PHYLLIS
LINDA 19 11 11 LINDA
DAVE 25 16 16 DAVE
MARLEN 25 14 13 MARLEN

secretarias reporte secretarias

A B C
PHYLLIS 6 1 0 PHYLLIS
LINDA 0 -1 0 LINDA
DAVE 1 -1 0 DAVE
MARLEN 4 0 0 MARLEN

R//EL TIEMPO OBTIMO QUE SE REQUIERE ES DE 59

 reporte
A B C
14 2 0
8 0 0
9 0 0
12 1 0

REPORTE TIEMPO
C 10
A 19
C 16
B 14
59