Scribd
Unggah
159 tayangan

Contoh Linear Programming

Dokumen tersebut membahas masalah pemenuhan kebutuhan zat gizi minimum dari beberapa jenis makanan dengan biaya termurah. Terdapat dua jenis makanan dengan harga dan kandungan zat gizi yang berbeda. Masalahnya adalah menentukan kombinasi jumlah makanan yang memenuhi kebutuhan zat gizi sehari dengan biaya total minimum.

Diunggah oleh

Mafatikhul Ilmi
Hak Cipta
© © All Rights Reserved
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
159 tayangan

Contoh Linear Programming

Dokumen tersebut membahas masalah pemenuhan kebutuhan zat gizi minimum dari beberapa jenis makanan dengan biaya termurah. Terdapat dua jenis makanan dengan harga dan kandungan zat gizi yang berbeda. Masalahnya adalah menentukan kombinasi jumlah makanan yang memenuhi kebutuhan zat gizi sehari dengan biaya total minimum.

Diunggah oleh

Mafatikhul Ilmi
Hak Cipta
© © All Rights Reserved
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 2

Untuk menjaga kesehatan, seseorang harus memenuhi kebutuhan minimum perhari akan beberapa zat

makanan. Misalkan hanya ada tiga jenis zat makanan yang dibutuhkan yaitu kalsium, dan protein.
Sementara makanan yang tersedia ada tiga jenis juga yaitu, makanan A dan B yang harganya, zat-zat
yang tekandung didalamnya, dan kebutuhan minimum perhari akan zat-zat makanan tersebut dapat
dilihat pada tabel berikut :

Kandungan makanan Kebutuhan


I II Minimum
Kalsium 5 1 10
Protein 2 2 12
Harga/unit 0.5 0.2

Masalahnya adalah bagaimana kombinasi ketiga jenis makanan itu akan memenuhi kebutuhan minimum
perhari dan memberikan biaya terendah.

A. Variabel keputusan
Masalah ini terdiri dari tiga variabel yang menunjukkan jumlah masing-masing jenis makanan
yang ditempatkan dalam menu, yaitu :
X1 = jumlah makanan A
X2 = jumlah makanan B

B. Fungsi tujuan
Tujuan masalah ini adalah meminimumkan biaya total menu perhari. Biaya total dalam konteks
ini adalah jumlah biaya dari masing-masing jenis makanan yang disajikan dalam menu. Sehingga
biaya total, Z, ditulis :
Z = 0,5 X1 + 0,2 X2

C. Sistem kendala Dalam masalah ini, kendalanya adalah kebutuhan minimum akan zat-zat
makanan perhari yang telah ditetapkan. Kendala untuk kalsium ditulis :
5 X1 + X2 ≥ 10
5 X1 adalah sumbangan kalsium dari makanan A
X2 adalah sumbangan kalsium dari makanan B
Pada contoh ini digunakan pertidaksamaan “≥” yang menunjukkan jumlah minimum kalsium
yang dibutuhkan. Dengan kata lain, sekurang-kurangnya 8 unit kalsium harus dipenuhi.

Kendala untuk protein dan vitamin A dibuat dengan cara yang sama, yaitu :
2 X1 + 2 X2 ≥ 12 Protein

Masalah LP secara lengkap dapat ditulis :


Minimumkan Z = 0,5 X1 + 0,2 X2
Dengan syarat
5 X1 + X2 ≥ 10
2 X1 + 2 X2 ≥ 12
X1 , X2 ≥ 0

Anda mungkin juga menyukai