Universidad Nacional Abierta y a Distancia (UNAD)

Métodos determinísticos
Cód. 102016

Presentado a:
Pedro Pablo Bohórquez

Presentado Por:
Andrea Ruiz
Diana Miguez
Luz Cárdenas
Armando Pineda Gonzalez Cód. 963535698
Grupo. 102016_ 234

CEAD Acacias
3 de octubre del 2018
Introducción
 Introducción

Los métodos determinísticos son una herramienta fundamental para tomar decisiones, por
consiguiente, se debe tener conocimientos básicos de las Matemáticas para representarlas
relaciones entre Datos de Interés y así optimizar los resultados logísticos, resultados
administrativos y resultados financieros en una organización con el fin de mitigar los malos
procesos y por ende mejorar procesos en diferentes empresas o entidades por medios de
métodos determinísticos como lo son el de la esquina noroeste, el método de costos
mínimos, el método de aproximación de Vogel, como los métodos de programación lineal
entera y simple.
 Referencias

Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo.

Oviedo, España: Editorial Septem. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

Kong, M. (2011). El problema de transporte o distribución, métodos de solución

Editorial Pontificia Universidad Católica del Perú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521

Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 101

México: Editorial Instituto Politécnico Nacional. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970

Maroto, C. (2012). Investigación operativa en administración y dirección de empresas, (pp

Valencia, España: Editorial Universidad Pontificia de Valencia. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732
emas en hoja de cálculo. (pp. 19-26 ),

ction?docID=10084118

todos de solución (pp. 153-196), Lima, Perú:

ction?docID=10751521

atemáticos (pp. 101-112), Distrito Federal,

ction?docID=10504970

y dirección de empresas, (pp. 288- 301),

. Recuperado
ction?docID=10646732
 Problema de programaciòn Lineal con variables continuas y enteras

Para la distribución de blanqueador en polvo "Blanquitox" la empresa "AseoLuna" dispone de cuatro tipos de tanques para transportar máximo 435 toneladas a la empresa solicitante. Se disponen
de 11 tanques del tipo 1, con capacidad para 10 toneladas y con una utilidad de $730.000 por viaje, de 13 tanques tipo 2 con una capacidad de 9 toneladas y una utilidad de $695.000 por viaje, de 12
tipo 3 con capacidad para 11 toneladas y una utilidad de $715.000 por viaje y de 14 tanques tipo 4 con capacidad para 10 toneladas y una utilidad de $690.000 por viaje.

Tanque Cantidad 𝑥1Capacidad 𝑥2 Utilidad

Tanque 11 10 730000 Función Obj. 31015000
Tanque 13 9 695000
Tanque 12 11 715000
Tanque 14 10 690000
730000 695000 715000 690000
FUNCION OBJ 𝑀𝐴𝑋. 𝑍 = 730000𝑥1+695000𝑥2 + 715000𝑥3 + 690000𝑥4 11 13 6 14

variables de desición Restrinciones 𝑥1 𝑥2 𝑥4 L. Izuierdo Signo L. Derecho

𝑥1 ≤ 11 No.1 1 11 ≤ 11
𝑥2 ≤ 13 No.2 1 13 ≤ 13
≤ 12 No.3 1 6 ≤ 12
𝑥4 ≤ 14 No.4 1 14 ≤ 14
10𝑥1 9𝑥2 11𝑥3 10𝑥4 ≤ 435 No.5 10 9 11 10 433 ≤ 435

conclusiones programación Lineal (variables continuas) conclusiones programación Lineal (variables enteras)
TANQUE TANQUE
TIPO 1 11 TIPO 1 11
TIPO 2 13 TIPO 2 13
TIPO 3 6,181818 TIPO 3 6
TIPO 4 14 UTILIDAD 31.145.000 TIPO 4 14 UTILIDAD 31.015.000
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA

544 538 544 546 546

BODEGA 1 1960 0
1960
538 550 524 538 538
BODEGA 2 2060 0
500 1560
554 558 556 532 554
BODEGA 3 1900 0
680 1220
532 532 530 532 528
BODEGA 4 2240 0
1400 840
546 552 556 550 552
BODEGA 5 1050 0
1050
546 544 550 532 554
BODEGA 6 1950 0
160 1790
0 0 0 0 0
BODEGA 7 230 0
230
DEMANDA 2460 2240 2620 2050 2020

DIFERENCIA ENTRE DEMANDA Y OFERTA 230

DIFERENCIA 0 0 0 0 0
COSTO TOTAL DE LA ASIGNACION DEL ENVIO 6094160

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA

544 538 544 546 546

BODEGA 1 1960 0
1960
538 550 524 538 538
BODEGA 2 2060 0
2060
554 558 556 532 554
BODEGA 3 1900 0
1410 50 340 100
532 532 530 532 528
BODEGA 4 2240 0
220 2020
546 552 556 550 552
BODEGA 5 1050 0
1050
546 544 550 532 554
BODEGA 6 1950 0
1950
0 0 0 0 0
BODEGA 7 230 0
230

DEMANDA 2460 2240 2620 2050 2020

DIFERENCIA ENTRE DEMANDA Y OFERTA 230

DIFERENCIA 0 0 0 0 0
COSTO TOTAL DE LA ASIGNACION DEL ENVIO 5979060
 DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA DIFERENCIA PENALIZACION
1 2 3 4 5 Método de la esquina noroeste
Cantidad de envíos y asignación productos por bodega a cada
544 538 544 546 546 destino
BODEGA 1 1960 0 *
Envíos por Destino
1960 Destino 1 Destino 2 Destino 4 Destino 5
bodega 3
538 550 524 538 538 Bodega 1. 1 1960
BODEGA 2 2060 0 *
2060 Bodega 2. 2 500 1560
554 558 556 532 554 Bodega 3. 2 680 1220
BODEGA 3 1900 0 *
1900 Bodega 4. 2 1400 840
532 532 530 532 528 Bodega 5. 1 1050
BODEGA 4 2240 0 *
220 2020 Bodega 6. 2 160 1790
546 552 556 550 552 Bodega 7. 1 230
BODEGA 5 1050 0 *
1050
546 544 550 532 554 Método de costos minìmos
BODEGA 6 1950 0 4 Cantidad de envíos y asignación productos por bodega a cada
1410 280 110 150 destino
Envíos por Destino
0 0 0 0 0 Destino 1 Destino 2 Destino 4 Destino 5
BODEGA 7 230 0 0 bodega 3
230 Bodega 1. 1 1960
Bodega 2. 1 2060
DEMANDA 2460 2240 2620 2050 2020
Bodega 3. 4 1410 50 340 100
DIFERENCIA ENTRE DEMANDA Y OFERTA 230 Bodega 4 2 220 2020
Bodega 5 1 1050
DIFERENCIA 0 0 0 0 0
Bodega 6 1 1950
COSTO TOTAL DEL ENVIO 5963660 Bodega 7 1 230

PENALIZACION 0 * 6 * * Método de aproximación de Vogel

Cantidad de envíos y asignación productos por bodega a cada
destino
Envíos por Destino
Rta. El mètodo que genera mes costo es el de Aproximaciòn de Vogel bodega
Destino 1 Destino 2
3
Destino 4 Destino 5
con un valor de 5963660. Bodega 1. 1 1960
Bodega 2. 1 2060
Bodega 3 1 1900
Bodega 4 2 220 2020
Bodega 5 1 1050
Bodega 6 4 1410 280 110 150
Bodega 7 230
 Esquina Noroeste problema de transporte desde Cali.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

534 536 532 514 518 0

BODEGA 1 4200 0
3960 240
530 528 534 526 524 0
BODEGA 2 3940 0
3290 650
550 546 550 550 570 0
BODEGA 3 3700 0
3320 380
526 520 518 516 520 0
BODEGA 4 4050 0
3920 130
544 540 544 542 554 0
BODEGA 5 3720 0
3490 230

DEMANDA 3960 3530 3970 4300 3620 230

DIFERENCIA ENTRE OFERTA Y DEMANDA 230

DIFERENCIA 0 0 0 0 0 0
COSTO TOTAL DEL ENVIO 10386280

Mètodo de Costos mìnimos problema de transporte desde Cali

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

534 536 532 514 518 0

BODEGA 1 4200 0
4200
530 528 534 526 524 0
BODEGA 2 3940 0
320 3620
550 546 550 550 570 0
BODEGA 3 3700 0
240 3210 20 230
526 520 518 516 520 0
BODEGA 4 4050 0
3950 100
544 540 544 542 554 0
BODEGA 5 3720 0
3720

DEMANDA 3960 3530 3970 4300 3620 230

DIFERENCIA ENTRE OFERTA Y DEMANDA 230

DIFERENCIA 0 0 0 0 0 0
COSTO TOTAL DEL ENVIO 10241680
 Mètodo de aproximaciòn de Vogel. Problema de transporte desde Cali. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que

DESTINO DESTINO DESTINO DESTINO DESTINO Método de la Esquina Noroeste

DESTINO 3 OFERTA DIFERENCIA PENALIZACION
1 2 4 5 6 Cantidad de envíos y asignación productos por bodega a cada destino
Envíos por
534 536 532 514 518 0 Bodega Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Destino 6
BODEGA 1 4200 0 * bodega
4200 Bodega 1. 2 3960 240
530 528 534 526 524 0 Bodega 2 2 3290 650
BODEGA 2 3940 0 *
220 100 3620 Bodega 3 2 3320 380
550 546 550 550 570 0 Bodega 4 2 3920 130
BODEGA 3 3700 0 *
3700 Bodega 5 2 3490 230
526 520 518 516 520 0
BODEGA 4 4050 0 *
80 3970 Método de Costos minìmos
544 540 544 542 554 0 Cantidad de envíos y asignación productos por bodega a cada destino
BODEGA 5 3720 0 4
40 3450 230 Envíos por
Bodega Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Destino 6
bodega
DEMANDA 3960 3530 3970 4300 3620 230
Bodega 1. 1 4200
DIFERENCIA ENTRE OFERTA Y DEMANDA 230 Bodega 2 2 320 3620
Bodega 3 4 240 3210 20 230
DIFERENCIA 0 0 0 0 0 0
Bodega 4 3950 100
COSTO TOTAL DEL ENVIO 10242700 Bodega 5 1 3720
PENALIZACI
14 6 * * * 0
ON Método de Aproximación de Vogel
Cantidad de envíos y asignación productos por bodega a cada destino
Rta. El mètodo que genera menos costos es el mètodo de Envíos por
Bodega Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Destino 6
de costos minìmos con un valor de 10241680 bodega
Bodega 1. 1 4200
Bodega 2 3 220 100 3620
Bodega 3 1 3700
Bodega 4 2 80 3970
Bodega 5 3 40 3450 230
e que orígenes hacia que destinos, debe asignarse a los productos desde Cali, según dicho método?
 Mètodo de la esquina noroeste. Problema de transporte desde Medellìn

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 0FERTA DIFERNCIA

552 544 546 554 532 548

BODEGA 1 3300 0
2840 460
532 546 524 520 514 532
BODEGA 2 2700 0
2100 600
534 532 538 532 546 540
BODEGA 3 2520 0
1840 680
518 520 518 520 516 516
BODEGA 4 2320 0
1520 800
524 546 532 522 514 546
BODEGA 5 2440 0
1720 720
0 0 0 0 0 0
BODEGA 6 1240 0
1240
DEMANDA 2840 2560 2440 2200 2520 1960

DIFEREMCIA ENTRE DEMANDA Y OFERTA 1240

DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACION 7111000

Mètodos de costos mìnimos. Problema de transporte desde Medellìn

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 0FERTA DIFERNCIA

552 544 546 554 532 548

BODEGA 1 3300 0
820 40 2440
532 546 524 520 514 532
BODEGA 2 2700 0
180 2520
534 532 538 532 546 540
BODEGA 3 2520 0
2520
518 520 518 520 516 516
BODEGA 4 2320 0
360 1960
524 546 532 522 514 546
BODEGA 5 2440 0
420 2020
0 0 0 0 0 0
BODEGA 6 1240 0
1240
DEMANDA 2840 2560 2440 2200 2520 1960

DIFRENCIA ENTRE DEMANDA Y OFRETA 1240

DIFERENCIA 0 0 0 0 0 0
COSTO TOTAL DE LA ASIGNACION 7008520
 Mètodo de aproximaciòn de Vogel. Problema de transporte desde Medellìn ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes haci

DESTINO DESTINO DESTINO DESTINO DESTINO Método de la Esquina Noroeste

DESTINO 5 0FERTA DIFERNCIA PENALIZACION
1 2 3 4 6 Cantidad de envíos y asignación productos por bodega a cada destino
Envíos por Destino Destino
552 544 546 554 532 548 Bodega Destino 1 Destino 2 Destino 3 Destino 5
BODEGA 1 3300 0 2 bodega 4 6
780 2520 Bodega 1. 2 2840 460
532 546 524 520 514 532 Bodega 2 2 2100 600
BODEGA 2 2700 0 *
2440 260 Bodega 3 2 1840 680
534 532 538 532 546 540 Bodega 4 2 1520 800
BODEGA 3 2520 0 2
320 2200 Bodega 5 2 1720 720
518 520 518 520 516 516 Bodega 6 1 1240
BODEGA 4 2320 0 *
360 1960
524 546 532 522 514 546 Método de Costos mínimos
BODEGA 5 2440 0 2
500 1940 Cantidad de envíos y asignación productos por bodega a cada destino
Envíos por Destino Destino
0 0 0 0 0 0 Bodega Destino 1 Destino 2 Destino 3 Destino 5
BODEGA 6 1240 0 0 bodega 4 6
1240 Bodega 1. 3 820 40 2440
Bodega 2 2 180 2520
DEMANDA 2840 2560 2440 2200 2520 1960
Bodega 3 1 2520
DIFRENCIA ENTRE DEMANDA Y OFERTA 1240 Bodega 4 2 360 1960
Bodega 5 2 420 2020
DIFERENCIA 0 0 0 0 0 0
COSTO TOTAL DE LA ASIGNACION 6999480 Bodega 6 1 1240

Método de Aproximación de Vogel

PENALIZACION 8 * * * * *
Cantidad de envíos y asignación productos por bodega a cada destino

Envíos por Destino Destino

Bodega Destino 1 Destino 2 Destino 3 Destino 5
bodega 4 6

RTA. El mètodo que gerera menos costos es el mètodo de Bodega 1. 2 780 2520

Aproximaciòn de Vogel con un valor de 6999480 Bodega 2 2 2440 260

Bodega 3 2 320 2200
Bodega 4 2 360 1960
Bodega 5 2 500 1940
Bodega 6 1 1240
cir desde que orígenes hacia que destinos, debe asignarse a los productos desde Medellín, según dicho método?