Académique Documents
Professionnel Documents
Culture Documents
EJERCICIOS DE ASIGNACIN
1.- Maynard Logistics est dividido en 4 territorios de ventas, cada uno de los cuales
deber asignarse a un representante. Por experiencia, el gerente de ventas de la
empresa estim el volumen anual de ventas (en miles de dlares) para cada uno de los
representantes de ventas, en cada uno de los territorios. Encuentre las asignaciones
representante de ventas-territorio que maximicen las ventas.
Representantes Territorio de Ventas
de ventas A B C D
Guayaquil 44 80 52 60
Cuenca 60 56 40 72
Ambato 36 60 48 48
Esmeraldas 52 76 36 40
2.- Una empresa de Marketing tiene disponible tres lderes de proyecto para asignacin
de tres clientes. Encuentre la asignacin de los lderes de proyecto a clientes de manera
que se minimice el tiempo total de terminacin de todos los proyectos en das, son como
sigue:
Libre de Cliente
proyecto 1 2 3
Daniela 10 15 9
Nicole 9 18 5
Mara 6 14 3
3.- La PRONACA va a decidir cul de cuatro vendedores debe asignar a cada uno de sus
cuatro distritos de venta en la Costa ecuatoriana. Cada vendedor est en condiciones de
lograr ventas diferentes en cada distrito. En la tabla siguiente se muestran los estimados.
Distrito
Vendedor
1 2 3 4
A 65 73 55 58
B 90 67 87 75
C 106 86 96 89
D 84 96 79 77
4.- Un centro de educacin primaria y secundaria recibe ofertas para las cuatro rutas de
buses escolares de la ciudad. Se debe asignar solamente una ruta a cada licitador. Utilice
el mtodo de asignacin para minimizar el costo del Centro para operar las cuatro rutas
de buses. Cuatro compaas realizaron las ofertas de la tabla:
Oferta
Compaas
Ruta 1 Ruta 2 Ruta 3 Ruta 4
1 4000 5000 - -
2 - 4000 - 4000
3 3000 - 2000 -
4 - - 4000 5000
INVESTIGACIN OPERATIVA II Ing. Fernando Ypez V., MBA.
5.- Una agencia de empleos tiene 4 sirvientas disponibles. Para limpiar completamente
mi casa, tienen que limpiar con aspiradora, limpiar la cocina, limpiar el cuarto de bao y
poner en orden todo. En la tabla siguiente, se muestran los tiempos que necesita cada
sirvienta para realizar cada trabajo. Se asigna una sirvienta trabajo a cada sirvienta.
Determine la asignacin que minimice el nmero total de horas-sirvienta que se
requieren para limpiar mi casa.
TIEMPO (HORAS)
LIM. LIM.
SIRVIENTAS
LIM. CON LAS CUARTO ORDENAR
ASPIRADORA. COCINA BAO TODO
A 6 5 2 1
B 9 8 7 3
C 8 5 9 4
D 7 7 8 3
6.- Una corporacin con sede en Nueva York, debe asignar a tres ingenieras comerciales que
acaba de contratar: Julia, Cecilia, y Patricia, a sus oficinas regionales. Sin embargo, la empresa
tiene tambin una vacante en Nueva York, y quiere enviar all a uno de los tres, si resulta ms
econmico que enviarlo a Chicago, Miami o Denver. Trasladar a Julia a la oficina de Nueva York
costara $1000, $800 colocar a Cecilia y $1500 a Patricia.
Empleado Ciudad
Chicago Miami Denver NY
Julia 800 1100 1200 1000
Cecilia 500 1600 1300 800
Patricia 500 1000 2300 1500
7.- Copy Center dispone de tres empleados (A, B Y C) y tres nuevos trabajos para realizar; la tabla
podra ser como la que se muestra a continuacin. Los valores en dlares representan lo que la
empresa estima que costara cada trabajo de ser realizado por cada uno de los empleados.
Trabajo Empleado
A B C
R 34 11 14 6
S 66 8 10 11
T 50 9 12 7
INVESTIGACIN OPERATIVA II Ing. Fernando Ypez V., MBA.
EJERCICIOS DE TRANSPORTE
1.- Considere el siguiente problema cuyos costos de transporte en dlares por unidad,
desde las fuentes Fi a los diferentes mercados Mi, se detalla en el cuadro siguiente:
M1 M2 M3 M4 DISPONIBLE
F1 7 5 4 10 55
F2 2 10 8 11 45
F3 6 1 15 16 50
DEMANDA 20 60 30 40
ALMACEN OFERTA
PLANTA MENSUAL
1 2 3 4
A 73 103 88 108 15000
B 85 80 100 90 6000
C 88 97 78 118 14000
D 113 91 118 80 11000
DEMANDA
MENSUAL 10000 12000 15000 9000 46000
INVESTIGACIN OPERATIVA II Ing. Fernando Ypez V., MBA.
7.- Cuatro expendedores de gasolina A, B, C y D requieren 50 mil, 40 mil, 60 mil y 40 mil galones
respectivamente. Es posible satisfacer estas demandas a partir de las localidades I, II y III, que
disponen de 80 mil, 100 mil y 50 mil galones respectivamente. Las ganancias obtenidas por el
transporte de 1.000 galones se indican a continuacin:
EXPENDEDORES
LOCALIDAD
A B C D
I 73 103 88 108
II 85 80 100 90
III 88 97 78 118
8.- MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens. Sus centros de
distribucin principales son Denver y Miami. Las capacidades de las plantas durante el trimestre
prximo son 1 000, 1 500, y 1 200 automviles. Las demandas trimestrales en los dos centros de
distribucin son de 2 300 y 1 400 vehculos. El costo del transporte de un automvil por tren es
de 8 centavos por milla. El diagrama de las distancias recorridas entre las plantas y el centro de
distribucin son:
Denver Miami
1 000 1 690
Los ngeles
Detroit 1 250 1 350
Nueva Orleans 1 275 850