Karena saya belum bekerja saya mengambil contoh dari google menggunakan
permasalahan linier programming
10 X1 + 4 X2 + 8X3 =480
Fungsi kendala untuh bahan baku , yaitu untuk produk masing-masing produk
berturut turut sabun mandi , sampo dan pasta gigi adalah memerlukan 8 kg ,12 kg
dan 6 kg/ unitnya. Sedangkan bahan yang tersedia adalah jumlahnya 800 kg ,
dirumuskan :
8 X1 + 12 X2 + 6X3 = 800
Masing-masing variabel harus dibatasi yaitu nilai harus positif, dimana dalam
menghasilkan produk hal yang tidak mungkin dalam umlah negatif. Fungsi kendala
ini disebut kendala non negativity constraints dan di rumuskan :
Lalu timbul suatu pertanyaan yaitu saat kendala dituliskan dengan tanda
pertidak-samaan ( ≤ ), kenapa tidak persamaan ( = ).Yaitu diartikan seluruh
sumber daya dihabiskan, dan untuk pertidak samaan diartikan pemakaian
kapasitas secara keseluruhan bisa juga tidak dihabiskan. Dimana pada kasus
tertentu dimana suatu solusi ada kapasitas sumber daya yang tak dihabiskan
akan memberikan solusi yang lebih baik, yang berarti keuntungan lebih besar,
dari pada penggunaan seluruh sumber daya. Jadi, pertidaksamaan menunjukkan
keluwesan. Dari masalah diatas,formulasi LP secara lengkap dapat ditulis
Memaksimumkan Z = 6 X1 + 10 X2 + 4X3
Dengan ketentuan 10 X1 + 4 X2 + 5X3 = 480
8 X1 + 12 X2 + 6X3 = 800
X1 > 0, X2 > 0, X3 > 0 atau X1, X2, X3 > 0