Penyelesaian Program linier

dengan metode Grafis

Tatap Muka ke 10
PSDA
Prodi S1 Teknik Sipil
CPMK 2: Mampu menerapkan (C3) teori analisa
sistem SDA yang dapat digunakan untuk
memecahkan permasalahan PSDA [1-1]

SUB CPMK: Mahasiswa mampu menerapkan

(C3) teori Optimasi dalam Pengembangan
Sumber Daya Air dengan Metode Grafis
 Penyelesaian Program Linier
• Grafis : variable keputusan 2
• Simplek : variable keputusan lebih dari 2

Referensi : Wurbs (1996)

Penyelesaian grafis dengan Metode Uji Titik
Pojok
 Contoh 1 (Wurbs, 1996)
Pada lahan yang tersedia akan ditanami tanaman A dan tanaman
B. Diperlukan pengambilan keputusan berapa luas lahan yang
akan ditanami tanaman A dan tanaman B yang akan
memaksimalkan pendapatan dalam batasan keterbatasan lahan
dan sumber daya air. Ketersediaan air dalam tampungan sebesar
20 juta m3 untuk mengairi kedua tanaman tersebut. Tanaman A
membutuhkan 9.000 m3 per hektar lahan irigasi dan
menghasilkan pendapatan bersih $720 per hektar. Tanaman B
membutuhkan 6.000 m3 per hektar dan menghasilkan
keuntungan sebesar $1200 per hektar. Luas lahan untuk
Tanaman A dibatasi seluas 1.600 hektar. Sedangkan lahan yang
tersedia untuk ditanami tanaman B seluas 2.400 hektar.
 Penyelesaian
• Decision variable/ variabel keputusan: Luas
lahan yang ditanami:

• Objective Function/ Fungsi tujuan :

memaksimalkan pendapatan
 Penyelesaian
• Constraints/ kendala : jumlah air, luas lahan,
non negative decision variable
Penyelesaian grafis Dengan Garis selidik ax
+ by = k untuk Z=ax+by
– Gambarkan garis selidik ax
+ by = ab, yang memotong
sumbu X di titik (b,0) dan
memotong sumbu Y di titik
(0,a), kemudian Tarik garis
sejajar
– Nilai maksimum jika
berada paling kanan atau
paling atas pada daerah
himpunan penyelesaian
– Nilai minimum jika berada
paling kiri atau paling
bawah pada daerah
himpunan penyelesaian
 Contoh 2 (Wurbs, 1996)
A water demand of 10,000 m3during a particular time period is
supplied by withdrawals from two reservoirs. The total dissolved
solids (TDS) concentrations in reservoirs A and B are 980 and
100 g/m3, respectively. The maximum allowable TDS
concentration is 500 g/m3 for the water use being supplied. The
capacities of the outlet structures constraint withdrawals, during
the time period, to not exceed 6000 m3 and 10,000 m3,
respectively, from reservoirs A and B. In the current time period,
multiple reservoir operating decisions are based on minimizing
the amount of water withdrawn from the better quality reservoir
B, in order to maximize the amount of good quality water
remaining for future use.