TUGAS 4: METODE SIMPLEKS

Masalah Maksimasi (Laba)

Langkah-langkah penyelesaian:
1) Formulasi permasalahan fungsi fungsi tujuan dan batasan-batasan dlm bentuk linear
2) Mengubah fungsi tujuan dan batasan-batasan
3) Menyusun persamaan-persamaan didalam Tabel
4) Memilih Kolom Kunci
5) Memilih Baris Kunci dan Menentukan Angka Kunci
6) Mengubah nilai-nilai baris kunci,
7) Mengubah nilai-nilai selain pada baris kunci
8) Melanjutkan perbaikan-perbaikan

Contoh Soal:
PT. "MAJU" memproduksi 2 macam produk yakni; X1 dan X2. Untuk berproduksi digunakan 3 jenis bahan baku yaitu; Bahan Baku A, Bahan Baku B, dan Bahan Baku C. Untuk membuat produk X1 perunit digunakan : bahan baku A (4 unit) dan bahan baku C (12 unit). Sedang Untuk membuat produk X2 perunit digunakan : bahan baku B (6 unit) dan bahan baku C (10 unit). Keter

Tabel Formulasi Bentuk Simpleks

Produk
Bahan Baku X1 X2 Ketersediaan
A 4 16
B 6 30
C 12 10 60
Profit 6 10

Penyelesaian:
1.) Formulasi permasalahan fungsi-fungsi tujuan dan batasan dalam bentuk linear
Maksimumkan fungsi tujuan: Z =
6X1+10X2 A) 4X1 ≤ 16
B) 6X2 ≤ 30
C) 12X1 + 10X2 ≤ 60
X1, X2 ≥ 0 ; Non negarif

2.)Mengubah fungsi tujuan dan batasan-batasan

a.) Fungsi tujuan diubah menjadi fungsi implisit
Memaksimumkan fungsi tujuan : Z = 6X1 + 10X2 Z = -6X1 - 10X2

b.) Batasan-batasan diubah menjadi kesamaan

Fungsi batasan:
a.) 4X1 ≤ 16 4X1 + S1 = 16
b.) 6X2 ≤ 30 6X2 +S2 = 30
c.) 12X1 + 10X2 ≤ 60 12X1 + 10X2 + S3 = 60
X1, X2 ≥ 0 ; Non negatif

3.) Menyusun persamaan-persamaan didalam Tabal

Tabel Metode Simpleks (Contoh Soal)
Variabel Dasar Nilai Kanan
Z X1 X2 S1 S2 S3
(VD) (NK)
Z 1 -6 -10 0 0 0 0
S1 0 4 0 1 0 0 16
S2 0 0 6 0 1 0 30
S3 0 12 10 0 0 1 60

4.) Memilih kolom kunci

Tabel Kolom Kunci
Variabel Dasar Nilai Kanan
Z X1 X2 S1 S2 S3
(VD) (NK)
Z 1 -6 -10 0 0 0 0
S1 0 4 0 1 0 0 16
S2 0 0 6 0 1 0 30
S3 0 12 10 0 0 1 60

Kolom Kunci (X2) = fungsi tujuan dengan angka negatif terbesar

5.) Memilih baris kunci dan angka kunci
a.) Terlebih dahulu dicari indeks tiap-tiap baris, dengan rumus:
Indeks = (Nilai Kolom : Nilai Kolom Kunci)

b.) Hitung nilai indeks baris:

Indeks baris: Z = 0/-10 = 0 Indeks baris: S2 = 30/6 = 5
Indeks baris: S1 = 16/0 = ∞ (tak terhingga) Indeks baris: S3 = 60/10 = 6

c.) Pilih baris kunci yang memiliki angka positif terkecil

Tabel Baris Kunci
Variabel Dasar
(VD) Z X1 X2 S1 S2 S3 Nilai Kanan (NK)
Z 1 -6 -10 0 0 0 0 0
S1 0 4 0 1 0 0 16 (16/0) = ∞
S2 0 0 6 0 1 0 30 (30/6) = 5 Baris Kunci (S2) = Indeks baris positif terkecil
S3 0 12 10 0 0 1 60 (60/10) = 6

6.) Mengubah nilai-nilai baris kunci, dengan cara:

Nilai Baru Baris Kunci = (0/6, 6/6, 0/6, 1/6, 30/6)
= ( 0, 1, 0, 1/6, 0, 5)

Tabel Perubahan Nilai Baru Baris Kunci

Angka kecil = 6 (angka pada perpotogan kolom kunci dan baris kunci)
Variabel Dasar Nilai Kanan
Z X1 X2 S1 S2 S3
(VD) (NK)
Z 1
S1 0
X2 0 0 1 0 1/6 0 5 Nilai Baru Baris Kunci = (S2 menjadi X2)
S3 0
7.) Mengubah nilai-nilai selain pada baris
a. Z = ( -6 -10 0 0 0 0 )-( -10 )x( 0 1 0 1/6 0 5 )
Dengan Rumus:
Z=( -6 -10 0 0 0 0 )-( 0 -10 0 -5/3 0 -50 )
Baris Baru = Baris lama - (koefisien pada kolom kunci x nilai baru baris kunci)
a. Z = (Z-6=-10
( 0 0 0 0-6) - ( -10) x 0( 0 1 0 1/6 005 ) 5/3 0 50 )

b. S1 = ( 4 0 1 0 0 16 )-( 0 )x( 0 1 0 1/6 0 5 )

S1 = ( 4 0 1 0 0 16 )-( 0 0 0 0 0 0 )
S1 = ( 4 0 1 0 0 16 )

c. S3 = ( 12 10 0 0 1 60 )-( 10 )x( 0 1 0 1/6 0 5 )

S3 = ( 12 10 0 0 1 60 )-( 0 10 0 5/3 0 50 )
S3 = ( 12 0 0 -5/3 1 10 )

Tabel Perubahan Nilai Baru Baris Kunci ( Tabel Hasil)

Varibel Dasar Nilai Kanan
Z X1 X2 S1 S2 S3
(VD) (NK)
Z 1 -6 0 0 5/3 0 50
S1 0 4 0 1 0 0 16
X2 0 0 1 0 1/6 0 5 Nilai fungsi tujuan (Z) belum semua bernilai positif (belum optimal)
S3 0 12 0 0 -5/3 1 10

8.) Melanjutkan perbaikan-perbaikan

Tabel Hasil Perbaikan 1. Tabel Perubahan Nilai Baru Baris Kunci
Varibel Dasar Nilai Kanan
Z X1 X2 S1 S2 S3
(VD) (NK)
Z 1 -6 0 0 5/3 0 50
S1 0 4 0 1 0 0 16
X2 0 0 1 0 1/6 0 5
S3 0 12 0 0 -5/3 1 10

Tahan Tabel Hasil Perbaikan 2:

Langkah 4: Memilih Kolom Kunci (fungsi tujuan yang bernilai negatif dengan angka)

Tabel Hasil Perbaikan 1. Tabel Perubahan Nilai Baru Baris Kunci

Varibel Dasar Nilai Kanan
Z X1 X2 S1 S2 S3
(VD) (NK)
Z 1 -6 0 0 5/3 0 50
S1 0 4 0 1 0 0 16
X2 0 0 1 0 1/6 0 5
S3 0 12 0 0 -5/3 1 10

Kolom Kunci (X1) = fungsi tujuan nilai negatif terbesar

Langkah 5. Tahapannya sebagai berikut:
a.) Terlebih dahulu dicari indeks tiap-tiap baris, dengan rumus:
Indeks = (Nilai Kolom : Nilai Kolom Kunci)

b.) Hitung nilai indeks baris:

Indeks baris: Z = 50/-6 = 25/-3 Indeks baris: X2 = 5/0 = ∞ (tak terhingga)
Indeks baris: S1 = 16/4 = 4 Indeks baris: S3 = 10/12 = 5/6

c.) Pilihlah baris yang mempunyai indeks positif dengan angka terkecil.
Tabel Baris Kunci
Varibel Dasar
Z X1 X2 S1 S2 S3 Nilai Kanan (NK)

(VD)
Z 1 -6 0 0 5/3 0 50 0 Baris kunci (S2) = Indeks baris positif terkecil
S1 0 4 0 1 0 0 16 (16/4) = 4
X2 0 0 1 0 1/6 0 5 (5/0) = ∞
S3 0 12 0 0 -5/3 1 10 (10/12) = 5/6

Langkah 6. Mengubah nilai-nilai baris kunci, dengan cara:

Nilai Baru Baris Kunci = (12/12, 0/12, 0/12, -5/3:12, 1/12, 10/12)
= ( 1, 0, 0, -5/36, 1/12, 5/6 )

Tabel Perubahan Nilai Baru Baris Kunci

Variabel Dasar Nilai Kanan
Z X1 X2 S1 S2 S3
(NK)
Angka Kunci = 6 (angka pada perpotongan kolom kunci dan baris kunci
(VD)
Z 1 Nilai Baru Baris Kunci = (S3 menjadi X1)
S1 0
X2 0
X1 0 1 0 0 -5/36 1/12 5/6

Langkah 7. Mengubah nilai-nilai selain pada baris

Dengan Rumus:
Baris Baru = Baris lama - (koefisien pada kolom kunci x nilai baru baris kunci)
a. Z = ( -6 0 0 5/3 0 50 ) - (-6) x ( 1 0 0 -5/36 1/12 5/6 )

a. Z = ( -6 0 0 5/3 0 50 )-( -6 )x( 1 0 0 -5/36 1/12 5/6 )

Z = ( -6 0 0 5/3 0 50 )-( -6 0 0 5/6 -1/2 -5 )
Z=( 0 0 0 5/3 - 5/6 1/2 55 )
Z=( 0 0 0 5/6 1/2 55 )

b. S1 = dengan kolom kunci adalah

S1 = ( 4 0 1 0 0 16 )-( 4 )x( 1 0 0 -5/36 1/12 5/6 )
S1 = ( 4 0 1 0 0 16 )-( 4 0 0 -9/5 1/3 5)
S1 = ( 0 0 1 9/5 -1/3 11 )

c. X2 = baris lama, karena koefisien pada kolom kunci adalah

X2 = ( 0 1 0 1/6 0 5 )-( 0 )x( 1 0 0 -5/36 1/12 5/6 )
X2 = ( 0 1 0 1/6 0 5 )-( 0 0 0 0 0 0)
X2 = ( 0 1 0 1/6 0 5 )

Tabel Perubahan Nilai Baru Baris Kunci (Tabel Hasil)

Variabel Dasar Nilai Kanan
Z X1 X2 S1 S2 S3
(VD) (NK)
Z 1 0 0 0 5/6 1/2 55 Nilai fungsi tujuan (Z) semua sudah positif (optimal)
S1 0 0 0 1 9/5 -1/3 11
X2 0 0 1 0 1/6 0 5
X1 0 1 0 0 -5/36 1/2 5/6
Bukti Fungsi Tujuan Maksimum (Z = 6X1 + 10X2)
Z= 6X1 + 10X2
Z= 6 5/6 + 10 5
Kesimpulan dari soal diatas: Z= 5 + 50
Untuk mencapai maksimisasi fungsi tujuan yang optimal (Zmaks) maka jumlah X1 = 5/6 dan X2 = 5 dengan nilai Zmaks = 55. Z= 55
TUGAS-5 : METODE SIMPLEK - MAKSIMISASI (2 VARIABEL)

Soal:
Diketahui fungsi tujuan dan kendala sbb:
Maksimumkan Zmax = 30 x1 + 20 x2
Kendala :
x1 + x2 ≤ 8
6 x1 + 4 x2 ≥ 12
5 x1 + 8 x2 = 20
x1, x2 ≥ 0; non negatif

Pertanyaan:
Berapa Jumlah Produksi x1 dan x2 yang menghasilkan keuntungan (Zmax) yang optimal ??
Selesaikan soal ini dengan menggunakan Solver Excel

Tabel 1. Formulasi bentuk simpleks

Produk
Bahan Baku Ketersediaan
X1 X2
A 1 1 8
B 6 4 12
C 5 8 20
Profit 2 0

Penyelesaian dengan Solver-Excel:

1) Formulasi permasalahan fungsi tujuan dan batasan-batasan
Maksimumkan fungsi tujuan : Z = 3X1 + 5X2
Batasan-batasan:
(A) X1 + X2 ≤ 8
(B) 6X1 + 4X2 ≤ 12
(C) 5X1 + 8X2 ≤ 20
X1, X2 ≥ 0 ; Non negatif

2.) Buat tabel fungsi tujuan dan batasan sebagai alat bantu:

Tabel 2. Penyelesaian soal dengan solver

Produk Total Profit / Laba
Fungsi Tujuan X1 X2
30 20 60

Kapasitas Kapasitas
Fungsi Tujuan X1 X2 Tanda Terpakai
Tersedia
(dihitung) atau
A 1 1 ≤ 2 8
B 6 4 ≤ 12 12
C 5 8 ≤ 10 20
Jumlah Produk
2 0
yang akan dibuat

Kesimpulan keputusannya:
Untuk mencapai profit atau laba yang maksimum dan optimal, harus menghasilkan produk X1 sebanyak 2 unit dan produk X2 s
TUGAS 6: METODE SIMPLEK - MAKSIMISASI (3 VARIABEL)

Soal :

1) Diketahui fungsi tujuan dan batasan-batasan sbb:

Maksimumkan fungsi tujuan : Z = 3X1 + 4X2 + 2 X3
+ X4 Batasan-batasan:
(1) X1 + X2 + X3 + X4 ≤ 12
(2) 3X1 + 6X2 + X3 - 2X4 ≤ 0
(3) X2 ≤ 4
X1, X2, X3, X4 ≥ 0 ; Non negatif

Pertanyaan: Bagaimana kombinasi produksi agar diperoleh keuntungan maksimum dan optimal ??

Produk Total Profit /Laba

Fungsi X1 X2 X3 X4
Tujuan 3 4 2 1 21.6

Fungsi Kapasitas Terpakai Kapasitas

X1 X2 X3 X4 Tanda
Kendala (dihitung) atau Tersedia
A 1 1 1 1 ≤ 12 12
B 3 6 1 -2 = 0 0
C 1 ≤ 0 4
Jumlah
Produk yg 4.8 0 0 7.2
akan dibuat

Kesimpulan Keputusannya:
Untuk mencapai profit atau laba yang maksimum dan optimal, harus menghasilkan Produk X1 sebanyak 4.8 unit,Produk X2 sebanyak 0 unit,produksi X3 se