Anda di halaman 1dari 4

Mari coba jawab pertanyaan berikut tentang Powerco sebagai

contoh:
Untuk apa kisaran nilai biaya pengiriman 1 juta kwh listrik dari pabrik
1 ke kota 1 akankah basis saat ini tetap optimal?

Misalkan kita mengubah c11 dari 8 menjadi 8+ Δ.

Sekarang č11 = u1 + v1-c11 = 0 + 6- (8+ Δ) = 2- Δ.

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.

Karena kami mengubah cBVB-1, koefisien setiap variabel nonbasic di


baris 0 dapat berubah, dan untuk menentukan apakah basis saat ini
tetap optimal, kita harus menemukan ui baru dan vj's dan
menggunakan nilai-nilai ini untuk menetapkan harga semua variabel
non-nasional. Dasar saat ini tetap optimal selama semua harga variabel
nonbasa keluar nonpositif.
Mari coba jawab pertanyaan berikut tentang Powerco sebagai contoh:

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

Anda mungkin juga menyukai