FASE 3

TRABAJO COLABORATIVO 1

PRESENTADO POR:
JOSE DIDIER MACIAS CARDENAS Cód. 1.110.176.529
WILLY JAMPER ROJAS CASAS Cód. 1.110.177.346
DANIEL FERNANDO DUCUARA Cod 1.110.453.334
DIEGO ARMANDO HERNANDEZ Cod 1.110.499.300

PRESENTADO A:
TUTORA DIANA KATHERINE TRILLEROS

Grupo No 102016_68

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

METODOS DETERMINISTICOS
CEAD IBAGUE
2017
 TABLA DE CONTENIDO
INTRODUCCION .............................................................................................................................. 3
EJERCICIOS RESUELTOS SEGÚN LA TEMÁTICA PROPUESTA. ...................................... 4
Problema 1. Programación Lineal y Lineal Entera ............................................................ 4
Problema 2. Problema de Transportes ................................................................................. 5
Problema 2.1. Transportes desde Bogotá ....................................................................... 5
Problema 2.2. Transportes desde Cali.............................................................................. 6
Problema 2.3. Transporte desde Medellín ....................................................................... 8
PANTALLAZOS SOLUCIÓN EJERCICIOS CON EL COMPLEMENTO SOLVER DE
EXCEL.............................................................................................................................................. 10
PARTE 1. Problema transporte capacidad camiones..................................................... 10
PARTE 2. Problema 2.1. Transporte desde Bogotá ........................................................ 11
PARTE 3. Problema 2.2. Transporte desde Cali ............................................................... 12
PARTE 4. Problema 2.3. Transporte desde Medellin ...................................................... 13
CONCLUSIONES ...............................................................................Error! Bookmark not defined.
BIBLIOGRAFIA………………………………………………………………………………………………………………………..15
 INTRODUCCION

Este documento sirve como evidencia de la apropiación de los conceptos encontrados en la

Unidad 1 del curso de Métodos Determinísticos 102016, de igual manera contiene los puntos
solicitados por la guía de actividades Fase 3 para el trabajo colaborativo No 1 y los aportes
realizados por el grupo colaborativo de manera oportuna y significativa durante el tiempo de
ejecución de la misma.

El documento reúne la solución a los problemas de transporte utilizando los métodos y

conocimientos adquiridos durante la revisión de la unidad 1: esquina noroeste, costos mínimos y
aproximación de Vogel, de igual forma se presenta la solución para el problema de programación
lineal planteado por la guía utilizando el complemento de Excel: Solver con sus respectivas
capturas de pantalla.
 EJERCICIOS RESUELTOS SEGÚN LA TEMÁTICA PROPUESTA.
Problema 1. Programación Lineal y Lineal Entera
La empresa Transandina opera algunos camiones de carga intermunicipal que distribuye
artesanías fabricadas en el municipio de Ráquira desde sus puntos de fabricación hacia las
ciudades de Bogotá, Cali y Medellín. Debido a los elevados costos de transporte, cada camión no
se despacha hasta que toda su capacidad de almacenamiento esté completamente cargada. Cada
bus tiene tres bodegas internas: inferior, media y superior. Debido al limitante de espacio que hay,
cada camión no puede llevar más de 90 toneladas de carga en cada viaje: la bodega inferior debe
llevar máximo 40 toneladas de carga, la bodega intermedia debe transportar 1/3 de la carga de la
bodega inferior y la bodega superior debe llevar 2/7 partes de la carga de la bodega inferior. Sin
embargo, no se deben llevar más de 53 toneladas de carga entre las bodegas media y superior.
Las utilidades por el transporte son de 11000 u.m. por tonelada de carga en la bodega inferior,
10000 u.m. por tonelada en la intermedia y 12000 u.m. en la superior, después de deducir los
gastos. Plantear un modelo de PL para determinar la forma de cargar el camión que maximice las
utilidades.
PROGRAMACION LIENAL

X1 X2 X3
FUNCIÓN OBJETIVO 0 0 7.875
11000 10000 12000

FUNCIÓN OBTEVIVO
RESPUESTA 94500

RESTRICCIONES
Lado Izquierdo Lado Derecho
CARGA EN TRES BODEGAS 40 13.33 11.42857 90 ≤ 90
0 1 1 7.875 ≤ 53

PROGRAMACION LINEAL ENTERA

X1 X2 X3
FUNCIÓN OBJETIVO 0 0 7
11000 10000 12000

FUNCIÓN OBTEVIVO
RESPUESTA 84000

RESTRICCIONES
Lado Izquierdo Lado Derecho
CARGA EN TRES BODEGAS 40 13.33 11.42857 80 ≤ 90
0 1 1 7 ≤ 53
 Problema 2. Problema de Transportes
Problema 2.1. Transportes desde Bogotá
PROBLEMA 1. TRANSPORTES DE ARTESANIAS DESDE BOGOTÀ

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

234 236 239 230 236 0

BODEGA 1 810
C 130 440 240 0
O 230 229 216 233 232 0
BODEGA 2 790
S 790 0
T 224 226 225 221 224 0
BODEGA 3 850
O 850 0
S 222 223 224 225 223 0
BODEGA 4 750
170 220 360 0
M 222 225 227 224 225 0
BODEGA 5 680
I 680 0
N 222 221 224 224 226 0
BODEGA 6 710
I 710 0
M
DEMANDA 850 930 920 850 800 240
O TOTAL OFERTA 4 590
S
DIFERENCIA 0 0 0 0 0 0 TOTAL DEMANDA 4 590

VALOR DEL ENVIO 968 350

PROBLEMA 1. TRANSPORTES DE ARTESANIAS DESDE BOGOTÀ

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

E 234 236 239 230 236 0

BODEGA 1 810
S 810 0
Q 230 229 216 233 232 0
U BODEGA 2 790
40 750 0
I 224 226 225 221 224 0
N BODEGA 3 850
180 670 0
A 222 223 224 225 223 0
BODEGA 4 750
250 500 0
N 222 225 227 224 225 0
BODEGA 5 680
O 350 330 0
R 222 221 224 224 226 0
BODEGA 6 710
O 470 240 0
E
S DEMANDA 850 930 920 850 800 240
TOTAL OFERTA 4590
T
E DIFERENCIA 0 0 0 0 0 0 TOTAL DEMANDA 4590

VALOR DEL ENVIO 989 290

 PROBLEMA 1. TRANSPORTES DE ARTESANIAS DESDE BOGOTÀ

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

234 236 239 230 236 0

A BODEGA 1 810
570 240 0
P
R 230 229 216 233 232 0
BODEGA 2 790
O 790 0
X 224 226 225 221 224 0
BODEGA 3 850
I 130 280 440 0
M 222 223 224 225 223 0
BODEGA 4 750
A 170 220 360 0
C 222 225 227 224 225 0
BODEGA 5 680
I 680 0
O 222 221 224 224 226 0
BODEGA 6 710
N 710 0
DEMANDA 850 930 920 850 800 240
V
O DIFERENCIA 0 0 0 0 0 0 TOTAL OFERTA 4590
G
E TOTAL DEMANDA 4590
L
VALOR DEL ENVIO 966380

Problema 2.2. Transportes desde Cali

PROBLEMA 2. TRANSPORTE DE ARTESANIAS DESDE CALI

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

C
O 186 187 186 176 178
BODEGA 1 850
S 70 130 650 0
T 184 183 186 182 181
O BODEGA 2 650
650 0
S 179 177 179 179 189
BODEGA 3 580
580 0
M 182 179 178 177 179
I BODEGA 4 680
100 580 0
N 181 179 181 180 186
I BODEGA 5 490
70 420 0
M
O DEMANDA 720 650 650 580 650
TOTAL OFERTA 3250
S TOTAL DEMANDA 3250
DIFERENCIA 0 0 0 0 0
VALOR ENVIO 584 170
E DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
S
Q 186 187 186 176 178
BODEGA 1 850
U 720 130 0
I 184 183 186 182 181
N BODEGA 2 650
520 130 0
A 179 177 179 179 189
BODEGA 3 580
520 60 0
N 182 179 178 177 179
O BODEGA 4 680
520 160 0
R 181 179 181 180 186
O BODEGA 5 490
490 0
E
S DEMANDA 720 650 650 580 650
TOTAL OFERTA 3250
T TOTAL DEMANDA 3250
E DIFERENCIA 0 0 0 0 0
VALOR ENVIO 593 210

A
P
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA PENALIZACION
R
O 186 187 186 176 178
X BODEGA 1 850
580 270 0 8
I
184 183 186 182 181
M BODEGA 2 650
270 380 0 184
A
179 177 179 179 189
C BODEGA 3 580
580 0 2
I
182 179 178 177 179
O BODEGA 4 680
450 230 0 182
N
181 179 181 180 186
BODEGA 5 490
70 420 0 5
D
E DEMANDA 720 650 650 580 650
TOTAL OFERTA 3250
TOTAL DEMANDA 3250
V DIFERENCIA 0 0 0 0 0
O PENALIZACION VALOR ENVIO 582 650
G
E
L
 Problema 2.3. Transporte desde Medellín
PROBLEMA 3. TRANSPORTE DE ARTESANIAS DESDE MEDELLIN

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

276 280 277 278 280 280

BODEGA 1 650
C 580 70 0
O
286 283 289 287 284 284
S BODEGA 2 610
610 0
T 279 285 281 278 282 282
O BODEGA 3 580
540 40 0
S 286 287 286 287 285 285
BODEGA 4 790
430 360 0
M 279 277 274 278 274 274
I BODEGA 5 720
590 130 0
N 0 0 0 0 0 0
I FICTICIA 270
270 0
M
O DEMANDA 580 610 590 610 600 630
TOTAL OFERTAS 3620
S TOTAL DEMANDAS 3620
DIFERENCIA 0 0 0 0 0 0
VALOR ENVIO 936 000

PROBLEMA 3. TRANSPORTE DE ARTESANIAS DESDE MEDELLIN

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

E 276 280 277 278 280 280

BODEGA 1 650 0
S 580 70
Q
286 283 289 287 284 284
U BODEGA 2 610 0
540 70
I 279 285 281 278 282 282
N BODEGA 3 580 0
520 60
A 286 287 286 287 285 285
BODEGA 4 790 0
550 240
N 279 277 274 278 274 274
O BODEGA 5 720 0
360 360
R 0 0 0 0 0 0
O FICTICIA 270 0
270
E
S DEMANDA 580 610 590 610 600 630
TOTAL OFERTAS 3620
T TOTAL DEMANDAS 3620
E DIFERENCIA 0 0 0 0 0 0
VALOR ENVIO 939 060
 PROBLEMA 3. TRANSPORTE DE ARTESANIAS DESDE MEDELLIN

A
P DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA PENALIZACION
R
276 280 277 278 280 280
O BODEGA 1 650 0
X 60 590
I 286 283 289 287 284 284
BODEGA 2 610 0
M 610
A 279 285 281 278 282 282
BODEGA 3 580 0
C 240 340
I 286 287 286 287 285 285
BODEGA 4 790 0
O 280 510
N 279 277 274 278 274 274
BODEGA 5 720 0
600 120
D 0 0 0 0 0 0
FICTICIA 270 0
E 270
DEMANDA 580 610 590 610 600 630
V TOTAL OFERTAS 3620
O TOTAL DEMANDAS 3620
G DIFERENCIA 0 0 0 0 0 0
E VALOR ENVIO 936 810
L PENALIZACION
 PANTALLAZOS SOLUCIÓN EJERCICIOS CON EL COMPLEMENTO SOLVER
DE EXCEL.

PARTE 1. Problema transporte capacidad camiones

Según la información correspondiente, exprese el modelo matemático y por medio
del complemento Solver de Excel dejando evidencia de los pantallazos del ingreso
de los datos y la tabla de resultados, respondan:
Resolviendo en el software con variables continúas:
1. ¿Cuál es la forma de cargar cada camión según cantidades continuas?

Rta:

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

Rta: La utilidad generada por dicha solución es de $710,340

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

3. ¿Cuál es la forma de cargar cada camión según cantidades exactas o
discretas?
Rta:
𝐼𝑁𝐹𝐸𝑅𝐼𝑂𝑅 𝑋1 40
𝐼𝑁𝑇𝐸𝑅𝑀𝐸𝐷𝐼𝐴 𝑋2 13
𝑆𝑈𝑃𝐸𝑅𝐼𝑂𝑅 𝑋3 11

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

Rta: la generada por dicha solución es de 702,000

 PARTE 2. Problema 2.1. Transporte desde Bogotá
5. Según la tabla 1, del archivo, hoja 1: Archivo en Excel problemas trabajo
colaborativo 1. O desde este link, si tiene conflicto con el link anterior: Clic aquí.,
por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel
desarrollándolos de forma manual, respondan:
6. ¿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á,

BOGOTA
COSTOS HALLADOS POR LOS ALGORITMOS DE ESQUINA NOROESTE, COSTOS MINIMOS, APROXIMACION DE VOGEL
COSTOS MINIMOS ESQUINA NOROESTE APROXIMACION DE VOGEL
COSTO ASIGNACION DE UNIDADES COSTO ASIGNACION DE UNIDADES COSTO ASIGNACION DE UNIDADES
222 170 234 810 222 170
222 680 230 40 222 680
223 220 229 750 223 220
221 710 226 180 221 710
239 130 225 670 216 790
216 790 224 250 225 130
221 850 225 500 230 570
236 440 224 350 221 280
223 360 225 330 224 440
0 240 226 470 223 360
0 240 0 240
TOTAL 968.350 989.290 966.380
según dicho método?

El Costo mínimo se generó en el algoritmo de Aproximacion de Vogel, cuyo valor

es de 966,380
 PARTE 3. Problema 2.2. Transporte desde Cali
Según la tabla 2, del archivo, hoja 1: Archivo en Excel problemas trabajo
colaborativo 1. O desde este link, si tiene conflicto con el link anterior: Clic aquí.,
por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel
desarrollándolos de forma manual, respondan:
7. ¿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?

CALI
COSTOS HALLADOS CON LOS ALGORITMOS DE ESQUINA NOROESTE, COSTOS MINIMOS, APROXIMACION DE VOGEL
COSTOS MINIMOS ESQUINA NOROESTE APROXIMACION DE VOGEL
COSTO ASIGNACION DE UNIDADES COSTO ASIGNACION DE UNIDADES COSTO ASIGNACION DE UNIDADES
186 70 186 720 184 270
184 650 187 130 182 450
177 580 183 520 177 580
179 70 186 130 179 70
186 130 179 520 178 230
178 100 179 60 181 420
181 420 177 520 176 580
177 580 179 160 178 270
178 650 186 490 181 380
TOTAL 584.170 593.210 582.650

El Costo mínimo se generó mediante el desarrollo del algoritmo de Aproximación

de Vogel, cuyo valor es de 582.650
 PARTE 4. Problema 2.3. Transporte desde Medellin
Según la tabla 3, del archivo, hoja 1: Archivo en Excel problemas trabajo
colaborativo 1. O desde este link, si tiene conflicto con el link anterior: Clic aquí.,
por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel
desarrollándolos de forma manual, respondan:
8. ¿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?

MEDELLIN
COSTOS HALLADOS CON LOS ALGORITMOS DE ESQUINA NOROESTE, COSTOS MINIMOS, APROXIMACION DE VOGEL
COSTOS MINIMOS ESQUINA NOROESTE APROXIMACION DE VOGEL
COSTO ASIGNACION DE UNIDADES COSTO ASIGNACION DE UNIDADES COSTO ASIGNACION DE UNIDADES
0 270 0 270 0 270
274 130 274 360 274 600
276 580 274 360 274 120
277 590 276 580 276 60
278 70 278 60 277 590
278 540 280 70 278 340
282 40 281 520 279 240
283 610 283 540 283 610
285 430 285 240 285 510
285 360 287 550 286 280
289 70
TOTAL 936.000 939.060 936.810

El Costo mínimo se generó mediante el desarrollo del algoritmo de Costos

mínimos, cuyo valor es de 936.000
 CONCLUSIONES

 La interpretación apropiada de un problema de programación lineal, permite

un planteamiento coherente de la función objetivo, inecuaciones y
restricciones, ya que de estas depende que la solución sea coherente y
satisfaga las necesidades del problema o del cliente.
 Durante la ejecución de los problemas de transporte cabe resaltar que el
método de la aproximación de vogel arroja los costos de transporte más
bajos que los métodos de costos mínimos o esquina noroeste, en un
número significativo de ocasiones, lo cual es entendible ya que este método
destaca la diferencia entre los costos de envió más bajos de cada ruta con
el fin de que la demanda de cada una de ellas sea satisfecha de manera
inicial, lo cual es una manera eficiente al momento de asignar el envió de
mercancías de las mercancías de forma económica.
 Aunque resulta más tedioso encontrar la solución a los problemas de
programación lineal con el método gráfico, este permite conceptualizar
mejor las inecuaciones y restricciones como funciones lineales dentro del
plano cartesiano, permitiendo con la ayuda de los puntos donde se cruzan
las curvas, la solución de la función objetivo del problema.
 La utilización de complemento Solver de Excel, simplifica la solución de
problemas de programación lineal y programación lineal entera, sin
embargo para su uso, se deben tener claros los conceptos y
procedimientos
para su
utilización con
el fin de
alcanzar una
solución
coherente en
cada problema
planteado, a
continuación se
muestra el
cuadro de
dialogo que
indica los datos
necesarios para
el Uso de solver
con Excel:
 BIBLIOGRAFIA

 Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 15-82),

Ibagué, Colombia: Editorial Universidad de Ibagué.
 Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja
de cálculo. (pp. 19-30), Oviedo, España: Editorial Septem.
 Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 233-242),
Ibagué, Colombia: Editorial Universidad de Ibagué.
 Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja
de cálculo. (pp. 19-26 ), Oviedo, España: Editorial Septem.
 Marato, C. (2012). Investigación operativa en administración y dirección de
empresas, (pp. 288- 301), Valencia, España: Editorial Universidad Pontificia
de Valencia.
 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ú.
 Taibo, A. (2009). Investigación de operaciones para los no matemáticos
(pp. 101-112), Distrito Federal, México: Editorial Instituto Politécnico
Nacional.
 Marato, C. (2012). Investigación operativa en administración y dirección de
empresas, (pp. 288- 301), Valencia, España: Editorial Universidad Pontificia
de Valencia.