TABEL VD (VARIABEL DASAR) Program Linier
Dalam mencari nilai maksimum dengan menggunakan tabel
Variabel Dasar dapat menggunakan langkah-langkah sebagai berikut :
1.
Mengubah persamaan setelah menambah variabel slack
2.
Menempatkan Koefisien variabel pada tabel
3.
Minimum dari baris Z sebagai kolom kunci variabel
pendatang
4.
Baris variabel perantau pada tabel I dibagi elemen kunci
(muncul baris x sebagai variabel pendatang)
5.
Setelah itu transformasikan nilai-nilai pada baris yang
selain variabel pendatang
6.
Perhitungan berhenti ketika pada baris Z sudah tidak ada
yang negatif
Tetapi jika ingin menentukan nilai x
dan y atau ada variabel lainnya yang ingin diketahui dapat membuat tabel baru.
Contoh :
Pada tabel ke- 2 ini variabel p diganti dengan variabel pendatang yaitu x. Setelah diganti, variabel perantau p dibagi dengan elemen kunci agar menghasilkan nilai-nilai pada baris variabel pendatang x.
Transformasi baris q baris
Z
0 – (1) . 0 = 0 1
– (-2) . 0 = 1
1 – (1) . 1 = 0 -2
– (-2) . 1 = 0
3 – (1) . 0,5 = 2,5 -1 – (-2)
. 0,5 = 0
0 – (1) . 0,5 = -0,5 0 – (-2)
. 0,5 = 1
1 – (1) . 0 = 1 0 –
(-2) . 0 = 0
20 – (1) . 7,5 = 12,5 0
– (-2) . 7,5 = 15
Untuk menentukan x dan y buat tabel ke-3
Pada tabel ke- 3 ini variabel q
diganti dengan variabel pendatang yaitu y. Setelah diganti, variabel perantau q
dibagi dengan elemen kunci agar menghasilkan nilai-nilai pada baris variabel
pendatang y.
Transformasi baris x Transformasi baris Z
0 – (0,5) . 0 = 0 1 – (0) . 0 =
1
1 – (0,5) . 0 = 1 0 – (0) .
0 = 0
0,5 – (0,5) . 1 = 0 0 – (0) . 1 = 0
0,5 – (0,5) . -0,2 = 0,6 1
– (0) . -0,2 = 1
0 – (0,5) . 0,4 = -0,2 0
– (0) . 0,4 = 0
7,5 – (0,5) . 5 = 5 15
– (0) . 5 = 15
Jadi, Z maks = 15 ketika x = 5 dan y = 5
Latihan Soal :
Jawab:
| Tweet |