Prctica Investigacin de Operaciones 1 Secciones B+ y B-

TAREA No.4
Problema No.1 Se envan automviles por tren desde tres centros de distribucin a cinco distribuidores. El costo de envo, as como la cantidad de oferta y demanda calculadas en nmeros de automviles se muestran a continuacin. Encontrar el costo total por mtodo de esquina noroeste, costo mnimo y vogel. 1 A B C Demanda 10 5 8 100 200 2 15 7 10 150 3 20 6 15 160 4 21 9 15 140 5 Oferta 20 400 8 200 13 150

Problema No.2 Tres refineras con capacidades diarias mximas de 6, 5 y 8 millones de galones de gasolina reparten a tres reas de distribucin con demandas diarias de 4, 8 y 7 millones de galones del combustible. La gasolina se transporta a las tres reas de distribucin a travs de una red de tubera. Los costos de transportar la gasolina son los siguientes: 1 1 2 3 Demanda 120 300 200 4 8 2 180 100 250 7 3 Oferta 160 6 80 5 120 8

Encuentre la combinacin que minimice los costos de transportacin. Utilizar esquina noroeste, costo mnimo y vogel, indicar cul es el ms ptimo. Problema No.3 Se enviaran juegos pirotcnicos a 4 clientes, y disponemos de 3 bodegas, los costos de enviar los juegos pirotcnicos desde las bodegas hasta los clientes se muestran en la siguiente tabla. Resolver por esquina noroeste, costo mnimo y vogel. Indicar cul de los tres mtodos es el mejor para minimizar los costos. W X Y Z Oferta 400 7500 550 8000 100 9000

A 400 200 300 B 100 300 150 C 700 300 700 Demanda 4500 7000 6500 6500

Problema No.4
Una empresa desea transportar sus productos desde sus bodegas hasta ciertos almacenes en la ciudad. Los productos son transportados por tren desde las bodegas hasta su destino final, el costo del envi depende de los kilmetros recorridos por el tren. En la siguiente tabla se muestran las distancias recorridas (en kilmetros) por el tren desde las bodegas hasta los almacenes. Almacn 1 Almacn 2 Almacn 3 Almacn 4 Bodega 1 25 32 17 20 Bodega 2 12 15 10 17 Bodega 3 7 9 8 12 El costo por kilmetro recorrido es de Q. 20.00. En cada una de las bodegas existen 150, 220 y 175 productos respectivamente, mientras que a cada almacn deben de ser transportados 190, 125, 150 y 80 productos respectivamente. Resolver el problema por medio de los mtodos de esquina noroeste, costo mnimo y vogel; indicar cul es el ms ptimo, si se desean minimizar los costos de transporte.

Prctica Investigacin de Operaciones 1 Secciones B+ y B-

TAREA No.5
Problema No.1
Cierta empresa posee tres bodegas, en las cuales almacena sus productos para luego ser enviados cuatro supermercados. Los costos, la demanda y la oferta se muestran a continuacin. A 8 9 12 500 B 11 5 4 400 C 5 6 8 100 D 7 11 10 200 Demanda 400 700 100

1 2 3 Oferta

Obtener la solucin ptima para minimizar los costos de envi, con el mtodo de banquillo a partir de la solucin inicial obtenida por el mtodo de esquina noroeste.

Problema No.2
Una empresa de transporte debe enviar desde las localidades A, B y C, 8, 5 y 6 toneladas de carga respectivamente a las localidades W, X, Y, donde se reciben 9, 3 y 9 toneladas respectivamente. Los costos de transporte por unidad de los orgenes a los destinos son los siguientes. W 4 2 3 X 3 3 1 Y 5 6 2

A B C

Determinar la solucin optima con el mtodo de banquillo, a partir de la solucin obtenida con el mtodo de costo mnimo.

Problema No.3
Una empresa desea transportar sus productos desde sus bodegas hasta ciertos almacenes en la ciudad. Los productos son transportados por tren desde las bodegas hasta su destino final, el costo del envi depende de los kilmetros recorridos por el tren. En la siguiente tabla se muestran las distancias recorridas (en kilmetros) por el tren desde las bodegas hasta los almacenes. Almacn 1 Almacn 2 Almacn 3 Almacn 4 Bodega 1 25 32 17 20 Bodega 2 12 15 10 17 Bodega 3 7 9 8 12 El costo por kilmetro recorrido es de Q. 20.00. En cada una de las bodegas existen 150, 220 y 175 productos respectivamente, mientras que a cada almacn deben de ser transportados 190, 125, 150 y 80 productos respectivamente. Resolver el problema por medio de costo mnimo y optimizarlos por medio del mtodo de banquillo.

Prctica Investigacin de Operaciones 1 Secciones B+ y B-

TAREA No.6
Problema No.1
Una empresa tiene un trabajo compuesto de 5 mdulos para ser desarrollado por 5 programadores, se desea que cada mdulo sea desarrollado por un solo programador y que cada programador desarrolle un solo mdulo. Debido a los diferentes grados de dificultad de los mdulos y a las diferencias individuales de los programadores, el tiempo (en horas) que ellos emplean es diferente y se da en la siguiente tabla: A B C D E Mdulo 1 20 47 17 41 62 Mdulo 2 74 13 52 40 32 Mdulo 3 60 31 52 71 68 Mdulo 4 39 41 37 21 38 Mdulo 5 50 30 35 45 50 Determine la asignacin ptima, para minimizar el tiempo total.

Problema No.2
Una empresa tiene en su nmina un grupo cuatro hbiles Ingenieros, a los cuales quiere utilizar de forma ptima asignando a cada uno la actividad que ms se ajuste a sus caractersticas. Llegan a la empresa cuatro clientes en busca de ayuda con ciertas actividades, y el director de la empresa decide asignar cada actividad a cada uno de sus cuatro empleados segn sus especialidades y preferencias (cada actividad puede ser realizada solamente por un Ingeniero, y cada Ingeniero puede tener asignada solamente una actividad). A continuacin se muestra una tabla donde se indica el tiempo empleado en horas que cada ingeniero invierte en determinada actividad. Actividad 1 6 9 4 6 Actividad 2 2 3 8 7 Actividad 3 8 5 3 6 Actividad 4 5 8 4 4

Ingeniero 1 Ingeniero 2 Ingeniero 3 Ingeniero 4

Determine la asignacin ptima, para minimizar el tiempo total.

Problema No.3
Con los siguientes datos, determinar cul es la asignacin optima para minimizar los costos, teniendo en consideracin que E no puede ser asignado a W. W 15 6 12 9 14 10 X 12 14 11 10 1 8 Y 12 5 8 5 14 12 Z 13 3 91 1 10 12

A B C D E F