Pemrograman Linier :

Perumusan Model dan

Solusi Grafis
Dosen : Rila anggraeni,SE.,MM
Oleh : Zayyaan Mu’aafii (205020200111059)
Mata Kuliah : Operation Research (BC)

Pengertian dari Pemrograman linier
adalah sebuah model yang terdiri
atas hubungan-hubungan linier yang
mewakili keputusan sebuah
perusahaan, dengan tujuan dan
kendala sumber daya yang ada
Perumumusan Model
FungsiTujuan adalah sebuah
hubungan matematis linier yang
mendeskripsikan tujuan dari
perusahaan terkait variable
keputusan
Kendala model juga merupakan
hubungan linier dari variable
keputusan. Kendalah-kendala ini
mewakili Batasan yang diterapkan
perusahaan pada lingkungan
operasional.
Contoh Model Pemaksimuman
Fungsi Tjuan
Sesuai dengan yang dituliskan di buku
maka kita akan mendapatkan
memaksimalkan laba pada
Z = $40X1 + 50X2
Dengan Deskripsi :
Z = Laba total per hari
$40X1 = Laba dari mangkuk
$ 50X2 = Laba dari mug
Kendala Model
Dalam kendala model kita mendapatkan
●1X1 + 2X2 ≤ 40 Jam
Karena setiap mangkuk membutuhkan 4 pon tanah liat, dan setiap mug
membutuhkan 3 pon tanah liat dan Batasan tanah liat yang tersedia setiap
harinya adalah 120 pon.
●4X1 + 3X2 ≤ 120 Pon
Magkuk dan mug yang diproduksi tidak boleh bernilai negative
● X1 ≥ (), X2≥()
Dari yang telah dirumuskan di atas dapat Solusi ini infisibel yaitu tidak
disimpulkan memungkinkan untuk kendala sumber
daya tenaga kerja
Z = $40X1 + 50X2
1(10) + 2 (20) ≤ 40
1X1 + 2X2 ≤ 40 Jam
50 ≤ 40
4X1 + 3X2 ≤ 120 Pon
X1 ≥ (), X2≥()
-> 1(5) + 2 (10) ≤ 40
25 ≤ 40
-> 4 (5) + 3 (10) ≤ 120
75 ≤ 120
Dapat disimpulkan bahwa tidak ada
kendala yang dilanggar. Solusi ini
disebut solusi fisibel (Feasible) yaitu
dimungkinkan.
Z = $40 (10) + 50(20)
Z = 400 + 1000
Z = $1400
Solusi Grafis dari Model Solusi Grafis dari Model
Pemrograman Linier Maksimalisasi
Memaksimalkan Z = $40X1 + 50X2
Tahapan berikutnya dalam aplikasi pemrograman linier
terhadap permasalaahn pengambilan keputusan adalah Kendala
bentuk menemukan solusi dari model tersebut. Model 1X1 + 2X2 ≤ 40 Jam
grafis secara realistis terbatas pada model dengan
hanya 2 variabel keputusan yang dapat diwakilkan 4X1 + 3X2 ≤ 120 Pon
pada grafis 2 dimensi. Model dengan tiga bariabel
X1 ≥ (), X2 ≥ ()
keputusan dapat disampaikan dengan grafik 3 dimensi,
tetapi proses tersebut cukup merepotkan, model Keterangan
dengan 4 atau lebih variabel tidak dapat digrafikkan
sama sekali. X1 = = Jumlah Mangkuk

X2 = Jumlah Mug
Meskipun metode grafis bersifat terbatas sebagai
sebuah pendekatan solusi, metode ini sangat berguna
pada titik ini dalam presentasi kita mengenai
pemrograman linier karena memberikan gambaran Langkah pertama dalam menggambarkan grafik dari
mengenai cara solusi didapatkan. model tersebut adalah untuk menggambarkan kendapa
pada grafik.
 Membuat titik grafis :
Membuat titik grafis:
4X1 + 3X2 ≤ 120 Pon
● 1X1 + 2X2 ≤ 40
0 + 2X2 ≤ 40 ● 0 + 3X2 ≤ 120 Pon
X2 = 20 X2 = 40

● 1X1 + 2X2 ≤ 40 ● 4X1 + 0 ≤ 120 Pon

X1 + 0 ≤ 40 X1 = 30
X1 = 20 Area Kendala Tanah liat

Area kendala
tenaga kerja

Selanjutnya untuk menguji kebenaran kita

dapat memeriksa satu di dalam titik
kendala satu di luar titik kendala. Dari kedua persamaan di atas akan
memunculkan area Bersama dari
● 10 + 2 (10) ≤ 40
Tanah Liat dan Tenaga Kerja
30 ≤ 40
 X2 = 8
Titik Solusi Optimal Substitusi nilai x2 = 8 ke dalam salah
Langkah kedua dalam metode grafik satu persamaan awa; alan
adalah untuk mencari titik dalam ruang menghasilkan nilai x1
solusi fesibel yang akan menghasilkan X1 = 40 – 2x2
laba total terbesar. x1 = 40 – 2(8)
24
Nilai Solusi
Maka
Langkah ketiga dalam pendekatan solusi
grafis adalah mencari nilai x1 dan x2 Z = $40x1 + 50x2
setelah titik solusi optimal telah Z = $40(24) + 50(8)
ditemukan. = $1.360

X1 + 2x2 = 40
X1 = 40 -2X2
Dan
4x1 = 3x2 = 120
4x1 = 120 – 3x2
x1 = 2- = )3x2 / 4)
Maka 40 – 2x2 = 30 (3x2 / 4)
5x2/4 = 10

Variabel Peubah
Setelah solusi optimal ditemukan pada
titik B persamaan Bersama dipecahkan
untuk menentukan nilai x1 dan x2. solusi
terjadi pada titik ekstrem Ketika garis
perdamaan kendala berpotongan dengan
satu sama lain atau dengan sumbu.
Variabel Peubah ditambahkan pada
sebuat Batasan ≤ untuk mengubahnya
menjadi persamaan (=). Variabel ini mewakili
sumber daya yang tidak terpakai
Langkah- Langkah
Solusi Grafis
1. Gambarkan kendala model sebagai
persamaan pada grafis, kemudian dengan
mempertimbangkan pertidaksamaan
kendala tandai ruang solusi fesibel
2. Gambarkan fungsi tujuan,
kemudian pindahkan garis ini dari
pangkal ke luar untuk mencari lokasi
titik solusi optimal
3. Selesaikan persamaan secara
Bersama- sama pada titik splusi untuk
menemukan nilai solusi optimal.
Contoh Model Minimalisasi
Variabel Keputusan Permasalahan
ini mengandung dua variable
keputusan, yang mewakili jumlah
kantung dari masing-masing merek
pupuk yang harus dibeli
Fungsi tujuan tujuan adalah untuk
meminimalkan biaya yang
dikeluarkan.
Kendala model Kebutuhkan akan
nitrogen dan fosfat mewakili kendala
dari model.