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 dólares)
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 Disponibilidad
A B C D
Guayaquil 44 80 52 60 1
Cuenca 60 56 40 72 1
Ambato 36 60 48 48 1
Esmeraldas 52 76 36 40 1
Requerimientos 1 1 1 1 4

Función Objetivo 252

Representantes Territorio de Ventas

de ventas Total Signo Disponibilidad
A B C D
Guayaquil 0 1 0 0 1 ≤ 1
Cuenca 0 0 0 1 1 ≤ 1
Ambato 0 0 1 0 1 ≤ 1
Esmeraldas 1 0 0 0 1 ≤ 1
Total 1 1 1 1
Signo = = = =
Requerimientos 1 1 1 1
2.Una empresa de Marketing tiene disponible tres líderes de proyecto para
asignación de tres clientes. Encuentre la asignación de los líderes de proyecto a
clientes de manera que se minimice el tiempo total de terminación de todos los
proyectos en días, son como sigue:

Libre de Cliente Disponibili

proyecto 1 2 3 dad
Daniela 10 15 9 1
Nicole 9 18 5 1
Maria 6 14 3 1
Requerimientos 1 1 1 3

Función Objetivo 26

Libre de Cliente
Total Signo Disponibilidad
proyecto 1 2 2
Daniela 0 1 0 1 ≤ 1
Nicole 0 0 1 1 ≤ 1
Maria 1 0 0 1 ≤ 1
Total 1 1 1 3
Signo = = =
Requerimientos 1 1 1
3. La PRONACA va a decidir cuál 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.

Vendedor Territorio de Ventas

Disponibilidad
1 2 3 4
A 65 73 55 58 1
B 90 67 87 75 1
C 106 86 96 89 1
D 84 96 79 77 1
Requerimientos 1 1 1 1 4

Función Objetivo 295

Vendedor Territorio de Ventas

Total Signo
1 2 3 4
A 0 0 1 0 1 ≥
B 0 1 0 0 1 ≥
C 0 0 0 1 1 ≥
D 1 0 0 0 1 ≥
Total 1 1 1 1
Signo = = = =
Requerimientos 1 1 1 1
Disponibilidad

1
1
1
1
 4.Un centro de educación 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 método de asignación para minimizar el costo del
Centro para operar las cuatro rutas de buses. Cuatro compañías realizaron las
ofertas de la tabla:

Compañias Oferta
Disponibilidad
Ruta 1 Ruta 2 Ruta 3 Ruta 4
1 4000 5000 0 0 1
2 0 4000 0 4000 1
3 3000 0 2000 0 1
4 0 0 4000 5000 1
Requerimientos 1 1 1 1 4

Función Objetivo 0

Compañias Oferta
Total Signo Disponibilidad
Ruta 1 Ruta 2 Ruta 3 Ruta 4
1 0 0 1 0 1 ≤ 1
2 1 0 0 0 1 ≤ 1
3 0 0 0 1 1 ≤ 1
4 0 1 0 0 1 ≤ 1
Total 1 1 1 1
Signo = = = =
Requerimientos 1 1 1 1
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 baño 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 asignación que minimice el número total de horas-sirvienta que se requieren para limpiar mi casa.

Tiempo(Horas)
Sirvientas Disponibilidad
Lim.con Lim las Lim Cuarto Ordenar
Aspiradora cocinas Baño Todo
A 6 5 2 1 1
B 9 8 7 3 1
C 8 5 9 4 1
D 7 7 8 3 1
Requerimientos 1 1 1 1 4

Función Objetivo 17

Tiempo(Horas)
Sirvientas Total Signo Disponibilidad
Lim.con Lim las Lim Cuarto Ordenar
Aspiradora cocinas Baño Todo
A 0 0 1 0 1 ≤ 1
B 0 0 0 1 1 ≤ 1
C 0 1 0 0 1 ≤ 1
D 1 0 0 0 1 ≤ 1
Total 1 1 1 1
Signo = = = =
Requerimientos 1 1 1 1
 6.Una corporación 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 también una
vacante en Nueva York, y quiere enviar allí a uno de los tres, si resulta más económico que enviarlo a Chicago,
Miami o Denver. Trasladar a Julia a la oficina de Nueva York costaría $1000, $800 colocar a Cecilia y $1500 a
Patricia.

Empleado Ciudad
Disponibilidad
Chicago Miami Denver NY
Julia 800 1100 1200 1000 1
Cecilia 500 1600 1300 800 1
Patricia 500 1000 2300 1500 1
Ficticio 0 0 0 0 1
Requerimientos 1 1 1 1 4

Función 2400
Objetivo

Ciudad
Empleado Total Signo Disponibilidad
Chicago Miami Denver NY
Julia 0 1 0 0 1 ≤ 1
Cecilia 0 0 0 1 1 ≤ 1
Patricia 1 0 0 0 1 ≤ 1
Ficticio 0 0 1 0 1 ≤ 1
Total 1 1 1 1 4
Signo = = = =
Requerimientos 1 1 1 1
7. Copy Center dispone de tres empleados (A, B Y C) y tres nuevos trabajos
para realizar; la tabla podría ser como la que se muestra a continuación. Los
valores en dólares representan lo que la empresa estima que costaría cada
trabajo de ser realizado por cada uno de los empleados.

Trabajo Empleado
Disponibilidad
A B C
R 34 11 14 6 1
S 66 8 10 11 1
T 50 9 12 7 1
Requerimientos 1 1 1 3

Función 25
Objetivo

Trabajo Empleado
Total Signo Disponibilidad
Ruta 1 Ruta 2 Ruta 3
R 34 0 0 1 1 ≤ 1
S 66 0 1 0 1 ≤ 1
T 50 1 0 0 1 ≤ 1
Total 1 1 1
Signo = = =
Requerimientos 1 1 1
1. Considere el siguiente problema cuyos costos de transporte en dólares por unidad, desde las fuentes
Fi a los diferentes mercados Mi, se detalla en el cuadro siguiente:

M1 M2 M3 M4 Disponibilidad
F1 7 5 4 10 55
F2 2 10 8 11 45
F3 6 1 15 16 50
Demanda 20 60 30 40 150

Función Objetivo 685

M1 M2 M3 M4 Total Signo Disponibilidad

F1 0 10 30 15 55 ≤ 55
F2 20 0 0 25 45 ≤ 45
F3 0 50 0 0 50 ≤ 50
Total 20 60 30 40
Signo = = = =
Requerimientos 20 60 30 40
2. Una empresa industrial cuenta con 3 centros de distribución 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 distribución al
mínimo costo, cuyos costos originales en dólares por tonelada son los siguientes:

Cons-1 Cons-2 Cons-3 Cons-4 Disponibilidad

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

Función Objetivo 127

Cons-1 Cons-2 Cons-3 Cons-4 Total Signo Disponibilidad

D1 0 0 0 12 12 ≤ 12
D2 6 7 2 2 17 ≤ 17
D3 0 0 9 0 9 ≤ 9
Total 6 7 11 14
Signo = = = =
Requerimientos 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 métodos, cada uno de las cuales
dispone de las siguientes capacidades semanales: 160, 120 y 140 unidades
respectivamente. En la tabla se indica las ganancias (dólares /unidad)
asociadas en cada producto y cada método. Determinar el programa
óptimo de fabricación.

Método 1 Método 2 Método 3 Disponible

A 139 140 137 90
B 209 207 210 210
C 254 255 255 120
Capacidad 160 120 140 420

Función Objetivo 86510

Método 1 Método 2 Método 3 Total Signo Disponibilidad

A 0 0 90 90 ≤ 90
B 90 120 0 210 ≤ 210
C 70 0 50 120 ≤ 120
Total 160 120 140
Signo = = =
Capacidad 160 120 140
4.La R& R Ltda. tiene actualmente un programa de embarques que la administración superior no considera
como óptimo. La fábrica tiene tres fábricas y 7 bodegas, cuyos costos de transporte en dólares por unidad,
así como las capacidades de las fábricas y los requerimientos de bodega en unidades, se detallan en el
siguiente cuadro:

Bodegas FAB-1 FAB-2 FAB-3 Requerimientos

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 2100

Función Objetivo 8400

FAB-1 FAB-2 FAB-3 Total Signo Requerimientos

B1 150 0 0 150 ≤ 150
B2 0 0 250 250 ≤ 250
B3 0 0 450 450 ≤ 450
B4 400 0 0 400 ≤ 400
B5 0 0 200 200 ≤ 200
B6 0 350 0 350 ≤ 350
B7 150 50 100 300 ≤ 300
Total 700 400 1000
Signo = = =
Capacidades 700 400 1000
 5.La competencia en transportes tiene actualmente un programa de embarques que la administración
superior no considera como óptima. La empresa tiene 3 fábricas y 5 bodegas. A continuación se dan los
datos de transporte ($/unidad), capacidades de fábricas y requerimientos de bodegas (unidades):

BODEGAS Fábrica 1 Fábrica 2 Fábrica 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 2500
Función Objetivo
11000

Fábrica 1 Fábrica 2 Fábrica 3 Total Signo Requerimientos

A 0 400 0 400 ≤ 400
B 0 0 400 400 ≤ 800
C 0 0 500 500 ≤ 1000
D 0 200 200 400 ≤ 600
E 800 0 0 800 ≤ 800
Total 800 600 1100
Signo = = =
Capacidades 800 600 1100
 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. ¿Cuál debería ser la combinación de envíos que reditúe el
costo más bajo? Los costos se presentan en el siguiente cuadro.

ALMACEN Oferta
PLANTA
1 2 3 4 Mensual
A 73 103 88 108 15,000
B 85 80 100 90 6,000
C 88 97 78 118 14,000
D 113 91 118 80 11,000
Demanda
10,000 12,000 15,000 9,000 46,000
Mensual

Función Objetivo 3704000

ALMACEN
PLANTA
1 2 3 4 Total Signo Requerimientos
A 10,000 4,000 1,000 0 15,000 ≤ 15,000
B 0 6,000 0 0 6,000 ≤ 6,000
C 0 0 14,000 0 14,000 ≤ 14,000
D 0 2,000 0 9,000 11,000 ≤ 11,000
Total 10,000 12,000 15,000 9,000
Signo = = = =
Capacidades 10,000 12,000 15,000 9,000
 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 continuación:

Expendedores
LOCAL Disponible
A B C D E
I 73 103 88 108 0 80,000
II 85 80 100 90 0 100,000
III 88 97 78 118 0 50,000
Requerimiento 50,000 40,000 60,000 40,000 40,000 230,000

Función Objetivo
15230000

Expendedores
LOCAL
A B C D E Total Signo Requerimientos
I 50,000 0 10,000 0 20,000 80,000 ≤ 80,000
II 0 40,000 0 40,000 20,000 100,000 ≤ 100,000
III 0 0 50,000 0 0 50,000 ≤ 50,000
Total 50,000 40,000 60,000 40,000 40,000
Signo = = = = =
Capacidades 50,000 40,000 60,000 40,000 40,000
 8. MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns.
Sus centros de distribución principales son Denver y Miami. Las capacidades
de las plantas durante el trimestre próximo son 1 000, 1 500, y 1 200
automóviles. Las demandas trimestrales en los dos centros de distribución
son de 2 300 y 1 400 vehículos. El costo del transporte de un automóvil por
tren es de 8 centavos por milla. El diagrama de las distancias recorridas entre
las plantas y el centro de distribución son:

Denver Miami Capacidades COSTO MILLAS

Los Angeles 1000 1690 1000 0.08
Detroit 1250 1350 1500
Nueva Orleans 1275 850 1200
Demanda 2300 1400 3700

Denver Miami Capacidades

Los Angeles 0 135.2 1000
Detroit 0 108 1500
Nueva Orleans 0 68 1200
Demanda 2300 1400 3700
Función Objetivo
313200

Denver Miami Total Signo Requerimientos

Los Angeles 1000 0 1000 ≤ 1000
Detroit 1300 200 1500 ≤ 1500
Nueva Orleans 0 1200 1200 ≤ 1200
Total 2300 1400
Signo = =
Capacidades 2300 1400