Nama : Nasibah Rahmatullah

Kelas : IVD

NIM : 160103095

11. Selesaikan masalah berikut secara grafik !

a) Max Z = 12 x1 + 5 x2

Kendala :

5 x1 + 3 x2 ≤ 15

7 x1 + 2 x2 ≤ 14

x1, x2 ≥ 0

penyelesaian.

Model yang akan diselesaikan adalah :

Maksimumkan Z = 12 x1 + 5 x2

Kendala :

5 x1 + 3 x2 = 15

7 x1 + 2 x2 = 14 ; x1, x2 ≥ 0

Langkah pertama yang harus dilakukan adalah menggambarkan grafik kendalanya

(bukan grafik fungsi sasaran, dengan Syarat x1, x2 ≥ 0 berarti bahwa titik yang
diperhatikan hanyalah titik yang terletak pada kuadran I.

Untuk menggambarkan grafik yang berbentuk pertidaksamaan, mula-mula gantilah

pertidaksamaan menjadi suatu persamaan. Grafiknya akan berupa suatu garis lurus. Garis
ini akan membagi bidang di kuadran I menjadi 2 bagian. Tentukan salah satu dari kedua
bagian yang merupakan daerah penyelesaian kendala.

Perhatikan kendala 5 x1 + 3 x2 ≤ 15 Jika dijadikan bentuk persamaan, akan didapat

garis dengan persamaan 5 x1 + 3 x2 = 15. Teori dalam geometri menyatakan bahwa
dari 2 titik berbeda (dalam dimensi berapapun), kita hanya bisa menggambarkan satu
garis lurus yang melalui kedua titik tersebutUntuk menggambar garis 5 x1 + 3 x2 = 15
, cari 2 titik berbeda yang memenuhi persamaan.

Untuk x1 = 0, maka 5 x1 + 3 x2 = 15 , atau x2 = 5. Didapat titik A (0, 5). Untuk

x2 = 0, maka 5 x1 + 3 x2 = 15 , atau x1 =3. Didapat titik B (3, 0).dan penggambaran
bidang ke dua dengan kendala 7 x1 + 2 x2 ≤ 14 dilakukan dengan cara analog. Jika
dijadikan persamaan, didapatkan persamaan garis 7 x1 + 2 x2 = 14. Jika x1 = 0,
maka x2 = 7. Didapat titik C (0, 7). Jika x2 = 0, maka x1 = 2. Didapat titik D ( 2 , 0)

Langkah berikutnya adalah mencari koordinat titik sudut daerah fisibel. Diantara keempat
titik sudutnya, yang belum diketahui koordinatnya adalah titik E. Karena titik E
merupakan perpotongan garis 5 x1 + 3 x2 = 15 dan 7 x1 + 2 x2 = 14, maka
koordinatnya didapat dengan jalan menyelesaikan kedua persamaan tersebut.

5𝑥1 + 3𝑥2 = 15 7 35𝑥1 + 21𝑥2 = 105

7𝑥1 + 2𝑥2 = 14 5 35𝑥1 + 10𝑥2 = 70 -

11𝑥2 = 35

𝑥2 =3,18
 5𝑥1 + 3𝑥2 = 15 ×2 10𝑥1 + 6𝑥2 = 30

7𝑥1 + 2𝑥2 = 14 ×3 21𝑥1 + 6𝑥2 = 42 -

-11𝑥1 = −12

𝑥1 =1,09

Dengan mensubstitusikan x1 = 1,09 ke persamaan 5 x1 + 3 x2 = 15 didapat x2 =

3,18. Jadi E= (1.09, 3,18).

Langkah selanjutnya adalah menentukan nilai fungsi di titik-titik sudut daerah fisibel.
Hasilnya dapat dilihat pada table dibawah ini

Titik Sudut Daerah Fisibel Nilai Fungsi = f(x1, x2) = 12x1+5x2

O (0, 0) 12×(0)+5× (0) = 0
A (0, 5) 12×(0)+5× (5) = 25
E (1,09,3,18) 12×(1,09)+5× (3,18) = 28,98
D (2,0) 12×(2)+5× (0) = 24

Jadi nilai fungsi maksimum terjadi pada titik E (1,09,3,18) dengan nilai fungsi 28,98

SOAL SIMPLEKS

1. Maksimumkan Z = 400x1 + 300x2

Kendala
4x1 + 6x2 ≤ 1200
4x1 + 2x2 ≤ 800
x1 ≤ 250
x2 ≤ 300
x1,x2 ≥ 0

Bentuk umum simpleks

Z =400x1+300x2+0x3+0x4+0x5+0x6
Kendala
4x1+6x2+x3=1200
 4x1+2x2+x4=800
X1+x5=250
X2+x6=300
X1,x2≥ 0

Cj 400 300 0 0 0 0
(Cb)i XJ X1 X2 X3 X4 X5 X6 B 𝜃
Cb
0 X3 4 6 1 0 0 0 1200 300
0 X4 4 2 0 1 0 0 800 200
0 X5 1 0 0 0 1 0 250 250
0 X6 0 1 0 0 0 1 300 0
Zj 0 0 0 0 0 0
Cj-zj 400 300 0 0 0 0

Cj 400 300 0 0 0 0
(Cb)i Xj X1 X2 X3 X4 X5 X6 B 𝜃

0 X3 0 4 1 -1 0 0 400 100
400 X1 0 1 0 1 0 0 -200 -400
2 4
0 X5 0 1 0 1 1 0 250 -500
− −
2 4
0 X6 0 1 0 0 0 1 300 300
zj 400 200 0 100 0 0
Cj-zj 0 100 0 -100 0 0
 Cj 400 300 0 0 0 0
(Cb)i Xj X1 X2 X3 X4 X5 X6 B Type equation here.

300 X2 0 1 1 1 0 0 100
−
4 4
400 X1 1 0 1 3 0 0 150
−
8 8
0 X5 0 0 1 3 1 0 100
−
8 8
0 X6 0 0 1 1 0 1 200
−
4 4
zj 400 300 25 75 0 0
Cj-zj 0 0 -25 -75 0 0

Jadi nilai maksimum dari Z=400x1 + 300x2 adalah

300× 100+ 400×100=90.000 dengan x1=400 dan x2=300