EJERCICIO 1 PROGRAMACION LINEAL
Enviado por Pa0la.diaz • 18 de Mayo de 2021 • Tarea • 674 Palabras (3 Páginas) • 122 Visitas
Minimizar Z: 9X11 + 6X12 + 4X13 + 7X14 + 2X21 + 4X22 + 6X23 + 3X24 + 8X31 + 1X32 + 8X33 + 6X34
Restricciones
Oferta
X11 + X12 + X13 + X14 ≤ 35
X21 + X22 + X23 + X24 ≤ 20
X31 + X32 + X33 + X34 ≤ 45
Demanda
X11 + X21 + X31 ≥ 30
X12 + X22 + X32 ≥ 40
X13 + X23 + X33 ≥ 10
X14 + X24 + X34 ≥ 20
Destinos
Origen 1 2 3 4 Oferta
1 9 6 4 7 35
2 2 4 6 3 20
3 8 1 8 6 45
Demanda 30 40 10 20 100
ESQUINA NOROESTE
Destinos
Origen 1 2 3 4 Oferta
1 9 6 4 7 35
30 5
2 2 4 6 3 20
20
3 8 1 8 6 45
15 10 20
Demanda 30 40 10 20 100
Valor FO: 30*9 + 5*6 + 20*4 + 15*1 + 10*8 + 20*6 = $ 595
APROXIMACIÓN VOGEL
Destinos
Origen 1 2 3 4 Oferta
1 9 6 4 7 35
2 2 4 6 3 20
3 8 1 8 6 45
Demanda 30 40 10 20 100
Destinos
Origen 1 2 3 4 Oferta
1 9 6 4 7 35
2 2 4 6 3 20
20
3 8 1 8 6 45
10
Demanda 30 40 10 20 100
Destinos
Origen 2 3 4 Oferta
1 6 4 7 35
3 1 8 6 45
Demanda 40 10 20 100
Destinos
Origen 2 3 4 Oferta
1 6 4 7 35
5
3 1 8 6 45
35
Demanda 40 10 20 100
Destinos
Origen 3 4 Oferta
1 4 7 35
10 20
Demanda 10 20 100
Destinos
Origen 1 2 3 4 Oferta
1 9 6 4 7 35
5 10 20
2 2 4 6 3 20
20
3 8 1 8 6 45
10 35
Demanda 30 40 10 20 100
Valor FO: 5*6 + 10*4 + 20*7 + 20*2 + 10*8 + 35*1 = $ 365
COSTO MINIMO
Destinos
Origen 1 2 3 4 Oferta
1 9 6 4 7 35
5 10 20
2 2
4 6 3 20
20
3 8
1 8
6 45
10 35
Demanda 30 40 10 20 100
Valor FO: 20*2 + 10*8 + 5*6 + 35*1 + 10*4 + 20*7 = $ 365
Método Costo
MEN $ 595
MAV $ 365
MCM $ 365
PASOS SECUENCIALES
Destinos
Origen 1 2 3 4 Oferta
1 9 6
4
7 35
30 5
2 2 4 6 3 20
20
3 8 1
8
6 45
15 10
20
Demanda 30 40 10 20 100
Costos de las trayectorias:
1. +(4)-(6)+(1)-(8) = - 9
2. +(7)-(6)+(1)-(6) = - 4
3. +(6)-(4)+(1)-(8) = -5
4. +(3)-(4)+(1)-(6) = -6
5. +(2)-(4)+(6)-(9) = -5
6. +(8)-(1)+(6)-(9) = 4
Destinos
Origen 1 2 3 4 Oferta
1 9 6 4 7 35
30 5
2 2 4 6 3 20
20
3 8 1 8 6 45
20 5 20
Demanda 30 40 10 20 100
COSTO = 550
Destinos
Origen 1 2 3 4 Oferta
1 9 6 4 7 35
20 10
2 2 4 6 3 20
10 10
3 8 1 8 6 45
30 20
Demanda 30 40 10 20 100
...