1.

Cari solusi optimal dengan metode simpleks persamaan linier berikut

Jawab:
Setelah di ubah ke bentuk standar
Maksimasi Z−2 x 1−x 2 +3 x 3−5 x 4−0 S1 −0 S 2−0 S 3=0
x 1+ 7 x2 +3 x 3+ 7 x 4 +S 1=46
3 x 1−x 2+ x 3 +2 x 4 + S2=8
2 x1 +3 x 2−x 3 + x 4 + S3=10

Sebagai variabel basis awal adalah Z , S1 , S 2 , S 3 maka;

Tabel 1
Entering Kolom
Baris Basis Z x1 x2 x3 x4 S1 S2 S3 KRK Rasio
Basis Pivot
b0 Z 1 -2 -1 3 -5 0 0 0 0 -5
b1 S1 0 1 7 3 7 1 0 0 46 7 46/7
x4
b2 S2 0 3 -1 1 2 0 1 0 8 2 8/2
b3 S3 0 2 3 -1 1 0 0 1 10 1 10/1

Dengan operasi pivot berikut diperoleh tabel 2

' 1
1. b 2 = b2
2
' '
2. b 3=b3 −b2
' '
3. b 1=b1−7 b2
' '
4. b 0=b 0+5 b 2

Tabel 2
Entering Kolom
Baris Basis Z x1 x2 x3 x 4 S1 S2 S3 KRK Rasio
Basis Pivot
b0
'
Z 1 11/2 -7/2 11/2 0 0 5/2 0 20 -7/2
b
'
1
S1 0 -19/2 21/2 -1/2 0 1 -7/2 0 18 21/2 36/21
x2
b2
'
x4 0 3/2 -1/2 1/2 1 0 1/2 0 4 -1/2
b3
'
S3 0 1/2 7/2 -3/2 0 0 -1/2 1 6 7/2 12/7
 Dengan operasi pivot berikut diperoleh tabel 3
'' 2 '
1. b 1 = b
21 1
'' ' 7 ''
2. b 0 =b 0 + b1
2
'' ' 1 ''
3. b 2 =b 2+ b1
2
'' ' 7 ''
4. b 3 =b 3− b 1
2

Tabel 3
Baris Basis Z x1 x2 x3 x4 S1 S2 S3 KRK
b
''
0
Z 1 7/3 0 16/3 0 1/3 4/3 0 26
b1
''
x2 0 -19/21 1 -1/21 0 2/21 -1/3 0 12/7
b2
''
x4 0 22/21 0 10/21 1 1/21 1/3 0 34/7
b
''
3
S3 0 11/3 0 -4/3 0 -1/3 2/3 1 0

Karena koefisien Z seluruhnya sudah bernilai positif atau nol, maka solusi sudah optimum,
12 34
dengan Z=2 6 , x 2= , dan x 4 = .
7 7
2. Pabrik Paralun membuat tiga model “tape recorder” A, B, dan C. Pada tahun ini yang
masing-masing memberikan keuntungan Rp. 15.000,-, Rp. 40.000,- dan Rp. 60.000,-.
Produksi mingguan minimum yang dibutuhkan adalah 25 model A, 130 model B dan 55
model C. setiap tipe membutuhkan sejumlah waktu untuk merakit dan mengemas.
Biasanya, selusin A membutuhkan 4 jam produksi, 3 jam perakitan dan 1 jam pengemasan.
Untuk model B dibutuhkan 2,5 jam produksi, 4 jam rakitan dan 2 jam pengemasan per
lusin. Sedangkan untuk model C dibutuhkan 6 jam produksi, 9 jam perakitan dan 4 jam
pengemasan. Selama minggu mendatang ini, perusahaan mampu menyediakan 130 jam
produksi, 170 jam perakitan dan 52 jam pengemasan. Rumuskan ke dalam model program
linear saja untuk menjadwalkan kegiatan produksinya.
Jawab:
Variabel keputusan
X A = Jumlah produksi mingguan “tape recorder” model A

X B = Jumlah produksi mingguan “tape recorder” model B

X C = Jumlah produksi mingguan “tape recorder” model C

Pembatas (constraint)
1. Ketersediaan waktu operasi mingguan
2. Permintaan ketiga jenis produk
Model Program Linier

Maks Z=15.000 X A + 40.000 X B + 60.000 X C

s/t 4 X A +2 , 5 X B+ 6 X C ≤1.560

3 X A + 4 X B +9 X C ≤ 2.040

X A +2 X B + 4 X C ≤ 624

X A ≥ 25

X B ≥130

X C ≥ 55
3. Sebuah perkumpulan sosial ingin mengumpulkan dana untuk membangun taman bermain
anak-anak. Pengumpulan dana ini dilakukan melalui suatu acara yang dapat ditayangkan
lewat TV, radio dan koran. Perkumpulan ini memutuskan untuk mengalokasikan dana
sebesar Rp. 500.000,- untuk penayangan acara tersebut. Perkiraan jumlah khalayak yang
dapat dicapai, biaya penayangan dan jumlah penayangan maksimum yang dapat dilakukan
adalah sbb:

Selain itu jumlah penayangan yang dilakukan pada TV dan radio bersama-sama tidak boleh
lebih dari 15 tayangan. Rumuskan ke dalam programa linearnya saja supaya jumlah
khalayak yang dapat dicapai semaksimum mungkin.
Jawab:
Variabel keputusan
X T = Jumlah penayangan acara lewat TV

X R = Jumlah penayangan acara lewat Radio

X K = Jumlah penayangan acara lewat Koran

Pembatas (constraint)
1. Jumlah penayangan yang diperbolehkan.
2. Dana yang dialokasikan untuk penayangan.

Model Linier

Maks Z=100.000 X T +25.000 X R +50.000 X K

s/t 50.000 X T + 7.500 X R +15.000 X K ≤ 500.000

X T + X R ≤15

X T ≤ 10

X R ≤20

X K ≤ 10

XT , XR , X K ≥ 0
4. PT. “Gunung watu “menambang batu alam didaerah Cicalengka dan Cimahi. Manajernya
ingin menentukan alokasi hasil tambangnya kepada 3 kontraktor dari kedua tempat
penambangannya. Pengiriman dilakukan dengan menggunakan truk. Jarak dan kapasitas
penambangan serta jumlah yang dibutuhkan tiap kontraktor adalah sbb:

Bagaimana persamaan liniernya agar total jarak tempuh minimum.?

Jawab:
Variabel keputusan
X 1 = Jumlah hasil tambang kontraktor 1 (truk)

X 2 = Jumlah hasil tambang kontraktor 2 (truk)

X 3 = Jumlah hasil tambang kontraktor 3 (truk)

Pembatas (constraint)
1. Kapasitas penambangan.
2. Kebutuhan kontraktor truk.

Model Linier

Min Z=16 X 1 +21 X 2 +22 X 3

s/t X 1 + X 2+ X 3 ≤ 300

10 X 1 +9 X 2 +14 X 3 ≤ 100

6 X 1 +12 X 2 +8 X 3 ≤ 200

X 1 ≥ 75

X 2 ≥ 125

X 3 ≥ 100