Ejercios de transporte

Agencia
1 2 3 4 5 Oferta
1 100 150 200 140 35 400
Centro 2 50 70 60 65 80 200
3 40 90 100 150 130 150
Demanda 100 200 150 160 140

Se multiplica el costo de la table por $25

Agencia
1 2 3 4 5 Oferta
1 2500 3750 5000 3500 8750 400
Centro 2 1250 1750 1500 1625 2000 200
3 1000 2250 2500 3750 3250 150
Demanda 100 200 150 160 140 750
750

Min Z= 2500X11 + 3750X12 + 5000X13 + 3500X14 + 8750X15 +

1250X21 + 1750X22 + 1500X23 + 1625X24 + 2000X25 +

1000X31 + 2250X32 + 2500X33 + 3750X34 + 3250X35 = 750

a) Método de esquina noroeste

 0 2 1 Z = 5(0) + 1(2) + 1(4) + 5(3) + 3(7) = 42
6 1
5 1
2 1 5
7 3
4 3
2 4 3
7
7
5 5 10 20
4 7

a) Método de los costos mínimos

0 2 1 Z= 5(0) +5(1) +1(1) +5(2) +3(7) = 37
6 1
5 1
2 1 5
7 2
5 2
2 4 3
7
7
5 5 10 20
9
7

a) Método de Aproximación de Vogel

0 2 1 Z= 1(1) + 2(5) + 7(3) + 5(1) +5(0)=37
6 1-0=1 2-1=1
5 1
2 1 5
7 2-1=1 5-1=4
5 2
2 4 3
7 3-2=1 4-3=1
7
5 5 10
9 20
7
2-0=2 2-1=1 3-1=2

b) Método de esquina noroeste

1
2 6 7
7 Z = 7(1) + 3(0) + 4(9) + 1(1) + 5(10) = 94
0 4 12
2
3 9 9
1 5 11
3
1 10 10
10 10 30
10
3 1 30
 b) Método de los costos mínimos
1 2 6 Z= 10(0) + 1(10) + 7(6) + 2(2) + 1(5)= 61
7
0 0 7
0 4 2 12
10 0 2 2
3 1 5 11
0 10 1 1
10 30
10 10
8
30
7

b) Método de Aproximación de Vogel

2 Z= 2(10) + 2(0) + 8(3) + 3(1) + 7(2)
1 6 7 2-1=1
7 = 61
0 4 2 12 2-0=2
2 10 2 4-0=4
3 1 11
5 3-1=2
8 3 3
10 30
10
7 10
7 30
1
1-0=1
2-1=1 5-2=3
3-1=2

ii) Método de esquina noroeste

10 4 8
2 Z = 7(10)+1(4)+5(3)+6(0)= 89
7 1 1
3
2 4 5
5
0
1 2 6
6
6 19
7 6
5 19
 ii) Método de los costos mínimos
10 4 2 8 Z= 2(10) +5(2) +6(4)+6(0)= 54
2 6 0 2
2 3 4
5
5 0 0
1 2 0
6
0 0 6
7 19
6 6
2 19

ii) Método de Aproximación de Vogel

10 4 2 8 4-2=2 Z= 2(10) +6(4) +5(2) +6(0) = 54
2 6 2 10-4=6
2 3 4
5 3-2=1
5
1 2 0 6 1-0=1
6 2 2-1=1
7
6 6
2
2-1=1
3-2=1 2-0=2
2-10=8

iii) Método de esquina noroeste

0 Z = 4(0) + 1(7) +6(4) + 19(6) = 145
3 5 4
4
7 4 7
9
1 6 6
6
1 8 19
19
5 30
6 19
1 30
 iii) Método de los costos mínimos
0 3 5 Z= 4(0) +1(1) +6(4) +6(18) +9(1)= 142
4
4 0 0
7 4 9 7
0 6 1 1
1 8 6 19
1 0 18 18
5 6 19 30
1 1 30

iii) Método de Aproximación de Vogel

0 3 5 3-0=3 Z= 5(1) +6(4) +5(4) +9(1) +6(14)
4
4 5-3=2
=142
7 4 9 7 7-4=3
6 1 1 9-4= 6
1 8 6 19 6-1=5
5 14 14 8-6=2
19 30
5 6
15
30
1
1-0=1 4-3=1 6-5=1

Programación lineal
X1= la cantidad de unidades diarias de HiFi -1
X2= la cantidad de unidades diarias de HiFi -2

Radio HF1 = 6 + 5 + 4 = 15 minutos.

Radio HF2 = 4 + 5 + 6 = 15 minutos.

La Función Objetivo es: Max Z = 15x1+ 15x2

 x1 x2  
50.88 31.68   Valor Signo
Restriccion 1 6 4   432 < 432
Restriccion 2 5 5   412.8 < 412.8
Restriccion 3 4 6   393.6 < 393.6

MAXIMIZAR 15 15   1238.4
x1=Cantidad de láminas /día.
x2=Cantidad de varillas/día
Función Objetivo
:
Maximizar
z=40x1 + 35x2

x1 x2  
0 2.4   Valor Signo
Restriccion
1 800 600   1440 < 1440
Restriccion
2 550 580   1392 < 1392

MAXIMIZA
R 40 35   84