Riset Operasi Ch7 57-60 Salman (1403035088)
Riset Operasi Ch7 57-60 Salman (1403035088)
contoh:
Untuk apa kisaran nilai biaya pengiriman 1 juta kwh listrik dari pabrik
1 ke kota 1 akankah basis saat ini tetap optimal?
Dengan demikian basis saat ini tetap optimal untuk –2- Δ <= 0, atau Δ>
= - 2, dan c11> = 8-2 = 6.
2. Mengubah koefisien fungsi objektif dari variabel dasar.
Untuk apa kisaran nilai biaya pengiriman 1 juta kwh listrik dari pabrik 1
ke kota 3 akankah basis saat ini tetap optimal?
Misalkan kita mengubah c13 dari 10 ke 10+ Δ.
Sekarang è13 = 0 berubah dari u1 + v3 = 10 menjadi u1 + v3 = 10 + Δ.
Jadi, untuk menemukan ui dan vj, kita harus menyelesaikan persamaan
berikut:
u1 = 0 u1 + v2 = 6 u2 + v1 = 9 u2 + v3 = 13
u3 + v2 = 9 u1 + v3 = 10 + Δ u3 + v4 = 5
Memecahkan persamaan ini, kita memperoleh u1 = 0, v2 = 6, v3 = 10 +
Δ, v1 = 6 + Δ, u2 = 3- Δ, u3 = 3, dan v4 = 2.
Kami sekarang harga keluar setiap variabel nonbasic. Dasar saat ini
akan tetap optimal selama setiap variabel nonbasic memiliki koefisien
nonpositif di baris 0.
č11 = u1 + v1-8 = Δ-2 <= 0 untuk Δ <= 2
č14 = u1 + v4-9 = -7
č22 = u2 + v2-12 = -3-Δ <= 0 untuk Δ> = - 3
č24 = u2 + v4-7 = -2-Δ <= 0 untuk Δ> = - 2
č31 = u3 + v1-14 = -5 + Δ <= 0 untuk Δ <= 5
č33 = u3 + v3-16 = Δ-3 <= 0 untuk Δ <= 3