METODOS DETERMINISTICOS

Fase 1 Unidad 3.
Problemas Programacin Lineal y Lineal Entera
Algoritmos de transporte, Esquina Noroeste, Costos Mnimos y
Aproximacin de Vogel y Mtodo Solver en Excell

Tutor de Curso
Ing. DIANA KATHERINE TRILLEROS

PRESENTADO POR:
CRISTIAN ROBERTO LOZANO COD. 1.110.062.104
ANDRES FELIPE LONDONO COD.1088004261
ADRIANA LUCIA ROMERO GIL COD. 65.631.593
FRANCISCO JAVIER REYES GONZALEZ CODIGO: 93 404 336
CAMILO ANDRES COLORADO COD. 1.069.176.743

Grupo: 102016_69

Abri 2017
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELAS DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
 INTRODUCCIN

El presente trabajo est enmarcado dentro de la actividad de la Unidad 1

Fase tres: resolver los problemas planeados aplicando los algoritmos de la
unidad uno. El cual se presenta como trabajo colaborativo y tiene como
propsito investigar, reconocer y analizar los diferentes problemas propuestos
en la gua de actividades, teniendo en cuenta los conceptos tericos referentes
a la programacin lineal, mtodos de esquina noroeste, costos mnimos,
aproximacin de Vogel y solver.

Para tal fin, se realiz un trabajo investigacin para generar los productos y/o
actividades propuestas en la Unidad 1 Fase 3.
 OBJETIVOS

Objetivo General

Comprender y analizar los conceptos tericos referentes a la programacin

lineal, mtodos: esquina noroeste, costos mnimos, aproximacin de Vogel y
solver. Mediante el uso de la herramienta Excel, material de apoyo del curso y
la investigacin propia.

Objetivos especficos

Aplicar Conceptos bsicos de la programacin lineal de acuerdo a los

problemas propuestos en la gua de actividades.
Aprender a utilizar y desarrollar las tcnicas necesarias para optimizar
dichos algoritmos, que permitan encontrar soluciones reales para la
toma de decisiones. Las cuales permitan generar estrategias y mtodos
con una mayor rapidez y confiabilidad.
Comprender los elementos tericos que sustentan los mtodos
determinsticos.
Identificar y utilizar los mtodos determinsticos para la solucin de
problemas.
 CONTENIDO
INTRODUCCIN ............................................................................................... 2

OBJETIVOS ....................................................................................................... 3

Objetivo General ............................................................................................. 3

Objetivos especficos ...................................................................................... 3

DESARROLLO EJERCICIOS PLANTEADOS EN LA GUA DE ACTIVIDADES 5

PROBLEMA 1. Programacin Lineal y Lineal Entera...................................... 5

PROBLEMA 2. Problema de transportes ........................................................ 7

Problema 2.1. Transporte desde Bogot .................................................... 7

Problema 2.2. Transporte desde Cali ....................................................... 11

Problema 2.3. Transporte desde Medelln ................................................ 15

PARTE 1. Problema transporte capacidad de camiones .............................. 19

PARTE 2. Problema 2.1. Transporte desde Bogot ..................................... 20

PARTE 3. Problema 2.2. Transporte desde Cali ........................................... 21

PARTE 4. Problema 2.3. Transporte desde Medelln ................................... 21

CONCLUSIONES ......................................................................................... 23

BIBLIOGRAFIA ............................................................................................. 24
DESARROLLO EJERCICIOS PLANTEADOS EN LA GUA DE ACTIVIDADES

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.

Solucin

A) Variables
Nmero de unidades que se almacena en bodega INFERIOR =
Nmero de unidades que se almacena en bodega INTERMEDIA=
Nmero de unidades que se almacena en bodega SUPERIOR =

B) Formula Objetivo
Max Z = 11000 +10000 +12000

C) Restricciones
40 toneladas de carga Bodega Inf

La bodega intermedia debe transportar 1/3 de la carga de la bodega inferior

La bodega superior debe llevar 2/7 partes de la carga de la bodega inferior.

=
=
=

D) PNN
=

Solucin en el formato Excel

 Comprobacin Programa WinQsb

Se Puede concluir, segn los resultados de los respectivos clculos que

para que tenga la empresa transandina una utilidad, la bodega intermedia
debe de llevar 13 toneladas y la bodega inferior se puede cargar con 11
toneladas de artesanas. Para tener una utilidad de $ 710.340.

PROBLEMA 2. Problema de transportes

Problema 2.1. Transporte desde Bogot

1. Procedan a aplicar los algoritmos de transporte, Esquina Noroeste,

Costos Mnimos y Aproximacin de Vogel para identificar el menor costo
de asignacin para los productos desde Bogot hacia las bodegas
destino.

Mtodo EsquinaNoroeste
Suma de Oferta: $ 4590
Suma de Demanda: $ 4350

Nota: el problema est Desbalanceado, Se adiciona una Columna FICTICIA

adicionando la diferencia para poder nivelar la oferta con la demanda.

Suma de Oferta: $ 4590

Suma de Demanda: $ 4590

Las diferencias entre las demandas y las ofertas nos dan cero por lo tanto las
filas y las columnas quedan asignadas.

Sacamos el Consto de envi tomando la suma de cada uno de los productos

de cada cuadro.
Por lo tanto, por el mtodo de Esquina Noroeste el costo del envo es de
$993.640

Mtodo Costos Mnimos

Suma de Oferta: $ 4590
Suma de Demanda: $ 4350

Nota: el problema est Desbalanceado, Se adiciona una Columna FICTICIA

adicionando la diferencia para poder nivelar la oferta con la demanda.

Suma de Oferta: $ 4590

Suma de Demanda: $ 4590

Las diferencias entre las demandas y las ofertas nos dan cero por lo tanto las
filas y las columnas quedan asignadas.

Identificamos el costo mnimo asignacin de la mayor cantidad de unidades

posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos
costosa de toda la matriz hasta finalizar el mtodo, se elige la ruta (celda)
menos costosa (en caso de un empate, este se rompe arbitrariamente) y se le
asigna la mayor cantidad de unidades posible, cantidad que se ve restringida
ya sea por las restricciones de oferta o de demanda.

Por lo tanto, por el mtodo de Costo Mnimo el costo del envo es de $ 976.860
Mtodo Aproximacin de Vogel

Suma de Oferta: $ 4590

Suma de Demanda: $ 4590
Nota: el problema est Balanceado.

Valor de Envi: $ 979.290

Mtodo con herramienta Solver

Costo total de envo por el mtodo resuelto con la herramienta Solver:
$970.730

Resumen del ejercicio problema 1:

Mtodos Esquina Noroeste: $ 993.640

Mtodos Costos Mnimos: $ 976.860
Mtodo Aproximacin de Vogel: $ 979.290
Mtodo con herramienta Solver: $ 970.730

Problema 2.2. Transporte desde Cali

1. Procedan a aplicar los algoritmos de transporte, Esquina Noroeste,

Costos Mnimos y Aproximacin de Vogel para identificar el menor costo
de asignacin para los productos desde Cali hacia las bodegas destino.

Metodos Esquina Noroeste.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

187 188 187 177 179

BODEGA 1 850

185 184 187 183 182

BODEGA 2 650

180 178 180 180 190

BODEGA 3 580

183 180 179 178 180

BODEGA 4 680

182 180 182 181 187

BODEGA 5 490

DEMANDA 720 650 650 580 650

Suma de Oferta: $ 3250

Suma de Demanda: $ 3250
Nota: el problema est Balanceado.
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFEENCIA

187 188 187 177 179

BODEGA 1 850 0
720 130
185 184 187 183 182
BODEGA 2 650 0
520 130
180 178 180 180 190
BODEGA 3 580 0
520 60
183 180 179 178 180
BODEGA 4 680 0
520 160
182 180 182 181 187
BODEGA 5 490 0
490
DEMANDA 720 650 650 580 650

DIFEENCIA 0 0 0 0 0

Suma de Oferta: $ 3250

Suma de Demanda: $ 3250
Nota: el problema est Balanceado.

Las diferencias entre las demandas y las ofertas nos dan Cero por lo tanto las
filas y las columnas quedan asignadas.
Sacamos el Consto de envi tomando la suma de cada uno de los productos
de cada cuadro.

Valor de Envi: $ 596.460

Metodos Costos Minimos.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFEENCIA

187 188 187 177 179

BODEGA 1 850 0
580 270
185 184 187 183 182
BODEGA 2 650 0
300 350
180 178 180 180 190
BODEGA 3 580 0
580
183 180 179 178 180
BODEGA 4 680 0
650 30
182 180 182 181 187
BODEGA 5 490 0
420 70
DEMANDA 720 650 650 580 650

DIFEENCIA 0 0 0 0 0

Suma de Oferta: $ 3250

Suma de Demanda: $ 3250
Nota: el problema est Balanceado.

Identificamos el costo mnimo asignacin de la mayor cantidad de

unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la
celda menos costosa de toda la matriz hasta finalizar el mtodo.
Las diferencias entre las demandas y las ofertas nos da Cero por lo
tanto las filas y las columnas quedan asignadas.
Sacamos el Costo de envi tomando la suma de cada uno de los
productos de cada cuadro.

Valor de Envi: $ 584.220

Metodo Aproximacion de Vogel.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFEENCIA PENALIZACION

187 188 187 177 179

BODEGA 1 850 0 2
200 70 580
185 184 187 183 182
BODEGA 2 650 0 1
520 130
180 178 180 180 190
BODEGA 3 580 0 2
580
183 180 179 178 180
BODEGA 4 680 0 1
650 30
182 180 182 181 187
BODEGA 5 490 0 1
490
DEMANDA 720 650 650 580 650

DIFEENCIA 0 0 0 0 0

PENALIZACION 2 2 1 2 1

Suma de Oferta: $ 3250

Suma de Demanda: $ 3250
Nota: el problema est Balanceado.

Valor de Envi: $ 589.700

EJERCICIO 2 RESUELTO POR EL METODO SOLVER.

 Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 OFERRTA
Bodega 1 $187 $188 $187 $177 $179 850
Bodega 2 $185 $184 $187 $183 $182 650
Bodega 3 $180 $178 $180 $180 $190 580
Bodega 4 $183 $180 $179 $178 $180 680
Bodega 5 $182 $180 $182 $181 $187 490

DEMANDA 720 650 650 680 650

Costo total de Envio $595.420

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 SUMA OFERRTA

Bodega 1 $0 $140 $650 $0 $60 850 = 850
Bodega 2 $140 $510 $0 $0 $0 650 = 650
Bodega 3 $580 $0 $0 $0 $0 580 = 580
Bodega 4 $0 $0 $0 $680 $0 680 = 680
Bodega 5 $0 $0 $0 $0 $490 490 = 490
SUMA 720 650 650 680 550
= = = = =
DEMANDA 720 650 650 680 650
Resumen del ejercicio problema 2:

Mtodos Esquina Noroeste. $ 596.460

Mtodos Costos Mnimos. $ 584.220
Mtodo Aproximacin de Vogel. $ 589.700
EL METODO SOLVER $ 595.420

Problema 2.3. Transporte desde Medelln

1. Procedan a aplicar los algoritmos de transporte, Esquina Noroeste,

Costos Mnimos y Aproximacin de Vogel para identificar el menor costo
de asignacin para los productos desde Medelln hacia las bodegas
destino.

Metodos Esquina Noroeste.

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

277 281 278 279 281 281

BODEGA 1 650

287 284 290 288 285 285

BODEGA 2 610

280 286 282 279 283 283

BODEGA 3 580

287 288 287 288 286 286

BODEGA 4 790

280 278 275 279 275 275

BODEGA 5 720

DEMANDA 580 610 590 610 600 630

Suma de Oferta: $ 3350

Suma de Demanda: $ 3620
Nota: el problema no est Balanceado.

Ingresamos una fila ficticia para equilibrar la oferta con la demanda.

 Metodos Esquina Noroeste.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFEENCIA

277 281 278 279 281 281

BODEGA 1 650 0
580 70
287 284 290 288 285 285
BODEGA 2 610 0
540 70
280 286 282 279 283 283
BODEGA 3 580 0
520 60
287 288 287 288 286 286
BODEGA 4 790 0
550 240
280 278 275 279 275 275
BODEGA 5 720 0
360 360
FICTICIA 270 0
270
DEMANDA 580 610 590 610 600 630

Suma de Oferta: $ 3620

Suma de Demanda: $ 3620
Nota: el problema est Balanceado.

Valor de Envi: $ 942.410

Metodos Costos Minimos.

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

277 281 278 279 281 281

BODEGA 1 650 0
50 600
287 284 290 288 285 285
BODEGA 2 610 0
560 30 20
280 286 282 279 283 283
BODEGA 3 580 0
580
287 288 287 288 286 286
BODEGA 4 790 0
580 210
280 278 275 279 275 275
BODEGA 5 720 0
590 130
FICTICIA 270 0
270
DEMANDA 580 610 590 610 600 630

DIFEENCIA 0 0 0 0 0 0

Valor de Envi: $ 942.370

 Metodo Aproximacion de Vogel.

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

277 281 278 279 281 281

BODEGA 1 650 0 1
580 70
287 284 290 288 285 285
BODEGA 2 610 0 1
610
280 286 282 279 283 283
BODEGA 3 580 0 1
400 180
287 288 287 288 286 286
BODEGA 4 790 0 1
190 600
280 278 275 279 275 275
BODEGA 5 720 0 3
610 110
0 0 0 0 0 0
FICTICIA 270 0 0
270
DEMANDA 580 610 590 610 600 630

DIFEENCIA 0 0 0 0 0 0

PENALIZACION 277 278 275 279 275 275

PENALIZACION 3 3 3 9 6 6

Valor de Envi: $ 943.880

EJERCICIO 3 RESUELTO POR EL METODO SOLVER.

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Destino 6 OFERRTA
Bodega 1 $277 $281 $278 $279 $281 $281 650
Bodega 2 $287 $284 $290 $288 $285 $285 610
Bodega 3 $280 $286 $282 $279 $283 $283 580
Bodega 4 $287 $288 $287 $288 $286 $286 790
Bodega 5 $280 $278 $275 $279 $275 $275 720
Ficticia $0 $0 $0 $0 $0 $0 270

DEMANDA 580 610 590 610 600 630

Costo total de Envio $939.120

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Ficticia SUMA OFERRTA

Bodega 1 580 0 70 0 0 0 650 = 650
Bodega 2 0 610 0 0 0 0 610 = 610
Bodega 3 0 0 0 580 0 0 580 = 580
Bodega 4 0 0 0 0 600 190 790 = 790
Bodega 5 0 0 280 0 0 440 720 = 720
Bodega 6 0 0 240 30 0 0 270 = 270
SUMA 580 610 590 610 600 630
= = = = = =
DEMANDA 580 610 590 610 600 630
Resumen del ejercicio problema 3:

Mtodos Esquina Noroeste. $ 942.410

Mtodos Costos Mnimos. $ 942.370
Mtodo Aproximacin de Vogel. $ 943.880
EL METODO SOLVER $ 939.120
PARTE 1. Problema transporte capacidad de 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 continuas:

UTILIDAD POR RESTRICCION

BODEGA
TONELADA RESPUESTA
INFERIOR 11000 40 40 <=40 40 40
MEDIO 10000 13,3333333 <=13,33 13,3333333
SUPERIOR 12000 11,4285714 53 <=11,42 24,7619048 11,4285714
MAXIMO 90 90 <=90 64,7619048

UTILIDAD DEL SISTEMA 710476,19

1. Cul es la forma de cargar cada camin segn cantidades continuas?

Cada camin debe ser cargado de la siguiente manera:

Bodega inferior: 40 toneladas

Bodega medio: 13,33 toneladas
Bodega superior: 11,42 toneladas

2. Cul es la utilidad generada por dicha solucin?

La utilidad generada es $71.0476,19

Modificando las condiciones de la solucin con variables enteras:

1. Cul es la forma de cargar cada camin segn cantidades exactas

o discretas?

Cada camin debe ser cargado de la siguiente manera:

 Bodega inferior: 40 toneladas
Bodega medio: 13 toneladas
Bodega superior: 11 toneladas

2. Cul es la utilidad generada por dicha solucin?

3. La utilidad generada es $71.0476

PARTE 2. Problema 2.1. Transporte desde Bogot

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?

El mtodo ms econmico de los tres procedimientos es el de los costos

mnimos por el valor de $ 976.860. Pesos Costo por envi.

Y aplicando el Mtodo Solver nos da un valor de costo de envi por: $970.730

pesos. Por lo tanto, se define que con la ayuda del mtodo Solver se aproxima
al valor mnimo en costos.
PARTE 3. Problema 2.2. Transporte desde Cali

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?

El mtodo ms econmico de los tres procedimientos es el de los costos

mnimos por el valor de $ 584.220. Pesos Costo por envi.

Y aplicando el Mtodo Solver nos da un valor de costo de envi por: $ 595.420

pesos.

Asignaciones
Bodega 1 Destino 4
Bodega 2 Destino 5
Bodega 3 Destino 3
Bodega 4 Destino 2
Bodega 5 Destino 1

PARTE 4. Problema 2.3. Transporte desde Medelln

2. 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?
R/. El mtodo ms econmico de los tres procedimientos es el de los costos
mnimos por el valor de $ 942.370. Pesos Costo por envi.

Y aplicando el Mtodo Solver nos da un valor de costo de envi por: $939.120

pesos. Por lo tanto, se define que con la ayuda del mtodo Solver se aproxima
al valor mnimo en costos.

Asignaciones
Bodega 1 Destino 5
Bodega 2 Destino 4
Bodega 3 Destino 3
Bodega 4 Destino 2
Bodega 5 Destino 1
 CONCLUSIONES

Desarrollando el presente trabajo aprendimos como analizar y comparar los

diferentes modelos matemticos teniendo en cuenta las herramientas que
podemos utilizar para mejorar una determinada situacin, como la que se
present en los problemas resueltos.

La actividad permiti comprender la aplicabilidad de los diferentes mtodos

determinsticos y matemticos en los problemas de transporte que se
presentan en la industria. Lo cual nos deja una excelente herramienta para la
toma de decisiones en pro de minimizar los costos de los problemas que se
nos presenten en el mbito laboral.
 BIBLIOGRAFIA

Pinzn, Ch. (2012). Investigacin de operaciones. (3a. ed.) (pp. 15-82), Ibagu,
Colombia: Editorial Universidad de Ibagu. Recuperado de:
Autor, Ricardo Javier Pineda Melgarejo. (Publicado el 2 mar. 2015). Titulo del
video [Transportes metodos manuales y solver de Excel]. Recuperado de
https://www.youtube.com/watch?feature=player_detailpage&v=uvR0w3fhi1g

Mokotoff, E. (2000). Programacin lineal: resolucin de problemas en hoja de

clculo. (pp. 19-30), Oviedo, Espaa: Editorial Septem. Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=100
84118

Marato, C. (2012). Investigacin operativa en administracin y direccin de

empresas, (pp. 288- 301), Valencia, Espaa: Editorial Universidad Pontificia de
Valencia. Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=106
46732

Kong, M. (2011). El problema de transporte o distribucin, mtodos de

solucin (pp. 153-196), Lima, Per: Editorial Pontificia Universidad Catlica del
Per. Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107
51521

Taibo, A. (2009). Investigacin de operaciones para los no matemticos (pp.

101-112), Distrito Federal, Mxico: Editorial Instituto Politcnico Nacional.
Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=105
04970