Anda di halaman 1dari 1

no.

Cari x1, ×2s.r.s.: Z= 15x1 + 10x2 : maksimum


d.p.: 2x1 + 3x2 ≤ 8x1 + 2x2 ≤ 5x1 ≥ 0, ×2 ≥ 0Pecahkan dengan metode grafik.Jawab:
(1) Titik potong kendala 1: 2x1 + 3x2 ≤ 8, pembatasnya adalah 2x1 + 3x2 = 8
Perpotongan dengan sumbu xl -+ x2 = 02x1 + 3(0) = 82x1 = 8xl = 4 -> (4:0)
Perpotongan dengan sumbu x2 -> xl = 02(0) ÷ 3×2 = 83x2 = 8X2 = 2,7 - (0;2,7)

(2) Titik potong kendala 2 : x1 + 2x2 < 5, pembatasnya adalah x1 + 2x2 = 5


Perpotongan dengan sumbu x1 -> x2 = 0x1 + 2(0) = 5x1 = 5x1 = 5 -> (5;0)Perpotongan
dengan sumbu x2 -> x1 = 0
(1) + 2x2 = 52x2 = 5x2 = 2.5 -> (0;2,5)

(3) Z = 15x1 + 10×2 -> Z = 30 Perpotongan dengan sumbu xl -> x2 = 015x1 + 10(0) =
3015x1= 30x1 = 2 -> (2;0)Perpotongan dengan sumbu x2 -> x1 = 0
15(0) + 10x2 = 30
10x2= 30
×2 = 3 -> (0;3)

Sudut B pada titik (4;0)


Sudut C merupakan titik hasil perpotongan kendala 1 & 2 :
×2 -> 2x1 + 3x2 = 8
xl 2x1 + 3×2 = 8
×1 + 2×2 = 5 x2 2x1 + 4×2 = 10
-×2 = -2
x2 = 2
x1 -> 2x1 + 3(2)= 8
2x1 =8-6
2x1 = 2
x1 = 1 -> (1;2)

Sudut pada titik D pada titik (0;2,5)


Kesimpulan:
Z = 15x1 + 10×2 mencapai nilai maksimum = 60, pada nilai xl = 4 dan x2 = 0.

Anda mungkin juga menyukai