Penyelesaian

Model Programa Linear dengan

Solusi Alternatif
(Solusi Lebih Dari Satu)

12/8/2017 1
 Latihan :

12/8/2017
Sebuah perusahaan pembuat beton
pracetak mempunyai usaha pada
pembuatan pipa beton (buis beton)
dengan tiga jenis diameter yaitu
60cm, 80 cm dan 100 cm. Material
utama pembuatan ketiga jenis beton
pracetak tersebut adalah semen,
pasir dan split 1 cm.

12/8/2017
Untuk pembuatan ketiga jenis pipa beton
tersebut, memerlukan jumlah material dan
waktu pelaksanaan sebagai berikut :
Tipe Buis Semen Pasir Split Waktu
Beton (zak) (m3) (m3) (jam)
60 cm 0.7 0.2 0.3 2
80 cm 1 0.3 0.45 2.5
100 cm 1.5 0.4 0.6 3

12/8/2017
Agar buis beton bisa dikirimkan dalam
keadaan baik, maka harus dirawat selama
14 hari sejak cetakan dilepas. Pelepasan
cetakan beton dilaksanakan setelah
beton berumur 2 hari. Waktu kerja mesin
dan tukang maksimum 15 jam/hari.

12/8/2017
Keuntungan yang diperoleh untuk setiap
penjualan buis beton tipe 60, 80 dan 100
masing-masing adalah Rp 150000,-, Rp
200000,- dan Rp 250000,-. Saat ini di pabrik
hanya tersedia 150 zak semen, 20 m3 pasir
dan 30 m3 split. Pada saat ini perusahaan
mendapat order untuk pembuatan buis
beton masing-masing sebanyak 100 buah
dalam waktu 1 bulan (30 hari).

12/8/2017
Perusahaan tidak mengetahui cara
terbaik untuk memenuhi permintaan
tersebut karena saat ini perusahaan
tidak berkeinginan menambah material
selama 14 hari kedepan.

12/8/2017
Saudara diminta membantu
perusahaan untuk menentukan
alternatif terbaik dalam menjawab
permintaan tersebut dan berapa
perkiraan keuntungan yang akan
didapatkan selama 1 bulan tanpa
menambah jumlah material yang ada di
lapangan.

12/8/2017
Jawab :
Waktu pembuatan, pelepasan cetakan dan
perawatan diasumsikan selama 2 + 14 hari =
16 hari.

Maka agar buis beton siap dikirimkan pada

hari ke-30, buis beton terakhir harus sudah
dicetak pada hari ke 14. Atau secara
sederhana perusahaan harus bekerja
selama 14 hari pertama untuk memenuhi
permintaan selama 30 hari.
12/8/2017
Jawab :
Karena jumlah hari kerja hanya 14 hari,
maka jumlah jam kerja total (mesin dan
pekerja) adalah 15 x 14 jam = 210 jam.

Diasumsikan jumlah buis beton tipe 60,

80 dan 100 masing-masing sebanyak
X1, X2 dan X3

12/8/2017
Jawab :
Jumlah semen yang diperlukan adalah :
0.7X1 + X2 + 1.5 X3

Jumlah semen yang tersedia : 150 zak

Maka dapat dirumuskan :

0.7 X1 + X2 + 1.5 X3 150

12/8/2017
Jawab :
Jumlah pasir yang diperlukan adalah :
0.2X1 + 0.3X2 + 0.4 X3

Jumlah pasir yang tersedia : 20 m3

Maka dapat dirumuskan :

0.2 X1 + 0.3X2 + 0.4 X3 20

12/8/2017
Jawab :
Jumlah split yang diperlukan adalah :
0.3X1 + 0.45X2 + 0.6 X3

Jumlah split yang tersedia : 30 m3

Maka dapat dirumuskan :

0.3 X1 + 0.45X2 + 0.6 X3 30

12/8/2017
Jawab :
Jumlah jam kerja yang diperlukan
adalah :
2X1 + 2.5X2 + 3 X3

Jumlah jam kerja yang tersedia : 210 jam

Maka dapat dirumuskan :

2 X1 + 2.5X2 + 3 X3 210
12/8/2017
Jawab :
Keuntungan yang diperoleh adalah :
15X1 + 20X2 + 25 X3

Tujuan persoalan ini adalah mendapatkan

keuntungan sebesar mungkin, maka
fungsi tujuan adalah :

Maksimum Z = 15X1 + 20X2 + 25 X3

12/8/2017
 Jawab (untuk format bulanan) :
Model metematis adalah sbb.:
Fungsi Tujuan :
Maksimum Z = 15X1 + 20X2 + 25 X3
Fungsi Batasan :
0.7 X1 + X2 + 1.5 X3 150
0.2 X1 + 0.3X2 + 0.4 X3 20
0.3 X1 + 0.45X2 + 0.6 X3 30
2 X1 + 2.5X2 + 3 X3 210
X1,X2, X3 0;
12/8/2017
 Jawab (untuk format bulanan) :
Model metematis adalah sbb.:
Fungsi Tujuan :
Maksimum Z = 15X1 + 20X2 + 25 X3
Fungsi Batasan :
0.7 X1 + X2 + 1.5 X3 150
0.2 X1 + 0.3X2 + 0.4 X3 20
0.3 X1 + 0.45X2 + 0.6 X3 30
2 X1 + 2.5X2 + 3 X3 210
X1,X2, X3 0; X1,X2, X3 100
12/8/2017
12/8/2017
 Jawab
X1 = 100
X2 = 0
X3 = 0
Keuntungan = 1500 * 10000 = Rp. 15 juta.

Kontrol :
Semen : 100*0.7 = 70 zak
Pasir : 100*0.2 = 20 m3
Split : 100*0.3 = 30 m3
Waktu yang dibutuhkan = 100*2 = 200 jam

12/8/2017
12/8/2017
 Model Programa Linear dengan
Solusi Alternatif
(Solusi Lebih Dari Satu)

12/8/2017 21
 Contoh Kasus Optimasi Penentuan Infrastruktur
Transportasi

Pada contoh ini kita akan membuat suatu model matematis dari
persoalan penyediaan jasa transportasi.

Persoalan ini sering muncul di suatu daerah atau suatu wilayah

berhubungan dengan penentuan jumlah armada angkutan minimum
yang harus disediakan oleh operator transportasi untuk
mengangkut penumpang yang membutuhkan jasa transportasi.

Di negara kita persoalan ini sering terjadi pada saat hari raya
(menjelang dan sesudah hari raya) terutama berhubungan dengan
jumlah bis minimum atau gerbong kereta minimum yang harus
disediakan untuk mengangkut penumpang yang akan mudik atau
kembali ke tempat asal.
12/8/2017
 Pada contoh ini kita hanya mengambil satu
kasus sederhana dari penyediaan jasa
transportasi bus untuk mengangkut
penumpang pada suatu trayek (satu arah).

Kegiatan pengangkutan penumpang akan

dilakukan selama 24 jam. Setiap bus akan
beroperasi selama 8 (delapan) jam setiap hari
(disesuaikan dengan jam kerja sopir bis).
Setelah beroperasi selama 8 jam, bus akan
diistirahatkan untuk dipersiapkan beroperasi
pada hari berikutnya.
12/8/2017
 Untuk mendapatkan jawaban yang tepat, maka dilakukan
pengamatan selama 24 jam untuk beberapa hari
pengamatan. Selama pengamatan dicatat jumlah penumpang
yang memerlukan angkutan bis selama 24 jam. Untuk
mempermudah pengamatan, selama satu hari dibagi setiap 4
jam pengamatan.

Dari pengolahan data jumlah penumpang, maka data

penumpang dapat dikonversi kedalam jumlah bus dengan
jumlah seat tertentu dan tingkat okupansi tertentu.
Setiap konversi penumpang ke bus diperkirakan jumlah bus
yang beroperasi setiap interval 4 jam tidak berubah.

Dari hasil pengamatan, maka setiap 4 jam jumlah bus yang

diperlukan untuk mengangkut penumpang dapat
digambarkan sebagai berikut (diambil dari jumlah
penumpang dan asumsi akupansi penumpang).

12/8/2017
 Jumlah Bis Setiap Interval 4 Jam

14 12
12 10
10 8
Jumlah Bis

8 7
6 4 4
4
2
0
0-4 4-8 8-12 12-16 16-20 20-24
Jam Operasi

12/8/2017
Skema Pola Pengoperasian Bis

pm am

12/8/2017
 Model matematis yang harus kita selesaikan
adalah mencari jumlah bis minimum yang harus
dioperasikan setiap hari, dengan syarat setiap 4
jam minimum harus tersedia bis seperti terlihat
pada pola operasi di depan.

Persoalan ini tentunya dapat diselesaikan

secara teoritis dengan anggapan shift
pengoperasian bis dapat berjalan dengan
normal
12/8/2017
 Karena permintaan yang ada adalah
terpenuhinya jumlah bus selama 24 jam,
maka untuk setiap 4 jam jumlah bis
diasumsikan sebagai berikut :
X1 = jumlah bus yang mulai beroperasi dari jam 0.00
X2 = jumlah bus yang mulai beroperasi dari jam 04.00
X3 = jumlah bus yang mulai beroperasi dari jam 08.00
X4 = jumlah bus yang mulai beroperasi dari jam 12.00
X5 = jumlah bus yang mulai beroperasi dari jam 16.00
X6 = jumlah bus yang mulai beroperasi dari jam 20.00
Dari asumsi variabel di atas, maka pola model operasi bus
12/8/2017
setiap 4 jam dapat digambarkan sebagai berikut
Skema Pola Pengoperasian Bis
X6

24 X1

X5

20

4
8
16

X4 X2
12
X3
Asumsi Pola Pengoperasian Bis
X5 dan X6 X1 dan X6

X1 dan X2
X4 dan X5

12/8/2017
 Dari asumsi jumlah bus harus beroperasi selama
8 jam dan perubahan jumlah bus yang harus
keluar dari pool setiap interval 4 jam, maka
akan terjadi OVERLAPPING pengoperasian bis.

X1 overlap dengan X6
X1 overlap dengan X2
X2 overlap dengan X3
X3 overlap dengan X4
X4 overlap dengan X5
X5 overlap dengan X6
12/8/2017
 Jika setiap 4 jam jumlah bus
minimal yang harus beroperasi
sudah didapatkan, maka selama 24
jam jumlah bus minimal yang
harus beroperasi adalah sebesar

Z = X1 + X2 + X3 + X4 + X5 + X6
12/8/2017
 Dari hasil analisa tersebut, maka model
matematis dari persoalan transportasi
tersebut dapat dituliskan sebagai berikut :

Minimum Z = X1 + X2 + X3 + X4 + X5 + X6 (1)
X1 + X 6 4 (2)
X1 + X 2 8 (3)
X2 + X3 10 (4)
X3 + X 4 7 (5)
X4 + X5 12 (6)
X5 + X 6 4 (7)
X1; X2 ; X3 ; X4 ; X5 ; X6 0 (8)
12/8/2017
 Fungsi Tujuan :
Minimum Z = X1 + X2 + X3 + X4 + X5 + X6

Fungsi batasan :
X1 + X 6 4
X1 + X2 8
X2 + X3 10
X3 + X 4 7
X4 + X5 12
X5 + X 6 4
X1; X2 ; X3 ; X4 ; X5 ; X6 0
12/8/2017
 Pemecahan persoalan tersebut dapat
diselesaikan dengan perhitungan
manual maupun dengan
menggunakan program komputer.
Dari hasil perhitungan, maka akan diperoleh harga
X1 = 4, X2 = 10, X4 = 8, X5 = 4
Harga X3 dan X6 = 0
Total Bus minimum yang diperlukan
sebanyak 26
u
12/8/2017
Skhedule Pengoperasian Bis

12/8/2017
u
 Hasil Analisa dengan menggunakan software
komputer ternyata didapatkan solusi lebih dari satu
(tentukan ada berapa alternatif solusi ?)

Alternatif 1 Alternatif 2 Alternatif ..

Z 26 Z 26 Z 26
X1 4 X1 4 X1 4
SX8 6 X2 4 X2 10
X2 10 X3 6 SX8 6
SX10 1 SX10 7 X4 7
X4 8 X4 8 SX12 1
X5 4 X5 4 X5 5
12/8/2017