Está en la página 1de 4

Maestra en Administracin de Negocios

M.B.A.
PARALELO B - SEMESTRE 1
ARAQUE PABLO
LIPKE VANESSA
MONTOYA DANIS
RODRIGUEZ DIANA
SANTANA MARIUXI

TEMA: ALGORITMO DE POOLING.

Hasta el momento hemos trabajado en la resolucin de problemas de programacin lineal, que


mostraba situaciones donde el objetivo y las restricciones eran lineales, problemas que son muy
comunes, sin embargo frecuentemente en los negocios se presentan situaciones o problemas que no
son lineales.
Los problemas de programacin no lineal abarcan problemas con funcin objetivo no lineal y
restricciones no lineales, en sta situacin existen algoritmos que permiten determinar la mejor
solucin a los problemas presentados.
Los algoritmos representan un modelo de solucin para determinado tipo de problemas, o bien
como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un
problema.
Pero qu caractersticas debe tener un algoritmo?
Debe ser preciso, sin dar lugar a ambigedades
Debe ser definido, a efecto de no seguir el mismo algoritmo dos veces
Debe ser finito, es decir deber terminar en algn momento
Puede tener cero o ms elementos de entrada
Debe producir un resultado.
As encontramos el algoritmo de Planificacin Pooling, que comprende todas las acciones necesarias
de la empresa, en cuanto a la optimizacin de los recursos como tiempo, mano de obra o materias
primas, con el objetivo de aprovecharlas al mximo. Este algoritmo de planificacin abarca todas las

Maestra en Administracin de Negocios


M.B.A.
PARALELO B - SEMESTRE 1
actividades recurrentes de la empresa, es decir operaciones con diferentes valores cuantitativos que
dependen mucho del tiempo en que suceden, para stos casos podemos predecir qu ocurrir en el
futuro, si conocemos con exactitud los antecedentes histricos.
As por ejemplo, en la planificacin de una empresa de transporte que desea conocer la mejor ruta
en una red de direcciones de carga y descarga, rutas que pueden constar de ms de un trayecto.

Objetivo
Mejorar el nivel de servicio

Disminuir los costos logsticos

Optimizar la utilizacin de los activos

Lo que se busca disminuir costos, tiempos, kilmetros, vehculos y horas de trabajo, a travs de una
solucin de planificacin que optimiza la utilizacin de los recursos logsticos a travs de:
Planificacin dinmica de distribucin y repartos en forma diaria o semanal.
Diseo de la red de distribucin y dimensionamiento de flota.
Simulacin de situaciones logsticas e inversiones.

Maestra en Administracin de Negocios


M.B.A.
PARALELO B - SEMESTRE 1
Planificacin estratgica y evaluacin de escenarios.
Localizacin y dimensionamiento de instalaciones.
Manejo de indicadores de gestin.
Planificacin de recursos y presupuestos.

Ejercicio Prctico:
Localizacin de Instalaciones:
Una empresa distribuidora de productos farmacuticos requiere determinar la localizacin de una
bodega que funcionar como centro de distribucin y abastecimiento para sus locales en el pas. En
especial se busca estar a la menor distancia de los 3 principales locales de venta al pblico
denominados A, B y C, respectivamente. Las coordenadas geogrficas de dichos locales se presentan
en el siguiente grfico:

Al formular y resolver ste modelo de optimizacin permita determinar la localizacin ptima de la


bodega minimizando la distancia a los distintos locales de la empresa. Se asume que la bodega
puede ser ubicada en cualquier coordenada o punto del mapa.
Respuesta: Si consideramos como variables de decisin X, Y que correspondan a las respectivas
coordenadas de la bodega a instalar, se puede definir el siguiente modelo de optimizacin no lineal
sin restricciones, donde la siguiente funcin objetivo de minimizacin de distancia (Min f(x,y)) queda
definido por:

Maestra en Administracin de Negocios


M.B.A.
PARALELO B - SEMESTRE 1
EJERCICIO DE PROGRAMACION NO LINEAL
C.G.
A
B
C
Z(MIN)
SOLUCION

x
0
30
100

y
0
50
30

33,45

40,88

Operaciones
52,82
9,75
67,44
130,01

La solucin ptima corresponde a X=33,45 e Y=40,88.