Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo 262 102016 TC1 PDF
Grupo 262 102016 TC1 PDF
TUTOR
PEDRO PABLO BOHORQUEZ
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.
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:
Función Objetivo:
FUNCIÓN OBJETIVO 0
W X Y Z
730000 695000 715000 690000
w x y z
730000 695000 715000 690000
0 48,3333333 0 0
w x y z
730000 695000 715000 690000
0 48 0 0
* Se debe balancear ya que hay una DIFERENCIA de 230 entre oferta y demanda
0 0 0 0 0
FICTICIA 230 0 -230
SUMATORIA 0 0 0 5 0
DIFERENCIA 0 0 0 0 0
11390
11390
PENALIZACION 0 8 6 14 18
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
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
PENALIZACION 6 6 14 16 30 0
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:
DIFERENCIA 0 0 0 0 0 0
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
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
Lahoz, D. (2000). Ejemplos uso del Solver. Zaragoza, España: Editorial Unizar.
Recuperado de: http://hdl.handle.net/10596/7849
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). Problema del transporte, actividad práctica [Archivo
de video]. Recuperado de: http://hdl.handle.net/10596/7850