Está en la página 1de 17

ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE

NEGOCIOS

MÉTODOS DETERMINÍSTICOS

UNIDAD 1

FASE 2 - TRABAJO COLABORATIVO DE LA UNIDAD 1

PRESENTADO POR

LUIS ISIDRO GAITAN_CODIGO_79.839.348

JOHN JAIRO INFANTE_CODIGO_ 79.788.172

ALVEIRO JAVIER_CODIGO_ 79.726.56

MARCEL PEDRAZA AVILA_CODIGO_79.691.762

GRUPO_ 102016_37

PRESENTADO A

FELIX ORLANDO AMAYA

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


CEAD JOSÉ ACEVEDO Y GÓMEZ BOGOTÁ
BOGOTA DC., OCTUBRE DE 2018.
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE NEGOCIOS

INTRODUCCION

El curso de METODOS DETERMINISTICOS, tiene como fin en plasmar en el estudiante los


conocimientos básicos para la solución de problemas, mediante casos prácticos.

Mediante la metodología y lineamientos que presenta el curso durante este semestre para la
resolución de problemas de programación lineal, programación lineal entera y los algoritmos de
transporte, podemos evidenciar que en cada uno de los ejemplos a desarrollar se pueden
encontrar diversos resultados los cuales sirven como base para la toma de decisiones en la
empresa.
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

DESARROLLO DE LA ACTIVIDAD

Problema 1. Programación Lineal y Lineal Entera:

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 continuas:

Tipo 1 Tipo 2 Tipo 3 Tipo 4


Tanques 11 13 12 14
Toneladas 10 9 11 10
$ $ $ $
Unidad
730.000 695.000 715.000 690.000

Restricciones
Toneladas
Tanques

Maximizar 730000x+695000y+715000z+690000w
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

Funcion objetivo $ 33.591.667


W X Y Z
0 48,33333333 0 0
730000 695000 715000 690000

Restricción 1 10 9 11 10 435 435 Toneladas


Restricción 2 1 1 1 1 48,33333333 50 Cantidad

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


Respuesta: 48,33 Toneladas de los tanques tipo 2.
b. ¿Cuál es la utilidad generada por dicha solución?
Respuesta: La utilidad es $33'591.667.
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

- Variables enteras

Tipo 1 Tipo 2 Tipo 3 Tipo 4


Tanques 11 13 12 14
Toneladas 10 9 11 10
$
Unidad $ 695.000 $ 715.000 $ 690.000
730.000

Restricciones
Toneladas
Tanques

Maximizar 730000x+695000y+715000z+690000w
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

Funcion objetivo $ 33.360.000


W X Y Z
0 48 0 0
730000 695000 715000 690000

Restricción 1 10 9 11 10 432 435 Toneladas


Restricción 2 1 1 1 1 48 50 Cantidad

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


Respuesta. Se deberán transportar 48 toneladas en el tanque tipo 2.
d. ¿Cuál es la utilidad generada por dicha solución?
Respuesta. Se tiene una utilidad de $33'360.000.
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

Problema 2.1. Transportes desde Bogotá

Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación


de Vogel para identificar el menor costo de asignación para los productos desde Bogotá
hacia las bodegas destino
ESQUINA NOROESTE
ESQUINA NOROESTE

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO5 OFERTA DIFERENCIA
FICTICIO
192 189 192 193 193 0
BODEGA 1 980 0
980
189 192 179 189 189 0
BODEGA 2 1030 0
250 780
187 189 188 188 187 0
BODEGA 3 950 0
340 610
188 188 187 188 186 0
BODEGA 4 1120 0
700 420
185 188 190 187 186 0
BODEGA 5 1050 0
605 445
185 184 187 188 189 0
BODEGA 6 975 0
565 410
6105
DEMANDA 1230 1120 1310 1025 1010 410 6105

DIFERENCIA 0 0 0 0 0 0

$ 1.077.070,00
SUMATORIA DE LA OFERTA 6105 CONTO DE ENVIO
SUMATORIA DE LA DEMANDA 6105
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

COSTOS MINIMOS
COSTOS MINIMOS

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO5 OFERTA DIFERENCIA
FICTICIO

192 189 192 193 193 0


BODEGA 1 980 0
145 170 255 410
189 192 179 189 189 0
BODEGA 2 1030 0
1030
187 189 188 188 187 0
BODEGA 3 950 0
180 770
188 188 187 188 186 0
BODEGA 4 1120 0
110 1010
185 188 190 187 186 0
BODEGA 5 1050 0
1050
185 184 187 188 189 0
BODEGA 6 975 0
975

6105
DEMANDA 1230 1120 1310 1025 1010 410 6105

DIFERENCIA 0 0 0 0 0 0

$ 1.054.130,00
SUMATORIA DE LA OFERTA 6105 CONTO DE ENVIO
SUMATORIA DE LA DEMANDA 6105

APROXIMACION VOGEL

APROXIMACION VOGEL

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO5 OFERTA DIFERENCIA PENALIZACION
FICTICIO

192 189 192 193 193 0


BODEGA 1 980 0
145 425 410

189 192 179 189 189 0


BODEGA 2 1030 0
1030

187 189 188 188 187 0


BODEGA 3 950 0
180 170 600

188 188 187 188 186 0


BODEGA 4 1120 0
110 1010

185 188 190 187 186 0


BODEGA 5 1050 0
1050

185 184 187 188 189 0


BODEGA 6 975 0
975

6105

DEMANDA 1230 1120 1310 1025 1010 410 6105

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

CONTO DE ENVIO $ 1.054.300,00


SUMATORIA DE LA OFERTA 6105

SUMATORIA DE LA DEMANDA 6105


ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

METODO SOLVER
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
BODEGA 1 192 189 192 193 193 0 980
BODEGA 2 189 192 179 189 189 0 1030
BODEGA 3 187 189 188 188 187 0 950
BODEGA 4 188 188 187 188 186 0 1120
BODEGA 5 185 188 190 187 188 0 1050
BODEGA 6 185 184 187 188 189 0 975

DEMANDA 1230 1120 1310 1025 1010 410

COSTO TOTAL DE ENVIO $ 1.053.695,00

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 SUMA OFERTA
FICTICIO
BODEGA 1 0 570 0 0 0 410 980 980
BODEGA 2 0 0 1030 0 0 0 1030 1030
BODEGA 3 0 0 170 780 0 0 950 950
BODEGA 4 0 0 110 0 1010 0 1120 1120
BODEGA 5 805 0 0 245 0 0 1050 1050
BODEGA 6 425 550 0 0 0 0 975 975

SUMA 1230 1120 1310 1025 1010 410

DEMANDA 1230 1120 1310 1025 1010 410

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 Bogotá, según
dicho método? El método que genera el costo mínimo es el de solver y tiene las
siguientes asignaciones:

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 SUMA
FICTICIO
BODEGA 1 0 570 0 0 0 410 980
BODEGA 2 0 0 1030 0 0 0 1030
BODEGA 3 0 0 170 780 0 0 950
BODEGA 4 0 0 110 0 1010 0 1120
BODEGA 5 805 0 0 245 0 0 1050
BODEGA 6 425 550 0 0 0 0 975
SUMA 1230 1120 1310 1025 1010 410

Bodega 1: destino ficticio


Bodega 2: destino 3
Bodega 3: destino 3, destino 4
Bodega 4: destino 3, destino 5
Bodega 5: destino 1, destino 4
Bodega 6: destino 1, destino 2
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

Problema 2.2. Transporte desde Cali:


Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de
Vogel para identificar el menor costo de asignación para los productos desde Cali hacia las
bodegas destino

ESQUINA NOROESTE
ESQUINA NOROESTE

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

149 150 149 139 141 0


BODEGA 1 2100 2100 0
1980 120
147 146 149 145 144 0
BODEGA 2 1970 1970 0
1645 325
142 140 142 142 152 0
BODEGA 3 1850 1850 0
1660 190
145 142 141 140 142 0
BODEGA 4 2025 2025 0
1960 65
144 142 144 143 149 0
BODEGA 5 1860 1860 0
1745 115
9805
DEMANDA 1980 1765 1985 2150 1810 115
9805

COSTO DE ENVIO $ 1.407.950,00


SUMATORIA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

COSTOS MINIMOS
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA
FICTICIO

149 150 149 139 141 0


BODEGA 1 2100 2100 0
2100
147 146 149 145 144 0
BODEGA 2 1970 1970 0
160 1810
142 140 142 142 152 0
BODEGA 3 1850 1850 0
1735 115
145 142 141 140 142 0
BODEGA 4 2025 2025 0
1975 50
144 142 144 143 149 0
BODEGA 5 1860 1860 0
1820 30 10
9805
DEMANDA 1980 1765 1985 2150 1810 115
9805
COSTO DE ENVIO $ 1.372.215,00

SUMATORIA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

APROXIMACION VOGEL
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA SUMATORIA DIFERENCIA PENALIZACION
FICTICIO

149 150 149 139 141 0


BODEGA 1 2100 2100 0
2100
147 146 149 145 144 0
BODEGA 2 1970 1970 0
45 1810 115
142 140 142 142 152 0
BODEGA 3 1850 1850 0
85 1765
145 142 141 140 142 0
BODEGA 4 2025 2025 0
1975 50
144 142 144 143 149 0
BODEGA 5 1860 1860 0
1850 10
9805
DEMANDA 1980 1765 1985 2150 1810 115
9805

COSTO DE ENVIO $ 1.371.640,00


SUMATORIA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

PENALIZACION

METODO SOLVER
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
BODEGA 1 149 150 149 139 141 0 2100
BODEGA 2 147 146 149 145 144 0 1970
BODEGA 3 142 140 142 142 152 0 1850
BODEGA 4 145 142 141 140 142 0 2025
BODEGA 5 144 142 144 143 149 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

COSTO TOTAL DE ENVIO $ 1.371.630,00

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 SUMA OFERTA
FICTICIO
BODEGA 1 0 0 0 2100 0 0 2100 2100
BODEGA 2 35 0 0 10 1810 115 1970 1970
BODEGA 3 1850 0 0 0 0 0 1850 1850
BODEGA 4 0 0 1985 40 0 0 2025 2025
BODEGA 5 95 1765 0 0 0 0 1860 1860

SUMA 1980 1765 1985 2150 1810 115

DEMANDA 1980 1765 1985 2150 1810 115


ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

d) f¿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?
EL Método que genera el menor costo posible es el de solver y su asignaciones son:

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 SUMA
FICTICIO
BODEGA 1 0 0 0 2100 0 0 2100
BODEGA 2 35 0 0 10 1810 115 1970
BODEGA 3 1850 0 0 0 0 0 1850
BODEGA 4 0 0 1985 40 0 0 2025
BODEGA 5 95 1765 0 0 0 0 1860
SUMA 1980 1765 1985 2150 1810 115

DEMANDA 1980 1765 1985 2150 1810 115


Bodega 1: destino 4
Bodega 2: destino 1. Destino5, destino ficticio
Bodega 3: destino 1
Bodega 4: destino 3, destino 4
Bodega 5: destino 1, destino 2
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

Problema 2.3. Transporte desde Medellín:


Aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de
Vogel para identificar el menor costo de asignación para los productos desde Cali hacia las
bodegas destino
ESQUINA NOROESTE

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

250 246 247 251 240 248


BODEGA 1 1650 1650 0
1420 230
240 247 252 250 247 240
BODEGA 2 1350 1350 0
1050 300

OFERTA =7260
242 240 244 241 247 245
BODEGA 3 1260 1260 0
920 340
249 250 249 250 248 248
BODEGA 4 1160 1160 0
760 400
242 247 240 241 237 247
BODEGA 5 1220 1220 0
860 360
0 0 0 0 0 0
DESTINO FICTICIO 620 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980

DEMANDA = 7260
COSTO DE ENVIO $ 1.634.890,00
SUMATORIA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

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

250 246 247 251 240 248


BODEGA 1 1650 1650 0
20 1220 370 40
240 247 252 250 247 240
BODEGA 2 1350 1350 0
990 360
OFERTA =7260

242 240 244 241 247 245


BODEGA 3 1260 1260 0
1260
249 250 249 250 248 248
BODEGA 4 1160 1160 0
430 730
242 247 240 241 237 247
BODEGA 5 1220 1220 0
1220
0 0 0 0 0 0
DESTINO FICTICIO 620 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980

DEMANDA = 7260
COSTO DE ENVIO $ 1.613.840,00
SUMATORIA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

APROXIMACION DE VOGEL
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

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

250 246 247 251 240 248


BODEGA 1 1650 1650 0 1
20 370 1260
240 247 252 250 247 240
BODEGA 2 1350 1350 0 0
1350

OFERTA =7260
242 240 244 241 247 245
BODEGA 3 1260 1260 0 1
1260
249 250 249 250 248 248
BODEGA 4 1160 1160 0 0
70 110 980
242 247 240 241 237 247
BODEGA 5 1220 1220 0 2
740 480
0 0 0 0 0 0
DESTINO FICTICIO 620 620 0 0
620
DEMANDA 1420 1280 1220 1100 1260 980

DEMANDA = 7260
COSTO DE ENVIO $ 1.606.250
SUMATORIA 1420 1280 1220 1100 1260 980

DIFERENCIA 0 0 0 0 0 0

PENALIZACION 1 4 2 9 3 0

SOLVER

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

BODEGA 1 250 246 247 251 240 248 1650


BODEGA 2 240 247 252 250 247 240 1350
BODEGA 3 242 240 244 241 247 245 1260
BODEGA 4 249 250 249 250 248 248 1160
BODEGA 5 242 247 240 241 237 247 1220
DESTINO FICTICIO 0 0 0 0 0 0 620

DEMANDA 1420 1280 1220 1100 1260 980

COSTO TOTAL DE ENVIO $ 1.605.880

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

BODEGA 1 0 390 0 0 1260 0 1650 1650


BODEGA 2 1350 0 0 0 0 0 1350 1350
BODEGA 3 0 890 0 370 0 0 1260 1260
BODEGA 4 70 0 110 0 0 980 1160 1160
BODEGA 5 0 0 1110 110 0 0 1220 1220
DESTINO FICTICIO 0 0 0 620 0 0 620 620
SUMA 1420 1280 1220 1100 1260 980

DEMANDA 1420 1280 1220 1100 1260 980


ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE
NEGOCIOS

g. ¿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?
El método que genera el costo mínimo es el de Aproximación de Vogel
las asignaciones son:
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 SUMA
BODEGA 1 20 370 1260 1650
BODEGA 2 1350 1350
BODEGA 3 1260 1260
BODEGA 4 70 110 980 1160
BODEGA 5 740 480 1220
DESTINO FICTIC 620 620
SUMA 1420 1280 1220 1100 1260 980

COSTO DE ENVIO $ 1.606.250

ORIGEN DESTINOS
BODEGA 1 DESTINO 2 DESTINO 3 DESTINO 5
BODEGA 2 DESTINO 1
BODEGA 3 DESTINO 2
BODEGA 4 DESTINO 1 DESTINO 3 DESTINO 6
BODEGA 5 DESTINO 3 DESTINO 4
DESTINO FICTIC DESTINO 4
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE NEGOCIOS

CONCLUSIONES

Se resolvieron problemas de trasporte haciendo uso de los algoritmos de esquina noroeste,


costo mínimo, aproximación vogel y método solver

La realización de este trabajo nos permite ver la importancia del tema de los métodos
determinístico en la toma de decisiones y logística de una empresa permitiéndonos tomar las
mejores decisiones, sin duda lo vamos a poner práctica en nuestro futuro cercano como
profesionales.

Para la solución de un determinado problema, se debe identificar primero un criterio mediante


el cual se escoge un modelo a seguir cuyos parámetros fluctúen de manera efectiva; esto
establece el rendimiento o efectividad que resulte en términos de menos costos y más beneficios
ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES, ECONOMICAS Y DE NEGOCIOS

REFERENCIAS BIBLIOGRAFICAS

Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 15-82), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo. (pp. 19-
30), Oviedo, España: Editorial Septem. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 233-242), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo. (pp. 19-
26 ), 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 (pp. 153-196),


Lima, Perú: 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-112), Distrito
Federal, 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. 288-


301), Valencia, España: Editorial Universidad Pontificia de Valencia. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732
.
Gallagher, C., & Watson, H. (1982). Métodos cuantitativos para la toma de decisiones en
administración (pp. 331-351), México, D.F., MX: McGraw-Hill Interamericana. Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10479349&ppg=