1.

Seorang ahli gizi sedang merencanakan menu makan siang untuk sebuah
asrama tentara. Ada 3 jenis makanan utama yang akan dihidangkan dengan
kandungan gizi yang berbeda. Ahli gizi menetapkan paling sedikit setiap jenis
makanan membutuhkan 3 macam vitamin. Jumlah vitamin dalam setiap jenis
makanan dan kebutuhan minuman setiap jenis vitamin sebagai berikut:
Jenis Makanan Vitamin Biaya (Rp)
1 2 3
A 50 20 10 100
B 30 10 50 150
C 20 30 20 120
Minimum kebutuhan 290 200 210

Banyak kombinasi yang dapat diseleksi dari ketiga jenis makanan tersebut,
tetapi total porsi ketiganya tidak boleh kurang dari 9. Bagaimana ahli gizi
mengatur menu makan siang yang harus dihidangkan kepada penghuni asrama
tersebut?

Jawab:
X1 = jumlah makanan A
X2 = jumlah makanan B
X3 = jumlah makanan C

Fungsi Tujuan :
Z (minimum) = 100 X1 + 150 X2 + 120 X3 ...... (1)

Fungsi Kendala:
50 X1 + 30 X2 + 20 X3 ≥ 290 .................... (2)
20 X1 + 10 X2 + 30 X3 ≥ 200 ................... (3)
10 X1 + 50 X2 + 20 X3 ≥ 210 ................... (4)
X1 + X2 + X3 ≥ 9 ................... (5)
Syarat tak negatif : X1, X2, X3 ≥ 0

1
 Penyelesaian: Dengan metode simpleks
Fungsi tujuan dikalikan -1 agar berubah menjadi Z (maksimum):
- Z (maksimum) = - 100 X1 - 150 X2 - 120 X3 + 0S1 + 0S2 + 0S3

Fungsi kendala menjadi:

50 X1 + 30 X2 + 20 X3 + S1 + 0S2 + 0S3 = 290
20 X1 + 10 X2 + 30 X3 + 0S1 + S2 + 0S3 = 200
10 X1 + 50 X2 + 20 X3 + 0S1 + 0S2 + S3 = 210

Langkah perhitungan:
CB Variabel Ci -100 -150 -120 0 0 0 Indeks
Basis bi X1 X2 X3 S1 S2 S3
0 S1 290 50 30 20 1 0 0 290
0 S2 200 20 10 30 0 1 0 200
0 S3 210 10 50 20 0 0 1 210
Zi - Ci 0 100 150 120 0 0 0

Menghitung nilai Zi – Ci
290  1 
   
1. Z = (0 0 0) 200 - 0 = 0 Z4 = (0 0 0) 0 - 0 = 0
210  
0 


50  0 
   
2. Z1 = (0 0 0) 20 - (-100) = 100 Z5 = (0 0 0) 1 - 0 = 0
10  
0 


30 0 
   
3. Z2 = (0 0 0) 10  - (-150) = 150 Z6 = (0 0 0) 0 - 0 = 0
50 
1 


20
 
4. Z3 = (0 0 0) 30  - (-120) = 120
20

Tabel di atas sudah optimal karena semua nilai pada baris Zi – Ci ≥ 0.

Penyelesaian menggunakan subtitusi:
Dari pers. (5):
X1 + X2 + X3 = 9

2
 X1 = 9 - X2 - X3 .......... (6)

Subtitusi ke pers. (2)

50 (9- X2- X3) + 30 X2 + 20 X3 = 290
450-50 X2 – 50 X3 + 30 X2 + 20 X3 = 290
160 = 20 X2 + 30 X3
16 = 2 X2 + 3 X3 .......... (7)

(6) subtitusi ke (3)

20 (9- X2- X3) + 10 X2 + 30 X3 = 200
180 – 20 X2- 20 X3 + 10 X2 + 30 X3 = 200
180 – 10 X2 + 10 X3 = 200
X3 - X2 = 2
X3 = 2 + X2 ................(8)

(8)  (7)
16 = 2 X2 + 3 X3
16 = 2 X2 + 3 (2 + X2)
16 = 5 X2 + 6
5 X2 = 10  X2 = 2............ (9)

(9)  8
X3 = 2 + X2
X3 = 2 + 2 = 4 ........(10)

(9) dan (10)  (6)

X1 = 9 - X2 - X3 = 9 – 2 - 4 = 3
Jadi diperoleh nilai X1 = 3; X2 = 2, dan X3 = 4
2. PT. Dino memiliki 3 lokasi pabrik dengan kapasitas produksi: Lokasi A =
90.000 gros, B = 60.000 gros, dan C = 50.000 gros. Hasil produksi ketiga
pabrik akan dialokasikan ke 4 daerah pemasaran. Pada tahun mendatang

3
 perkiraan permintaan masing-masing daerah pemasaran adalah Jakarta 60.000
gros, Surabaya 45.000 gros, Semarang 35.000 gros, Medan 25.000 gros, dan
Palembang 20.000 gros. Biaya trasportasi dari lokasi pabrik ke daerah
pemasaran sebagai berikut:
Ke
Jakarta Surabaya Semarang Medan Palembang
Dari
A 80.000 120.000 150.000 250.000 180.000
B 100.000 210.000 110.000 220.000 150.000
C 110.000 170.000 200.000 240.000 160.000

Bagaimana PT. Dino mengatur skedul pengiriman produk ke setiap daerah

pemasaran tersebut?

Jawab:
Biaya dari pabrik ke setiap daerah pemasaran:
Ke
Jakarta Surabaya Semarang Medan Palembang Supply
Dari
A 80.000 120.000 150.000 250.000 180.000 90.000
B 100.000 210.000 110.000 220.000 150.000 60.000
C 110.000 170.000 200.000 240.000 160.000 50.000
Demand 60.000 45.000 35.000 25.000 20.000

Lokasi A = X1
Lokasi B = X2
Lokasi C = X3

Fungsi tujuan:
Z (maksimum) = 90.000 X1 + 60.000 X2 + 50.000 X3
= 9 X1 + 6 X2 + 5 X3 ........... (1)

Kendala:
80.000 X1 + 100.000 X2 + 110.000 X3 ≤ 60.000

4
 8 X1 + 10 X2 + 11 X3 ≤ 6 ........... (2)
120.000 X1 + 210.000 X2 + 170.000 X3 ≤ 45.000
120 X1 + 210 X2 + 170 X3 ≤ 45 ........... (3)
150.000 X1 + 110.000 X2 + 200.000 X3 ≤ 35.000
150 X1 + 110 X2 + 200 X3 ≤ 35 ........... (4)
250.000 X1 + 220.000 X2 + 240.000 X3 ≤ 25.000
250 X1 + 220 X2 + 240 X3 ≤ 25 ........... (5)
180.000 X1 + 150.000 X2 + 160.000 X3 ≤ 20.000
18 X1 + 15 X2 + 16 X3 ≤ 2 ........... (6)
X1, X2, X3 ≥ 0

Penyelesaian dengan Simpleks

Persamaan Standar
Z (maks) = 9 X1 + 6 X2 + 5 X3 + 0S1 + 0S2 + 0S3 + 0S4 + 0S5
Fungsi kendala:
1) 8 X1 + 10 X2 + 11 X3 + S1 + 0S2 + 0S3 + 0S4 + 0S5 = 6
2) 120 X1 + 210 X2 + 170 X3 + 0S1 + S2 + 0S3 + 0S4 + 0S5 = 45
3) 150 X1 + 110 X2 + 200 X3 + 0S1 + 0S2 + S3 + 0S4 + 0S5 = 35
4) 250 X1 + 220 X2 + 240 X3 + 0S1 + 0S2 + 0S3 + S4 + 0S5= 25
5) 18 X1 + 15 X2 + 16 X3 + 0S1 + 0S2 + 0S3 + 0S4 + S5 = 2

CB Variabel Ci 9 6 5 0 0 0 0 0 Indeks
Basis bi X1 X2 X3 S1 S2 S3 S4 S5
0 S1 6 8 10 11 1 0 0 0 0 6
0 S2 45 120 210 170 0 1 0 0 0 45
0 S3 35 150 110 200 0 0 1 0 0 35
0 S4 25 250 220 240 0 0 0 1 0 25
0 S5 2 18 15 16 0 0 0 0 1 2
Zi – Ci 0 -9 -6 -5 0 0 0 0 0

5
 Menghitung nilai Zi – Ci
6 0
45 1
   
Z = (0 0 0 0 0) 35 - 0 = 0 Z5 = (0 0 0) 0 - 0 = 0
   
25 0
 2  0

 8  0
120  0
   
Z1 = (0 0 0 0 0) 150  - 9 = - 9 Z6 = (0 0 0) 1 - 0 = 0
   
 250 0
 18  0

 10  0
 210 0
   
Z2 = (0 0 0 0 0) 110  - 6 = - 6 Z7 = (0 0 0) 0 - 0 = 0
   
 220 1
 15  0

 11  0
170  0
   
Z3 = (0 0 0 0 0) 200 - 5 = - 5 Z8 = (0 0 0) 0 - 0 = 0
   
 240 0
 16  1

1
0
 
Z4 = (0 0 0) 0 - 0 = 0
 
0
0

Tabel di atas belum optimal karena masih ada nilai pada baris Zi – Ci ≤ 0.
CB Variabel Ci 9 6 5 0 0 0 0 0 Indeks
Basis bi X1 X2 X3 S1 S2 S3 S4 S5
0 S1 6 8 10 11 1 0 0 0 0 6/8=0,75
0 S2 45 120 210 170 0 1 0 0 0 45/120=0,38
0 S3 35 150 110 200 0 0 1 0 0 35/150=0,23
0 S4 25 250 220 240 0 0 0 1 0 25/250=0,10
0 S5 2 18 15 16 0 0 0 0 1 2/18=0,11
Zi – Ci 0 -9 -6 -5 0 0 0 0 0

6
 Terlihat di atas bahwa angka kunci (angka yg terdapat pd persilangan kolom kunci
dan baris kunci) adalah angka 250.
Mencari angka baru pada baris kunci:
Angka baru = 25/250, 250/250, 220/250, 240/250, 0/250, 0/250, 0/250, 1/250, 0/250
Atau = 0,1; 1; 0,88; 0,96; 0; 0; 0; 0,004; 0

Mencari angka baru pada baris yang lain:

Baris S1  angka lama = [6 8 10 11 1 0 0 0 0]
Angka baru baris kunci = [0,1 1 0,88 0,96 0 0 0 0,004 0] x 8 _
Angka baru = [5,2 0 2,96 3,32 1 0 0 -0,032 0]

Baris S2  angka lama = [45 120 210 170 0 1 0 0 0]

Angka baru baris kunci = [0,1 1 0,88 0,96 0 0 0 0,004 0] x 120 _
Angka baru = [33 0 104,4 54,8 0 1 0 -0,48 0]

Baris S3  angka lama = [35 150 110 200 0 0 1 0 0]

Angka baru baris kunci = [0,1 1 0,88 0,96 0 0 0 0,004 0] x 150 _
Angka baru = [20 0 -22 56 0 0 1 -0,6 0]

Baris S5  angka lama = [2 18 15 16 0 0 0 0 1]

Angka baru baris kunci = [0,1 1 0,88 0,96 0 0 0 0,004 0] x 18 _
Angka baru = [0,2 0 -0,84 -1,28 0 0 0 -0,72 1]

Baris  angka lama = [0 -9 -6 -5 0 0 0 0 0]

Zi – Ci Angka baru baris kunci = [0,1 1 0,88 0,96 0 0 0 0,004 0] x (-9) _
Angka baru = [0,9 0 1,92 3,64 0 0 0 0,036 0]

Tabel iterasi 1 (optimal)

CB Variabel Ci 9 6 5 0 0 0 0 0 Indeks
Basis bi X1 X2 X3 S1 S2 S3 S4 S5

7
0 S1 5,2 0 2,96 3,32 1 0 0 -0,032 0

0 S2 33 0 104,4 54,8 0 1 0 -0,48 0

0 S3 20 0 -22 56 0 0 1 -0,6 0
0 X1 0,1 1 0,88 0,96 0 0 0 0,004 0
0 S5 0,2 0 -0,84 -1,28 0 0 0 -0,72 1
Zi – Ci 0,9 0 1,92 3,64 0 0 0 0,036 0

Nilai pada baris Zi – Ci semua positif sehingga tabel tersebut sudah optimal,
sehingga diperoleh nilai X1 = 0,1, Z = 0,9