IO unidad 2
Páginas: 2 (283 palabras)
Publicado: 21 de mayo de 2014
2.1 Problemas de transporte
Programación Lineal
Un modelo de Programación Lineal (PL) considera que las variables de decisión tienen un comportamiento lineal, tanto en lafunción objetivo como restricciones del problema. En este sentido, la Programación Lineal es una de las herramientas más utilizadas en la Investigación Operativa debido a que por sunaturaleza se facilitan los cálculos y en general permite una buena aproximación de la realidad.
Los Modelos Matemáticos se dividen básicamente en Modelos Determistas (MD) o ModelosEstocásticos (ME). En el primer caso (MD) se considera que los parámetros asociados al modelo son conocidos con certeza absoluta, a diferencia de los Modelos Estocásticos, donde la totalidad o unsubconjunto de los parámetros tienen una distribución de probabilidad asociada. Los cursos introductorios a la Investigación Operativa generalmente se enfocan sólo en Modelos Determistas.Las aplicaciones de los modelos de Programación Lineal abarcan diversas áreas de la Ingeniería.
Un problema de transporte surge cuando se necesita un modelo costo-efectividadque permita transportar ciertos bienes desde un lugar de origen a un destino que necesita aquellos bienes, con ciertas restricciones en la cantidad que se puede transportar.
El PT esun caso particular de la Programación Lineal, se debe determinar un esquema óptimo de transporte que se origina en los lugares de oferta donde la existencia de cierta mercancía esconocida, y llega a los lugares de donde se conoce la cantidad requerida. El costo de cada envió es proporcional a la cantidad transportada y, el costo total es la suma de los costosindividuales.
Una solución al PT queda definido por un conjunto de mxn número Xij, donde: Xij : Número de unidades a enviar desde el origen i al destino j
Siendo Xij ≥ 0
2.1 Problemas de transporte
Programación Lineal
Un modelo de Programación Lineal (PL) considera que las variables de decisión tienen un comportamiento lineal, tanto en lafunción objetivo como restricciones del problema. En este sentido, la Programación Lineal es una de las herramientas más utilizadas en la Investigación Operativa debido a que por sunaturaleza se facilitan los cálculos y en general permite una buena aproximación de la realidad.
Los Modelos Matemáticos se dividen básicamente en Modelos Determistas (MD) o ModelosEstocásticos (ME). En el primer caso (MD) se considera que los parámetros asociados al modelo son conocidos con certeza absoluta, a diferencia de los Modelos Estocásticos, donde la totalidad o unsubconjunto de los parámetros tienen una distribución de probabilidad asociada. Los cursos introductorios a la Investigación Operativa generalmente se enfocan sólo en Modelos Determistas.Las aplicaciones de los modelos de Programación Lineal abarcan diversas áreas de la Ingeniería.
Un problema de transporte surge cuando se necesita un modelo costo-efectividadque permita transportar ciertos bienes desde un lugar de origen a un destino que necesita aquellos bienes, con ciertas restricciones en la cantidad que se puede transportar.
El PT esun caso particular de la Programación Lineal, se debe determinar un esquema óptimo de transporte que se origina en los lugares de oferta donde la existencia de cierta mercancía esconocida, y llega a los lugares de donde se conoce la cantidad requerida. El costo de cada envió es proporcional a la cantidad transportada y, el costo total es la suma de los costosindividuales.
Una solución al PT queda definido por un conjunto de mxn número Xij, donde: Xij : Número de unidades a enviar desde el origen i al destino j
Siendo Xij ≥ 0
Leer documento completo
Regístrate para leer el documento completo.