NAMA : ERRICK WORABAY NIM : 530071248

Pengertian Program Linear

Linier programming merupakan suatu teknik matematis untuk mencari kombinasi yang paling
optimal dari pemanfaatan sumber -sumber daya yang tersedia yang terbatas di mana berupa
memaksimalkan laba/meminimumkan biaya-biaya atau suatu cara untuk menyelesaikan
persoalan-persoalan pengalokasian sumber Purwanto: Penerapan Metode Linier Programming
sumber daya yang terbatas di antaranya berupa aktivitas yang bersaing dengan cara yang terbaik
yang mungkin dilakukan. Persoalan pengalokasian ini akan muncul apabila seorang/ perusahaan
harus memilih tingkat aktivitas -aktivitas tertentu yang bersaing dalam hal penggunaan sumber
daya langka yang dibutuhkan untuk melaksanakan aktivitas tersebut (Subagyo, 1983). sedangkan
(Supranto, 1993) mendefinisikan Linier Programming adalah salah satu teknik dari riset operasi
untuk memecahkan persoalan optimasi (maksimasi atau minimasi) dengan menggunakan
persaamaan dan pertidaksamaan linier dalam rangka untuk mencari pemecahan yang optimum
dengan memperhatikan kendala - kendala yang ada.

Sumber: https://ejournal.umm.ac.id

Penjelasan:
Perusahaan ABC merencanakan untuk membuat dua jenis minuman ABC susu dan ABC Jahe.
Dua jenis minuman tersebut mengandung vitamin dan protein . ABC Susu dan ABC Jahe paling
sedikit diproduksi masing-masing 2 unit. Tabel berikut menunjukan jumlah vitamin dan protein
dalam setiap minuman :

JENIS MINUMAN VITAMIN (UNIT) PROTEIN (UNIT) BIAYA PER UNIT

ABC Susu (X1) 2 2 Rp 120.000
ABC Jahe (X2) 4 5 Rp 60.000
Minimum Kebutuhan 28 30
Bagaimana menentukan kombinasi kedua jenis minuman agar biaya produksinya minimum ?

Diketahui:
ABC Susu = X1 ABC Jahe = X2
Biaya per unit X1 = Rp 120.000 Biaya per unit X2 = Rp 60.000
Satu X1 mengandung 2 vitamin dan 2 protein Satu X2 mengandung 4 vitamin dan 5 protein
Kebutuhan minimal vitamin: 28 Kebutuhan minimal protein: 30
X1 dan X2 paling sedikit diproduksi masing-masing 2 unit.

Persamaan biaya minimum:

Z=120.000X1 + 60.000X2
S.t 2X1 + 4X2 ≥ 28 2X1 + 5X2 ≥ 30 X1, X2 ≥ 2
Perumusan model program linear:

Untuk meminimumkan biaya diperiksa berada di titik a atau b:

Z=120.000X1 + 60.000X2
X1(10,2) ; 1.200.000 + 120.000 = 1.320.000

X2(2,6) ; 240.000 + 360.000 = 600.000

Kesimpulan:

dengan total biaya sebesar 1.320.000 untuk ABC SUSU dan 600.000 Untuk ABC Jahe…
Jadi agar kombinasi kedua jenis minuman agar biaya produksinya minimum yaitu dengan
memproduksi ABC Susu (X1) sebanyak 2 dan ABC Jahe (X2) sebanyak 6 dengan total
kandungan vitamin sebesar 28 dan protein sebesar 34.

Sekian terimakasih pak tutor … mohon tanggapan dan koreksinya