MODELO DE TRANSPORTE
INTEGRANTES:
CANCHARI UMASI, Martin
CHACÓN BORJA, Evelyn
CÓRDOVA CAVERO, Carmen
SERAFIN BARRENECHEA, Renso
TALLEDO CHERRES, Luis
“Año de la Consolidación del Mar de Grau”
Universidad Nacional José Faustino Sánchez Carrión
Facultad
Ingeniería Industrial, Sistemas e Informática
E.A.P
Ingeniería Industrial
Curso
Investigación de Operaciones
Tema
Modelos de transporte
Docente
Pérez Ramírez, José Luis
Ciclo
VI
Integrante
Canchari Umasi Martin
Chacón Borja Evelyn
Córdova Cavero Carmen
Serafín Barrenechea Renso
Talledo Cherres Luis
2016
Huacho – Perú
Modelo de Transporte
Definición
El problema del transporte o distribución es un problema de redes especial en
programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado Fuente u Origen hacia otro punto específico llamado Destino.
Objetivos
• La satisfacción de todos los requerimientos establecidos por los destinos.
• La minimización de los costos relacionados con el plan determinado por las rutas
escogidas.
Aplicación
Los problemas de transporte o distribución son uno de los más aplicados en la economía
actual, dejando como es de prever múltiples casos de éxito a escala global que estimulan
la aprehensión de los mismos.
Métodos de Resolución
ESQUINA MÍNIMOS
VOGEL
NOROESTE COSTOS
Para cada reglón y columna,
se calcula su diferencia, que
Se inicia la asignación por la
se define como la Primero se identifica este
esquina noroeste de tabla
diferencia aritmética entre el costo se realiza la asignación
(X11). Luego se desplaza a la
costo unitario más pequeño y de recursos máxima posible y
columna de la derecha
el costo menor que le sigue luego se identifica el siguiente
si todavía quedan recursos en
en ese renglón o columna. En costo menor realizando el
ese origen. De lo contrario se
el renglón o columna con la mismo procedimiento hasta
mueve al reglón debajo hasta
mayor diferencia, se le asigna realizar todas las
realizar todas las
al menor costo unitario. Los asignaciones.
asignaciones.
empates se pueden romper
de manera arbitraria.
Problema
Una empresa energética dispone de tres plantas de generación para satisfacer la demanda
eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones
de [kWh] respectivamente. El valor máximo de consumo ocurre a las 2 PM y es de 45,
20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de
enviar 1 [kWh] depende de la distancia que deba recorrer la energía. La siguiente tabla
muestra los costos de envío unitario desde cada planta a cada ciudad. Formule un modelo
de programación lineal que permita minimizar los costos de satisfacción de la demanda
máxima en todas las ciudades.
Método de aproximación Vogel
El método de aproximación de Vogel es un método heurístico (se basan en hallar una
solución de calidad aceptable mediante la exploración de una parte del universo de todas
soluciones posibles) de resolución de problemas de transporte capaz de alcanzar una
solución básica no artificial de inicio, este modelo requiere de la realización de un número
generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este
fin, sin embargo produce mejores resultados iniciales que los mismos.
Este método punta al análisis de los costos de transporte, tanto de materias primas como
de productos terminados.
Características
• Al igual que otros métodos de algoritmo de solución básica factible, se debe enviar
las mayores cantidades al mayor costo posible este busca enviar las mayores
cantidades a menor costo.
• Tienen diferentes orígenes con diferentes destinos.
• Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su
totalidad y/o terminado sus valores en cero.
• Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
Generalmente nos deja cerca al óptimo.
Objetivo
Reducir al mínimo posible los costos de transporte destinados a satisfacer los
requerimientos totales de demanda y energía.
SOLUCION
PASO 1: Determinar para cada fila y columna una medida de penalización restando los
dos costos menores en filas y columnas.
PASO 2: Escoger la mayor penalización.
PASO 3: Escoger de esta fila el menor valor, y en una tabla paralela se le asigna la mayor
cantidad posible de unidades, podemos observar que el menor costo es “5" y que a esa
celda se le pueden asignar como máximo 30 unidades "que es la capacidad de la ciudad
4“.
PASO 4: Dado que la columna de la “Ciudad 4" ya ha asignado toda su capacidad (30
unidades), debe desaparecer.
PASO 5: Repetimos el proceso desde el primer paso.
Determinar para cada fila y columna una medida de penalización y elegir la mayor
penalización.
PASO 6: Escoger de esta fila el menor valor, y en una tabla paralela se le asigna la mayor
cantidad posible de unidades.
PASO 7: Eliminar la fila de la planta 3 porque ya cumplió toda su capacidad.
PASO 8: Determinar para cada fila y columna una medida de penalización y elegir la
mayor penalización, posteriormente elegimos el menor costo y le asignamos su capacidad
máxima.
PASO 9: Eliminar la fila de la ciudad 2 porque ya cumplió toda su capacidad.
PASO 10: Escogemos la mayor penalización “4”, elegimos el menor costo de la fila y se
le asigna el valor de la demanda de la ciudad 1.
PASO 11: Eliminar la columna de la ciudad 1 porque ya cumplió toda su capacidad.
PASO 12: Escogemos la única penalización “3”, elegimos el menor costo de la fila y se
le asigna el valor de la oferta de la planta 1.
PASO 13: Eliminar la fila “planta 1” porque ya cumplió toda su capacidad. Finalmente,
le asignamos la capacidad máxima tanto de la ciudad 3 como de la planta 2, que es 5.
Finalmente, observamos como cada demanda es satisfecha sin superar los niveles
establecidos por la oferta de cada planta.
Comprobamos la cantidad de valores asignados con la siguiente fórmula:
m + n – 1 = # de asignaciones
• Donde: m = # de filas n = # de columnas
Reemplazando tenemos:
• 3 + 4 – 1 = 6 (asignaciones)
COSTOS DE TRANSPORTE
INTERPRETACIÓN
La empresa energética suministrará desde sus tres plantas a las cuatro ciudades a un costo
mínimo de 1020 soles.
ESQUINA NOROESTE
El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar
problemas de transporte o distribución mediante la consecución de una solución básica
inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance
el costo óptimo total.
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es
utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea
muy elevado.
Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina
Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma
metodología de la esquina Noroeste, dado que podemos encontrar de igual manera el
método e la esquina Noreste, Sureste o Suroeste.
SOLUCIÒN
PASO 1: En la celda seleccionada como esquina Noroeste se debe asignar la máxima
cantidad de unidades posibles, cantidad que se ve restringida ya sea por las restricciones
de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de
la fila y columna afectada, restándole la cantidad asignada a la celda.
PASO 2: Eliminamos “Planta 1” porque ya cumplió su capacidad y continuamos con la
nueva esquina noroeste.
PASO 3: Eliminamos “Ciudad 1” porque ya cumplió su capacidad y continuamos con la
nueva esquina noroeste.
PASO 4: Eliminamos “Ciudad 2” porque ya cumplió su capacidad y continuamos con la
nueva esquina noroeste.
PASO 5: Eliminamos “Planta 2” porque ya cumplió su capacidad y continuamos con la
nueva esquina noroeste.
PASO 6: Eliminamos “Ciudad 3” porque ya cumplió su capacidad y continuamos con la
nueva esquina noroeste.
El cuadro solución nos queda así:
COSTOS DETRANSPORTE
Variables de Cantidad Costo por Contribución
decisión en KW Unidad total
X1,1 35 8 280
X1,2 0 6 0
X1,3 0 10 0
X1,4 0 9 0
X2,1 10 9 90
X2,2 20 12 240
X2,3 20 13 260
X2,4 0 7 0
X3,1 0 14 0
X3,2 0 9 0
X3,3 10 16 160
X3,4 30 5 150
TOTAL 1180
INTERPRETACIÓN
La empresa energética suministrará desde sus tres plantas a las cuatro ciudades a un costo
mínimo de 1180 soles.
CONCLUSIÓN
El costo total es evidentemente superior al obtenido mediante el Método de aproximación
de Vogel, lo cual demuestra lo mencionado en la descripción del algoritmo: “no obtiene
siempre la mejor solución, sin embargo, presenta un cumplimiento de todas las
restricciones y una rapidez de elaboración, lo cual es una ventaja en problemas con
innumerables fuentes y destinos en los cuales no nos importe más que satisfacer las
restricciones”.
MÈTODO DE COSTE MÌNIMO
El método del costo mínimo determina una mejor solución inicial al concentrarse en las
rutas más económicas. Asigna lo más posible a la celda con el costo unitario mínimo (los
empates se rompen arbitrariamente). Luego se tacha la fila o columna satisfecha y se
ajustan las cantidades de oferta y demanda como corresponda. Si una fila o una columna
se satisfacen al mismo tiempo, sólo se tacha una, igual que en el método de la esquina
noroeste. A continuación, seleccione la celda no tachada con el costo unitario mínimo y
repita el proceso hasta que se deje sin tachar exactamente una fila o columna.
SOLUCIÒN
PASO 1
Elegimos la celda menos costosa y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.
PASO 2
Repetimos el mismo proceso del paso 1; elegimos la celda menos costosa y se le asigna
la mayor cantidad de unidades posible, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda.
COSTOS DE TRANSPORTE
Variables de Costo por Contribución
Cantidad en KW
decisión Unidad total
X1,1 15 8 120
X1,2 20 6 120
X1,3 0 10 0
X1,4 0 9 0
X2,1 30 9 270
X2,2 0 12 0
X2,3 20 13 260
X2,4 0 7 0
X3,1 0 14 0
X3,2 0 9 0
X3,3 10 16 160
X3,4 30 5 150
TOTAL 1080
INTERPRETACIÓN
La empresa energética suministrará desde sus tres plantas a las cuatro ciudades a un costo
mínimo de 1080 soles.
CONCLUSIÓN
El costo total es evidentemente superior al obtenido mediante el Método de aproximación
de Vogel, pero menor al Método de la esquina Noroeste.
REFERENCIAS
https://karenbandala.wordpress.com/about/2-1-problema-de-transporte/
http://metododetransporte2011.blogspot.pe/
http://gc.initelabs.com/recursos/files/r157r/w13212w/Invg%20operaciones_2aEd_07.pd
f
https://www.youtube.com/watch?v=Lf88IJcEIWE
https://www.youtube.com/watch?v=sNJWoEZRGps
http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegocios_unidad%205.pdf
Hamdy A. Taha, novena edición:
http://es.slideshare.net/isaihm1/investigacin-de-operaciones-9na-edicin-hamdy-a-taha-
fl-29302914
