La Tecnologia

INVESTIGACIÓN DE OPERACIONES
PROBLEMAS DE DISTRIBUCIÓN

ING. SANTIAGO VERGARA NAVARRO

LEIDY DURÁN MIRANDA
MILENA SIERRA FERNÁNDEZ

CORPORACIÓN UNIVERSITARIA DEL CARIBE
PROGRAMA: INGENIERÍA INDUSTRIAL
SINCELEJO – SUCRE
2011

INTRODUCCIÓN

En este trabajo se tratan dos aplicaciones de la programación lineal: los problemas de transporte y los problemas de asignación.
El primero esuna técnica que determina un programa de transporte de productos o mercancías desde unas fuentes hasta los diferentes destinos al menor costo posible. En esta técnica se explicaran los métodos de la esquina noroeste (MEN) y de Vogel. 
La característica primordial de los problemas de asignación es el limitante de recursos disponibles, como: materias primas, inversión, horas-máquina,horas-hombre, y la asignación de estos recursos limitados de manera más eficiente con el costo mínimo, mínimo tiempo, mínimo de desperdicios, trabajo más eficiente, entre otras. En esta técnica explicaremos el método húngaro.
Enfatizamos en la estructura de cada uno de los métodos de solución, explicando paso a paso su metodología y dando ejemplos de la vida cotidiana para mayor facilidad a la hora decomprender.
Este conjunto que hace parte de la investigación de operaciones,es una herramienta metodológica cuantitativa que nos permite la asignación óptima de recursos escasos y en general apoyar de una forma eficiente el proceso de toma de decisiones, haciendo uso de modelos matemáticos con el objetivo que las decisiones que éstos nos proveen sean significativamente mejores en comparación a aquellasdecisiones que se toman con una base cualitativa.

OBJETIVO GENERAL

Aprender a modelar y solucionar problemas de programación lineal así como a interpretar y hacer análisis de sensibilidad de la solución obtenida

OBJETIVOS ESPECÍFICOS

* Construir un modelo de programación lineal para encontrar la solución de algunos problemas típicos en la gestión de empresas. 
* Comprender losalgoritmos de solución de los modelos.
* Valorar la importancia del uso de métodos cuantitativos
* Iniciar la adquisición de destrezas para utilizar algoritmos cuantitativos en la solución de diferentes clases de problemas que encontrará en su ejercicio profesional en todo tipo de organizaciones.
* Visualizar en forma concreta la aplicación de los problemas de distribución y transporteen la vida cotidiana.

PROBLEMAS DE TRANSPORTE

CONCEPTO
El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (plantas, ciudades, etc.) a ciertos puntos de destino (centros de distribución, ciudades, etc.) de modo que se minimicen los costos de transporte.
Los datos del modelo son los siguientes:
1. Nivel de oferta en cada fuente
2. cantidad dedemanda en cada destino
3. El costo de transporte unitario de la mercancía a cada destino

ESTRUCTURA
Supongamos que tenemos m orígenes (almacenes) que tienen que suministrar a n destinos (centros de consumo) un cierto producto. La capacidad de oferta de cada origen i(i= 1,…m) es ai (ai>0), mientras que la demanda de cada destino j (j=1,…n) es bj, (bj>0).
El coste de enviar unaunidad de producto del origen i al destino j es cij.
El problema consiste en determinar cuántas unidades de producto deben enviarse desde el origen i al destino j, de forma que se minimice el coste de envío, y por descontado, garantizando la demanda de los destinos y no excediendo de la capacidad de los orígenes.
A las variables de decisión xij representa la cantidad enviada desde el almacén i alcentro de consumo j, estas variables de decisión hande ser no negativas y enteras. En lo sucesivo, y para el planteamiento formal del problema vamos a obviar la condición de integridad de las variables, ya que bajo determinadas condiciones podemos garantizar la existencia de una solución entera para el problema resolviéndolo como un problema lineal.
Este problema se puede comprender mejor con la...