Computadoras

REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACION SUPERIOR
VICEMINISTERIO DE POLITICAS ACADEMICAS
INSTITUTO UNIVERSITARIO DE BARLOVENTO
HIGUEROTE ESTADO MIRANDA
CÁTEDRA: INVESTIGACIÓN DE OPERACIONES















[pic]












Profesora:Participantes:
Eliana Barrios Ruiz Julio César
Informática IV
Nocturno

Higuerote, 17/07/2008

DESARROLLO:

1.- Modelo de Transporte

Es una clase especial de problema de programación lineal. Su objetivo es determinar las cantidades enviadas de suministro o productos desde cada punto de origenhasta cada punto de destino, que minimice el costo total del envío, al mismo tiempo deben satisfacer los límites de oferta como los requerimientos de la demanda.

La programación lineal es una herramienta de modelos cuantitativos para manejar diferentes tipos de problemas y ayudar a la toma de decisiones, considerándose el modelo de transporte por medio del cual un administrador debedeterminar la mejor forma de como hacer llegar los productos de sus diversos almacenes a sus consumidores, con el fin de satisfacer de los clientes y a un costo mínimo.

El modelo de transporte es un problema de optimización de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envío.
El modelo buscadeterminar un plan de transporte de una mercancía de varias fuentes a varios destinos.
Debido a su estructura especial, hace posible hace posible métodos de solución más eficientes en términos del cálculo.
El problema
Suponga que una compañía tiene m plantas de producción (i), de capacidad ai (i = 1...m) y n almacenes de distribución (j), con demanda bj (j=1..n). El costo detransporte entre la planta i y el almacén es conocido como cij.
El problema es determinar la cantidad (xij) que debe suministrar la planta i al almacén j, de tal manera que el costo de transporte total sea mínimo. Las consideraciones de costos de producción e inventario se pueden incorporar al modelo básico.
El modelo típico tiene cuatro componentes:
1. Un conjunto de m fuentes
2. Unconjunto de n destinos
3. Costos de transporte entre las fuentes y los destinos
4. Cantidades de producto para enviar entre las fuentes y los destinos.
[pic]
El modelo general que representa el modelo de transporte es:
Min. z = S iS j cijxij
Sujeto a:
            S j xij = ai (fuentes i = 1..m)
            S i xij = bj (destinos j = 1..n)
            xij ³ 0

2.- Pasos del algoritmode transporte

El método de transporte fue formulado por primera vez como un procedimiento especial para encontrar el programa de costo mínimo para distribuir unidades homogéneas de un producto desde varios puntos de abastecimiento (fuentes) a varios puntos de consumo (Destinos). 

Entre los datos del modelo se cuenta: 

• Nivel de oferta de cada fuente y la cantidad de la demandaen cada destino.
• El costo de transporte unitario de la mercancía de cada fuente a cada destino.

En la solución del método de Transporte se realizan 2 pasos principales: 

a).- MÉTODO DE COSTO MÍNIMO PARA LA SOLUCIÓN INICIAL: 

Este procedimiento es como sigue: 
1. Asígnese el valor más grande posible a la variable con el menor costo unitario de toda la tabla. (Los empates serompen en forma arbitraria).

2. Táchese el renglón o columna satisfecha. Después de ajustar la oferta y la demanda de todos los renglones y columnas no tachados.

3. Repítase el proceso asignando el valor más grande posible a la variable con el costo unitario no tachado más pequeño.

4. El procedimiento esta completo cuando quede exactamente un renglón o una columna sin tachar....