Program Linier - Metode Grafik
Program Linier - Metode Grafik
x
Metode Grafik
Tanah seluas 10.000 m2 akan dibangun rumah
tipe A dan tipe B. Untuk tipe A diperlukan 100 m2
dan tipe B diperlukan 75 m2. Jumlah rumah yang
akan dibangun paling banyak 125 unit.
Keuntungan rumah tipe A adalah Rp.
6.000.000,00/unit dan tipe B adalah Rp.
4.000.000,00/unit. Keuntungan maksimum yang
dapat diperoleh dari penjualan rumah tersebut
adalah ….
Tipe A Tipe B
(x) (y)
Luas Tanah 100 75 10.000
Unit … … 125
Kendala:
100X + 75Y ≤ 10.000 (luas Tanah)
atau 4X + 3Y ≤ 400
X + Y ≤ 125 (Banyak Unit)
Cari Koordinat Titik Potong dengan sb x dan sb y
4X + 3Y ≤ 400
Misal X = 0 3Y = 400
Y = 400/3=133.3 (0,133.3)
Y = 0 4X = 400
X = 100 (100,0)
X + Y ≤ 125
Misal X = 0 Y =125 (0,125)
Y= 0 X= 125 (125,0)
(0,133.3)
(125,0)
(100,0)
4X + 3Y = 400 |x1| 4X + 3Y = 400
X + Y = 125 |x3| 3X + 3Y = 375 –
X = 25
Masukkan ke persamaan 2
X + Y =125
25+Y=125
Y = 125-25=100
Kesimpulan:
Dari ketiga nilai objektif di atas maka nilai yang
paling maksimum adalah pada titik (100,0).
Jadi untuk mendapat untung yang maksimal maka jumlah
rumah tipe A yang harus dibangun 100 unit dan Tipe B 0 unit.
Misal:
X = Jumlah mobil kecil yang parkir (unit)
Y = Jumlah mobil bus yang parkir (unit)
Kendala:
8000M + 6000P ≤ 1.200.000 atau
8M +6P ≤ 1.200 atau 4M + 3P ≤ 600
M + P ≤ 180
M, P ≥ 0
Cari Koordinat Titik Potong dengan sb x dan sb y
4M + 3P ≤ 600
Misal M = 0 3P = 600
P = 200 (0,200)
P = 0 4M = 600
M = 150 (150,0)
M + P ≤ 180
Misal M = 0 P =180 (0,180)
P = 0 M = 180 (180,0)
(0,200)
(180,0)
(150,0)
4M + 3P = 600 |x1| 4M + 3P = 600
M + P = 180 |x3| 3M + 3P = 540 –
M = 60
Masukkan ke persamaan 2
M + P =180
60+P=180
P = 180-60=120
Kesimpulan:
Dari ketiga nilai objektif di atas maka nilai yang
paling maksimum adalah pada titik (60,120).
Jadi untuk mendapat untung yang maksimal maka jumlah
mangga yang dijual 60 buah dan pisang 120 buah
Buatlah sistem
pertidaksamaannya
dari grafik di samping
Pertaksamaan 2
Pertaksamaan 1
Misalkan bentuk umum pertaksamaan linier
dengan titik-titik (x1,0) dan (0,y2 ) untuk fungsi
objektif maks adalah ax+by ≤ x1y2.
Pertaksamaan 1
titik-titiknya yaitu (2,0) dan (0,3).
titik (2,0) ax1 +by1 = 6
2a+0 = 6
a=3
titik (0,3) ax2 +by2 = 6
0+3b = 6
b=2
Jadi Pertaksamaan 1 adalah 3x + 2y ≤ 6
Pertaksamaan 2
titik-titiknya yaitu (4,0) dan (0,2).
titik (4,0) ax1 +by1 = 8
4a+0 = 8
a=2
titik (0,2) ax2 +by2 = 8
0+2b = 8
b=4
Jadi Pertaksamaan 1 adalah 2x + 4y ≤ 8 atau x + 2y ≤ 4
ax+by = xy
jika y=0 ax = xy a = y
jika x=0 by = xy b = x