Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Las primeras m restricciones están asociadas a las ofertas de los orígenes, que no
se deben sobrepasar. La n siguientes restricciones asegura que se deben
satisfacer las demandas de los destinos. Las variables no pueden tomar valores
negativos, ya que representan cantidades de producto que se transportan.
Dado un problema equilibrado, se obtiene una solución factible básica inicial con
los siguientes pasos.
Suponga que es necesario llevar a cabo un conjunto de tareas, y que para ello se
cuenta con un conjunto de operarios; además, cada trabajador en particular
ejecutando una tarea en particular tiene un costo específico. Pues bien, el
problema consiste en asignar a cada trabajador como máximo una tarea
específica, sin que dos trabajadores puedan realizar la misma tarea, mientras se
minimiza el costo total.
Método Húngaro ´
4)
La tabla siguiente muestra la cantidad de CPU disponibles en cada planta, la cantidad
requerida por cada almacén y los costos de envío (dólares por unídad):
Las tarifas por hora varían para la combinación consultor-cliente y se basan en varios fac-tores,
incluido el tipo de proyecto y la experiencia del consultor. Las tarifas (dólares por hora) para cada
combinación de consultor-cliente son:
Las capacidades de la planta y los pedidos de los clientes son los siguientes:
¿Cuántas unidades deben producir cada planta para cada cliente con el fin de maximizar las
utilidades? ¿Cuáles demandas de los clientes no se cumplirán? Muestre su modelo de red y su
formulación de programación lineal.
10) CarpetPlus vende e instala recubrimiento de piso para edificios comerciales. Brad Swee-ney,
un ejecutivo de cuenta de CarpetPlus, acaba de obtener un contrato para cinco tra-bajos. Brad debe
asignar un grupo de personal de instalación de CarpetPlus a cada uno de los cinco trabajos.
Dado que la comisión que Brad ganará depende de las utilidades que CarpetPlus obtenga, a
Brad le gustaría determinar una asignación que minimice el costo total de instalación.
Actualmente, cinco grupos de instalación están disponibles para asignación. Cada grupo se
identifi ca por medio de un código de color, el cual ayuda a dar seguimiento al avance del
trabajo en una pizarra blanca grande. La tabla siguiente muestra los costos (en cientos dólares)
de que cada grupo complete cada uno de los cinco trabajos:
Los costos unitarios de transporte (en $) para los envíos desde las dos plantas a los dos almacenes, y
desde éstos a los tres distribuidores son los siguientes:
Ferrer, L., De los Santos, A., & Coves, A. (2004). Modelado del transporte
de distribución mediante programación lineal entera. Información
Tecnológica, 15(4), 65–70. https://upcommons.upc.edu/handle/2117/6099