Archivo de Etiquetas (Tags) | transporte

Problema de Arriendo de Buses para Transporte de Pasajeros en Programación Lineal

BusDongfeng_DF3885

El siguiente problema de Programación Lineal consiste en determinar una política óptima de arriendo de buses para el transporte de pasajeros que minimice los costos asociados a su arriendo y satisfaga los requerimientos de transporte y otras condiciones adicionales que se deseen imponer. El Centro de Alumnos de Ingeniería Industrial de una respetada universidad desea celebrar […]

Continua Leyendo

Cómo enfrentar una Solución Infactible obtenida con el Método Húngaro

solución infactible método húngaro

En algunos casos los ceros que se producen en los Pasos 1 y 2 del Método Húngaro no producen una solución factible en forma directa, es decir, la asignación alcanzada es infactible. En este caso se necesitan más pasos para alcanzar la asignación óptima (factible). Para ilustrar esta situación consideremos el siguiente ejemplo que consiste […]

Continua Leyendo

El Método Húngaro como Algoritmo de Solución del Modelo de Asignación

el método húngaro

Un caso típico de un modelo de asignación es aquel que considera la asignación de trabajadores de distintos niveles de capacitación a puestos de trabajo. Naturalmente un puesto que coincide con los conocimientos de un trabajador cuesta menos que uno en el que el trabajador no es tan hábil. El objetivo del modelo es determinar […]

Continua Leyendo

Método de Aproximación de Vogel (Algoritmo de Transporte en Programación Lineal)

método de vogel

El Método de Aproximación de Vogel es una versión mejorada del Método del Costo Mínimo y el Método de la Esquina Noroeste que en general produce mejores soluciones básicas factibles de inicio, entendiendo por ello a soluciones básicas factibles que reportan un menor valor en la función objetivo (de minimización) de un Problema de Transporte balanceado (suma de […]

Continua Leyendo