Está en la página 1de 54

TAREA 5

PRESENTADO POR:
Vanessa Katerine Mendoza

PRESENTADO A:
William Jerman Ortegon

UNIVERSIDAD NACIONAL ABIERTA Y A


DISTANCIA
METODOS DETERMINISTICOS
CÓDIGO 102016_364
a

ERTA Y A

COS
DESTINO 1 DESTINO 2

412 409
BODEGA 1

397 401
BODEGA 2

412 402
BODEGA 3

395 396
BODEGA 4

392 395
BODEGA 5

402 412
BODEGA 6

DEMANDA 1825 2025

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA 1825
como el destino 6 es un

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
1825
BODEGA 6

DEMANDA 0

como el destino 6 es un

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
1825
BODEGA 6

DEMANDA 0

como el destino 6 es un
DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
1825
BODEGA 6

DEMANDA 0

como el destino 6 es un

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
1825
BODEGA 6

DEMANDA 0

como el destino 6 es un

DESTINO 1

BODEGA 1
BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
1825

BODEGA 6

DEMANDA 0

como el destino 6 es un

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
1825
BODEGA 6

DEMANDA 0

como el destino 6 es un

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3
BODEGA 3

BODEGA 4

BODEGA 5
1825
BODEGA 6

DEMANDA 0

como el destino 6 es un

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
1825
BODEGA 6

DEMANDA 0

como el destino 6 es un

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4
BODEGA 5
1825
BODEGA 6

DEMANDA 0

como el destino 6 es un

DESTINO 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
1825
BODEGA 6

DEMANDA 0

como el destino 6 es un

TERMINADO EL LAS ITERACIONES TEN


DESTINO 3 CON UN COSTO MINIMO FR
CON UN COSTO DE 400; LA BODEGA 3 DE
UN COSTO DE 401 Y 250 UNIDADES AL D
DE 394; LA BODEGA 5 DEBE ENVIAR 18
POR ULTIMO L
PROBLEMA 1. TRANSPORTES PRODUCT

DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

394 402 404


1700

402 400 403


1825

401 412 403


1725

394 394 395


1975

412 412 395


1875

397 400 395


1700

1725 2050 1950

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404

397 401 402 400 403

412 402 401 412 403

395 396 394 394 395

392 395 412 412 395

402 412 397 400 395

1825 2025 1725 2050 1950


como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404

397 401 402 400 403

412 402 401 412 403

395 396 394 394 395

392 395 412 412 395


1825
402 412 397 400 395

0 2025 1725 2050 1950

como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404

397 401 402 400 403

412 402 401 412 403

395 396 394 394 395


1975
392 395 412 412 395
1825
402 412 397 400 395

0 2025 1725 75 1950

como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404


1700
397 401 402 400 403

412 402 401 412 403

395 396 394 394 395


1975
392 395 412 412 395
1825
402 412 397 400 395

0 2025 25 75 1950

como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404


1700
397 401 402 400 403

412 402 401 412 403

395 396 394 394 395


1975
392 395 412 412 395
1825 50
402 412 397 400 395

0 1975 25 75 1950

como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404


1700
397 401 402 400 403

412 402 401 412 403

395 396 394 394 395


1975
392 395 412 412 395
1825 50
402 412 397 400 395
1700
0 1975 25 75 250

como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404


1700
397 401 402 400 403
75
412 402 401 412 403

395 396 394 394 395


1975
392 395 412 412 395
1825 50
402 412 397 400 395
1700

0 1975 25 0 250

como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404


1700
397 401 402 400 403
1750 75
412 402 401 412 403
395 396 394 394 395
1975
392 395 412 412 395
1825 50
402 412 397 400 395
1700
0 225 25 0 250

como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404


1700
397 401 402 400 403
1750 75
412 402 401 412 403
25
395 396 394 394 395
1975
392 395 412 412 395
1825 50
402 412 397 400 395
1700
0 225 0 0 250

como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404


1700
397 401 402 400 403
1750 75
412 402 401 412 403
225 25
395 396 394 394 395
1975
392 395 412 412 395
1825 50
402 412 397 400 395
1700
0 0 0 0 250

como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

412 409 394 402 404


1700
397 401 402 400 403
1750 75
412 402 401 412 403
225 25 250
395 396 394 394 395
1975
392 395 412 412 395
1825 50
402 412 397 400 395
1700
0 0 0 0 0

como el destino 6 es un supuesto el costo sera 0 es solo para igualar el sistema

O EL LAS ITERACIONES TENEMOS LOS COSTOS MINIMOS DE CADA BODEGA ENTONCES LA BODEGA 1 DEBE ENVIAR 1700 UNIDADE AL
CON UN COSTO MINIMO FR 394; LA BIDEGA 2 DEBE ENVIAR 1750 AL DESTINO 2 CON UN COSTO DE 401 Y 75 UNIDADES AL DESTINO 4
TO DE 400; LA BODEGA 3 DEBE ENVIAR 225 UNIDADES AL DESTINO 2 CON UN COSTO DE 402, TAMBIEN 25 UNIDADES AL DESTINO 3 CON
E 401 Y 250 UNIDADES AL DESTINO 5 CON UN COSTO DE 403; LA BODEGA 4 DEBE ENVIAR 1975 UNIDADES AL DESTINO 4 CON UN COTO
BODEGA 5 DEBE ENVIAR 1825 UNIDADES AL DESTINO 1 CON UN COSTO DE 392 Y 50 UNIDADES AL DESTINO 2 CON UN COSTO DE 395 Y
POR ULTIMO LA BODEGA 6 DEBE ENVIAR 1700 UNIDADES AL DESTINO 5 CON UN COSTO DE 395.
RTES PRODUCTO 1

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 364


INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

Destino 6 OFERTA
costo minimo
0 1700 0

0 1825

0 500
1225
0 1975

0 1875

0 1700

9575 0
0
9575
Destino 6 OFERTA

0 1700
392
0 1825

0 500
1225
0 1975

0 50

0 1700

7750 0
0
7750

Destino 6 OFERTA

0 1700

0 1825
394
0 500
1225
0 0

0 50

0 1700

5775 0
0
5775
Destino 6 OFERTA

0 0

0 1825 394

0 500
1225
0 0

0 50

0 1700

4075 0
0
4075

Destino 6 OFERTA

0 0

0 1825 395

0 500
1225
0 0

0 0

0 1700

4025 0
0
4025

Destino 6 OFERTA

0 0
0 1825 395

0 500
1225
0 0

0 0

0 0

2325 0
0
2325

Destino 6 OFERTA

0 0

0 1750 400

0 500
1225
0 0

0 0

0 0

2250 0
0
2250

Destino 6 OFERTA

0 0

0 0 401

0 500
1225
0 0

0 0

0 0

500 0
0
500

Destino 6 OFERTA

0 0

0 0

0 475 401
1225
0 0

0 0

0 0

475 0
0
475

Destino 6 OFERTA

0 0
402
0 0

0 250
1225
0 0
0 0

0 0

250 0
0
250

Destino 6 OFERTA
COSTO MINIMO TOTAL
0 0 $ 3,787,575.00

0 0

0 0 403
1225
0 0

0 0

0 0

0 0
0
0

AR 1700 UNIDADE AL
IDADES AL DESTINO 4
ADES AL DESTINO 3 CON
ESTINO 4 CON UN COTO
ON UN COSTO DE 395 Y
0

DE TRABAJO
DESTINO 1 DESTINO 2 DESTINO 3

412 409
BODEGA 1

397 401
BODEGA 2

412 402
BODEGA 3

395 396
BODEGA 4

392 395
BODEGA 5

402 412
BODEGA 6

DEMANDA 1825 2025 1725

DESTINO 1 DESTINO 2 DESTINO 3

412 409 394


BODEGA 1
1700
397 401 402
BODEGA 2
125 1700
412 402 401
BODEGA 3
325 1400
395 396 394
BODEGA 4
325
392 395 412
BODEGA 5

402 412 397


BODEGA 6

DEMANDA 0 0 0

Teniendo la solucion del ejercico vemos que la bodega 1


costo de 412, la bodega 2 debe enviar 125 unidadess al
destino 2 a costo de 401, la bodega 3 debe enviar 325
unidades al destino 3 con costo de 401, la bodega 4 deb
1650 unidades al destino 4 con costo de 394, la bodega
costo de 412 y 1475 unidades al destino 5 con costo de 3
costo de 395 y 1225 unidades al
DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

394 402 404


1700

402 400 403


1825

401 412 403


1725

394 394 395


1975

412 412 395


1875

397 400 395


1700

1725 2050 1950

DESTINO 4 DESTINO 5 Destino 6 OFERTA

402 404 0 0

400 403 0 0 costo total esquina nor


$ 3,836,975.00
412 403 0 0

394 395 0 0
1650
412 395 0 0
400 1475
400 395 0 0
475 1225
0 0
0 0 0
0

o vemos que la bodega 1 debe enviar 1700 unidades al destino 1 a un


enviar 125 unidadess al destino 1 a costo de 397 y 1700 unidades al
odega 3 debe enviar 325 unidade al destino 2 a costo de 402 y 1400
o de 401, la bodega 4 debe enviar 325 al destino 3 con costo de 394 y
costo de 394, la bodega 5 debe enviar 400 unidades al destino 4 con
destino 5 con costo de 395 y la bodega 6 debe enviar 475 unidades de
395 y 1225 unidades al destino 6 con costo 0.
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 364
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

costo total esquina nor


$ 3,836,975.00
DESTINO 1 DESTINO 2 DESTINO 3

412 409
BODEGA 1

397 401
BODEGA 2

412 402
BODEGA 3

395 396
BODEGA 4

392 395
BODEGA 5

402 412
BODEGA 6

DEMANDA 1825 2025 1725

DESTINO 1 DESTINO 2 DESTINO 3

412 409 394


BODEGA 1

397 401 402


BODEGA 2

412 402 401


BODEGA 3

395 396 394


BODEGA 4

392 395 412


BODEGA 5

402 412 397


BODEGA 6

DEMANDA 1825 2025 1725

penalizacion 3 1 3

DESTINO 1 DESTINO 2 DESTINO 3


412 409 394
BODEGA 1
1700
397 401 402
BODEGA 2

412 402 401


BODEGA 3

395 396 394


BODEGA 4

392 395 412


BODEGA 5

402 412 397


BODEGA 6

DEMANDA 1825 2025 25

penalizacion 3 1 3

DESTINO 1 DESTINO 2 DESTINO 3

412 409 394


BODEGA 1
1700
397 401 402
BODEGA 2

412 402 401


BODEGA 3

395 396 394


BODEGA 4

392 395 412


BODEGA 5

402 412 397


BODEGA 6

DEMANDA 1825 2025 25

penalizacion 3 1 3

DESTINO 1 DESTINO 2 DESTINO 3

412 409 394


BODEGA 1
1700
397 401 402
BODEGA 2
1750
412 402 401
BODEGA 3
75 150 25
395 396 394
BODEGA 4

392 395 412


BODEGA 5
1875
402 412 397
BODEGA 6

DEMANDA 0 0 0

penalizacion x x x

Teniendo la solucion del ejercico vemos que la bodega 1


1700 unidades al destino 3 a un costo de 394, la bodega 2
1750 unidadess al destino 1 a costo de 397 y 75 unidades
costo de 400, la bodega 3 debe enviar 75 unidade al destin
412 , 150 unidades al destino 2 con costo de 402, deb envia
al destino 3 a costo de 401 , debe enviar 250 unidades a
costo de 403 y debe enviar 1225 al destino 6 a costo 0, la b
enviar 1975 al destino 4 con costo de 394 , la bodega 5 deb
unidades al destino 2 con costo de 395 y la bodega 6 deb
unidades al destino 5 a costo de 395.
DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

394 402 404


1700

402 400 403


1825

401 412 403


1725

394 394 395


1975

412 412 395


1875

397 400 395


1700

1725 2050 1950

DESTINO 4 DESTINO 5 Destino 6 OFERTA


penalizacion
402 404 0 1700
394
400 403 0 1825
397
412 403 0 500
1225 401
394 395 0 1975
394
412 395 0 1875
392
400 395 0 1700
395
9575 0
2050 1950 0
9575
6 0 0

DESTINO 4 DESTINO 5 Destino 6 OFERTA


penalizacion
402 404 0 0
8
400 403 0 1825
3
412 403 0 500
1225 1
394 395 0 1975
0
412 395 0 1875
3
400 395 0 1700
2
7875 0
2050 1950 0
7875
6 0 x

DESTINO 4 DESTINO 5 Destino 6 OFERTA


penalizacion
402 404 0 0
x
400 403 0 1825
3
412 403 0 500
1225 1
394 395 0 0
1975 0
412 395 0 1875
3
400 395 0 1700
2
5900 0
75 1950 0
5900
6 0 x

DESTINO 4 DESTINO 5 Destino 6 OFERTA


penalizacion
402 404 0 0 costo total aprox.vo
x $ 3,7
400 403 0 0
75 x
412 403 0 0
250 1225 x
394 395 0 0
1975 x
412 395 0 0
x
400 395 0 0
1700 x
0 0
0 0 0
0
x x x

ercico vemos que la bodega 1 debe enviar


a un costo de 394, la bodega 2 debe enviar
a costo de 397 y 75 unidades al destino 4 a
be enviar 75 unidade al destino 1 a costo de
o 2 con costo de 402, deb enviar 25 unidades
1 , debe enviar 250 unidades al destino 5 a
225 al destino 6 a costo 0, la bodega 4 debe
costo de 394 , la bodega 5 debe enviar 1875
osto de 395 y la bodega 6 debe enviar 1700
l destino 5 a costo de 395.
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 364
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
costo total aprox.vogel
$ 3,786,800.00
PROBLEMA 3. ASIGNACI

MAQUINA 1 MAQUINA 2

JUAN 407 407

CARLOS 399 397

PEDRO 396 395

ANTONIO 397 403

PABLO 399 397

FRANCISCO 399 395

Metodo hungaro

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 407 407 410

CARLOS 399 397 400

PEDRO 396 395 397

ANTONIO 397 403 400

PABLO 399 397 397

FRANCISCO 399 395 400

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 12 12 15
CARLOS 4 2 5

PEDRO 1 0 2

ANTONIO 0 6 3

PABLO 2 0 0

FRANCISCO 4 0 5

COSTO MIN.COLUMNA 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 12 12 15

CARLOS 4 2 5

PEDRO 1 0 2

ANTONIO 0 6 3

PABLO 2 0 0
FRANCISCO 4 0 5

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 12 12 15

CARLOS 4 2 5

PEDRO 1 0 2

ANTONIO 0 6 3

PABLO 2 0 0
FRANCISCO 4 0 5
A 3. ASIGNACIÓN MINIMIZACIÓN (COSTOS DIARIOS $/DIA)

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

410 403 407 395

400 395 395 395

397 397 395 399

400 399 407 397

397 397 400 407

400 395 397 397

todo hungaro

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Costo minimo por fila

410 403 407 395 395

400 395 395 395 395

397 397 395 399 395

400 399 407 397 397

397 397 400 407 397

400 395 397 397 395

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

15 8 12 0
5 0 0 0

2 2 0 4

3 2 10 0

0 0 3 10

5 0 2 2

0 0 0 0

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

15 8 12 0

5 0 0 0
2 2 0 4

3 2 10 0

0 0 3 10

5 0 2 2

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

15 8 12 0 JUAN

5 0 0 0 CARLOS

2 2 0 4 PEDRO

3 2 10 0 ANTONIO

0 0 3 10 PABLO

5 0 2 2 FRANCISCO
INGRESE EL NUMERO DE SU GRUPO C 364
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.


MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

JUAN 407 407 410 403 407 395

CARLOS 399 397 400 395 395 395

PEDRO 396 395 397 397 395 399

ANTONIO 397 403 400 399 407 397

PABLO 399 397 397 397 400 407

FRANCISCO 399 395 400 395 397 397


COSTO MINIMO
2374
MAQUINA 6

395

395

399

397

407

397
MAQUINA 1 MAQUINA 2

JUAN 98 91

CARLOS 98 84

PEDRO 91 89

ANTONIO 89 93

PABLO 89 93

FRANCISCO 98 82

Metodo hungaro

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 98 91 91

CARLOS 98 84 84

PEDRO 91 89 89

ANTONIO 89 93 91

PABLO 89 93 91

FRANCISCO 98 82 84

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 98 91 91

CARLOS 98 84 84
CARLOS 98 84 84

PEDRO 91 89 89

ANTONIO 89 93 91

PABLO 89 93 91

FRANCISCO 98 82 84

COSTO MIN.COLUMNA 89 82 84

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 9 9 7

CARLOS 9 2 0
PEDRO 2 7 5

ANTONIO 0 11 7

PABLO 0 11 7

FRANCISCO 9 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 9 4 2

CARLOS 14 2 0

PEDRO 2 2 0

ANTONIO 0 6 2

PABLO 0 6 2

FRANCISCO 14 0 0
MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 9 4 2

CARLOS 14 2 0
PEDRO 2 2 0
ANTONIO 0 6 2

PABLO 0 6 2

FRANCISCO 14 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 9 4 2

CARLOS 14 2 0
PEDRO 2 2 0
ANTONIO 0 6 2

PABLO 0 6 2

FRANCISCO 14 0 0
MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

91 91 93 91
INGRESE EL NUMERO
84 84 82 91
INGRESE EN LA COLUM
PARTICIPANTES E IDEN
89 89 88 84
NOTA: SI NO SE IDENT
LA GENERACIÓN DE DA
93 91 91 89

93 91 98 89

82 84 84 91

todo hungaro

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Costo minimo por fila

91 93 91 0 0

84 82 91 0 0

89 88 84 0 0

91 91 89 0 0

91 98 89 0 0

84 84 91 0 0

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

91 93 91 0

84 82 91 0
84 82 91 0

89 88 84 0

91 91 89 0

91 98 89 0

84 84 91 0

84 82 84 0

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

7 11 7 0
0 0 7 0 5
5 6 0 0
7 9 5 0
7 16 5 0
0 2 7 0

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

2 6 7 0

0 0 12 5

0 1 0 0

2 4 5 0

2 11 5 0

0 2 12 5
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

2 6 7 0
0 0 12 5

0 1 0 0
2 4 5 0
2 11 5 0
0 2 12 5

MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

2 6 7 0 JUAN

0 0 12 5 CARLOS

0 1 0 0 PEDRO

2 4 5 0 ANTONIO

2 11 5 0 PABLO

0 2 12 5 FRANCISCO

costo minimo
431
INGRESE EL NUMERO DE SU G ###

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE


PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
MAQUINA MAQUINA
MAQUINA 1 MAQUINA 3 MAQUINA 5 MAQUINA 6
2 4

98 91 91 93 91 0

98 84 84 82 91 0

91 89 89 88 84 0

89 93 91 91 89 0

89 93 91 98 89 0

98 82 84 84 91 0

costo minimo
431
PROBLEMA 5. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO TIEMPO TIEMPO


ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA
(A) ------ 25 25 27
(B) A 26 28 30
(C) B 24 25 27
(D) B 24 26 28
(E) C,D 23 25 27
(F) E 24 26 29
(G) E 26 27 29
(H) F,G 25 27 28
(I) H 22 24 26

25 28

0 25 25 53

0 25 25 53

A B
H= 0 H= 0
Según los resultados obtenidos vemos que la ruta que se debe tom
tiempos de holgura son 0 por esta razon debe ser esta viendo que se
realizar C nos deja ver que nos da retraso de 1 para empezar c, lo mism
podemos pasar de E A G sin empezar F porque la holgura nos da 1 d
realizar F.
T/CPM

TIEMPO ESTIMADO

25
28
25
26
25
26
27
27
24

25 26

53 78 104 130

54 79 131
105
25

C F
79 1
104
H= 1 H= 1

79 104
26 27

E
53 79 H= 0 104

53 79 104

D G
H= 0
H= 0
H= 0

que la ruta que se debe tomar es A,B,DE,G,H,I. Ya que sus


debe ser esta viendo que se puede realizar la actividad D sin
de 1 para empezar c, lo mismo pasa con la actividad F ya que
porque la holgura nos da 1 de retraso o de empezar antes a
realizar F.
26

130

131
27 24

F
131 158 182
H= 1 158

158 158 182


131
27

H I
131 H=0
H= 0

131

G
H= 0

También podría gustarte