Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(Primera entrega)
Presentado por:
Código 1821980318
Presentado a:
1 OBETIVOS
2 Problemas de Transporte
Objetivo general
Objetivos específicos
En este problema Hay un total de 9 arcos, que son las conexiones entre cada
origen y destino, y vienen a ser las posibles rutas de transporte. Asociado a cada
uno de los arcos aparece un número, que es el coste de transporte por unidad
entre el origen y el destino que une, y que se supone constante. Bajo la hipótesis
de que el coste es función lineal de las unidades transportadas, el problema
consiste en determinar la forma de transporte con coste mínimo.
La formulación del problema mediante un programa lineal standart sería:
Minz= 3xa1+2xa2+5xa3+4xb1+3xb2+2xb3+7xc1+3xc2+3xc3
Sujeto a:
Xa1+xa2+xa3=10
Xb1+xb2+xb3=20
Xc1+xc2+xc3=15
Xa1+xb1+xc1=15
Xa2+xb2+xc2=5
Xa3+xb3+xc3=25
Xij>=0
Para resolverlo habría que añadir variables artificiales para obtener una solución
inicial y aplicar el método simplex. Sin embargo hasta para valores pequeños de m
y n el problema puede resultar excesivamente grande. Por ello, se han propuesto
métodos más eficientes que la resolución del Simplex que se apoyan en la forma
matricial.
La forma matricial de problema del transporte denominada tabla del transporte es
la siguiente:
Siendo:
Problemas de transbordo
Como en el problema de transporte, los costes son datos del problema, excepto
los situados en la diagonal principal, que son cero, ya que representan el envío de
unidades de un vértice a sí mismo. Obviamente los métodos de solución del
problema de transporte son aplicables al de transbordo. Indiquemos únicamente
que la solución básica factible inicial se puede obtener, bien como se indicó en la
fase I (con los métodos MEN o MAV), bien resolviendo previamente el problema
de transporte sumergido (submatriz B), situando la solución obtenida en las
correspondientes posiciones de la tabla de transbordo y completando ésta con la
asignación de la cantidad M a las posiciones de la diagonal principal. Este
segundo método generalmente proporciona una buena solución inicial.
El mayor inconveniente del problema del transbordo es el tamaño de la tabla de
transporte resultante. Por ejemplo, un problema con 60 orígenes y 200 destinos
tendría una tabla de transporte con 12000 posiciones, mientras que planteado
como transbordo tendría 67600 posiciones.
Equilibrado del problema
• Un problema está equilibrado si la demanda es igual a la oferta.
• Si en un problema equilibrado todas las variables cumplen todas
las restricciones menos una, la restante también se cumple.
• Circuito cerrado. Para que un circuito sea cerrado se debe cumplir
que:
– La trazada sea cerrada
– Dos celdas consecutivas siempre están en la misma fila o
columna
– Tres celdas consecutivas no pueden estar en la misma fila o
columna