TAREA 5

SOLUCIÓN DE MODELOS DE DESICIÓN Y

OPTIMIZACIÓN DETERMINISTICOS

PRESENTADO POR:
Deisy Lorena López
Yennifer Camacho

PRESENTADO A:
William Jerman Ortegon

UNIVERSIDAD NACIONAL ABIERTA Y A

DISTANCIA
METODOS DETERMINISTICOS
CÓDIGO 102016_364
ESCUELA ECACEN
ADMINISTRACIÓN DE EMPRESAS
ÓN Y
S

TA Y A

OS

SAS
 PROBLEMA 1 - TRASPORTES

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

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 2050

OFERTA 10800
DEMANDA 9575
VARIACIÓN 1225

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

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 1650
392 395 412
BODEGA 5
400
402 412 397
BODEGA 6

DEMANDA 1825 2025 1725 2050

DIFERENCIA 0 0 0 0

Costos Esquina NOE $ 3,836,975

COSTOS MINIMOS

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

412 409 394

BODEGA 1
1700
397 401 402
BODEGA 2
1750 75
412 402 401
BODEGA 3
225 25
395 396 394
BODEGA 4
1975
392 395 412
BODEGA 5
1825 50
402 412 397
BODEGA 6

DEMANDA 1825 2025 1725 2050

SUMATORIA 1825 2025 1725 2050

DIFERENCIA 0 0 0 0

Costos Minimos $ 3,787,575

METODO VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

412 409 394

BODEGA 1
1700
397 401 402
BODEGA 2
1525 300
412 402 401
BODEGA 3
1725
395 396 394
BODEGA 4
1725 250
392 395 412
BODEGA 5

402 412 397

BODEGA 6
300 100

DEMANDA 1825 2025 1725 2050

SUMATORIA 1825 2025 1725 2050

DIFERENCIA 0 0 0 0
PENALIZACIÓN

Metodo Vogel $ 3,811,575

SOLVER

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO

BODEGA 1 412 409 394 402 404 0
BODEGA 2 397 401 402 400 403 0
BODEGA 3 412 402 401 412 403 0
BODEGA 4 395 396 394 394 395 0
BODEGA 5 392 395 412 412 395 0
BODEGA 6 402 412 397 400 395 0

DEMANDA 1825 2025 1725 2050 1950 1225

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO

BODEGA 1 0 0 1700 0 0 0
BODEGA 2 1750 0 0 75 0 0
BODEGA 3 0 475 25 0 0 1225
BODEGA 4 0 0 0 1975 0 0
BODEGA 5 75 1550 0 0 250 0
BODEGA 6 0 0 0 0 1700 0

SUMA 1825 2025 1725 2050 1950 1225

= = = = = =
OFERTA 1825 2025 1725 2050 1950 1225

$ 3,785,575
MENOR VALOR TOTAL DE ENVIO
 MENOR VALOR TOTAL DE ENVIO

ESQUINA NOROESTE $ 3,836,975

COSTOS MINIMOS $ 3,787,575
APROXIMACIÓN VOGEL $ 3,811,575
SOLVER $ 3,785,575

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que d

BODEGA 1 Destino3
BODEGA 2 Destino 1 Destino 4
BODEGA 3 Destino 2 Destino 3
BODEGA 4 Destino 4
BODEGA 5 Destino 1 Destino 2 Destino 5
BODEGA 6 Destino 5
S

OFERT
DESTINO 4 DESTINO 5
A

402 404
1700

400 403
1825

412 403
1725

394 395
1975

412 395
1875

400 395
1700

2050 1950

DESTINO 4 DESTINO 5 FICTICIO OFERTA SUMATORIA DIFERENCIA

402 404 0
1700 1700 0

400 403 0
1825 1825 0

412 403 0
1725 1725 0
 394 395 0
1975 1975 0
1650
412 395 0
1875 1875 0
400 1475
400 395 0
1700 1700 0
475 1225
10800
2050 1950 1225
10800
$ 3,836,975
0 0 0 El valor del envio para las Bodegas 1,
2, 3, 4, 5 y 6 tiene un costo total de
$3,836,975

OS MINIMOS

DESTINO 4 DESTINO 5 FICTICIO OFERTA SUMATORIA DIFERENCIA

402 404 0
1700 1700 0

400 403 0
1825 1825 0
75
412 403 0
1725 1725 0
250 1225
394 395 0
1975 1975 0
1975
412 395 0
1875 1875 0

400 395 0
1700 1700 0
1700
10800
2050 1950 1225
10800
 VALOR TOTAL DEL ENVIO

2050 1950 1225

$ 3,787,575

0 0 0

ODO VOGEL

DESTINO 4 DESTINO 5 FICTICIO OFERTA SUMATORIA DIFERENCIA PENALIZACIÓN

402 404 0
1700 1700 0
1700
400 403 0
1825 1825 0

412 403 0
1725 1725 0

394 395 0
1975 1975 0
250
412 395 0
1875 1875 0
1875
400 395 0
1700 1700 0
100 75 1225
10800
2050 1950 0
9575
VALOR TOTAL DEL ENVIO

2050 1950 1225

$ 3,811,575

0 0 1225
OLVER

OFERTA
1700
1825
1725
1975
1875
1700
10800
10800

SUMA OFERTA
1700 = 1700
1825 = 1825
1725 = 1725
1975 = 1975
1875 = 1875
1700 = 1700
esde que orígenes hacía que destinos, debe asignarse al producto 1, según dicho método?
 PROBLEMA 2 - TRASPORTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

403 397 397

BODEGA 1

420 415 409

BODEGA 2

397 402 403

BODEGA 3

415 416 414

BODEGA 4

402 415 411

BODEGA 5

DEMANDA 1070 1080 1100 1250

Para el desarrollo del Metodo de trasporte dos, se hace necesario crear una bodega ficticia

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

403 397 397

BODEGA 1

420 415 409

BODEGA 2

397 402 403

BODEGA 3

415 416 414

BODEGA 4

402 415 411

BODEGA 5

0 0 0
FICTICIA

DEMANDA 1070 1080 1100 1250

METODO ESQUINA NOROESTE

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

403 397 397

BODEGA 1
1070 160
420 415 409
BODEGA 2
920 260
397 402 403
BODEGA 3
840 230
415 416 414
BODEGA 4
950
402 415 411
BODEGA 5
70
0 0 0
FICTICIA

DEMANDA 1070 1080 1100 1250

DIFERENCIA 0 0 0 0

METODO VOGER

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

403 397 397

BODEGA 1

420 415 409

BODEGA 2

397 402 403

BODEGA 3

415 416 414

BODEGA 4

402 415 411

BODEGA 5

0 0 0
FICTICIA

DEMANDA 1070 1080 1100 1250

DIFERENCIA 1070 1080 1100 1250

PENALIZACIÓN
BLEMA 2 - TRASPORTES

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

402 397 397

1230

407 409 403

1180

397 403 415

1070

409 413 413

950

403 409 402

1020

5450
1250 980 780
6260

cticia

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

402 397 397

1230

407 409 403

1180

397 403 415

1070

409 413 413

950

403 409 402

1020

0 0 0
810

6260
1250 980 780
6260

QUINA NOROESTE
 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA

402 397 397

1230 1230 0

407 409 403

1180 1180 0

397 403 415

1070 1070 0
230
409 413 413
950 950 0
950
403 409 402
1020 1020 0
70 950
0 0 0
810 810 0
30 780
6260
1250 980 780
6260

0 0 0 $ 2,218,010

ODO VOGER

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA SUMATORIA DIFERENCIA

402 397 397

1230 0 1230

407 409 403

1180 0 1180

397 403 415

1070 0 1070

409 413 413

950 0 950

403 409 402

1020 0 1020

0 0 0
810 0 810

6260
1250 980 780
6260

1250 980 780 $ -

PENALIZACIÓN
 PROBLEMA 3 : ASIGNACIÓN MINIMIZACIÓN (COSTOS DIARIOS $/DIA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 407 407 410 403 407

CARLOS 399 397 400 395 395

TABLA 0

PEDRO 396 395 397 397 395

ANTONIO 397 403 400 399 407

PABLO 399 397 397 397 400

FRANCISCO 399 395 400 395 397

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 407 407 410 403 407

CARLOS 399 397 400 395 395

TABLA 1

PEDRO 396 395 397 397 395

ANTONIO 397 403 400 399 407

PABLO 399 397 397 397 400

FRANCISCO 399 395 400 395 397

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 12 12 15 8 12

CARLOS 4 2 5 0 0
TABLA 2

PEDRO 1 0 2 2 0

ANTONIO 0 6 3 2 10

PABLO 2 0 0 0 3

FRANCISCO 4 0 5 0 2
 MINIMOS 0 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 12 12 15 8 12

CARLOS 4 2 5 0 0
TABLA 3

PEDRO 1 0 2 2 0

ANTONIO 0 6 3 2 10

PABLO 2 0 0 0 3

FRANCISCO 4 0 5 0 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 12 12 15 8 12

CARLOS 4 2 5 0 0
TABLA 4

PEDRO 1 0 2 2 0

ANTONIO 0 6 3 2 10

PABLO 2 0 0 0 3

FRANCISCO 4 0 5 0 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN

CARLOS 0 395
TABLA 5

PEDRO 395 0

ANTONIO 397

PABLO 0 0 0

FRANCISCO 0 0
 JUAN MAQUINA 6 395

CARLOS MAQUINA 5 395

PEDRO MAQUIINA 2 395

ANTONIO MAQUINA 1 397

PABLO MAQUINA 3 397

FRANCISCO MAQUINA 4 395

TOTAL 2374

PROMEDIO 395.6666667

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 407 407 410 403 407

CARLOS 399 397 400 395 395

TABLA 0

PEDRO 396 395 397 397 395

ANTONIO 397 403 400 399 407

PABLO 399 397 397 397 400

FRANCISCO 399 395 400 395 397

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 0 0 0 0

CARLOS 0 0 0 1 0
TABLA 0

PEDRO 0 0 0 0 1

ANTONIO 1 0 0 0 0

PABLO 0 0 1 0 0
TAB
FRANCISCO 0 1 0 0 0

SUMA 1 1 1 1 1

= = = = =

1 1 1 1 1

TOTAL
DIARIOS $/DIA)

MAQUINA 6

395

395

399

397

407

397

MAQUINA 6 MINIMOS

395
395
395
395
399
395
397
397
407
397
397
395

MAQUINA 6

10

2
 0

MAQUINA 6

10

MAQUINA 6

10

ASIGNACIÓN

MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3

395 JUAN 407 407 410

0 CARLOS 399 397 400

TABLA 0

PEDRO 396 395 397

0 ANTONIO 397 403 400

PABLO 399 397 397

FRANCISCO 399 395 400

 SOLVER

MAQUINA 6

395

395

399

397

407

397

MAQUINA 6

1 1 =
1
0 1 =
1
0 1 =
1
0 1 =
1
0 1 =
1
 0 1 =
1

2374
MAQUINA 4 MAQUINA 5 MAQUINA 6

403 407 395

395 395 395

397 395 399

399 407 397

397 400 407

395 397 397

 PROBLEMA 3 : ASIGNACIÓN MAXIMIZACIÓN (COSTOS DIARIOS $/DIA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 98 91 91 93

CARLOS 98 84 84 82
TABLA 0

PEDRO 91 89 89 88

ANTONIO 89 93 91 91

PABLO 89 93 91 98

FRANCISCO 98 82 84 84

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 98 91 91 93

CARLOS 98 84 84 82
TABLA 1

PEDRO 91 89 89 88

ANTONIO 89 93 91 91

PABLO 89 93 91 98

FRANCISCO 98 82 84 84

VALOR MAXIIMO 98

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 7 7 5

CARLOS 0 14 14 16
TABLA 2

PEDRO 7 9 9 10

ANTONIO 9 5 7 7
TABLA
PABLO 9 5 7 0

FRANCISCO 0 16 14 14

VALOR MAXIIMO 98

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 7 7 5

CARLOS 0 14 14 16
TABLA 3

PEDRO 7 9 9 10

ANTONIO 9 5 7 7

PABLO 9 5 7 0

FRANCISCO 0 16 14 14

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 7 7 5

CARLOS 0 14 14 16
TABLA 4

PEDRO 0 2 2 3

ANTONIO 4 0 2 2

PABLO 9 5 7 0

FRANCISCO 0 16 14 14

MENOR
0 0 2 0
VALOR

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 7 5 5

CARLOS 0 14 12 16
TABLA 5
TABLA 5
PEDRO 0 2 0 3

ANTONIO 4 0 0 2

PABLO 9 5 5 0

FRANCISCO 0 16 12 14

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 7 5 5

CARLOS 0 14 12 16
TABLA 6

PEDRO 0 2 0 3

ANTONIO 4 0 0 2

PABLO 9 5 5 0

FRANCISCO 0 16 12 14

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 4 2 2

CARLOS 0 11 9 13
TABLA 6

PEDRO 3 2 0 3

ANTONIO 7 0 0 2

PABLO 12 5 5 0

FRANCISCO 0 13 9 11

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 2 0 0

CARLOS 0 9 7 11
TABLA 7

PEDRO 5 2 0 3

ANTONIO 9 0 0 2
TABLA
PABLO 14 5 5 0

FRANCISCO 0 11 7 9

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 91 0

CARLOS 0
TABLA 7

PEDRO 0

ANTONIO 0 0

PABLO 0

FRANCISCO 0

JUAN MAQUINA 3 91

CARLOS MAQUINA 1 98

PEDRO FICTICIA 0

ANTONIO MAQUINA 2 93

PABLO MAQUINA 4 98

FRANCISCO MAQUINA 5 91

TOTAL 471

PROMEDIO 78.5

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 98 91 91

CARLOS 98 84 84
TABLA 0
TABLA 0
PEDRO 91 89 89

ANTONIO 89 93 91

PABLO 89 93 91

FRANCISCO 98 82 84

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 0 0 1

CARLOS 1 0 0
TABLA 0

PEDRO 0 0 0

ANTONIO 0 1 0

PABLO 0 0 0

FRANCISCO 0 0 0

SUMA 1 1 1

= = =

1 1 1
OSTOS DIARIOS $/DIA)

MAQUINA 5

91

91

84

89

89

91

MAQUINA 5 FICTICIA

91
0
91
0
84
0
89
0
89
0
91
0

MAQUINA 5 FICTICIA

7
98
7
98
14
98
9
98
 9
98
7
98

MAQUINA 5 FICTICIA MENOR VALOR

7
98 0
7
98 0
14
98 7
9
98 5
9
98 0
7
98 0

MAQUINA 5 FICTICIA

7 98

7 98

7 91

4 93

9 98

7 98

4 91

MAQUINA 5 FICTICIA

3 7

3 7
 3 0

0 2

5 7

3 7

MAQUINA 5 FICTICIA

3 7

3 7
EL MENOR DE
3 0
LOS NUMEROS
0 2
3
5 7

3 7

MAQUINA 5 FICTICIA

0 4
EL MENOR DE
0 4
LOS NUMEROS
3 0
2
0 2

5 7

0 4

MAQUINA 5 FICTICIA

0 2

0 2

5 0

2 2
 7 7

0 2

ASIGNACIÓN

MAQUINA 5 FICTICIA MAQUINA 1 MAQUINA 2

0 JUAN 98 91

0 CARLOS 98 84

0 TABLA 1 PEDRO 91 89

ANTONIO 89 93

PABLO 89 93

0 FRANCISCO 98 82

SOLVER

MAQUINA 4 MAQUINA 5 MAQUINA 6

93 91 0

82 91 0
 88 84 0

91 89 0

98 89 0

84 91 0

MAQUINA 4 MAQUINA 5 MAQUINA 6

0 0 0 1 =

0 0 0 1 =

0 0 1 1 =

0 0 0 1 =

1 0 0 1 =

0 1 0 1 =

1 1 1

= = =

1 1 1

TOTAL 471
MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

91 93 91
0
84 82 91
0
89 88 84
0
91 91 89
0
91 98 89
0
84 84 91
0
1

1
PROBLEMA 5 :
 Referentes Bibliograficos

Ricardo Javier Pineda Melgarejo Web Conferencia

https://drive.google.com/file/d/16zNAs_Z1zZhIa3JJJRmQnnvfoVos8LNy/view?usp=sharing

Pineda, R, (2020). Modelos de optimización determinísticos. Sogamoso, Colombia.

Recuperado de
https://repository.unad.edu.co/handle/10596/35498