Está en la página 1de 9

Problemas de Asignación

1. Los estudiantes de tres cursos de la escuela de Negocios Globales de
la Universidad Ricardo Palma, quieren ganar algún dinero para cubrir
los gastos de un viaje al final del ciclo. Para ayudarles, la universidad
les ofrece tres tareas diferentes: Pintar las ventanas de las clases, la
fachada del edificio de la FACEE y las paredes de las aulas. A cada
curso se le manda escribir su propuesta de precios, estas propuestas

vienen descritas en la tabla siguiente:
¿Qué tarea deberá hacer cada grupo de los cursos para que el coste para la
universidad sea mínimo?
15
9
10

10
15
12

9
10
8

6
0
2
0

1
6
4
1

0
1
0
0

6
0
2

0
5
3

0
1
0

0

0

9
9
8

0
0

10
9

8

Z=9+8+
10 =27

Los costes estimados en cientos de euros de la asignación de cada ejecutivo a cada cliente son: Determina el patrón de asignación óptimo y el coste asociado al mismo. que debe asignar a cuatro grandes clientes Cj .2. Es la solución finita única o alternativa? 15 14 11 21 19 15 15 24 20 17 15 26 18 14 14 24 0 0 0 0 0 4 1 4 3 1 5 3 4 5 3 3 0 3 3 0 0 0 0 0 3 0 3 2 2 0 1 2 3 0 3 3 0 1 0 0 2 0 2 1 1 0 0 1 0 2 1 0 0 0 2 0 2 2 15 14 11 21 1 0 2 0 0 0 0 0 0 0 0 0 0 0 1 0 2 1 0 15 14 15 24 . 2. 3. 3. 4. 2. 4. Una empresa de alimentación tiene en plantilla cuatro ejecutivos Ei. j = 1. i =1.

D y E. El situar cada camión en uno de los cinco lugares implica un coste de distribución y transferencia de caras que se refleja en la tabla adjunta. C. Los lugares de carga son A. Determinar el estacionamiento optimo y el coste mínimo. B. 7 3 1 8 4 6 1 3 3 3 6 6 0 0 9 9 7 13 19 8 7 1 1 0 4 3 2 0 0 0 0 0 3 0 0 5 2 5 1 0 2 0 6 2 0 7 3 5 3 3 3 6 6 0 2 2 0 6 12 1 1 1 0 4 3 2 0 0 0 0 3 0 5 2 5 1 0 2 . Una estación terminal tiene capacidad para acomodar 5 camiones simultáneamente.Z = 15 + 14 + 15 + 24 = 68 3.

4 0 0 5 2 5 1 1 3 4 5 0 0 0 0 4 11 1 0 0 1 3 3 3 0 0 2 0 4 2 4 1 6 0 0 3 10 4 2 2 1 2 Z = 10 + 4 + 2 + 2 + 1 +2 = 21 .

: : : .Un sistema de procesamiento compartido tiene seis ordenadores diferentes Oi.4. pero con la condición de que tendrían que completarse en el ordenador en el que se iniciaron. tal como se muestra en la tabla. : : : . 6 y debe procesar seis tareas Tj . 6 que pueden realizarse en cualquiera de los seis ordenadores. i = 1. Los costes de procesamiento cij de las tareas variarán según el ordenador. j = 1.. 10 80 60 0 10 0 70 50 15 30 50 40 25 35 0 50 30 35 25 15 15 30 0 0 45 15 10 80 60 0 10 0 70 50 15 30 50 40 25 35 0 35 15 20 10 0 30 0 0 45 15 10 65 45 0 10 0 55 35 15 30 50 25 10 35 0 35 0 5 10 0 45 0 0 60 30 30 0 0 0 0 0 0 .

las cuales proveen a los almacenes que están ubicadas en D. 90 y 115 unidades respectivamente. 70 y 95 unidades respectivamente. mientras que las capacidades de los almacenes es de 50.. 60.Z = 30 Ejercicios de Modelo de Transporte 1.Una compañía tiene fábricas en A.E. El costo de envío de una unidad desde una de las fábricas a cada uno de los almacenes se presenta en el siguiente cuadro. Las capacidades mensuales producción de las fábricas son 70.F y G. 1 7 70 50 2 0 1 3 12 2 1 2 6 25 1 5 17 2 0 1 5 90 4 0 1 5 5 0 1 4 115 Z = 50x17 + 40x21 + 20x15 + 2 0 50 60 9 5 70 95 U1 + V1 = 17 Si: U1 = 0 V1 = 17 U1 + V2 = 20 U2 = 1 V2 = 20 U2 + V2 = 21 U3 =-10 V3 = 25 U2 + V3 = 26 V4 = 27 20x20 + 50x26 + 95x17 = 5305 .B y C.

U3 + V3 = 15 U3 + V4 = 17 0 0 0 -12 -15 1 -3 0 0 -3 -10 8 4 0 0 17 20 25 27 1 7 1 3 50 2 0 2 1 6 0 2 6 3 0 1 5 17 2 9 0 5 Z = 50x17 + 20x13 + 60x21 + 30x26 + 20x15 + 95x17 = 5065 U1 + V1 = 17 Si: U1 = 0 U1 + V3 = 13 U2 = 13 U2 + V2 = 21 U3 =-2 U2 + V3 = 26 U3 + V3 = 15 U3 + V4 = 17 V1 = 17 V2 = 8 V3 = 13 V4 = 15 .

0 0 12 0 -3 13 -15 0 0 -3 2 -4 6 0 0 17 8 13 15 -β β β -β 1 7 1 3 20 5 0 1 5 3 0 Z = 20x17 + 60x21 + 20x15 + 2 1 6 0 1 5 2 0 17 9 5 50x13 + 30x15 + 95x17 = 4615 .

U1 + V1 = 17 Si: U1 = 0 V1 = 17 U1 + V3 = 13 U2 = -2 V2 = 23 U2 + V1 = 15 U3 = 2 V3 = 13 U2 + V2 = 21 V4 = 15 U3 + V3 = 15 U3 + V4 = 17 0 0 -3 0 -3 -2 0 0 10 12 2 -4 -11 0 0 17 23 13 15 -β -β .