Modelo de trasportes

[pic 3][pic 4]

[pic 5]

ESCULA PROFESIONAL DE INGENIERIA INDUSTRIAL

TEMA:

MODELO DE TRANPORTES

(CASOS ESPECIALES)

DOCENTE:

Dr. ALCIBIADES SOSA PALOMINO

INTEGRANTES:

MEDINA CATIRI, ANDREA

MEJIA MORALES, WINSTON

ROJAS VELARDE, MAYUMI

VASQUEZ FERNANDEZ, FERNANDO

HUACHO – PERÚ

2015

CONTENIDO

DEDICATORIA...………………………………………………………………………………………………………………………..…...…3

CONCEPTOS BASICOS...……………………………………………………….……………………………………………..…..……….4

.

OBJETIVO GENERAL….………………………………………………………………………………………………………….…….…....5

MATRIZ DE MODELO….…..……………………………………………………………………………………………….……….…...…..6

MPL DEL MODELO DE TRANSPORTES………………………………………………....………………………………...………....…..7

.

PROBLEMA….………………………………………………………………………………………………………..…………………….....8

SOLUCION BASICA…………………………………………………………………………………………………….…………….…..…10

PROBLEMA PROPUESTO…………………………………………………………………………………………………….……...........15

CONCLUSIONES Y RECOMENDACIONES……………………………………………………………………………………….…….20

…..

BIBLIOGRAFIA………………………………………………………………………………………………………………………….……21

DEDICATORIA:

Este trabajo ha sido elaborado con mucho esfuerzo y ahínco, por ello es Dedicado para nuestra casa de estudios y nuestra región siendo el fin principal aportar nuevos conocimientos y técnicas, mejorando así la calidad de nuestros profesionales.

CONCEPTOS BASICOS:

Modelo que optimiza el transporte de bienes desde un lugar de origen (O) a un destino(D) que necesita aquellos bienes , con ciertas restricciones en la cantidad que se desea transportar.

[pic 6]

SIENDO:[pic 7]

[pic 8][pic 9][pic 10]

[pic 11][pic 12][pic 13][pic 14]

[pic 15][pic 16]

[pic 17][pic 18][pic 19]

[pic 20]

[pic 21][pic 22][pic 23]

[pic 24][pic 25]

[pic 26]

[pic 27][pic 28]

[pic 29][pic 30][pic 31]

[pic 32][pic 33]

[pic 34][pic 35]

OBJETIVO GENERAL:

         Minimizar el costo de transporte de la carga al lugar de destino        cumpliendo con las restricciones de los lugares de origen.

Aunque también se pueden maximizar la utilidad respecto al transporte, siendo estos casos excepcionales.

Teniendo los siguientes puntos importantes:

• Modelo particular de PL donde los aij pueden ser  0 ó 1.

• El modelo se resuelve aplicando el método simplex.

• Existen algoritmos heurísticos para resolver el modelo.

MATRIZ DEL MODELO DE TRANSPORTES:

[pic 36]

Significado de cada recudro:

[pic 37][pic 38][pic 39][pic 40][pic 41][pic 42][pic 43][pic 44][pic 45]

[pic 46][pic 47][pic 48][pic 49][pic 50][pic 51][pic 52]

• Significa que el costo unitario de transporte desde la fuente 2 al destino 3 es de $6.
• A su vez, el número de unidades a transportar desde la fuente 2 al destino 3 es de 175.

MPL del MODELO   DE   TRANSPORTE:

F.O.:

           [pic 53]

s.a. : 

[pic 54]

SOLUCIÓN DEL MODELO

Para resolver el modelo de transporte se puede utilizar:

• El método simplex.
• Algoritmos heurísticos ; que generalmente nos dan la solución básica factible.

• ESQUINA NOR OESTE –NO

• MATRIZ MINIMA – MM

• VOGEL –MV

• RUSSELL -MR

Como consecuencia de estos algoritmos para que el modelo sea factible se deben tener  “m + n – 1”  variables básicas positivas”.

Si se tienen menos de  “m + n – 1” variables básicas positivas  el modelo se degenera.

• Luego se obtiene la solución óptima mediante el índice de mejoramiento : UV

SOLUCIÓN BÁSICA

• MÉTODO DE LA ESQUINA NOR-OESTE:

• Se empieza en la celda ( 1; 1) en donde se asigna:  x11 = Min (a1 ; b1 )

• Se elimina la fila o columna saturada

• MÉTODO DE LA MATRIZ MINIMA:

• Se empieza en la celda cuyo costo es el más bajo de todos.

• Si existe empate se selecciona aquella donde se puede asignar la mayor cantidad; si se mantiene el empate se selecciona en forma arbitraria.

• Se elimina la fila o columna saturada

• MÉTODO DE VOGEL  -  MV:

• Determinar la penalidad para cada fila y columna(diferencia de los menores Cij.

• Se considera la mayor penalidad y se escoge la celda con menor costo.

• Si existen penalidades iguales se elige aquella fila ó columna que contiene el menor costo.

• La eliminación de filas y columnas se realiza aplicando el criterio de la MM.

• MÉTODO DE RUSSELL  -  MR:

• Seleccionar el Ui máximo valor Cij de cada fila y el Vj máximo valor Cij de cada columna.

• Determinar la matriz ( Ui + Vj-Cij).

• Encuéntrese la mejor variable Xij = max( Ui + Vj-Cij>0)

• Si existen empates se considera el de menor costo.

• La eliminación de filas y columnas se realiza aplicando el criterio de la MM.

• Se repite el procedimiento.

SOLUCION ÓPTIMA:

METODO UV:

Luego de haber desarrollado el Método Básico, debemos comprobar si la solución dada es la óptima, por ello usamos el Método UV y así comprobamos lo estipulado.

Una vez de haber comprobado esta se realiza el Diseño del  Recorrido, haciendo las Iteraciones necesarias para la mejor Solución,  volvemos a comprobar por el Método UV, si aún se necesitan otras Iteraciones.

...