UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERIA QUIMICA

INVESTIGACIÓN OPERATIVA

Tema: Review Problems Group A and B, (W.W)

Nombre: Daniel Checa Paralelo: 2

a)

Cliente 1 Cliente 2 Cliente 3 Suministro

Planta 1 75 60 69 50
Planta 2 79 73 68 100
Planta 3 85 76 70 50
Planta ficticia 0 0 0 70
Demanda 80 90 100 270

b)

Cliente 1 Cliente 2 Cliente 3 Suministro

Planta 1 50 75 x 60 x 69 -
Planta 2 30 79 70 73 X 68 -
Planta 3 X 85 20 76 30 70 X
Planta X 0 x 0 70 0 -
ficticia
Demanda - - - 270
Z= 14850
c)

V V1=75 V2=69 V3=63

U Cliente 1 Cliente 2 Cliente 3 Suministro

U1=0 Planta 1 50 - 75 X 60 X + 69 -
(9) (-6)
U2=4 Planta 2 30 + 79 70 - 73 X 68 -
(-1)
U3=7 Planta 3 X 85 20 + 76 30 - 70 -
(-3)
U4=-63 Planta ficticia X 0 x 0 70 0 -
(12) (6)
Demanda - - - 270

V V1=75 V2=69 V3=63

U Cliente 1 Cliente 2 Cliente 3 Suministro

U1=0 Planta 1 20 75 X 60 30 69 -
(9) (-6)
U2=4 Planta 2 60 79 40 73 X 68 -
(-1)
U3=7 Planta 3 X 85 50 76 x 70 -
(-3)
U4=-63 Planta ficticia X 0 x 0 70 0 -
(12) (6)
Demanda - - - 270

Z= 15030

V V1=75 V2=69 V3=69

U Cliente 1 Cliente 2 Cliente 3 Suministro

U1=0 Planta 1 20 75 X 60 30 69 -
(9)
U2=4 Planta 2 60(-) 79 40(+) 73 X 68 -
(5)
U3=7 Planta 3 X 85 50(-) 76 x 70 -
(-3) (6)
U4=-69 Planta ficticia X 0 x 0 70 0 -
(6) (0)
Demanda - - - 270
 V V1=75 V2=69 V3=69

U Cliente 1 Cliente 2 Cliente 3 Suministro

U1=0 Planta 1 20 75 X 60 30 69 -
(9)
U2=4 Planta 2 10 79 90 73 X 68 -
(5)
U3=7 Planta 3 50 85 x 76 x 70 -
(-3) (6)
U4=-69 Planta ficticia X 0 x 0 70 0 -
(6) (0)
Demanda - - - 270

Z=15180

V V1=75 V2=69 V3=69

U Cliente 1 Cliente 2 Cliente 3 Suministro

U1=0 Planta 1 20 75 X 60 30 69 -
(9)
U2=4 Planta 2 10 79 90 73 X 68 -
(5)
U3=10 Planta 3 50 85 x 76 x 70 -
(3) (9)
U4=-69 Planta ficticia X 0 x 0 70 0 -
(6) (0)
Demanda - - - 270

Optimo z=15180

Trabajador/Tiempo Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea fict

Trabajador 1 10 15 10 15 0 0
Trabajador 2 12 8 20 16 0 0
Trabajador 3 12 9 12 18 0 0
Trabajador 4 6 12 15 18 0 0
Trabajador 5 16 12 8 12 0 0

Trabajador/Tiempo Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea fict

Trabajador 1 10 15 10 15 0
Trabajador 2 12 8 20 16 0
Trabajador 3 12 9 12 18 0
Trabajador 4 6 12 15 18 0
Trabajador 5 16 12 8 12 0
6 8 8 12 0

Trabajador/Tiempo Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea fict

 Trabajador 1 4 7 2 3 0
Trabajador 2 6 0 12 4 0
Trabajador 3 6 1 4 6 0
Trabajador 4 0 4 7 6 0
Trabajador 5 16 12 0 0 0

Trabajador/Tiempo Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea fict

Trabajador 1 3 6 1 2 0
Trabajador 2 6 0 12 4 1
Trabajador 3 5 0 3 5 0
Trabajador 4 0 4 7 6 1
Trabajador 5 16 12 0 0 1

Trabajador/Tiempo Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea fict

Trabajador 1 3 6 0 1 0
Trabajador 2 6 0 11 3 1
Trabajador 3 5 0 2 4 0
Trabajador 4 0 4 6 5 1
Trabajador 5 17 13 0 0 2

Trabajador 1 2 3 4 5
Tarea 3 2 fict 1 4

Z= 10+8+0+6+12=36 hrs

a)

Enero Febrero Marzo Ficticio Suministro

Enero 400 420 440 0 35
Febrero 425 420 440 0 30
Marzo 415 420 410 0 35
Demanda 30 30 20 20 100

b)
 Enero Febrero Marzo Ficticio Suministro Penit 1
Enero 400 420 440 0 35 400
Febrero 425 420 440 20 0 30 420
Marzo 415 420 410 0 35 410
Demanda 30 30 20 20 100
Penit1 15 0 30 0

Enero Febrero Marzo Ficticio Suministro Penit 2

Enero 400 420 440 X 0 35 20
Febrero 425 420 440 20 0 10 5
Marzo 415 420 20 410 x 0 35 5
Demanda 30 30 20 - 100
Penit2 15 0 30 -

Enero Febrero Marzo Ficticio Suministro Penit 3

Enero 30 400 420 X 440 x 0 35 20
Febrero 425 420 X 440 20 0 10 5
Marzo 415 420 20 410 X 0 15 5
Demanda 30 30 - - 100
Penit3 15 0 - -

Enero Febrero Marzo Ficticio Suministro Penit 3

Enero 30 400 5 420 X 440 x 0 5 -
Febrero X 425 10 420 X 440 20 0 10 -
Marzo x 415 15 420 20 410 X 0 15 -
Demanda - - - - 100
Penit3 - - - -

Z= 32800

c)

V V1=400 V2=420 V3=410 V4=0

U Enero Febrero Marzo Ficticio
U1=0 Enero 30 400 5 420 (-30) 440 (0) 0
U2=0 Febrero (-25) 425 10 420 (-30) 440 20 0
U3=0 Marzo (-15) 415 15 420 20 410 (0) 0
Sol optima= 32800 no hay valores positivos
 6 5 2 1 0
9 8 7 3 0
8 5 9 4 0
7 7 8 3 0
5 5 6 4 0
5 5 2 1 0

1 0 0 0 0
4 3 5 2 0
3 0 7 3 0
2 2 6 2 0
0 0 4 3 0

1 0 0 0 2
2 1 3 0 0
3 0 7 3 2
0 0 4 0 0
0 0 4 3 2

Criada 1 2 3 4 5
Trabajo Limpieza de Arreglo Limpieza FICTICIO (0) Limpiada con
baño (2) general (3) cocina (5) aspiradora (5)
Tiempo total = 15 horas.
 10 11 18 0 0
6 7 7 0 0
7 8 5 0 0
5 6 4 0 0
9 4 7 0 0
5 4 4 0 0

5 7 14 0 0
1 3 3 0 0
2 4 1 0 0
0 2 0 0 0
4 0 3 0 0

4 6 13 0 0
0 2 2 0 0
1 3 0 0 0
0 2 0 1 1
4 0 3 1 1

Automóvil 1 2 3 4 5
Llamada Llamada Fict 2 Llamada Fict1 Llamada 3 (5) Llamada 1 (5) Llamada 2 (4)
(0) (0)
Cuadras=14 cuadras.

Distrito 1 Distrito 2 Distrito 3 Suministro

Distrito 1 0 3 5 120
Distrito 2 3 0 4 30
Distrito 3 5 4 0 150
Demanda 90 90 120 300
40 12 20 14 x 16 x 0 -
X 14 50 13 0 19 X 0 -
X 17 X 15 10 18 30 0 40
- - - 30

2 3 4

4 3 5

3 6 9

2 1 3 -

x 4 5 3 -

- - -

Penalizacion
1
0

Penalizacion 1 8 6 0
 Penalizacion
2
2
10 5

4
x

Penalizacion 2 x 6 0

Penalizacion
3
0

10 5 -
4

- 5

Penalizacion 3 8 6 0

10 5 x

x 5 10

10
z= 130
 10 4 6 2 X 4 - -

X 12 4 8 11 4 - -

- - - 31

- - -

Z=128

a) Esquina noroeste.
3 20 2 11 x 3 x 6 -

X 5 1 9 9 10 x 2 -

X 18 X 7 3 4 12 1 -

- - - - 30

Z= 205
b) Costo Mínimo
x 20 x 11 5 3 X 6 -

3 5 3 9 4 10 X 2 -

X 18 X 7 3 4 12 1 -

- - - - 30

Z=121
c) Método de Vogel
x 20 11 3 6 5 3

3 5 9 10 2 7 3

X 18 7 4 1 15 3

- 3 12 12 30

13 2 1 1

X 20 11 3 6 5 3

5 5 x 9 x 10 7 2 - 7
 X 18 7 4 1 15 3

- 3 12 5 30

- 2 1 1

X 20 11 3 X 6 5 3

5 5 x 9 x 10 7 2 - -

X 18 7 4 5 1 10 3

- 3 12 - 30

- 4 1 5

X 20 x 11 5 3 X 6 - 8

5 5 x 9 x 10 7 2 - -

X 18 3 7 7 4 5 1 - -

- - - - 30

- - - -

Z= 108

V1=5 V2=8 V3=5 V4=2

U1=-2 X 20 x 11 5 3 X 6
(-17) (-5) (-6)
U2=0 5 5 x 9 x 10 7 2
(-1) (-5)
U3=-1 X 18 3 7 7 4 5 1
(-14)
Z= 108 Solución óptima no hay valores positivos
 Chicago New York Dallas Houston Ficticio Suministro

San Diego M M 700+420 900+100 0 5

Los Ángeles M M 700+300 900+110 0 4

Dallas 550 450 0 0 0 9

Houston 530 470 0 0 0 9

Demanda 4 3 9 9 2 27

V1=6 V2=6 V3=10 V4=2

U1=0 8 10 6 25 10 9

U2=3 45 9 12 5 13 7

U3=3 14 10 9 16 30 5

C24=7+D=3+2

D+2=0

D+2<=0 O D+2>=0

C24=[5-9]

V1=6 V2=6 V3=10 V4=2

U1=0 8 10 6 25 10 9

U2=3 45 9 12 5 13 7
 U3=3 14 10 9 16 30 5

C23=[11-15]

a)

MEMPH MILW NY DENV S.F. Suministro

ATL 371 761 841 1398 2496 5000

BO 1296 1060 206 1949 3095 6000

CHI 530 87 802 996 2142 4000

LA 1817 2012 2786 1059 379 3000

Demanda 6000 4000 4000 2000 2000 18000

b)

Trimestre 1 Trimestre 2 Trimestre 3 Ficticio Suministro

Trimestre 1 200 300 400 0 240

Trimestre 2 240 180 280 0 240

Trimestre 3 300 360 240 0 240

Demanda 200 300 100 120

 Tipo 1 Tipo 2 Tipo 3 Tipo 4

Trabajo 1 20 30 30 20

Trabajo 2 20 30 30 20

Trabajo 3 20 30 40 20

Trabajo 4 20 30 20 20
 Día 1 Día 2 Día 3 Día 4 Suministro

Servicio rápido X1

Servicio lento X1y1

Nuevas Z1 z2
servilletas
Demanda 15 12 18 6

Vuelo NY- 1 2 3 4 5 6 7
CHI //
VUELO
CHI-NY
1 21 22 24 2 4 6 8

2 18 19 21 23 1 3 5

3 15 16 18 20 22 24 2

4 12 13 15 17 19 21 23

5 10 11 13 15 17 19 21

6 8 9 11 13 15 17 19

7 7 8 10 12 14 16 18
 Cliente 1 Cliente 2 Cliente 3 Cliente 4 Suministro

Planta 1 65 63 62 64 3000

Planta 2 68 67 65 62 5000

Planta 3 63 60 59 60 5000

Demanda 4000 3000 3000+x 3000-x 13000

D P Mes 1 D P Mes 2 D PMes 3 D S Mes 1 D S Mes 2 D SMes 3 Suministro

MES 1 2 1 1 2 1 1 35

MES 2 1 2 1 1 2 1 35

MES 3 2 2 3 2 2 3 35

MES FICT 0 0 0 0 0 0 5

Demanda 20 15 25 15 20 15 105
 Pintura 1 Pintura 2 Pintura 3 Pintura 4 Valor mínimo

Cliente 1 -8 -11 M M -11

Cliente 2 -9 -13 -12 -7 -13

Cliente 3 -9 M -11 M -11

Cliente 4 M M -12 -9 -12

Pintura 1 Pintura 2 Pintura 3 Pintura 4

Cliente 1 3 0 M M

Cliente 2 4 0 1 6

Cliente 3 2 M 0 M

Cliente 4 M M 0 3

Valor Minimo 2 0 0 3
 Pintura 1 Pintura 2 Pintura 3 Pintura 4

0
Cliente 1 1 M M

Cliente 2 2 0 1 3

Cliente 3 0 M 0 M

Cliente 4 M M 0 0

Pintura 1 Pintura 2 Pintura 3 Pintura 4

Cliente 1 0 0 M M

1 0
Cliente 2 0 2

Cliente 3 0 M 0 M

Cliente 4 M M 0 0

Pintura 1 2 3 4
Cliente (Pago) Cliente 1 (8) Cliente 2(13) Cliente 3 (11) Cliente 4( 9)
Z= 41$
 NE NO MO SE SO FICTICIO SUMINISTRO

L. A. 27,86 4,00 20,54 21,52 13,87 0 100000

CHICAGO 8,02 20,54 2,00 6,74 10,67 0 100000

N.Y. 2,00 27,86 8,02 8,41 15,20 0 100000

ATL 8,41 21,52 6,74 3,00 7,89 0 100000

HOU 15,20 13,87 10,67 7,89 3,00 0 100000

DEMANDA 55000 50000 60000 60000 45000 290000

 Viernes 5 Jueves, 11 Viernes 19 Jueves 25

Lunes 1 500 400 350 325

Martes 9 100000 500 400 350

Lunes 15 100000 100000 500 400

Miércoles 24 100000 100000 100000 500

 8 7 6 5 7 6

9 9 8 8 4 4

7 6 9 6 9 9

PROFESOR HORA MAÑANA HORA TARDE

1 9 2
2 10 1
3 11 3
 INCENDIO 1 INCENDIO 2 INCENDIO 3 Suministro

COMPAÑÍA 1 3

COMPAÑÍA 2 2

COMPAÑÍA 3 2

Demanda 2 2 3 7

36 24 49 21 81 72 45

36 24 49 21 81 72 45

36 24 49 21 81 72 45

30 20 56 24 99 88 55

30 20 56 24 99 88 55

36 24 63 27 90 80 50

36 24 63 27 90 80 50