Investigación de operaciones: aplicaciones y algoritmos
Escrito por Wayne L. Winston
Investigación de operaciones Escrito por Hamdy A. Taha
Investigacion de Operaciones!
miércoles, 25 de mayo de 2011
domingo, 22 de mayo de 2011
Modelo de Transporte
El modelo del transporte tiene que ver con la determinación de un plan de costo mínimo para transportar una mercancía desde varias fuentes (por ejemplo fabricas), a varios destinos por ejemplo, almacenes o bodegas. El modelo puede extenderse de manera directa para abarcar situaciones practicas de las áreas del control de inventario, programación de empleo y asignación de personal entre otros.
El modelo del transporte en básicamente un programa lineal que se puede resolver a través del método simplex regular. Sin embargo, su estructura especial hace posible el desarrollo de un procedimiento de solución, conocido como técnica del transporte, que es más eficiente en términos de calculo.
La técnica de transporte puede presentarse, y a menudo se hace, en forma elemental que parezca completamente separada del método simplex. No obstante, debemos destacar que la nueva técnica sigue esencialmente los pasos exactos del método simplex.
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 es directamente proporcional al número de unidades transportadas. La definición de unidad de transporte varia dependiendo de la mercancía que se transporte.
El modelo del transporte en básicamente un programa lineal que se puede resolver a través del método simplex regular. Sin embargo, su estructura especial hace posible el desarrollo de un procedimiento de solución, conocido como técnica del transporte, que es más eficiente en términos de calculo.
La técnica de transporte puede presentarse, y a menudo se hace, en forma elemental que parezca completamente separada del método simplex. No obstante, debemos destacar que la nueva técnica sigue esencialmente los pasos exactos del método simplex.
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 es directamente proporcional al número de unidades transportadas. La definición de unidad de transporte varia dependiendo de la mercancía que se transporte.
Programacion Lineal
Modelos de optimización donde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.
Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización.
Las principales características de esta formulación de problemas lineales son:
Se trata de minimizar una función lineal homogénea.
Todas las restricciones son de igualdad, siendo el término independiente mayor o igual que cero.
Las variables de decisión solo pueden tomar valores no negativos.
sábado, 21 de mayo de 2011
Suscribirse a:
Comentarios (Atom)



