Está en la página 1de 10

Investigacin Operativa | Cecilia Rocha Lafuente

Prctica de
Transporte y Asignacin
1. Considerar el problema de trasporte definido Considerar el problema de transporte definido por a =
(6; 7; 8), b = (6; 9; 4; 2)

1 2 3 4 Oferta
1 4 6 5 6 6 3 - - - -
2 2 8 9 3 7 1 1 1 6 -
3 6 1 7 2 8 1 1 4 5 5
Demanda 6 9 4 2
2 0 2 1
4 7 2 1
4 - 2 1
- - 2 1

(m+n) -1
(4+3) -1 = 6
CT= (6X2)+(6X1)+()3X1)+(4X7)+(1X3+(1X2)
CT= 52
Cruce Del Arroyo
X11= +4-1+1-2+3-2 = 3
X13= +1-1+7 =7
X14= +1-1+2 =2
X22= +8-3+2-1 =6
X23= +9-3+2-7 = 1
X31= +6-3+3-2 =5

2. Una empresa de plsticos posee dos plantas de produccin de bolsas que se transportan a tres fbricas
diferentes de envase. Los costes de transporte por bolsa, los datos de la demanda y disponibilidad son los
siguientes:


Fabrica\Planta 1 2 3 Oferta
1 25 74 17 23 99 0 173 6 2
2 92 19 12 86 18 37 0 215 6 1
Demanda 92 74 86 136 388
6 5 5
6 - 5
(m+n) -1
(4+2) -1 = 5
CT= (74X17)+(92X19)+(86X18)
CT= 4554
Cruce Del Arroyo
X11= +25-19+0-0+17 =2 3
X13= +23-0+0-18 = 5
X22= +12-0+0-17 = -5
Investigacin Operativa | Cecilia Rocha Lafuente



4. Una fbrica de piensos compuestos dispone de tres plantas diferentes de fabricacin y cinco almacenes
para la distribucin mensual. Las cantidades fabricadas en cada planta son de 60, 80 y 90 t. al mes. Las
cantidades mensuales solicitadas por los almacenes son 20, 60, 80, 40 y 10 t., respectivamente.


1 2 3 4 5 Oferta
1 7 3 60 2 4 2 0 60 0 - - - -
2 6 4 10 8 40 3 10 4 20 0 80 1 1 1 1 4
3 20 3 60 1 10 5 7 1 0 90 1 1 1 1 4
demanda 20 60 80 40 10 20 230
3 1 3 1 1
3 3 3 4 3
3 3 3 - 3
- 3 3 - 3
- - 3 - 3
(m+n) -1
(6+3) -1 = 8
CT= (60X2)+ (10X8)+(40X3)+(10X4)+(20X3)+(60X2)+(10x5)
CT= 590 ser el precio mnimo de transportar la demanda solicitada al mes

Cruce Del Arroyo
X11= +7-2+5-3 =7
X12= +3-2+5-2=4
X14= +4-2+8-4 =7
X15= +8-3+2-1 =4
X21= +9-8+5-4 = 0
X2= +6-8+5-3 =0
X34= +9-3+2-7 = 7
X35= +1-4+8-5 =0


5. Una empresa dispone de tres almacenes desde donde distribuir sus productos a cuatro tiendas. La
Distancia en km desde cada almacn a cada una de las tiendas es


Tienda\Almacn 1 2 3 4 Disponibilidad
1 80 20 130 40 100 70 120 30 10 60
2 110 70 140 100 60 100 170 40 10 40
Demanda 100 60 10 120 80 90 110 20 30 30
100 100 100 100 400
20 10 20 20
20 10 - 20
- 10 - 20
(m+n) -1
(4+3) -1 = 6
CT= (20X130)+ (100X70)+(70X140)+(100x60)+(100x60)+(10x120)
CT= 32600



Investigacin Operativa | Cecilia Rocha Lafuente

Cruce Del Arroyo
X11= + 80 - 60 + 120 - 130 = 10
X13 + 40 - 130 + 140 - 60 = -10
X21= + 110 - 60 + 120 - 140 = 30
X24= + 100 - 140 + 130 - 70 = 20
X33= + 80 - 120 + 140 - 60 = 40
X34= + 90 - 120 + 130 - 70 = 30



6. Resolver el siguiente problema de transporte:



1 2 3 4 5 6 Oferta
1 5 10 15 8 9 30 7 30 2 - - - -
2 19 10 13 10 10 20 9 20 21 40 1 1 1 1 1
3 15 10 11 13 25 8 12 10 3 3 3 - -
4 50 9 19 12 15 8 15 6 20 13 100 2 2 2 4 4
Demanda 50 20 10 36 15 50 180
4 1 2 0 2 5
6 2 1 1 2 1
- 2 2 1 2 1
- 6 2 1 14 8
- 6 2 1 - 8
- 6 2 1 - -
- - 2 1 - -
(m+n) -1
(6+4) -1 =9
CT= (30X7)+ (10X13)+(10X10)+(20x9)+(10x11)+(50x9)+(15X8)+(15X6)+(20X3)
CT= 1450

Cruce Del Arroyo

X11= + 5 - 9 + 13 - 7 = 2
X12= + 10 - 7 + 13 - 8 = 4
X13= + 15 - 10 + 9 - 8 = 12
X14= + 8 - 7 + 13 - 8 = 6
X15= + 9 - 7 + 13 - 86 = 9
X21= + 19 - 9 + 8 - 9 = 9
X25= + 20 - 9 + 8 - 6 = 13
X26= + 21 - 9 + 8 - 13 = 7
X31= + 15 - 9 + 8 - 9 = 7
X33= + 13 - 10 + 13 - 11 = 5
X34= + 25 - 9 + 13 - 11 = 18
X35= + 8 - 6 + 9 - 13 = 3
X36= + 12 - 13 + 9 - 9 = 0
X42= + 17 - 8 + 9 - 13 = 7
X43= + 12 - 10 + 9 - 8 = 3





Investigacin Operativa | Cecilia Rocha Lafuente

7. Las tarifas areas por t. entre siete localidades son las siguientes:


4 5 6 7 Oferta
1 20 62 93 50 77 - 70 15 15 15 31
2 10 54 60 67 - 10 48 80 6 6 6 13
3 60 98 67 50 22 50 38 - - -
Demanda 30 60 50 50 200
6 26 10 26
8 26 M M
8 26 M -
8 26 - -
(m+n) -1
(4+3) -1 = 6
CT= (20X62)+(50X77)+(54X10)+(60X67)+(10X48)+(50X22)
CT= 11230

Cruce Del Arroyo

X15= + 93 - 62 + 54 - 67 = 18
X17 + M - 62 + 54 - 48 = M
X26= + M - 54 + 62 - 77 = M
X34= + 60 - 22 + 48 - 54 = 32
X35= + 98 - 22 + 48 - 67 = 57
X36= + 67 - 22 + 48 - 54 +62-77= 24


8. Una empresa de transporte debe enviar desde las localidades A y B, 70 y 80 t. de carga,
respectivamente, a las localidades X, Y, Z donde deben recibirse 35, 65 y 50 t., respectivamente. Los
embarques pueden realizarse a travs de puntos intermedios a un coste igual a la suma de los costes de
los tramos de la ruta que son



X Y Z Oferta
A 56 65 62 5 93 70 6 31
B 35 17 54 45 67 80 37 13
Demanda 35 65 50 150
39 8 26
- 8 26
(m+n) -1
(3+2) -1 = 4
CT= (65X62)+(5X93)+(35X17)+(45X67)
CT= 8105

Cruce Del Arroyo

X11= + 56 - 17 + 67 - 93 = 13
X12= + 54 - 67 + 93 - 63 = M18

Investigacin Operativa | Cecilia Rocha Lafuente

9. Cierta compaa posee un centro comercial en cada una de las ciudades 1, 2 y 3. A cada uno de estos
centros llegan mensualmente 10 camiones que se envan desde dos centros de distribucin A y B, los
cuales disponen de 15 camiones cada uno


1 2 3 Oferta
A 5 5 10 3 M 15 2 2 3
B 6 0 3 10 5 10 2 3 -
5 0 0 0 5
Demanda 10 10 10
1 0 M
1 0 -
(m+n) -1
(3+3) -1 = 5
CT= (5X5)+(10X3)+(0X3)+(10X5)+(5x0)
CT= 105

Cruce Del Arroyo

X13= + M - 3 + 3 - 5 = M
X21= + 6 - 5 + 3 - 3 = 1

10. La solucin ptima para un problema de transporte es la siguiente:


1 2 3 4 Oferta
1 15 11 3 0 4 1 7 1 1 11 -
2 14 9 4 5 1 8 14 3 3 3 3
3 7 6 6 5 7 12 13 1 2 2 2
Demanda 7 15 8 4 34
8 1 1 7
- 1 1 7
- 1 1 -
- 1 6 -

(m+n) -1
(4+3) -1 = 6
CT= (3X0)+(4X1)+(9X4)+(5X1)+(7X6)+(6X5)
CT= 117

Cruce Del Arroyo

X11= + 15 - 6 + 5 - 4 = 11
X12 + 11 - 4 + 1 - 0 = 8
X21= + 14 - 4 + 5 - 6 = 9
X24= + 8 - 1 + 0 - 1 = 6
X33= + 7 - 1 + 4 - 5 = 5
X34= + 12 - 5 + 4 - 1 = 9







Investigacin Operativa | Cecilia Rocha Lafuente

12. Un problema de transporte se caracteriza por la siguiente matriz


D1 D2 D3 D4 D5
O1 14 16 17 110 12 10 18 120 2 4 5 1 1 1
O2 80 18 12 60 21 16 50 22 190 4 4 5 1 1 1
O3 20 15 60 14 18 19 60 1 1 4 5 - -
O4 17 100 13 26 20 0 21 100 4 7 1 5 5 -
80 100 120 110 60 470
3 1 3 4 1
- 1 3 4 1
- - 3 4 1
- - 3 - 1
- - 4 - 3
- - 4 - 4

(m+n) -1
(5+4) -1 =8
CT= (110X12)+ (10X18)+(80X18)+(21x60)+(50x22)+(60x14)+(100X13)
CT= 7440

Cruce Del Arroyo
X11= + 14 - 18 + 22 - 18 = 0
X12= + 16 - 13 + 21 - 18 = 6
X13= + 17 - 21 + 22 - 18 = 0
X22= + 12 - 13 + 21 - 22 = -2
X24= + 16 - 12 + 18 - 22 = 0
X21= + 20 - 18 + 21 - 14 = 9
X31= + 15 - 13 + 21 - 22 = 8
X32= + 18 - 14 + 21 - 14 = 9
X34= + 19 - 22 + 21 - 18 = 4
X35= + 17 - 21 + 22 - 21 = 0
X43= + 26 - 21 + 22 - 12 = 6
X44= + 20 - 21 + 18 - 21 = 5

14. Dos factoras suministran cierto producto a tres tiendas. Las unidades disponibles en cada factora son
200 y 300 y las unidades demandadas por cada tienda son 100, 200 y 50; respectivamente. Los costes
unitarios de transporte son

1 2 3
Factora 1 50 7 8 9 150 0 200 1 1
Factora 2 50 5 200 4 50 3 0 300 1 1
100 200 50 150 500
2 4 6
2 4 -
(m+n) -1
(4+2) -1 = 5
CT= (50X7)+(50X5)+(200X4)+(50X3)
CT= 1550

Cruce Del Arroyo
X12= + 8 - 7 + 5 - 4 = 2
X13= + 9 - 7 + 5 - 3 = 4
Investigacin Operativa | Cecilia Rocha Lafuente


16. Resolver el problema de asignacin cuya matriz de costes es




10 11 10 5 6 4 3 6
5 26 14 18 15 10 10 16
6 22 18 17 15 8 8 12
2 14 16 16 24 25 25 7
4 15 19 10 8 14 11 8
10 22 22 15 28 24 12 30
8 18 21 18 18 18 14 25
5 14 21 17 26 9 10 31




7 8 7 2 3 1 0 3
0 21 9 13 10 5 5 11
0 16 12 11 9 2 2 6
0 12 14 14 22 13 10 5
0 11 15 6 4 10 7 4
0 12 12 5 18 14 2 20
0 10 13 10 10 10 6 17
0 9 16 12 12 21 5 26




7 0 0 0 0 0 0 0
0 13 2 11 7 4 5 8
0 8 5 9 6 1 2 3
0 4 7 12 19 22 10 2
0 3 8 4 1 9 7 1
0 4 5 3 15 13 2 17
0 2 6 8 7 9 6 14
0 1 9 10 9 20 5 23









Investigacin Operativa | Cecilia Rocha Lafuente

17. Considerar el problema de asignar cuatro operadores a cuatro maquinas. Los costes de
asignacin en unidades monetarias se dan a continuacin. El operador 1 no puede asignarse a la
maquina 3. Tambin el operador 3 no puede asignarse a la maquina 4.




1 2 3 4
1 5 5 M 2
2 7 4 2 3
3 9 3 5 M
4 7 2 6 7



1 2 3 4
1 3 3 M-2 0
2 5 2 0 1
3 6 0 2 M-3
4 5 0 4 5



1 2 3 4
1 3 3 M-2 0
2 5 2 0 1
3 6 0 2 M-3
4 5 0 4 5



18. Un agricultor posee cuatro fincas en las que cultiva en la forma que mejor le parece trigo,
melones, tabaco y tomates, con cuya venta obtiene 300000u.m. El agricultor decide implantar el
monocultivo en sus fincas pero para poder obtener el mejor resultado contrata a un perito
agrcola, que tras analizar las fincas le da la siguiente tabla, en donde se reflejan las cosechas
mximas (en toneladas) que puede dar cada finca de cada uno de los productos.



Tabaco Melones Trigo Tomates
A 1.5 8 30 8
B 2 6.5 25 10
C 10 20 7.5
D 1.4 9 23 9.5




Investigacin Operativa | Cecilia Rocha Lafuente

Tabaco Melones Trigo Tomates
A 0 6.5 28.5 6.5
B 0 4.5 23 8
C 0 8.3 18.3 5.8
D 0 7.6 21.6 8.1


Tabaco Melones Trigo Tomates
A 0 6.5 28.5 6.5
B 0 4.5 23 8
C 0 8.3 18.3 5.8
D 0 7.6 21.6 8.1


19. Un grupo de 6 hombres y 6 mujeres vive en una isla. Cada uno de los 6 hombres \corteja" a
una de las 6 mujeres. Al cabo de un cierto tiempo se decide realizar una gran ceremonia durante
la cual se casaran 6 parejas. Cada una de las mujeres tiene una lista con los nombres de los 6
hombres y en ella lista sus preferencias en una escala de 1 a 6 pudiendo eliminar los nombres
correspondientes a los hombres que no son de su agrado. La tabla siguiente da las calificaciones
otorgadas por cada mujer a cada hombre



1 2 3 4 5 6
1 3 M 2 6 5 4
2 4 4 3 M 5 M
3 2 4 M 5 3 6
4 4 5 6 M 2 3
5 4 6 2 5 3 M
6 5 2 3 1 4 6



1 2 3 4 5 6
1 1 M-3 0 4 3 1
2 1 0 0 M-3 2 M-4
3 0 1 M-2 3 1 3
4 2 2 4 M-2 0 0
5 2 3 0 3 1 M-3
6 4 0 3 0 3 4







Investigacin Operativa | Cecilia Rocha Lafuente

20. Un organismo saca a concurso la ejecucin de siete proyectos. Al concurso se presentan siete
empresas constructoras con las ofertas (en 6000 euros) . Cada empresa puede completar tan
solo un nico proyecto. De que manera deben asignarse a los constructores los proyectos de
modo que el coste total de ejecucin de los siete proyectos sea lo menor posible?




1 2 3 4 5 6 7
A 0 2 4 1 3 2 3
B 3 2 0 1 3 0 2
C 1 0 0 6 0 7 2
D 8 1 0 3 4 1 2
E 7 5 3 2 1 0 0
F 1 1 5 3 1 0 3
G 2 1 0 6 5 3 1

22. Una empresa dedicada a fabricar un determinado modelo de coche necesita subcontratar (a
otra u otras empresas) tres componentes C1;C2 y C3 que forman parte de. Las ofertas de 3
fabricantes F1; F2 y F3 arrojan los siguientes costes por unidad de cada tipo de componente:

C1 C2 C3
F1 11 22 0
F2 11 42 0
F3 7 23 0


23. Considerar un problema general de asignacin dado por la matriz de costes n n, C. El
departamento de control de calidad de una empresa detecta, para sus seis trabajadores
(1,2,3,4,5,6), sobre seis tipos de productos manufacturados (A;B;C;D;E; F), el numero medio de
defectos por producto que aparece en la tabla




1 2 3 4 5 6
A 0 2 3 0 6 0
B 3 6 0 1 0 1
C 8 9 1 2 0 2
D 5 1 4 2 0 0
E 2 3 0 4 0 1
F 1 0 0 7 4 0