Está en la página 1de 2

MODELOS DE TRANSPORTE Y ASIGNACION (MAXIMIZACION)

1. Se tiene la siguiente tabla que proporciona las utilidades en dlares por unidad de producto. Clientes Planta A B C 1 6 7 4 2 3 5 6 3 4 6 5 La oferta de las Plantas 1, 2 y 3 es 100, 200 y 400 unidades de producto y la demanda de los clientes A, B y C es de 200, 200 y 300 unidades respectivamente. Encuentre la solucin optima aplicando el modelo de transporte. 2. Resuelva el modelo de asignacin siguiente considerando que son beneficios los que se muestran en la tabla. C
1 2 3 4 5 A 40 80 70 65 60 B 50 45 60 60 35 60 65 50 55 70 D 70 75 75 50 65 E 75 70 60 50 70

3.

Una firma que produce un solo producto tiene tres plantas y cuatro clientes. La tres plantas producen 3000, 5000 y 5000 unidades respectivamente durante el siguiente periodo. La firma tiene el compromiso de vender 4000 unidades al cliente 1, 2000 unidades al cliente 2, 3000 unidades al cliente 3 y 4. La ganancia asociada con el envi de una unidad de la planta (i) al cliente (j) se da en la siguiente tabla. Formule un problema de transporte equilibrado que se puede utilizar para maximizar la utilidad de la compaa y encuentre la solucin ptima. Al: Cliente ($) De: 1 2 3 4 Planta 1 65 63 62 64 Planta 2 68 67 65 62 Planta 3 63 60 59 30

4.

Considere el problema de asignar 5 categoras diferentes de tareas(1,2,3,4,5) a 6 tipos de operarios(A, B, C, D, E, F). Si se establece una escala de 0 a 20 para mostrar la eficiencia de operario-tareas y se tiene que la eficiencia de operarios a las tareas es de A a 1,2,3,4,5 de 20,18,15,14 y 17; de B a 1,2,3,4,5 de 16,13,18,15 y 20; de C a 1,2,3,4,5 de 15,16,14,20 y 14; de D a 1,2,3,4,5 de 13,17,16,12 y 17; de E a 1,2,3,4,5 de 14,18,15,19 y 13; de F a 1,2,3,4,5 de 17,19,17,18 y 15. Determine la solucin ptima.

Ing. Abraham A. Pacheco Oviedo

MODELOS DE TRANSPORTE Y ASIGNACION (MAXIMIZACION)

5.

Se desea instalar 7 fabricas (1,2,3,4,5,6,7) en las ciudades (A,B,C,D,E,F,G). Si la utilidades en miles de dlares por instalar la Fabrica 1 en A,B,C,D,E,F,G es de 40,50,60,70,75,55 y 47; la fabrica 2 en A,B,C,D,E,F,G de 80,49,63,72,70,66 y 45; la fabrica 3 en A,B,C,D,E,F,G de 70,58,49,73,60,48 y 56; la fabrica 4 en A,B,C,D,E,F,G de 65,57,55,49,50,70 y 60; la fabrica 5 en A,B,C,D,E,F,G de 58,35,70,62,63,72 y 65; la fabrica 6 en A,B,C,D,E,F,G de 48,51,62,67,70,59 y 60; la fabrica 7 en A,B,C,D,E,F,G de 71,40,65,67,69,60 y 69 respectivamente. Si se obliga a instalar la fbrica 5 en B y la fabrica 2 en C y se prohbe instalar fabrica 4 en A y la fabrica 6 en D. Determine la solucin ptima.

Ing. Abraham A. Pacheco Oviedo