TUGAS

MATEMATIKA
 ANGGOTA KELOMPOK
1. Sendi Amalia
2. Resti Pujianti
3. Retno Anggola Nugrahani
4. Rijal Septian
5. Roni Hidayat
6. Robby Nurrohim
7. Rifki Nur Wibowo
Menentukan Nilai Optimum dalam SPTLDV
Untuk menyelesaikan masalah program linear yang berhubungan dengan nilai
optimum,langkah-langkah pemecahannya adalah sebagai berikut :
a. Merumuskan permasalahan ke dalam model matematika
b. Membentuk sistem pertidaksamaan linear yang sesuai
c. Menggambarkan kendala sebagai daerah di bidang cartesius yang memenuhi
sistem pertidaksamaan linear
d. Menentukan nilai optimum (maksimum/minimum) dari fungsi objektif
e. Menafsirkan/menjawab permasalahan
Menentukan Nilai Optimum dalam SPTLDV

Ada dua metode yang dapat digunakan untuk menentukan nilai optimum
dari program linear,yaitu :
 METODE UJI TITIK SUDUT
 METODE GARIS SELIDIK
a. METODE UJI TITIK

Metode uji titik adalah suatu metode untuk menentukan nilai optimum
dari bentuk objektif z = ax + by dengan cara menghitung nilai-nilai z = ax +
by pada setiap titik sudut yang terdapat pada daerah himpunan penyelesaian
pertidaksamaan linear dua variabel,kemudian membandingkan nilai-nilai
yang telah diperoleh.Nilai-nilai yang paling besar merupakan nilai
maksimum dari z = ax +by ,sedangkan nilai yang paling kecil merupakan
nilai minimum dari z = ax + by
Contoh soal
1. Tentukan nilai optimum dari model matematika berikut.
fungsi objektif : memaksimumkan z = x + y
kendala : 3x + 2y ≤ 12
x,y ≥ 0
x,y R
Penyelesaian
Titik potong garis 3x + 2y = 12 dengan sumbu koordinat disajikan dalam
tabel berikut
x 0 4
y 6 0
(x,y) (0,6) (4,0)

Jadi,diperoleh titik potong koordinat (0,6) dan (4,0).

Kemudian kita lukis pada bidang koordinat dan kita hubungkan dengan
sebuah garis lurus.Setelah itu,tentukan daerah penyelesaian dari kendala-
kendala yang tersedia.

Dari gambar di samping terlihat daerah penyelesaian

dari kendala-kendala adalah daerah segitiga OAB,

sehingga diperoleh titik-titik sudut dari daerah

penyelesaian adalah O(0,0), A(4,0), dan B(0,6).

Selanjutnya,selidiki nilai bentuk objektif z = x + y untuk masing-masing titik
sudut tersebut.

Titik O (0,0) A (4,0) B (0,6)

x 0 4 0
y 0 0 6
z=x+y 0 4 6

Dari tabel di atas,nilai maksimum bentuk objektif z = x + y adalah 6,yaitu

untuk x = 0 dan y = 6.
b. METODE GARIS SELIDIK

Cara lain yang lebih sederhana untuk menentukan nilai maksimum atau minimum dari
fungsi objektif z = ax + by adalah dengan menggunakan garis selidik ax + by = k
.Langkah-langkah untuk menggunakan metode garis selidik ini adalah sebagai berikut.
1. Gambar garis ax + by = ab yang memotong sumbu x di titik (b , 0) dan memotong
sumbu y di titik (0 , a).
2. Tarik garis yang sejajar dengan ax + by = ab yang melalui titik-titik perpotongan pada
batas-batas daerah himpunan penyelesaian
3. Garis selidik yang berada di paling atas atau yang berada di paling kanan
menunjukkan nilai maksimum,sedangkan garis selidik yang berada di paling bawah
atau di paling kiri pada daerah himpunan penyelesaian menunjukkan nilai minimum.
Contoh soal

2. Tentukan nilai maksimum dan nilai minimum dari fungsi objektif z = 2x

+ 3y yang memenuhi x + y ≤ 7, x ≥ 0 , dan y ≥ 0 , x , y R
Penyelesaian
Untuk menggunakan metode garis selidik ax + by = k , ikutilah langkah-
langkah berikut :
Gambarlah garis 2x + 3y = 2(3) ↔ 2x + 3y =6. Anggap sebagai garis k0.
Tariklah garis k1 yang sejajar garis k0 melewati titik A(7,0). Tariklah garis
k2 yang sejajar garis k1 dan melalui titik B(0,7). Kemudian tarik garis k3
yang sejajar k2 dan melalui titik (0,0)
Terlihat dari gambar di bawah ini,garis k2 letaknya paling atas,berarti nilai
maksimum dari z = 2x + 3y dicapai pada titik B(0,7).Jadi,nilai maksimum
dari z = 2x + 3y = 2(0) + 3(7) = 21.Garis k3 letaknya paling bawah,berarti
nilai minimum dicapai pada titik O(0,0) sehingga nilai minimum dari z = 2x
+ 3y =
2(0) + 3(0) = 0.
THANK YOU FOR YOUR ATTENTION^-^