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
Dengan tabel: 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.
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.