Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Ayuda Parcial Metodos
Ejercicios Ayuda Parcial Metodos
DESTINO i
DEMANDA j
FLECHAS ARCOS
ORIGENES NODOS
LA OFERTA EN ORIGEN i ai
DEMANDA EN EL DESTINO j bj
Los 1000
Angeles $80
1000 Denver
1250
$100
2300
Detroit
1500 Miami
1275
$
1400
Nueva
orleands DEMANDA 3700
1200
3700 OFERTA
OFERTA DEBE SER = A DEMANDA SIEMPRE
SI NO EL EJERCICIO NO LO PUEDE
RESOLVER
TE
Min FO $ 610.00
Cantidades D1 D2 D3 Suma
O1 20 0 90 110 <=
O2 140 10 0 150 <=
O3 0 40 0 40 <=
Suma 160 50 90
>= >= >=
Demanda 160 50 90 300
Costos D1 D2 D3
O1 $ 2 $ 5 $ 1
O2 $ 3 $ 2 $ 4
O3 $ 4 $ 1 $ 3
Oferta
110
150
40
300
Min FO $ 313,200.00
Costos D1 D2
O1 $ 80 $ 125
O2 $ 100 $ 108
O3 $ 102 $ 68
Min FO $ 291,600.00 Diferencia Ofer-deman 0
Costos D1 D2
Los Angeles $ 80 $ 125
Detroid $ 100 $ 108
Nueva Orleand$ 102 $ 68
Planta x
Costos D1 D2
Los Angeles $ 80 $ 125
Detroid $ 100 $ 108
Nueva Orleand$ 102 $ 68
Planta x $ 1,000 $ 1,000
Cantidades D1 D2 DF Suma
Los Angeles 1000 0 200 1000 <=
Detroid 900 200 0 1100 <=
Nueva Orleand 0 1200 0 1200 <=
Suma 1900 1400 200
>= >= >=
Demanda 1900 1400 200 3500
Costos D1 D2 DF Diferencia
Los Angeles $ 80 $ 125 $ - Demanda y ofer
Detroid $ 100 $ 108 $ -
Nueva Orleand$ 102 $ 68 $ -
Se actualiza el solver
Oferta
1000
1300
1200
3500
Oferta
25
40
30
13
108
13
Cantidades A1 A2 A3 Suma
Refineria 1 0 0 <=
Refineria 2 0 <=
Refineria 3 0 <=
Suma 0 0 0
>= >= >=
Demanda (MILLONE 4 8 7 19
Costos A1 A2 A3
Refineria 1 $ 12 $ 18 $ 2,414
Refineria 2 $ 30 $ 10 $ 8
Refineria 3 $ 20 $ 25 $ 12
Cantidades A1 A2 A3 Suma
Refineria 1 4 2 0 6 <=
Refineria 2 0 5 0 5 <=
Refineria 3 0 1 7 8 <=
Suma 4 8 7
>= >= >=
Demanda (MILLONE 4 8 7 19
Costos A1 A2 A3
Refineria 1 $ 12 $ 18 $ 1,241
Refineria 2 $ 30 $ 10 $ 8
Refineria 3 $ 20 $ 25 $ 12
0 Diferencia 0
Oferta
6
5
8
19
Oferta
6
5
8
19
Min FO $ - Diferencia
Cantidades A1 A2 A3 Suma
Refineria 1 0 0
Refineria 2 0
Refineria 3 Debe despacharse todos los 6 millones de galones 0
Ficticia Penalizacion Penalizacion
Suma 0 0 0
>= >= >=
Demanda (MILLONE 4 8 7 19
Costos A1 A2 A3
Refineria 1 $ 120 $ 180 $ 2,414
Refineria 2 $ 300 $ 100 $ 80
Refineria 3 $ 200 $ 250 $ 120
Ficticia $ 1,234 $ 500 $ 500
Rta
Min FO $ 304.00 $ 304,000.00 $ 404,000.00 Diferencia
Cantidades A1 A2 A3 Suma
Refineria 1 4 2 0 6
Refineria 2 0 4 1 5
Refineria 3 0 0 6 6
Ficticia 0 2 0 2
Suma 4 8 7
>= >= >=
Demanda (MILLONE 4 8 7 19
Costos A1 A2 A3
Refineria 1 $ 12 $ 18 $ 2,414
Refineria 2 $ 30 $ 10 $ 8
Refineria 3 $ 20 $ 25 $ 12
Ficticia $ 1,234 $ 50 $ 50
Costos por
faltantes
(Centavos por $ - $ 0.05 $ 0.05 total
costo de
penalizacion $ - $ 100,000 $ - $ 100,000.00
Ofer-deman 2 Diferencia 2
Oferta
<= 6
<= 5
<= 6
<= D-O
17
Ofer-deman 0
Oferta
<= 6
<= 5
<= 6
2
19