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
x1
Nmero de unidades que se almacena en bodega INFERIOR =

x2
Nmero de unidades que se almacena en bodega INTERMEDIA=

x3
Nmero de unidades que se almacena en bodega SUPERIOR =

B) Formula Objetivo
x1 x2 x3
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

401 40
=
3 3

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

402 80
=
7 7

x 1+ x 2 + x 3 90
=

x 1 40
=

1
x2
= 3

2
x3
= 7

x 2+ x 3 53
=

D) PNN
x 1+ x 2 + x 3 0
=

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.
Suma de Oferta: $ 3250
Suma de Demanda: $ 3250
Nota: el problema est Balanceado.

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

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

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.

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

Suma de Oferta: $ 3620

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

Valor de Envi: $ 942.410

Valor de Envi: $ 942.370

Valor de Envi: $ 943.880

EJERCICIO 3 RESUELTO POR EL METODO SOLVER.

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:

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=10084118

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=10646732

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=10751521

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=10504970