Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Transporte
Transporte
Badajoz
Caceres
Jaen
Madrid
10
6
15
Barcelona
15
7
20
Valencia
20
10
25
Bilbao
9
15
30
Por cada tonelada no recibida en los puntos de destino, la empresa tiene unas
perdidas de 5, 8, 6 y 4 euros, respectivamente. La empresa desea minimizar el
coste total de la distribucion de la mercanca. Como podra hacerse la distribucion optima?
2. Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de
demanda semanal de los cuatro detallistas es de 150, 150, 400 y 100 ordenadores,
respectivamente. La oferta de las tres empresas esta dictada por la mano de obra
regular disponible y se calcula en 250, 300 y 250 unidades a la semana. El costo
en euros del transporte por unidad viene detallado en la siguiente tabla
Detallistas
1
2
3
10 20 30
20 40 10
10 30 50
1
2
3
Proveedores
4
20
20
30
Silos
1
2
3
Molinos
1
2
3
10 2 20
12 7
9
4 14 16
5
15
15
4
11
20
18
15
25
10
15
Determinar el costo mnimo del programa de envo entre los silos y los molinos.
1
Proveedor
Localidad
1
2
1
8
4
2
2
3
1
2
3
3
9
5
1
Se pide:
1.
2.
3.
Proveedor
Cadena
1
2
4
7
3
5
9 11
1
2
3
3
2
2
10
Se pide:
1.
2.
Calcula una solucion inicial generada mediante el metodo de Vogel, indicando los correspondientes valores de las variables basicas y no basicas,
as como el coste total asociado a dicha solucion.
3.
Almacen
Cadena
1
3
2
6
1
2
3
2
5
3
3
10x11 + 50x13 + 50x14 + 30x15 + 80x21 + 70x22 + 40x23 + 30x24 + 60x31 + 50x32 +
+25x33 + 35x34 + 15x42 + 35x43 + 10x44 + 45x45 + 10x51 + 30x52 + 15x54 + 15x55
sujeto a x11 + x12 + x13 + x14 + x15 = 10
x21 + x22 + x23 + x24 + x25 = 15
x31 + x32 + x33 + x34 + x35 = 5
x41 + x42 + x43 + x44 + x45 = 5
x51 + x52 + x53 + x54 + x55 = 15
x11 + x21 + x31 + x41 + x51 = 5
x12 + x22 + x32 + x42 + x52 = 10
x13 + x23 + x33 + x43 + x53 = 10
x14 + x24 + x34 + x44 + x54 = 10
x15 + x25 + x35 + x45 + x55 = 15
xij 0
Decidir que tipo de problema es y resolverlo dando su coste optimo.
a)
c)
e)
g)
A
B
C
D
Dem.
1
8
5
7
3
40
2
9
7
8
5
60
3
6
4
5
7
30
Disp.
45
25
30
50
A
B
C
D
Dem.
1
6
3
9
4
12
2
5
8
2
5
34
3
7
6
6
7
15
Disp.
12
18
16
15
A
B
C
Dem.
1
0
6
7
40
2
7
8
13
40
3
10
2
16
20
4
-1
0
0
10
A
B
C
D
Dem.
1
6
3
4
9
12
2
5
8
5
2
34
3
7
6
7
6
15
Disp.
12
18
16
15
b)
d)
Disp.
40
40
30
f)
A
B
C
Dem.
1
8
9
12
500
2
11
5
4
400
3
5
6
8
100
4
7
11
10
200
A
B
C
Dem.
1
60
54
53
40
2
53
52
47
40
3
50
58
44
20
Disp.
40
40
30
A
B
C
Dem.
1
37
35
0
30
2
36
34
0
20
3
36
34
0
140
4
40
38
0
40
Disp.
400
700
100
Disp.
80
60
90