METODOS DETERMINISTICOS

FASE 3. ANÁLISIS, SOLUCIÓN DE PROBLEMAS DE PLE Y TRANSPORTES E

INTERPRETACIÓN DE RESULTADOS, UNIDAD 1.

GRUPO 102016- 262

ANDRES FELIPE RAPALINO

TUTOR
PEDRO PABLO BOHORQUEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

OCTUBRE DE 2018
 INTRODUCCION

Este trabajo desarrolla los métodos y algoritmos contenidos en la unidad 1 del curso
Metodos deterministicos, desarrolla de igual manera soluciones por medio de los
métodos de planeación lineal y planeación lineal entera; el problema de la empresa
ASEO LUNA, utilizando SOLVER complemento de Excel, y por el método simplex; para
hallar la manera más optima de carga en la empresa y la máxima utilidad.

Se trabaja el uso de los algoritmos de transporte como son; Esquina Noroeste, Costos
Mínimos y Aproximación De Vogel para dar solución a los tres problemas de transporte
planteados y elegir el método más conveniente que genere menor costo desde los
orígenes hasta los destinos según sea el caso.
PARTE 1.

Problema transporte capacidad camiones:

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 tanques 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.

Variables:
W-> Tanque T1 : 11 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 10 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $730.000
X-> Tanque T2 : 13 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 9 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $695.000
Y->Tanque T3 : 12 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 11 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $715.000
Z->Tanque T4 : 14 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 10 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $690.000

Restricciones:

𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠: 10𝑤 + 9𝑥 + 11𝑦 + 10𝑧 ≤ 435

𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑎𝑛𝑞𝑢𝑒𝑠: 𝑤 + 𝑥 + 𝑦 + 𝑧 ≤ 50
𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑: 𝑤, 𝑥, 𝑦, 𝑧 ≥ 0

Función Objetivo:

𝑀𝑎𝑧: 730000𝑤 + 695000𝑥 + 715000𝑦 + 690000𝑧

EXCEL

FUNCIÓN OBJETIVO 0

W X Y Z
730000 695000 715000 690000

RESTRICCIÓN 1 10 9 11 10 0 435 TONELADAS

RESTRICCIÓN 2 1 1 1 1 0 50 CANTIDAD

Resolviendo en el software con variables continuas:

a. ¿Qué cantidad de toneladas debe transportarse según cantidades continuas?

RESPUESTA: Deben transportarse según la variable continua la cantidad de

48,333333 toneladas con los tanques T2.

b. ¿Cuál es la utilidad generada por dicha solución?

RESPUESTA: La utilidad es de 33.591.666 Con el uso de los tanques T2

FUNCIÓN OBJETIVO 33591666,7

w x y z
730000 695000 715000 690000
0 48,3333333 0 0

Restricción 1 10 9 11 10 435 435 toneladas

Restricción 2 1 1 1 1 48,3333333 50 cantidad

Modificando las condiciones de la solución con variables enteras:

c. ¿Qué cantidad de toneladas debe transportarse según cantidades exactas o

discretas?

RESPUESTA: Se deben transportar 48 toneladas en el tanque T2.

d. ¿Cuál es la utilidad generada por dicha solución?

RESPUESTA: La utilidad generada es de 33.360.000 con variables enteras

Función Objetivo 33360000

w x y z
730000 695000 715000 690000
0 48 0 0

Restricción 1 10 9 11 10 435 435 toneladas

Restricción 2 1 1 1 1 48 50 cantidad
PROBLEMAS DE TRANSPORTE
PARTE 2. Problema 2.1. Transporte desde Bogotá:

* Se debe balancear ya que hay una DIFERENCIA de 230 entre oferta y demanda

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA

DIFERENCIA

600 594 600 602 602

BODEGA 1 1960 0 -1960

594 606 580 594 594

BODEGA 2 2060 0 -2060

610 614 612 588 610

BODEGA 3 1900 0 -1900

588 588 586 588 584

BODEGA 4 2240 5 -2235

602 608 612 606 608

BODEGA 5 1050 0 -1050

602 600 606 588 610

BODEGA 6 1950 0 -1950

0 0 0 0 0
FICTICIA 230 0 -230

DEMANDA 2460 2240 2620 2050 2020

COSTO

SUMATORIA 0 0 0 5 0

SUMA OFERTA 11390

DIFERENCIA -2460 -2240 -2620 -2045 -2020
SUMA DEMANDA 11390
DIFERENCIA 0
MÉTODO DE ESQUINA NOROESTE

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

600 594 600 602 602

BODEGA 1 1960 1960 0
1960
594 606 580 594 594
BODEGA 2 2060 2060 0
500 1560
610 614 612 588 610
BODEGA 3 1900 1900 0
680 1220
588 588 586 588 584
BODEGA 4 2240 2240 0
1400 840
602 608 612 606 608
BODEGA 5 1050 1050 0
1050
602 600 606 588 610
BODEGA 6 1950 1950 0
160 1790
0 0 0 0 0
FICTICIA 230 230 0
230
DEMANDA 2460 2240 2620 2050 2020
COSTO $ 6.719.120,00
SUMATORIA 2460 2240 2620 2050 2020

SUMA OFERTA 11390

DIFERENCIA 0 0 0 0 0
SUMA DEMANDA 11390
DIFERENCIA 0

MÉTODO COSTOS MÍNIMOS

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

600 594 600 602 602

BODEGA 1 1960 1960 0
1960
594 606 580 594 594
BODEGA 2 2060 2060 0
2060
610 614 612 588 610
BODEGA 3 1900 1900 0
1410 280 110 100
588 588 586 588 584
BODEGA 4 2240 2240 0
450 1790
602 608 612 606 608
BODEGA 5 1050 1050 0
1050
602 600 606 588 610
BODEGA 6 1950 1950 0
1950
0 0 0 0 0
FICTICIA 230 230 0
230
DEMANDA 2460 2240 2620 2050 2020
COSTO $ 6.604.940,00
SUMATORIA 2460 2240 2620 2050 2020

SUMA OFERTA 11390

DIFERENCIA 0 0 0 0 0
SUMA DEMANDA 11390
DIFERENCIA 0
MÉTODO APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA PENALIZACION

600 594 600 602 602

BODEGA 1 1960 1960 0 6
1960
594 606 580 594 594
BODEGA 2 2060 2060 0 14
2060
610 614 612 588 610
BODEGA 3 1900 1900 0 22
1900
588 588 586 588 584
BODEGA 4 2240 2240 0 2
220 2020
602 608 612 606 608
BODEGA 5 1050 1050 0 10
1050
602 600 606 588 610
BODEGA 6 1950 1950 0 4
1180 280 340 150
0 0 0 0 0
FICTICIA 230 230 0 0
230
DEMANDA 2460 2240 2620 2050 2020
COSTO $ 6.589.540,00
SUMATORIA 2460 2240 2620 2050 2020

DIFERENCIA 0 0 0 0 0

11390
11390
PENALIZACION 0 8 6 14 18

a. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde

que orígenes hacia que destinos, debe asignarse a los productos desde
Bogotá, según dicho método?

METODO DE C. MINIMO: 6.604.940

METODO DE VOGEL : 6.589.540
METODO ESQUINA : 6.719.120

El método de VOGEL es el método más óptimo para realizar los envíos desde la
ciudad de BOGOTÁ pues tiene un gasto de $6.589.540
ASIGNACIONES:
De BODEGA 1 a DESTINO 2 = 1960 Unidades
De BODEGA 2 a DESTINO 3= 2060 Unidades
De BODEGA 3 a DESTINO 4 = 1900 Unidades
De BODEGA 4 a DESTINO 3 = 220 Unidades
De BODEGA 4 a DESTINO 5 = 2020 Unidades
De BODEGA 5 a DESTINO 1 = 1050 Unidades
De BODEGA 6 a DESTINO 1 = 1180 Unidades
De BODEGA 6 a DESTINO 2 = 280 Unidades
De BODEGA 6 a DESTINO 3 = 340 Unidades
De BODEGA 6 a DESTINO 4 = 150 Unidades
PARTE 3. Problema 2.2. Transporte desde Cali:

* Se debe balancear por eso se crea un destino ficticio pues la diferencia es de 230
unidades entre oferta y demanda

DESTINO DESTINO DESTINO DESTINO DESTINO

FICTICIO OFERTA SUMATORIA DIFERENCIA
1 2 3 4 5
590 592 588 570 574 0
BODEGA 1 4200 0 -4200

586 584 590 582 580 0

BODEGA 2 3940 0 -3940

606 602 606 606 626 0

BODEGA 3 3700 0 -3700

582 576 574 572 576 0

BODEGA 4 4050 0 -4050

600 596 600 598 610 0

BODEGA 5 3720 0 -3720

DEMANDA 3960 3530 3970 4300 3620 230

SUMATORIA 0 0 0 0 0 0
19380
19610
DIFERENCIA -3960 -3530 -3970 -4300 -3620 -230
MÉTODO DE ESQUINA NOROESTE
DESTINO DESTINO DESTINO DESTINO DESTINO
FICTICIO OFERTA SUMATORIA DIFERENCIA
1 2 3 4 5
590 592 588 570 574 0
BODEGA 1 4200 4200 0
3960 240
586 584 590 582 580 0
BODEGA 2 3940 3940 0
3290 650
606 602 606 606 626 0
BODEGA 3 3700 3700 0
3320 380
582 576 574 572 576 0
BODEGA 4 4050 4050 0
3920 130
600 596 600 598 610 0
BODEGA 5 3720 3720 0
3490 230
DEMANDA 3960 3530 3970 4300 3620 230
COSTO $ 11.471.560,00
SUMATORIA 3960 3530 3970 4300 3620 230
19610
19610
DIFERENCIA 0 0 0 0 0 0

MÉTODO COSTOS MÍNIMOS

DESTINO DESTINO DESTINO DESTINO DESTINO
FICTICIO OFERTA SUMATORIA DIFERENCIA
1 2 3 4 5
590 592 588 570 574 0
BODEGA 1 4200 4200 0
4200
586 584 590 582 580 0
BODEGA 2 3940 3940 0
320 3620
606 602 606 606 626 0
BODEGA 3 3700 3700 0
3450 20 230
582 576 574 572 576 0
BODEGA 4 4050 4050 0
3950 100
600 596 600 598 610 0
BODEGA 5 3720 3720 0
510 3210
DEMANDA 3960 3530 3970 4300 3620 230
COSTO $ 11.326.960,00
SUMATORIA 3960 3530 3970 4300 3620 230
19380
19610
DIFERENCIA 0 0 0 0 0 0
MÉTODO APROXIMACIÓN DE VOGEL
DESTINO DESTINO DESTINO DESTINO DESTINO
FICTICIO OFERTA SUMATORIA DIFERENCIA PENALIZACION
1 2 3 4 5
590 592 588 570 574 0
BODEGA 1 4200 4200 0 4
4200
586 584 590 582 580 0
BODEGA 2 3940 3940 0 2
220 100 3620
606 602 606 606 626 0
BODEGA 3 3700 3700 0 4
3470 230
582 576 574 572 576 0
BODEGA 4 4050 4050 0 4
80 3970
600 596 600 598 610 0
BODEGA 5 3720 3720 0 4
270 3450
DEMANDA 3960 3530 3970 4300 3620 230
COSTO $ 11.326.600,00
SUMATORIA 3960 3530 3970 4300 3620 230
19610
19610
DIFERENCIA 0 0 0 0 0 0

PENALIZACION 6 6 14 16 30 0

b. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde

que orígenes hacia que destinos, debe asignarse a los productos desde Cali,
según dicho método?

METODO DE C. MINIMO: 11.326.960

METODO DE VOGEL : 11.326.600
METODO ESQUINA : 11.471.560

El método de la ESQUINA VOGEL es el menos costoso para hacer los envíos desde la
ciudad de Cali.

ASIGNACIONES:
De BODEGA 1 a DESTINO 4 = 4200 Unidades
De BODEGA 2 a DESTINO 1 = 220 Unidades
De BODEGA 2 a DESTINO 4 = 100 Unidades
De BODEGA 2 a DESTINO 5 = 3620 Unidades
De BODEGA 3 a DESTINO 1 = 3470 Unidades
De BODEGA 4 a DESTINO 2 = 80 Unidades
De BODEGA 4 a DESTINO 3 = 3970 Unidades
De BODEGA 5 a DESTINO 1 = 270 Unidades
De BODEGA 5 a DESTINO 2 = 3450 Unidades
PARTE 4. Problema 2.3. Transporte desde Medellín:

Sumatoria oferta: 13280

Sumatoria demanda: 14520
Diferencia: 1240

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

608 600 602 610 588 604

BODEGA 1 3300
2840 460
588 602 580 576 570 588
BODEGA 2 2700
2100 600
590 588 594 588 602 596
BODEGA 3 2520
1840 680
574 576 574 576 572 572
BODEGA 4 2320
1520 800
580 602 588 578 570 602
BODEGA 5 2440
1720 720
0 0 0 0 0 0
FICTICIA 1240

DEMANDA 2840 2560 2440 2200 2520 1960

* Se crea una bodega ficticia para satisfacer la demanda

MÉTODO DE ESQUINA NOROESTE

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

608 600 602 610 588 604

BODEGA 1 3300 3300 0
2840 460
588 602 580 576 570 588
BODEGA 2 2700 2700 0
2100 600
590 588 594 588 602 596
BODEGA 3 2520 2520 0
1840 680
574 576 574 576 572 572
BODEGA 4 2320 2320 0
1520 800
580 602 588 578 570 602
BODEGA 5 2440 2440 0
1720 720
0 0 0 0 0 0
FICTICIA 1240 1240 0
1240
DEMANDA 2840 2560 2440 2200 2520 1960
COSTO $ 7.855.920,00
SUMATORIA 2840 2560 2440 2200 2520 1960

DIFERENCIA 0 0 0 0 0 0

Por medio del anterior proceso se genera el siguiente resultado de gastos

==7.855.920

MÉTODO COSTOS MÍNIMOS

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

608 600 602 610 588 604

BODEGA 1 3300 0
2840 40 420
588 602 580 576 570 588
BODEGA 2 2700 0
420 2200 80
590 588 594 588 602 596
BODEGA 3 2520 0
2520
574 576 574 576 572 572
BODEGA 4 2320 0
1600 720
580 602 588 578 570 602
BODEGA 5 2440 0
2440
0 0 0 0 0 0
FICTICIA 1240 0
1240
DEMANDA 2840 2560 2440 2200 2520 1960
COSTO $ 7.762.760,00

SUMATORIA

DIFERENCIA 0 0 0 0 0 0

Por medio del anterior proceso se genera el siguiente resultado de gastos = 7.762.760
MÉTODO APROXIMACIÓN DE VOGEL

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

608 600 602 610 588 604

BODEGA 1 3300 0 8
2340 960
588 602 580 576 570 588
BODEGA 2 2700 0 12
2440 180 80
590 588 594 588 602 596
BODEGA 3 2520 0 2
500 2020
574 576 574 576 572 572
BODEGA 4 2320 0 2
360 1960
580 602 588 578 570 602
BODEGA 5 2440 0 8
2440
0 0 0 0 0 0
FICTICIA 1240 0 0
1240
DEMANDA 2840 2560 2440 2200 2520 1960
COSTO $ 7.765.240,00

SUMATORIA

DIFERENCIA 0 0 0 0 0 0

PENALIZACION 18 12 14 22 18 16

Por medio del anterior proceso se genera el siguiente resultado de gastos = 7.765.240
c. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde
que orígenes hacia que destinos, debe asignarse a los productos desde
Medellín, según dicho método?
METODO DE C. MINIMO: 7.732.760
METODO DE VOGEL : 7.765.240
METODO ESQUINA : 7.855.920

El método de costo mínimo es el más beneficioso a los productos desde Medellín ya

que por medio de este proceso se genera el siguiente resultado de gastos = 7.762.760
ASIGNACIONES:
De BODEGA 1 a DESTINO 1 = 2840 Unidades
De BODEGA 1 a DESTINO 2 = 40 Unidades
De BODEGA 1 a DESTINO 3 = 420 Unidades
De BODEGA 2 a DESTINO 3 = 420 Unidades
De BODEGA 2 a DESTINO 4 = 2200 Unidades
De BODEGA 2 a DESTINO 5 = 80 Unidades
De BODEGA 3 a DESTINO 2 = 2520 Unidades
De BODEGA 4 a DESTINO 3 = 1600 Unidades
De BODEGA 4 a DESTINO 6 = 720 Unidades
De BODEGA 5 a DESTINO 5 = 2440 Unidades
PRACTICA EN COMPLEMENTO SOLVER Y VIDEOS ENTORNO PRACTICO
 CONCLUSIONES Y E-PORTAFOLIO.

El Problema de Transporte corresponde a un tipo particular de un problema de

programación lineal. Si bien este tipo de problema puede ser resuelto por el
método Simplex, existe un algoritmo especial para resolverlo.

El método del costo mínimo o de los mínimos costos es un algoritmo

desarrollado con el objetivo de resolver problemas de transporte o distribución,
arrojando mejores resultados que métodos como el de la esquina noroeste, dado
que se enfoca en las rutas que presentan menores costos.

Esquina Noroeste: Es el más simple, pero proporciona una primera solución no

muy buena. No tiene en cuenta los costes.

La herramienta Solver es un complemento de Excel, el cual busca un valor

óptimo para la fórmula que aplicamos a la celda donde se hallara la solución
óptima y el método de transporte es muy importante y significativo para cualquier
entidad empresarial para hallar el costo mínimo y más conveniente para enviar
mercancías del punto de origen al punto de destino, además permitiendo
evidenciar los costos y la cantidad de unidades.

El Problema del Transporte es un problema de redes de Programación Lineal,

cuya función es llevar unidades de un punto llamado origen hacia otro punto
llamado destino con el propósito de satisfacer todos los requerimientos
establecidos por los destinos y la minimización de los costos relacionados con
las rutas escogidas.

De esta forma manual y con la ayuda de la herramienta Solver se logra cumplir

con el objetivo de minimizar gastos y encontrar mayor ganancia en cualquier tipo
de negocios de distribución y/o transporte.
 BIBLIOGRAFÍA

Universidad Nacional Abierta Y A Distancia (UNAD), entorno practico, videos de

practica con Solver, recuperado de:
http://129.191.25.163/ecbti23/mod/page/view.php?id=4250

Lahoz, D. (2000). Ejemplos uso del Solver. Zaragoza, España: Editorial Unizar.
Recuperado de: http://hdl.handle.net/10596/7849

OpenCourseWare. Universia. (2000). Breve manual del Solver, Madrid, España:

Editorial Universia. Recuperado de: http://hdl.handle.net/10596/7845

Pineda, R. (2015, noviembre 30). Instalación del Solver [Archivo de video]. Recuperado
de: http://hdl.handle.net/10596/7846

Pineda, R. (2015, noviembre 30). Programación lineal y lineal entera, actividad

práctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7847

Pineda, R. (2015, noviembre 30). Problema del transporte, actividad práctica [Archivo
de video]. Recuperado de: http://hdl.handle.net/10596/7850

Pineda, R. (2015, noviembre 30). Problema de asignación, actividad práctica [Archivo

de video]. Recuperado de: http://hdl.handle.net/10596/7848