Seorang penjahit membuat 2 model pakaian, model pertama memerlukan 1 meter kain polos dan 1,5 meter kain corak. Model kedua memerlukan 2 meter kain polos dan 0,5 meter kain corak. dia hanya mempunyai 20 meter kain polos dan 10 meter kain bercorak. jumlah maksimum pakaian yang dibuat adalah ....
Takamori37
Sebetulnya kalau mencari titik potong itu kalau soalnya seperti ini:
(0,0) sudah pasti.
Dari x+2y ≤ 20 memotong di (20,0) dan 3x+y≤20 memotong di (20/3,0)
Ambil yang paling kecil, yaitu (20/3,0)
Dari x + 2y ≤ 20 memotong di (0,10) dan 3x+y≤20 memotong di (0,20)
Ambil yang paling kecil, yaitu (0,10)
Untuk titik potong dapat dilakukan dengan SLPDV
Dengan model I adalah x dan Model 2 adalah y, sehingga:
x + 2y ≤ 20
1,5x + 0,5y ≤ 10
3x + y ≤ 20
Sehingga, memiliki titik potong (0,0),(20/3,0),(0,10),(4,8)
Didapat x + y (Jumlah yang dapat dibuat) maksimal
Yakni, 4+8 = 12 pakaian.