FASE 2 - TRABAJO COLABORATIVO DE LA UNIDAD 1

Presentado por:

CARLOS IVAN LÒPEZ SERGE

Cód. 85.260.834

ORLANDO NUNEZ RAMIREZ

Cód. 80.4419.38

MONICA TATIANA SANCHEZ

JHONATAN ALFREDO RODRIGUEZ

CRISTIAN CAMILO LOPEZ

Tutor del curso:

JENNIFER TOVAR

Grupo

102016_23

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

MÉTODOS DETERMINÍSTICOS

18 de marzo de 2018
 INTRODUCCIÓN

En el presente trabajo se estudian los diferentes modelos para el análisis de

problemas relacionados con la investigación de operaciones. Entre los conceptos
estudiados se presentan problemas de programación lineal y lineal entera, siendo éste
método de amplia aplicación como apoyo a la toma de decisiones, donde se minimizan o
maximizan modelos que están sujetos a restricciones de recursos.

Otros métodos presentados son usados para resolver modelos de transportes,

como los son el método de la Esquina Noroeste, Costos mínimos y el de Aproximación
de Vogel. Se realiza de manera práctica, la solución de por los tres modelos donde se
busca la mejor opción que minimice los costos asociados a entre demandas y destinos
 ACTIVIDADES A DESARROLLAR

1. Análisis, solución de problemas de PLE y transportes e Interpretación de

resultados mediante el uso del Solver de Excel, Unidad 1, teniendo en cuenta los
siguientes pasos:

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.

Solución:

Modelo matemático

𝑥1 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑎𝑛𝑞𝑢𝑒𝑠 𝑡𝑖𝑝𝑜 1 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟

𝑥2 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑎𝑛𝑞𝑢𝑒𝑠 𝑡𝑖𝑝𝑜 2 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟

𝑥3 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑎𝑛𝑞𝑢𝑒𝑠 𝑡𝑖𝑝𝑜 3 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟

𝑥4 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑎𝑛𝑞𝑢𝑒𝑠 𝑡𝑖𝑝𝑜 4 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟

𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 730000𝑥1 + 695000𝑥2 + 715000𝑥3 + 690000𝑥4

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠:

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:

10𝑥1 + 9𝑥2 + 11𝑥3 + 10𝑥4 ≤ 435

𝑥1 ≤ 11
 𝑥2 ≤ 13

𝑥3 ≤ 12

𝑥4 ≤ 14

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

Solución con variables continuas

Resultado

Resolviendo en el software con variables continúas:

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

Tanque tipo 1: 11. Es decir 110 toneladas

Tanque tipo 2: 13. Es decir 117 toneladas
Tanque tipo 3: 6,18. Es decir 68 toneladas
 Tanque tipo 4: 14. Es decir 148 toneladas

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

La utilidad generada es $31.145.000.

Solución valores enteros

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

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

discretas?

Tanque tipo 1: 11. Es decir 110 toneladas

Tanque tipo 2: 13. Es decir 117 toneladas
Tanque tipo 3: 6. Es decir 66 toneladas
Tanque tipo 4: 14. Es decir 148 toneladas

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

La utilidad generada es 31.015.000.

Problema 2. Problema de Transportes:

Para el segundo semestre del 2018 se han estimado los datos de demanda y
capacidad de oferta de los productos disponibles en las bodegas de la empresa, hacia
los compradores potenciales, según se presentan en el documento de Excel anexo.

Problema 2.1. Transportes desde Bogotá:

A continuación, se presenta un archivo en Excel donde usted encontrará los

problemas a resolver, en la hoja de cálculo 1, se consigna el Problema 1. Transportes
desde Bogotá.

Procedan a 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.

ALGORITMO DE TRANSPORTE ESQUINA NORTE Oferta Demanda Diferencia

6105 5695 410

DESTINO DESTINO DESTINO DESTINO DESTINO Destino
OFERTA Suma Diferencia
1 2 3 4 5 ficticio

BODEGA 184 181 184 185 185 0

980 980 0
1 980 0 0 0 0 0
BODEGA 181 184 171 181 181 0
1030 1030 0
2 250 780 0 0 0 0
BODEGA 179 181 180 180 179 0
950 950 0
3 0 340 610 0 0 0
180 180 179 180 178 0 1120 1120 0
BODEGA
4 0 0 700 420 0 0
BODEGA 177 180 182 179 180 0
1050 1050 0
5 0 0 0 605 445 0
BODEGA 177 176 179 180 181 0
975 975 0
6 0 0 0 0 565 410

DEMANDA 1230 1120 1310 1025 1010 410

Suma 1230 1120 1310 1025 1010 410

$ 1.031.990,00
Diferencia 0 0 0 0 0 0

ALGORITMO DE TRANSPORTE COSTOS MINIMOS

184 185
DESTINO DESTINO DESTINO DESTINO DESTINO Destino
OFERTA Suma Diferencia
1 2 3 4 5 ficticio
BODEGA 184 181 184 185 185 0 980
980 0
1 145 170 255 410
BODEGA 181 184 171 181 181 0 1030
1030 0
2 1030 0
BODEGA 179 181 180 180 179 0 950
950 0
3 180 770 0
BODEGA 180 180 179 180 178 0 1120
1120 0
4 110 1010 0
BODEGA 177 180 182 179 180 0 1050
1050 0
5 1050 0
BODEGA 177 176 179 180 181 0 975
975 0
6 975 0

DEMANDA 1230 1120 1310 1025 1010 410

Suma 1230 1120 1310 1025 1010 410

$ 1.008.570,00
Diferencia 0 0 0 0 0 0

ALGORITMO DE TRANSPORTE APROXIMACION DE VOGEL

184 185
DESTINO DESTINO DESTINO DESTINO DESTINO Destino
OFERTA Suma Diferencia Penalización
1 2 3 4 5 ficticio

184 181 184 185 185 0

BODEGA 1 980 980 0
145 280 145 410
181 184 171 181 181 0
BODEGA 2 1030 1030 0
1030
BODEGA 3 179 181 180 180 179 0 950 950 0
 180 770
180 180 179 180 178 0
BODEGA 4 1120 1120 0
110 1010
177 180 182 179 180 0
BODEGA 5 1050 1050 0
1050
177 176 179 180 181 0
BODEGA 6 975 975 0
975

DEMANDA 1230 1120 1310 1025 1010 410

Suma 1230 1120 1310 1025 1010 410

Diferencia 0 0 0 0 0 0
Penalizacion $ 1.008.570,00

Resultado: el método que general el costo mínimo es el de Aproximación de

Vogel, con un costo de $1.008.570. Las asignaciones que genera este costo es:

Destino 2 = 145
Bodega 1 Destino 3 = 280
Destino 4 = 145
Bodega 2 Destino 3 = 1030
Destino 1 = 180
Bodega 3
Destino 4 = 770
Destino 4 = 110
Bodega 4
Destino 5 = 1010
Bodega 5 Destino 1 = 1050
Bodega 6 Destino 2 = 975

Problema 2.2. Transporte desde Cali:

A continuación, se presenta un archivo en Excel donde usted encontrará los

problemas a resolver, en la hoja de cálculo 1, se consigna el Problema 2. Transportes
desde Cali.
 ALGORITMO DE TRANSPORTE ESQUINA NORTE
Oferta Demanda Diferencia
9805 9690 115
DESTINO DESTINO DESTINO DESTINO DESTINO Destino
OFERTA Suma Diferencia
1 2 3 4 5 ficticio
BODEGA
1 141 142 141 131 133 0 2100 2100 0
1980 120 0 0 0 0
BODEGA
2 139 138 141 137 136 0 1970 1970 0
0 1645 325 0 0 0
BODEGA
3 134 132 134 134 144 0 1850 1850 0
0 0 1660 190 0 0
BODEGA
4 137 134 133 132 134 0 2025 2025 0
0 0 0 1960 65 0
BODEGA
5 136 134 136 135 141 0 1860 1860 0
0 0 0 0 1745 115
DEMANDA
1980 1765 1985 2150 1810 115

Suma 1980 1765 1985 2150 1810 115

$ 1.330.430,00
Diferencia 0 0 0 0 0 0
 ALGORITMO DE TRANSPORTE COSTOS MINIMOS

0
DESTINO DESTINO DESTINO DESTINO DESTINO Destino
OFERTA Suma Diferencia
1 2 3 4 5 ficticio
BODEGA
1 141 142 141 131 133 0 2100 2100 0
2100
BODEGA
2 139 138 141 137 136 0 1970 1970 0
35 10 1810 115
BODEGA
3 134 132 134 134 144 0 1850 1850 0
85 1765
BODEGA
4 137 134 133 132 134 0 2025 2025 0
1985 40
BODEGA
5 136 134 136 135 141 0 1860 1860 0
1860
DEMANDA
1980 1765 1985 2150 1810 115

Suma 1980 1765 1985 2150 1810 115

$ 1.294.110,00
Diferencia 0 0 0 0 0 0

ALGORITMO DE TRANSPORTE APROXIMACION DE VOGEL

Destin
DESTIN DESTIN DESTIN DESTIN DESTIN Penalizació
o OFERTA Suma Diferencia
O1 O2 O3 O4 O5 n
ficticio
BODEGA 1 141 142 141 131 133 0
2100 2100 0
2100
BODEGA 2 139 138 141 137 136 0
1970 1970 0
45 1810 115
BODEGA 3 134 132 134 134 144 0
1850 1850 0
75 1765 10
BODEGA 4 137 134 133 132 134 0
2025 2025 0
1975 50
BODEGA 5 136 134 136 135 141 0
1860 1860 0
1860
DEMANDA
1980 1765 1985 2150 1810 115
 Suma 1980 1765 1985 2150 1810 115
Diferencia 0 0 0 0 0 0 $
Penalizacio 1.294.120,00
n

Resultado: De acuerdo a los resultados, se obtuvo que el método de menor costo con
de $1.294.110, es el método de costos mínimos. Las asignaciones que genera este costo
es:

Método Costo mínimo

Bodega 1 Destino 4 = 2100

Destino 1 = 35
Bodega 2 Destino 4 = 10
Destino 5 = 1810
Destino 1 = 85
Bodega 3
Destino 2 = 1765
Destino 3 = 1985
Bodega 4
Destino 4 = 40
Bodega 5 Destino 1 = 1860

Problema 2.3. Transporte desde Medellín:

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas
a resolver, en la hoja de cálculo 1, se consigna el Problema 3. Transporte desde Medellín.
 ALGORITMO DE TRANSPORTE ESQUINA NORTE
Oferta Demanda Diferencia
6640 7260 620
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA Suma Diferencia
1 2 3 4 5 6
242 238 239 243 232 240
BODEGA 1 1650 1650 0
1420 230 0 0 0 0
232 239 244 242 239 232
BODEGA 2 1350 1350 0
0 1050 300 0 0 0
234 232 236 233 239 237
BODEGA 3 1260 1260 0
0 0 920 340 0 0
241 242 241 242 240 240
BODEGA 4 1160 1160 0
0 0 0 760 400
234 239 232 233 229 239
BODEGA 5 1220 1220 0
0 0 0 0 860 360
Bodega 0 0 0 0 0 0
ficticia 620

DEMANDA 1420 1280 1220 1100 1260 980

$ 1.581.770,00

Suma 1420 1280 1220 1100 1260 980

Diferencia 0 0 0 0 0 0
 ALGORITMO DE TRANSPORTE COSTOS MINIMOS

242 242
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA Suma Diferencia
1 2 3 4 5 6
242 238 239 243 232 240
BODEGA 1 1650 1650 0
20 1220 370 40
232 239 244 242 239 232
BODEGA 2 1350 1350 0
1350
234 232 236 233 239 237
BODEGA 3 1260 1260 0
1260
241 242 241 242 240 240
BODEGA 4 1160 1160 0
70 110 980
234 239 232 233 229 239
BODEGA 5 1220 1220 0
1220
Bodega 0 0 0 0 0 0
ficticia 620

DEMANDA 1420 0 1220 1100 1260 980

$ 1.559.120,00

Suma 1420 1280 1220 1100 1260 980

Diferencia 0 -1280 0 0 0 0

ALGORITMO DE TRANSPORTE APROXIMACION DE VOGEL

DESTIN DESTIN DESTIN DESTIN DESTIN DESTIN Penalizacio

OFERTA Suma Diferencia
O1 O2 O3 O4 O5 O6 n
242 238 239 243 232 240
BODEGA 1 1650 1650 0
20 370 1260
232 239 244 242 239 232
BODEGA 2 1350 1350 0
370 980
234 232 236 233 239 237
BODEGA 3 1260 1260 0
1260
241 242 241 242 240 240
BODEGA 4 1160 1160 0
1050 110
234 239 232 233 229 239
BODEGA 5 1220 1220 0
1220
Bodega 0 0 0 0 0 0
ficticia 620

DEMANDA 1420 1280 1220 1100 1260 980

$
1.555.220,00
Suma 1420 1280 1220 1100 1260 980
 Diferencia 0 0 0 0 0 0
Penalizacio
n

Resultado: el método que general el costo mínimo es el de Aproximación de Vogel, con

un costo de 1.554.220. Las asignaciones que genera este costo es:

Destino 2 = 20
Bodega 1 Destino 4 = 370
Destino 5 = 1260
Destino 1 = 370
Bodega 2
Destino 6 = 980
Bodega 3 Destino 2 = 1260
Destino 1 = 1050
Bodega 4
Destino 4 = 110
Bodega 5 Destino 3 = 1220
 CONCLUSIONES

Con el presente trabajo se puso en práctica los métodos de investigación de

operaciones para la toma de decisiones, como lo son la programación línea y entera,
métodos de transporte como Esquina Noroeste, Costos mínimos y Aproximación de
Vogel.

En el desarrollo de la fase dos, se ha adquirido conocimientos sobre métodos de

minimización de costos para diferentes problemas de transporte, donde hay limitaciones
sean de recursos, oferta o demanda, entre otros. Entre los métodos se destacan el de
Costos mínimos, Esquina Noroeste, y Método de Aproximación de Vogel. Así mismo, se
aprendió el uso del Solver como herramienta de optimización, la cual es muy apropiada
y fácil manejo. El curso ofrece muy buenas herramientas para el aprendizaje, y formación
en temas de investigación de operaciones. (Carlos López, 2018)
 BIBLIOGRAFÍA

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

(pp. 19-30), Oviedo, España: Editorial Septem.

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

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.

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

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.

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.

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732