Program Linier: Metode Grafik

Oleh: Zulhan Widya Baskara

• Metode grafik adalah salah satu metode yang dapat
digunakan untuk menyelesaikan permasalahan
program linear

• Penggunaan metode grafik ini terbatas, karena

metode ini hanya dapat digunakan untuk
menyelesaikan permasalahan program linear dengan
dua variabel.
Cara Pembuatan Grafik
1. Rumuskan persoalan menjadi persoalan LP
2. Gambar kurva linier dari setiap persoalan yang
ada
3. Tentukan daerah dalam bidang koordinat yang
memenuhi semua batasan, daerah ini disebut
sebagai daerah layak (feasible region)
4. Tentukan koordinat titik sudut (titik ekstrem)
5. Hitung harga fungsi tujuan untuk semua titik
sudut, kemudian pilih harga yang optimal
sebagai pemecah persoalan
Soal:
• PT. Dimensi adalah sebuah perusahaan furnitur yang
memproduksi meja dan kursi yang harus diproses melalui
perakitan dan pemolesan.
Fungsi proses perakitan memiliki 60 jam kerja dan fungsi
proses pemolesan memiliki 48 jam kerja.
Untuk menghasilkan satu meja dibutuhkan masing-masing 4
jam dan 2 jam perakitan dan pemolesan, sedang untuk satu
kursi membutuhkan masing masing 2 jam dan 4 jam untuk
perakitan dan pemolesan.
Laba tiap meja adalah $ 8 dan laba untuk tiap kursi adalah $ 6.
Tentukan kombinasi terbaik agar diperoleh laba yang
maksimal.
 meja Kursi Total jam kerja
Perakitan 4 2 60
Pemolesan 2 4 48
keuntungan $8 $6

Dari persoalan tersebut LP dapat dituliskan sebagai berikut:

Variabel : x1 = meja
x2 = kursi

Fungsi tujuan : Z = 8X1 + 6X2

Kendala : 4X1 + 2X2 ≤ 60 ;

2X1 + 4X2 ≤ 48 ;
X1 ≥ 0, X2 ≥ 0
 Koordinat titik sudut
X2 Titik A : (0,12) Titik C : (12,6)
Titik B : (15,0)
x2 ≥ 0
30 Keuntungan pada masing-masing titik sudut :
Z = 8X1 + 6X2
4x1+2x2 ≤ 60
Titik A : Z = 8(0) + 6(12) = 72
Titik B : Z = 8(15) + 6(0) = 120
Titik C : Z = 8(12) + 6(6) = 132

Kesimpulan:
agar memperoleh laba yang maksimum,
Perusahaan tersebut harus memproduksi meja
12 A sebanyak 12 buah dan kursi sebanyak 6 buah

C
2x1+4x2 ≤ 48

B x1 ≥ 0 X1
15 24
• Sebuah toko menjual keperluan pertanian menyediakan dua
merk pupuk kimia, yaitu Super dan Top. Setiap jenis
mengandung campuran bahan nitrogen dan fosfat dalam
jumlah tertentu.
Jenis Kandungan bahan kimia
Nitrogen (kg/sak) Fosfat (kg/sak)
Super 2 4
Top 4 3

Seorang petani membutuhkan paling sedikit 16 kg nitrogen

dan 24 kg fosfat untuk lahan pertaniannya.
Harga pupuk Super dan Top masing masing $6 dan $3.
Petani tersebut ingin mengetahui berapa sak masing masing
jenis pupuk harus dibeli agar total harga pupuk mencapai
minimum dan kebutuhan pupuk untuk lahannya terpenuhi.
• Sebuah industri keramik membuat dua jenis produk unggulan
A dan B. Untuk menghasilkan satu buah jenis A diperlukan
waktu pengerjaan 1 jam dan bahan baku 4 kg, sedangkan jenis
B membutuhkan 2 jam dan bahan baku 3 kg.
Waktu dan bahan baku yang tersedia masing masing 40 jam
dan 120 kg.
Keuntungan tiap unit A dan B adalah $40 dan $50.
Tentukan berapa jumlah produk A dan B yang di produksi
sehingga mendapatkan laba maksimum.
• Suatu perusahaan menghasilkan dua produk, meja dan kursi
yang diproses melalui dua bagian fungsi: perakitan dan
pemolesan.
Pada bagian perakitan tersedia 60 jam kerja, sedangkan pada
bagian pemolesan hanya 48 jam kerja.
Utk menghasilkan 1 meja diperlukan 4 jam kerja perakitan
dan 2 jam kerja pemolesan, sedangkan utk menghasilkan 1
kursi diperlukan 2 jam kerja perakitan dan 4 jam kerja
pemolesan,
Biaya produksi setiap unit meja dan kursi masing-masing
Rp.200.000.- dan Rp. 80.000.- dan perusahaan bertujuan utk
meminimumkan biaya produksi dengan produksi meja
minimal 2 dan kursi minimal 4.
Berapakah jumlah meja dan kursi yang harus diproduksi?
• PT XYZ memiliki pabrik yang akan memproduksi 2 jenis produk, yaitu mie dan
bakso sapi. Untuk memproduksi kedua produk diperlukan bahan baku tepung
dan daging sapi dan tenaga kerja. Maksimum penyediaan tepung adalah 60 kg
per hari, daging sapi 30 kg per hari dan tenaga kerja 40 jam per hari.
Kebutuhan setiap unit produk akan bahan baku dan jam tenaga kerja dapat
dilihat dalam tabel berikut:

Jenis bhn Kg bhn baku & jam tenaga Maksimum

baku & tenaga kerja penyediaan
kerja mie Bakso sapi
tepung 2 3 60 kg
Daging sapi - 2 30 kg
Tenaga kerja 2 1 40 jam

Kedua jenis produk memberikan keuntungan sebesar Rp 40.000 untuk mie

dan Rp 30.000 untuk bakso sapi. Masalahnya adalah bagaimana menentukan
jumlah unit setiap jenis produk yang akan diproduksi setiap hari agar
keuntungan yang diperoleh bisa maksimal.?
• Sebuah industri kerajinan kulit membuat tas yang terdiri dari
jenis A dan B.
Keuntungan masing-masing jenis tas adalah $400 dan $200
per unit.
Industri mengirimkan pesanan paling banyak 30 (A dan B)
buah per bulan.
Suplai bahan kulit paling sedikit 80 lembar per bulan.
Setiap barang A membutuhkan 2 lembar kulit sedangkan
produk B membutuhkan 8 lembar.
Dari pengalaman sebelumnya, pabrik tidak dapat membuat
barang jenis A lebih dari 20 buah per bulan.
Berapakah produk A dan B yang harus dibuat agar keuntungan
maksimum?
TERIMA KASIH