Inv Mate
Páginas: 5 (1047 palabras)
Publicado: 17 de marzo de 2015
Universidad Miguel Alemán
División Reynosa
Facultad de Comercio y Administración
Matemáticas V
Modelo de transporte y modelo de asignación
Ing. Francisca Guillén González
Katia Yadira Treviño Zamora
Turno Matutino Grupo 5 AC
ÍNDICEIntroducción..........................................................................................
3
Modelo de transporte y asignación..................................................................
4
Conclusión .....................................................................................................
7
Glosario...........................................................................................................
8Conclusión.......................................................................................................
9
INTRODUCCIÓN
Mediante la presente investigación se presentan modelos que surgen de la programación lineal como lo son problemas de modelo transporte, el cual busca minimizar el costo de transportar una mercadería desde un número de fuentes a varios destinos y donde se conoce el abastecimiento encada origen y la demanda en cada destino. Ademas del modelo de asignación las cuales aunque se relacionan, tienen diferencias. Son útiles comúnmente para comerciantes que requieren transportar sus mercancías a los clientes.
MODELO DE TRANSPORTE Y ASIGNACIÓN
Dos tipos particularmente importantes de problemas de programación lineal, son el problema de transporte y el problema de asignación.
Elproblema de transporte recibe este nombre debido a que muchas de sus aplicaciones involucran determinar la manera óptima de transportar bienes. Sin embargo, algunas de aplicaciones importantes (como la programación de la producción), de hecho no tienen nada que ver con el transporte.
El segundo tipo, llamado problema de asignación, incluye aplicaciones tales como asignar personas a tareas.Aunque sus aplicaciones parecen diferir del problema de transporte, se vera que este problema es un acaso especial del problema de transporte.
1. Modelo del problema de transporte.
2. El problema general de transporte se refiere a la distribución de cualquier bien desde cualquier grupo de centros de suministro, llamados orígenes, a cualquier grupo de centros de recepción, llamados destinos, detal manera que se minimicen los costos totales de distribución. La terminología utilizada en estos problemas se resume en la siguiente tabla:
3.
Como se indico en la tabla anterior, cada origen tiene cierto suministro de unidades que distribuir a los destinos, y cada destino tiene cierta demanda de unidades que deben recibirse de los orígenes. Las suposiciones sobre suministros y demandas sonlas siguientes:
• Suposición de requerimientos: Cada origen tiene un suministro fijo de unidades y el
suministro completo debe distribuirse a los destinos. De igual manera, el destino tiene una demanda fija de unidades, y debe satisfacerse desde los orígenes.
Esta suposición significa que es necesario un balance entre el suministro total de todos los orígenes y la demanda total de todoslos destinos.
• Suposición de costo: el costo de distribuir unidades de un origen a un destino dado es
directamente proporcional al número de unidades distribuidas. Por lo tanto este costo es justo el costo unitario de distribución multiplicado por el número de unidades distribuidas.
En resumen la suposición de costo nos dice que: la función del costo de transporte debe ser una funciónlineal del número de unidades transportadas y que el costo de transporte por unidad no varía con la cantidad transportada.
Los únicos datos necesarios para un problema de transporte son suministros, demandas y costos unitarios. Estos son los parámetros del modelo.
4. Modelo de Asignación
El problema de asignación es una variación del problema original de transporte, variación en la...
División Reynosa
Facultad de Comercio y Administración
Matemáticas V
Modelo de transporte y modelo de asignación
Ing. Francisca Guillén González
Katia Yadira Treviño Zamora
Turno Matutino Grupo 5 AC
ÍNDICEIntroducción..........................................................................................
3
Modelo de transporte y asignación..................................................................
4
Conclusión .....................................................................................................
7
Glosario...........................................................................................................
8Conclusión.......................................................................................................
9
INTRODUCCIÓN
Mediante la presente investigación se presentan modelos que surgen de la programación lineal como lo son problemas de modelo transporte, el cual busca minimizar el costo de transportar una mercadería desde un número de fuentes a varios destinos y donde se conoce el abastecimiento encada origen y la demanda en cada destino. Ademas del modelo de asignación las cuales aunque se relacionan, tienen diferencias. Son útiles comúnmente para comerciantes que requieren transportar sus mercancías a los clientes.
MODELO DE TRANSPORTE Y ASIGNACIÓN
Dos tipos particularmente importantes de problemas de programación lineal, son el problema de transporte y el problema de asignación.
Elproblema de transporte recibe este nombre debido a que muchas de sus aplicaciones involucran determinar la manera óptima de transportar bienes. Sin embargo, algunas de aplicaciones importantes (como la programación de la producción), de hecho no tienen nada que ver con el transporte.
El segundo tipo, llamado problema de asignación, incluye aplicaciones tales como asignar personas a tareas.Aunque sus aplicaciones parecen diferir del problema de transporte, se vera que este problema es un acaso especial del problema de transporte.
1. Modelo del problema de transporte.
2. El problema general de transporte se refiere a la distribución de cualquier bien desde cualquier grupo de centros de suministro, llamados orígenes, a cualquier grupo de centros de recepción, llamados destinos, detal manera que se minimicen los costos totales de distribución. La terminología utilizada en estos problemas se resume en la siguiente tabla:
3.
Como se indico en la tabla anterior, cada origen tiene cierto suministro de unidades que distribuir a los destinos, y cada destino tiene cierta demanda de unidades que deben recibirse de los orígenes. Las suposiciones sobre suministros y demandas sonlas siguientes:
• Suposición de requerimientos: Cada origen tiene un suministro fijo de unidades y el
suministro completo debe distribuirse a los destinos. De igual manera, el destino tiene una demanda fija de unidades, y debe satisfacerse desde los orígenes.
Esta suposición significa que es necesario un balance entre el suministro total de todos los orígenes y la demanda total de todoslos destinos.
• Suposición de costo: el costo de distribuir unidades de un origen a un destino dado es
directamente proporcional al número de unidades distribuidas. Por lo tanto este costo es justo el costo unitario de distribución multiplicado por el número de unidades distribuidas.
En resumen la suposición de costo nos dice que: la función del costo de transporte debe ser una funciónlineal del número de unidades transportadas y que el costo de transporte por unidad no varía con la cantidad transportada.
Los únicos datos necesarios para un problema de transporte son suministros, demandas y costos unitarios. Estos son los parámetros del modelo.
4. Modelo de Asignación
El problema de asignación es una variación del problema original de transporte, variación en la...
Leer documento completo
Regístrate para leer el documento completo.