FASE 3

TRABAJO COLABORATIVO 1

PRESENTADO POR:
JOSE DIDIER MACIAS CARDENAS Cd. 1.110.176.529
WILLY JAMPER ROJAS CASAS Cd. 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 SEGN LA TEMTICA PROPUESTA. ...................................... 4
Problema 1. Programacin 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 Medelln ....................................................................... 8
PANTALLAZOS SOLUCIN 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 apropiacin de los conceptos encontrados en la Unidad
1 del curso de Mtodos Determinsticos 102016, de igual manera contiene los puntos solicitados por
la gua 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 ejecucin de la misma.

El documento rene la solucin a los problemas de transporte utilizando los mtodos y conocimientos
adquiridos durante la revisin de la unidad 1: esquina noroeste, costos mnimos y aproximacin de
Vogel, de igual forma se presenta la solucin para el problema de programacin lineal planteado por
la gua utilizando el complemento de Excel: Solver con sus respectivas capturas de pantalla.
 EJERCICIOS RESUELTOS SEGN LA TEMTICA PROPUESTA.
Problema 1. Programacin Lineal y Lineal Entera
La empresa Transandina opera algunos camiones de carga intermunicipal que distribuye artesanas
fabricadas en el municipio de Rquira desde sus puntos de fabricacin hacia las ciudades de Bogot,
Cali y Medelln. Debido a los elevados costos de transporte, cada camin 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 camin no puede
llevar ms de 90 toneladas de carga en cada viaje: la bodega inferior debe llevar mximo 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 ms 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, despus de deducir los gastos. Plantear un modelo de
PL para determinar la forma de cargar el camin que maximice las utilidades.
PROGRAMACION LIENAL

X1 X2 X3
FUNCIN OBJETIVO 0 0 7.875
11000 10000 12000

FUNCIN 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
FUNCIN OBJETIVO 0 0 7
11000 10000 12000

FUNCIN 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 Medelln
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 SOLUCIN EJERCICIOS CON EL COMPLEMENTO SOLVER
DE EXCEL.

PARTE 1. Problema transporte capacidad camiones

Segn la informacin correspondiente, exprese el modelo matemtico 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 continas:
1. Cul es la forma de cargar cada camin segn cantidades continuas?

Rta:

2. Cul es la utilidad generada por dicha solucin?

Rta: La utilidad generada por dicha solucin es de $710,340

Modificando las condiciones de la solucin con variables enteras:

3. Cul es la forma de cargar cada camin segn cantidades exactas o discretas?
Rta:
1 40
2 13
3 11

4. Cul es la utilidad generada por dicha solucin?

Rta: la generada por dicha solucin es de 702,000

 PARTE 2. Problema 2.1. Transporte desde Bogot
5. Segn 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 mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel
desarrollndolos de forma manual, respondan:
6. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que
orgenes hacia que destinos, debe asignarse a los productos desde Bogot, segn
dicho mtodo?

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

El Costo mnimo se gener en el algoritmo de Aproximacion de Vogel, cuyo valor

es de 966,380
 PARTE 3. Problema 2.2. Transporte desde Cali
Segn 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 mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel
desarrollndolos de forma manual, respondan:
7. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que
orgenes hacia que destinos, debe asignarse a los productos desde Cali, segn
dicho mtodo?

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 mnimo se gener mediante el desarrollo del algoritmo de Aproximacin

de Vogel, cuyo valor es de 582.650
 PARTE 4. Problema 2.3. Transporte desde Medellin
Segn 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 mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel
desarrollndolos de forma manual, respondan:
8. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que
orgenes hacia que destinos, debe asignarse a los productos desde Medelln, segn
dicho mtodo?

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 mnimo se gener mediante el desarrollo del algoritmo de Costos

mnimos, cuyo valor es de 936.000
 CONCLUSIONES

La interpretacin apropiada de un problema de programacin lineal, permite

un planteamiento coherente de la funcin objetivo, inecuaciones y
restricciones, ya que de estas depende que la solucin sea coherente y
satisfaga las necesidades del problema o del cliente.
Durante la ejecucin de los problemas de transporte cabe resaltar que el
mtodo de la aproximacin de vogel arroja los costos de transporte ms bajos
que los mtodos de costos mnimos o esquina noroeste, en un nmero
significativo de ocasiones, lo cual es entendible ya que este mtodo destaca
la diferencia entre los costos de envi ms 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 mercancas
de las mercancas de forma econmica.
Aunque resulta ms tedioso encontrar la solucin a los problemas de
programacin lineal con el mtodo grfico, 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 solucin de la funcin objetivo del problema.
La utilizacin de complemento Solver de Excel, simplifica la solucin de
problemas de programacin lineal y programacin lineal entera, sin embargo
para su uso, se deben tener claros los conceptos y procedimientos para su
utilizacin con el
fin de alcanzar
una solucin
coherente en
cada problema
planteado, a
continuacin se
muestra el
cuadro de
dialogo que
indica los datos
necesarios para
el Uso de solver
con Excel:
 BIBLIOGRAFIA

Pinzn, Ch. (2012). Investigacin de operaciones. (3a. ed.) (pp. 15-82),

Ibagu, Colombia: Editorial Universidad de Ibagu.
Mokotoff, E. (2000). Programacin lineal: resolucin de problemas en hoja
de clculo. (pp. 19-30), Oviedo, Espaa: Editorial Septem.
Pinzn, Ch. (2012). Investigacin de operaciones. (3a. ed.) (pp. 233-242),
Ibagu, Colombia: Editorial Universidad de Ibagu.
Mokotoff, E. (2000). Programacin lineal: resolucin de problemas en hoja
de clculo. (pp. 19-26 ), Oviedo, Espaa: Editorial Septem.
Marato, C. (2012). Investigacin operativa en administracin y direccin de
empresas, (pp. 288- 301), Valencia, Espaa: Editorial Universidad Pontificia
de Valencia.
Kong, M. (2011). El problema de transporte o distribucin, mtodos de
solucin (pp. 153-196), Lima, Per: Editorial Pontificia Universidad Catlica
del Per.
Taibo, A. (2009). Investigacin de operaciones para los no matemticos
(pp. 101-112), Distrito Federal, Mxico: Editorial Instituto Politcnico
Nacional.
Marato, C. (2012). Investigacin operativa en administracin y direccin de
empresas, (pp. 288- 301), Valencia, Espaa: Editorial Universidad Pontificia
de Valencia.