INVESTIGACIN OPERATIVA II Ing. Fernando Ypez V., MBA.

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

Calcular la distribucin ptima y su costo total mnimo, considerando que la cantidad de

suministros de cada fuente es de 55, 45 y 70 unidades respectivamente y la cantidad de
demanda de cada mercado es de 20, 60, 30 y 40 unidades.
2.- Una empresa industrial cuenta con 3 centros de distribucin de sus productos. El
centro 1 dispone de 12 toneladas, el centro 2 dispone de 17 toneladas y el centro 3 de
9 toneladas. Con estas existencias se debe abastecer a 4 centros de consumo ubicados
a diferentes distancias, los mismos que requieren de las siguientes cantidades: el centro
de consumo A demanda de 6 toneladas, el centro B demanda 7 toneladas, el C, 11
toneladas y el D, 14 toneladas. Se trata de encontrar el plan ptimo de distribucin al
mnimo costo, cuyos costos originales en dlares por tonelada son los siguientes:

CONS-1 CONS-2 CONS-3 CONS-4 DISPONIBLE

D1 4 6 5 2 12
D2 3 7 4 5 17
D3 6 5 2 7 9
DEMANDA 6 7 11 14

3.- Un taller elabora tres productos A, B, C, y la demanda de estos productos es de 90,

210 y 120 unidades/semana respectivamente. Los productos pueden fabricarse por uno
de tres mtodos, cada uno de las cuales dispone de las siguientes capacidades
semanales: 160, 120 y 140 unidades respectivamente. En la tabla se indica las ganancias
(dlares /unidad) asociadas en cada producto y cada mtodo. Determinar el programa
ptimo de fabricacin.

METODO METODO METODO

1 2 3 DISPONIBLE
A 139 140 137 90
B 209 207 210 210
C 254 255 255 120
CAPACIDAD 160 120 140
INVESTIGACIN OPERATIVA II Ing. Fernando Ypez V., MBA.

4.- La R& R Ltda. tiene actualmente un programa de embarques que la administracin

superior no considera como ptimo. La fbrica tiene tres fbricas y 7 bodegas, cuyos
costos de transporte en dlares por unidad, as como las capacidades de las fbricas y
los requerimientos de bodega en unidades, se detallan en el siguiente cuadro:

BODEGAS FAB-1 FAB-2 FAB-3 REQUERIMIENTO

B1 6 10 9 150
B2 7 5 5 250
B3 5 4 3 450
B4 4 5 6 400
B5 8 4 5 200
B6 6 3 9 350
B7 5 2 4 300
CAPACIDADES 700 400 1000

5.- La competencia en transportes tiene actualmente un programa de embarques que

la administracin superior no considera como ptima. La empresa tiene 3 fbricas y 5
bodegas. A continuacin se dan los datos de transporte ($/unidad), capacidades de
fbricas y requerimientos de bodegas (unidades):

FABRICA FABRICA FABRICA

BODEGAS 1 2 3 REQUERIMIENTOS
A 5 4 8 400
B 8 7 4 400
C 6 7 6 500
D 6 6 6 400
E 3 5 4 800
CAPACIDADES 800 600 1100
Bsquese un programa ptimo de embarques, en trminos de costos de embarques que
sean los ms posibles.
6.- Una empresa produce componentes de computadora en sus plantas en las ciudades A, B, C
y D. La empresa tiene cuatro almacenes: 1, 2, 3 y 4. Cul debera ser la combinacin de envos
que redite el costo ms bajo? Los costos se presentan en el siguiente cuadro.

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