medotos cuantitativos - algoritmo de pooling

Maestría en Administración de Negocios

M.B.A.

PARALELO B - SEMESTRE 1

1

ARAQUE PABLO LIPKE VANESSA MONTOYA DANIS RODRIGUEZ DIANA SANTANA MARIUXI

TEMA: ALGORITMO DE POOLING.

Hasta el momento hemos trabajado en la resolución de problemas de programación 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 programación no lineal abarcan problemas con función objetivo no lineal y

restricciones no lineales, en ésta situación existen algoritmos que permiten determinar la mejor

solución a los problemas presentados.

Los algoritmos representan un modelo de solución para determinado tipo de problemas, o bien

como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un

problema.

Pero qué características debe tener un algoritmo?

Debe ser preciso, sin dar lugar a ambigüedades

Debe ser definido, a efecto de no seguir el mismo algoritmo dos veces

Debe ser finito, es decir deberá terminar en algún momento

Puede tener cero o más elementos de entrada

Debe producir un resultado.

Así encontramos el algoritmo de Planificación Pooling, que comprende todas las acciones necesarias

de la empresa, en cuanto a la optimización de los recursos como tiempo, mano de obra o materias

primas, con el objetivo de aprovecharlas al máximo. Este algoritmo de planificación abarca todas las


M.B.A.


2

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 históricos.

Así por ejemplo, en la planificación 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 más de un trayecto.

Objetivo

Mejorar el nivel de servicio

Disminuir los costos logísticos

Optimizar la utilización de los activos

Lo que se busca disminuir costos, tiempos, kilómetros, vehículos y horas de trabajo, a través de una

solución de planificación que optimiza la utilización de los recursos logísticos a través de:

Planificación dinámica de distribución y repartos en forma diaria o semanal.

Diseño de la red de distribución y dimensionamiento de flota.

Simulación de situaciones logísticas e inversiones.


M.B.A.


3

Planificación estratégica y evaluación de escenarios.

Localización y dimensionamiento de instalaciones.

Manejo de indicadores de gestión.

Planificación de recursos y presupuestos.

Ejercicio Práctico:

Localización de Instalaciones:

Una empresa distribuidora de productos farmacéuticos requiere determinar la localización de una bodega que funcionará como centro de distribución y abastecimiento para sus locales en el país. En especial se busca estar a la menor distancia de los 3 principales locales de venta al público denominados A, B y C, respectivamente. Las coordenadas geográficas de dichos locales se presentan en el siguiente gráfico:

Al formular y resolver éste modelo de optimización permita determinar la localización ó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 decisión X, Y que correspondan a las respectivas coordenadas de la bodega a instalar, se puede definir el siguiente modelo de optimización no lineal sin restricciones, donde la siguiente función objetivo de minimización de distancia (Min f(x,y)) queda definido por:


M.B.A.


4

EJERCICIO DE PROGRAMACION NO LINEAL

C.G. x y Operaciones

A 0 0 52,82

B 30 50 9,75

C 100 30 67,44

Z(MIN) 130,01

SOLUCION 33,45 40,88

La solución óptima corresponde a X=33,45 e Y=40,88.

medotos cuantitativos - algoritmo de pooling

Documents