PROBLEMAS DE TRANSPORTE, ASIGNACIÓN Y TRANSBORDO

TRANSPORTE

Electroprod. Tiene tres plantas de generación eléctrica que es suministrada a cuatro ciudades. La Generación correspondiente a cada planta Kw/h es:35 millones la primera, 50 millones la segunda y 40 millones la tercera. Las demandas máximas en Kw/h de cada ciudad, que se presentan simultáneamente, son de: 45 millones la primera, 20 millones la segunda, 30 millones la tercera y 30 millones la cuarta. Los costos para mandar 1 millón de Kw/h de una ciudad se muestran en la tabla siguiente. Formule un PL que minimice el costo de satisfacer las demandas de energía. Resuelve el problema:

CIUDAD 1 CIUDAD 2 CIUDAD 3 CIUDAD 4PLANTA 1 8 6 10 9PLANTA 2 9 12 13 7PLANTA 3 14 9 16 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 día y cada ciudad requiere 40 millones de litro. Por cada millón 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 3PRESA 1 7 8 10PRESA 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 arborización en los siguientes meses es de 2300 y 1400 árboles. El costo de transporte por camión es de aproximadamente 8 cts. Por Kilómetro. Las distancias entre los viveros y las ciudades están dados en la siguiente tabla,. Resolver el problema utilizando como primera aproximación los tres métodos estudiados.

VIVERO 1 VIVERO 2 VIVERO 3CIUDAD 1 200 250 255CIUDAD 2 538 270 170

Un banco tiene dos lugares donde se procesan cheques. El lugar uno puede procesar 10000 cheques al día y el lugar dos 6000 cheques al día. El banco procesa tres tipos de cheques. El costo para procesar un cheque depende del lugar y se muestra en la tabla. Cada día hay que procesar 5000 cheques de cada tipo. Formule y resuelva (método del costo minino) un problema de transporte para minimizar el costo diario de proceso de los cheques.

LUGAR 1 (cts.) LUGAR 2 (cts.) CHEQUE TIPO 5 3CHEQUE TIPO 4 4 CHEQUE TIPO 2 5

Una compañía suministra articulo a tres clientes; cada uno necesita 30 unidades. La compañía tiene dos almacenes. El almacén uno dispone 40 unidades y el almacén dos de 30 unidades. En la tabla se muestra los costos de envío para cada almacén 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 (método del costo mínimo) un problema de transporte para minimizar la suma de los costos de escasez y de envío

HACIADESDE Cliente 1 (Bs.) Cliente 2 (Bs.) Cliente 3 (Bs.)ALMACÉN 1 15 35 25ALMACÉN 2 10 50 40

Una compañía de zapatos predice la siguiente demanda para los próximos seis meses: mes 1, 200, mes 2, 260, mes 3, 240, mes 4, 340, mes 5, 190, mes 6, 150. La producción de un zapato con tiempo regular cuesta 7 Dl. Y con tiempo extra 11 Dl. En cada mes la producción regular se limita a 200 pares, y la producción 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 próximos seis meses y de una solución al problema.

La compañía Cóndor pasa controla dos campos petroleros. El campo 1, puede producir hasta 40 millones de barriles al día, y el campo 2 puede producir hasta 50 millones de barriles al día. En el campo 1 cuesta 3 Dl. Extraer y refinar un barril de petróleo; el campo 2 el coston de extracción y refinación de un barril es de 2 Dl. Cóndor pasa. Determine la solución básica factible inicial del problema por los tres métodos estudiados.

TABLA 1HACIA

DESDE PAÍS 1 PAÍS 2

CAMPO 1 1 dl 2 dl.CAMPO 2 2 dl. 1 dl.

ASIGNACIÓN

La empresa constructora OBRAFINA tiene cuatro máquinas y tiene que terminar cuatro trabajos. Hay que asignar cada máquina para que termine un trabajo completo. El tiempo requerido para preparar cada máquina para cada uno de los trabajos se muestra en la siguiente tabla. Se desea minimizar el tiempo de preparación de las máquinas. Plantea el problema y resuélvelo, como problema de transporte.

TRABAJO 1 TRABAJO 2 TRABAJO 3 TRABAJO 4MAQUINA 1 14 5 8 7 MAQUINA 2 2 12 6 5MAQUINA 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 próximo 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 (método del costo mínimo)un problema de transporte para maximizar la cantidad total cobrada durante el próximo mes.

INGENIERO PROYECTO (DOLARES)1 2 3

1 120 150 190 2 140 130 120 3 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 asignación de los empleados a los trabajos que minimiza el tiempo total requerido para realizar los cuatro trabajos.

TABLA 2

TIEMPO (horas)Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Persona 22 18 30 18Persona 18 --- 27 22Persona 26 20 28 28Persona 16 22 --- 14Persona 21 --- 25 28

ASIGNACIÓN