PROBLEMA DE TRANSPORTE
Páginas: 18 (4355 palabras)
Publicado: 19 de noviembre de 2014
República Bolivariana De Venezuela
Ministerio Del Poder Popular Para La Educación Superior
Universidad Del Zulia - Núcleo Punto Fijo
Programa: Administración Y Contaduría Pública.
Catedra: Investigación de Operaciones
Integrantes:
Punto Fijo, Julio 2014
INTRODUCCION
Como su nombre lo indica, la Investigación de Operaciones (IO), o InvestigaciónOperativa, es la investigación de las operaciones a realizar para el logro óptimo de los objetivos de un sistema o la mejora del mismo. Esta disciplina brinda y utiliza la metodología científica en la búsqueda de Soluciones óptimas, como apoyo en los procesos de decisión, en cuanto a lo que se refiere a la toma de decisiones óptimas y en sistemas que se originan en la vida real.
Uno de los temasque abarca la investigación de operaciones, es el Problema de transporte, el cual será tratado, en conjunto con los métodos que lo integran, en el presente informe.
Se puede decir, que en general que los problemas de transporte se ocupan (en forma literal o imaginaria) de la distribución desde cualquier grupo de centros de suministro, llamados orígenes, a cualquier grupo de centros derecepción, llamados destinos, de modo que se minimice el costo total de distribución.
EL PROBLEMA DE TRANSPORTE
1. Definición y aplicación del modelo de transporte
El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:
Nivel de oferta en cada fuente y la cantidad de demanda en cadadestino.
El costo de transporte unitario de la mercancía a cada destino.
Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total.
La suposición básica del modelo es que el costo del transporte en una ruta esdirectamente proporcional al número de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.
El esquema siguiente representa el modelo de transporte como una red con (m) fuentes y (n) destinos. Una fuente o un destino está representado por un nodo, el arco que une fuente y un destino representa la ruta por la cual setransporta la mercancía. La cantidad de la oferta en la fuente (i) es ai, y la demanda en el destino (j) es bj. El costo de transporte unitario entre la fuente (i) y el destino (j) es Cij.
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo general de PL que representa el modelo de transporte es:
Minimizar Z=i=1mj=1nCi j Xi j
Sujeta ha:
j=1nXi j= bj ,j=1,2,…, n
Xi j>=0para todas las i y j
El primer conjunto de restricciones estipula que la suma de los envíos desde una fuente no puede ser mayor que su oferta; en forma análoga, el segundo conjunto requiere que la suma de los envíos(a) un destino satisfaga su demanda.
El modelo que se acaba de escribir implica que la oferta total i=1mai debe ser cuando menos igual a la demanda totalj=1nbj.Cuando la oferta total es igual a la demanda total, la formulación resultante recibe el nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir:
Xi j= ai, i=1,2,.., m
Xi j= bj, j=1,2,.., n
En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella. Sin embargo, unmodelo de transporte siempre puede equilibrarse. El equilibrio, además de su utilidad en la representación a través de modelos de ciertas situaciones prácticas, es importante para el desarrollo del método de solución que explote completamente la estructura especial del modelo de transporte. Los dos ejemplos que siguen presentan la idea del equilibrio y también sus implicaciones prácticas....
Ministerio Del Poder Popular Para La Educación Superior
Universidad Del Zulia - Núcleo Punto Fijo
Programa: Administración Y Contaduría Pública.
Catedra: Investigación de Operaciones
Integrantes:
Punto Fijo, Julio 2014
INTRODUCCION
Como su nombre lo indica, la Investigación de Operaciones (IO), o InvestigaciónOperativa, es la investigación de las operaciones a realizar para el logro óptimo de los objetivos de un sistema o la mejora del mismo. Esta disciplina brinda y utiliza la metodología científica en la búsqueda de Soluciones óptimas, como apoyo en los procesos de decisión, en cuanto a lo que se refiere a la toma de decisiones óptimas y en sistemas que se originan en la vida real.
Uno de los temasque abarca la investigación de operaciones, es el Problema de transporte, el cual será tratado, en conjunto con los métodos que lo integran, en el presente informe.
Se puede decir, que en general que los problemas de transporte se ocupan (en forma literal o imaginaria) de la distribución desde cualquier grupo de centros de suministro, llamados orígenes, a cualquier grupo de centros derecepción, llamados destinos, de modo que se minimice el costo total de distribución.
EL PROBLEMA DE TRANSPORTE
1. Definición y aplicación del modelo de transporte
El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:
Nivel de oferta en cada fuente y la cantidad de demanda en cadadestino.
El costo de transporte unitario de la mercancía a cada destino.
Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total.
La suposición básica del modelo es que el costo del transporte en una ruta esdirectamente proporcional al número de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.
El esquema siguiente representa el modelo de transporte como una red con (m) fuentes y (n) destinos. Una fuente o un destino está representado por un nodo, el arco que une fuente y un destino representa la ruta por la cual setransporta la mercancía. La cantidad de la oferta en la fuente (i) es ai, y la demanda en el destino (j) es bj. El costo de transporte unitario entre la fuente (i) y el destino (j) es Cij.
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo general de PL que representa el modelo de transporte es:
Minimizar Z=i=1mj=1nCi j Xi j
Sujeta ha:
j=1nXi j= bj ,j=1,2,…, n
Xi j>=0para todas las i y j
El primer conjunto de restricciones estipula que la suma de los envíos desde una fuente no puede ser mayor que su oferta; en forma análoga, el segundo conjunto requiere que la suma de los envíos(a) un destino satisfaga su demanda.
El modelo que se acaba de escribir implica que la oferta total i=1mai debe ser cuando menos igual a la demanda totalj=1nbj.Cuando la oferta total es igual a la demanda total, la formulación resultante recibe el nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir:
Xi j= ai, i=1,2,.., m
Xi j= bj, j=1,2,.., n
En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella. Sin embargo, unmodelo de transporte siempre puede equilibrarse. El equilibrio, además de su utilidad en la representación a través de modelos de ciertas situaciones prácticas, es importante para el desarrollo del método de solución que explote completamente la estructura especial del modelo de transporte. Los dos ejemplos que siguen presentan la idea del equilibrio y también sus implicaciones prácticas....
Leer documento completo
Regístrate para leer el documento completo.