Está en la página 1de 12

PROBLEMAS DE TRANSPORTE, ASIGNACIN Y TRANSBORDO TRANSPORTE Electroprod. Tiene tres plantas de generacin elctrica que es suministrada a cuatro ciudades.

La Generacin correspondiente a cada planta Kw/h es:35 millones la primera, 50 millones la segunda y 40 millones la tercera. Las demandas mximas en Kw/h de cada ciudad, que se presentan simultneamente, son de: 45 millones la primera, 20 millones la segunda, 30 millones la tercera y 30 millones la cuarta. Los costos para mandar 1 milln de Kw/h de una ciudad se muestran en la tabla siguiente. Formule un PL que minimice el costo de satisfacer las demandas de energa. Resuelve el problema: CIUDAD 1 PLANTA 1 8 PLANTA 2 9 PLANTA 3 14 CIUDAD 2 6 12 9 CIUDAD 3 10 13 16 CIUDAD 4 9 7 5

Plantee el problema anterior considerando que la demanda de la ciudad 1 es de 40 millones de Kwh. Resuelva el problema.

Hay dos presas que suministran agua a tres ciudades. Cada presa puede suministrar 50 millones de litros da y cada ciudad requiere 40 millones de litro. Por cada milln de litros no cumplido existe una multa encada ciudad y es de:20 en la primera, 22 en la segunda y 23 en la tercera. Los costos de transporte de agua de cada presa a cada ciudad se muestran en la tabla siguiente. Formule y resuelva un problema de transporte que minimice los costos para cumplir las demandas y los costos de multa. CIUDAD 1 CIUDAD 2 CIUDAD 3 PRESA 1 7 8 10 PRESA 2 9 7 8

ARBOLITO MINIATURA tiene viveros ubicados en tres localidades del altiplano, pudiendo entregar mensualmente 1000, 1500 y 1200 rboles respectivamente. La demanda de dos grandes ciudades para la arborizacin en los siguientes meses es de 2300 y 1400 rboles. El costo de transporte por camin es de aproximadamente 8 cts. Por Kilmetro. Las distancias entre los viveros y las ciudades estn dados en la siguiente tabla,. Resolver el problema utilizando como primera aproximacin los tres mtodos estudiados. CIUDAD 1 CIUDAD 2 VIVERO 1 200 538 VIVERO 2 250 270 VIVERO 3 255 170

Un banco tiene dos lugares donde se procesan cheques. El lugar uno puede procesar 10000 cheques al da y el lugar dos 6000 cheques al da. El banco procesa tres tipos de cheques. El costo para procesar un cheque depende del lugar y se muestra en la tabla. Cada da hay que procesar 5000 cheques de cada tipo. Formule y resuelva (mtodo del costo minino) un problema de transporte para minimizar el costo diario de proceso de los cheques. CHEQUE TIPO CHEQUE TIPO CHEQUE TIPO LUGAR 1 (cts.) 5 4 2 LUGAR 2 (cts.) 3 4 5

Una compaa suministra articulo a tres clientes; cada uno necesita 30 unidades. La compaa tiene dos almacenes. El almacn uno dispone 40 unidades y el almacn dos de 30 unidades. En la tabla se muestra los costos de envo para cada almacn hasta el cliente. Hay una multa por pedido no cumplido. Para el cliente uno es de 90 Bs. por unidad, para el cliente dos es de 80 Bs. por unidad y para el cliente 3 es de 110 Bs. por unidad. Plantee y resuelva (mtodo del costo mnimo) un problema de transporte para minimizar la suma de los costos de escasez y de envo HACIA DESDE Cliente 1 (Bs.) Cliente 2 (Bs.) Cliente 3 (Bs.) ALMACN 1 15 35 25 ALMACN 2 10 50 40

Una compaa de zapatos predice la siguiente demanda para los prximos seis meses: mes 1, 200, mes 2, 260, mes 3, 240, mes 4, 340, mes 5, 190, mes 6, 150. La produccin de un zapato con tiempo regular cuesta 7 Dl. Y con tiempo extra 11 Dl. En cada mes la produccin regular se limita a 200 pares, y la produccin extra se limita a 100 pares. Cuesta 1 dl. ,mantener un par de zapatos en inventario. Plantee un problema de transporte balanceado para minimizar el costo total de satisfacer la demanda de los prximos seis meses y de una solucin al problema.

La compaa Cndor pasa controla dos campos petroleros. El campo 1, puede producir hasta 40 millones de barriles al da, y el campo 2 puede producir hasta 50 millones de barriles al da. En el campo 1 cuesta 3 Dl. Extraer y refinar un barril de petrleo; el campo 2 el coston de extraccin y refinacin de un barril es de 2 Dl. Cndor pasa. Determine la solucin bsica factible inicial del problema por los tres mtodos estudiados. TABLA 1 HACIA DESDE CAMPO 1 CAMPO 2 PAS 1 1 dl 2 dl. PAS 2 2 dl. 1 dl.

ASIGNACIN La empresa constructora OBRAFINA tiene cuatro mquinas y tiene que terminar cuatro trabajos. Hay que asignar cada mquina para que termine un trabajo completo. El tiempo requerido para preparar cada mquina para cada uno de los trabajos se muestra en la siguiente tabla. Se desea minimizar el tiempo de preparacin de las mquinas. Plantea el problema y resulvelo, como problema de transporte. TRABAJO 1 TRABAJO 2 TRABAJO 3 TRABAJO 4 MAQUINA 1 14 5 8 7 MAQUINA 2 2 12 6 5 MAQUINA 3 7 8 3 9 MAQUINA 4 2 4 6 10

MUNDO JOVEN.- tiene tres ingenieros de planta. Cada ingeniero puede trabajar hasta 160 horas el prximo mes, en el cual hay que terminar tres proyectos. El primer proyecto necesita 130 horas, el segundo 140 y el tercero 160. la tabla de la cantidad que se puede cobrar al asignar cada ingeniero a cada proyecto. Formule y resuelve (mtodo del costo mnimo)un problema de transporte para maximizar la cantidad total cobrada durante el prximo mes. INGENIERO 1 2 3 PROYECTO (DOLARES) 1 2 3 120 150 190 140 130 120 160 140 150

Se cuenta con cinco empleados para realizar 4 trabajos. En la tabla 2 se da el tiempo que tarda cada persona en realizar cada trabajo. Determine la asignacin de los empleados a los trabajos que minimiza el tiempo total requerido para realizar los cuatro trabajos. TABLA Trabajo 1 22 18 26 16 21 TIEMPO Trabajo 2 18 --20 22 --2 (horas) Trabajo 3 30 27 28 --25 Trabajo 4 18 22 28 14 28

Persona Persona Persona Persona Persona

ASIGNACIN