Transporte y trasbordo

METODO DE TRANSPORTE Y TRANSBORDO

CLAUDIA PAOLA DURAN RUEDA
BETTY HORTA

DOCENTE:
ING. JOSE ALBERTO RONDON

CORPORACION UNIVERSITARIA DE CIENCIA Y DESARROLLO
UNICIENCIA
INVESTIGACION DE OPERACIONES
FACULTAD DE INGENIERIA INFORMATICA
2010

CONTENIDO

INTRODUCCIÓN
1. MÉTODO DEL TRANSPORTE
1. FORMULACIÓND DEL PROBLEMA GENERAL DE TRANSPORTE
2. MÉTODOS UTILIZADOS EN LA PRIMERAFASE
1. Método de la Esquina Noroeste
2. Método de Vogel
3. Método del Coste Mínimo
4. Ejercicio de Aplicación Métodos Primera Fase
2. PROBLEMA DE TRANSBORDO
CONCLUSIONES
BIBLIOGRAFÍA

INTRODUCCIÓN

En este trabajo se tratan dos aplicaciones especiales de la programación lineal: los problemas de transporte y método de transbordo.

En el primer capítulo, se abarcará elproblema de transporte que estudia la distribución de un producto homogéneo desde un conjunto de fábricas a un conjunto de almacenes o puntos de venta de modo que se satisfagan las demandas de los almacenes y no se superen las disponibilidades de las fábricas, con coste mínimo. Se identifica la fase en la solución de los problemas; donde encontramos el método de la esquina noroeste (MEN), de Vogel yde coste mínimo.

Por su parte, en el segundo capítulo, analizaremos

1. MÉTODO DEL TRANSPORTE

El modelo de transporte tiene notable interés por sus importantes aplicaciones que, como se vera en varios ejercicios, no se restringe únicamente a la distribución de mercancías.

Su procedimiento especifico de solución, llamado algoritmo de transporte consta de dos fases y es rápido yeficiente. La primera fase consiste en obtener una solución factible inicial. Se pasa después a la segunda fase, en la que se comprueba si la solución obtenida en la primera fase es óptima, y si no lo es, como mejorarla.

1.1 FORMULACIÓN DEL PROBLEMA GENERAL DE TRANSPORTE.

El problema de Transporte presenta una estructura especial de programación lineal, que requiere de la programación enteray de la no-negatividad.
Puede decirse que, existen m orígenes que surten a n centros de consumo (destinos) para cierto producto.
La capacidad de oferta del origen (i) es [pic]filas.
La demanda del centro de consumo ( j ) es [pic]con j = 1,2,3,...,n columnas.
Teniendo en consideración el costo unitario de enviar el producto [pic]del origen (i) al centro de consumo ( j ).
Y de esto resulta lasiguiente cuestión: ¿Cuántas unidades del producto se deben enviar del origen ( i ) al centro de consumo ( j ), de manera que comúnmente se minimicen los costos totales de Transporte, se esté satisfecha la demanda del centro de consumo sin exceder la capacidad de la oferta del origen ( i)?

El problema de transporte se representa a continuación como una matriz, que puede estar en función alos costos [pic]o a los flujos [pic]
|DESTINO |  |  |
|ORIGEN |1 2 3 ... [pic] |OFERTA [pic] |
|[pic] |[pic] |[pic] |
|DEMANDA [pic] |[pic] | |

Expresado en forma general queda:
[pic]
de donde
[pic]
[pic]para j = 1, 2, 3, ..., n
donde [pic]es la cantidad de recursos (x) asignados al destino ( j ) con su costo unitario (i).

Desarrollando la función objetivo, se tiene

[pic]

Aunque la matrices de Transporte pueden presentarse de la siguiente manera:

Caso 1.

Que la oferta total sea mayor que la demanda totalEs decir, [pic].

Se tendrá que añadir un centro de consumo artificial(n+1) cuya demanda [pic]en los cuales los costos unitarios [pic], son todos ceros con
k= 1,2,...,m que de forma matricial se expresa de la siguiente manera:

| DESTINO |Columna |OFERTA |
|ORIGEN |agregada...