Judul
Oleh:
Kelompok 23C
Anggota:
Yonithri Sherlyna 2110931007
Yosiana Savitri 2110937003
Asisten Pembimbing:
Habibah Rianisa
Puji syukur senantiasa penulis ucapkan atas kehadirat Tuhan yang Maha E
sa karena curahan rahmat serta karunia-Nya lah kami akhirnya sampai pada tahap
penyelesaian Karya Tulis Ilmiah Tugas Proyek I yang berjudul “Judul”. Penulis m
enyampaikan terima kasih kepada beberapa pihak yang ikut mendukung dalam pr
oses pembuatan laporan berupa karya tulis ilmiah ini hingga selesai, yaitu:
1. Eri Wirdianto, M.Sc selaku Kepala Laboratorium Perencanaan dan Optima
si Sistem Industri.
2. Bapak Eri Wirdianto, S.T., M.Sc., Bapak Dr. Ahmad Syafruddin
Indrapriyatna, M.T., Bapak Dr. Eng. Desto. Jumeno, S.T.,M.T., Ibu Elita
Amrina, S.T., M.Eng., Ph.D., IPU., Bapak Feri Afrinaldi, S.T., M.Eng.,
Ph.D., Ibu Dr. Dina Rahmayanti, S.T., M.Eng., selaku dosen pengampu p
ada mata kuliah Penelitian Operasional I.
3. Beni Surya Ayuwendra selaku Koordinator Asisten Laboratorium Perenca
naan dan Optimasi Sistem Industri.
4. Mutia Rahmah selaku Koordinator Tugas Proyek Penelitian Operasional I
Laboratorium Perencanaan dan Optimasi Sistem Industri.
5. Habibah Rianisa selaku asisten pembimbing yang telah membimbing dan
membantu penulis untuk menyelesaikan karya tulis imliah ini.
6. Seluruh asisten Laboratorium Perencanaan dan Optimasi Sistem Industri.
Penulis berharap karya tulis ilmiah ini bisa berguna untuk meningkatkan p
engetahuan terkait penghematan listrik dalam rumah tangga. Penulis menanti adan
ya kritik dan saran untuk perbaikan karya tulis ilmiah yang hendak kami tulis pada
masa selanjutnya.
Penulis
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
DAFTAR LAMPIRAN
BAB I
PENDAHULUAN
Bab ini berisikan tentang landasan teori mengenai programa linear yang
mencakup pengertian programa linear, formulasi programa linear, bentuk umum,
solusi programa linear, dualitas, analisis sesitivitas, dan Software LINGO.
Bantuk umum programa linear ini dapat dinyatakan sebagai berikut: Diber
ikan m persamaan atau m pertidaksamaan linear dengan r variabel, akan ditentuka
n nilai tak negatif dari variabel-variabel tersebut yang memenuhi kendala dan me
maksimumkan atau meminimumkan fungsi linear variabel-variabel tersebut[4]. Ber
dasarkan pernyataan diatas dapat disimpulkan bahwa bentuk umum programa line
ar ini yaitu memaksimumkan atau meminimumkan fungsi tujuan. Adapun bentuk
umum programa linear terdiri atas:
1. Memaksimumkan Fungsi Tujuan
Z= C1 X1 + C2 X2 +…+ Cn Xn …
(1)
Terhadap kendala-kendala
a 11 X1 + a 12 X 2 +…+a 1n Xn ≤ b1
a 21 X1 + a 22 X 2 +…+ a2n X n ≤ b2
a m1 X 1 + a m2 X2 +…+a mn Xn ≤ bm
Dengan x j ≥0, j=1,2,…,n
bi
Ri = …
a ik
(3)
Keterangan:
Ri = Rasio pada baris ke-i
bi = Nilai pada rua kanan sumber daya ke-i
a ik = Nilai pada kolom kunci baris ke-i kolom ke-k
Metode ini digunakan jika variabel basis awal tersebut terdiri dari variabel
buatan. Metode dua fasa adalah metode dalam penyelesain programa linear
dengan melakukan dua tahap[2]. Tahap satu dengan melakukan proses optimasi
variabel buatan, sedangkan pada tahap dua melakukan proses optimasi variabel
keputusan. Adapun Langkah-langkah penyelesaian fungsi-fungsi linear dengan
menggunakan metode dua fasa sebagai berikut.
1. Inisialisasi
Inisialisasi yaitu dengan menambahkan variabel-variabel buatan pada
fungsi pembatas yang memiliki bentuk yang tidak standar.
2. Fase 1
Fase satu digunakan untuk meminimalkan variabel buatan. Fase ini
bertujuan untuk memperoleh penyelesaian yang optimal, serta pada fase
ini fungsi tujuan selalu minimum variabel buatan.
3. Fase 2
Fase dua digunakan untuk mencari nilai yang optimum pada permasalahan
riil. Fungsi tujuan pada fase ini dapat dimaksimalkan dan juga
diminimalkan, tergantung pada permasalahan yang dihadapi.
1.5 Dualitas
∑ a ij x j = b1 …(5)
j=1
x j ≥0
b1 ≥0 dengan i = 1,2,3,...,m dan j = 1,2,3,...,n
Keterangan:
Z = Rasio uji
n = Banyaknya sampel
a = Nilai batasan
b = Nilai batasan
Bentuk standar dari masalah primal terdiri dari n yang variabelnya sudah
termasuk variabel slack, variabel surplus serta variabel semu. Susunan tabel
primal-dual untuk membuat dual dari masalah primal sebagai berikut[7].
' -1
Zk - Ck = Cb B ak -(Ck +λ∆ Ck )≥0 …(6)
yang diperoleh:
' -1 '
XB= B b …(9)
Z+ ( CB B-1 N- CN ) XN = CB B- b …(10)
Keterangan:
C = Koefisien fungsi objektif untuk variabel nonbasis.
CB = Koefisien fungsi objektif untuk variabel basis.
a = Vektor koefisien variabel.
b = Nilai ruas kanan.
Z = Koefisien variabel fungsi objektif setelah dianalisis sensitivitas.
BAB III
METODE PENELITIAN
Bab ini berisikan jenis penelitian, lokasi dan waktu penelitian, subjek pene
litian, metode pengumpulan data, teknik analisis data dalam programa linear.
Jenis penelitian yang digunakan pada karya ilmiah ini merupakan penelitia
n kualitatif, yaitu data yang didapatkan dengan cara melakukan wawancara kepad
a pemilik jenis UMKM tersebut. Data yang diambil pada wawancara tersebut yait
u data perkiraan permintaan, data pembelian bahan baku, dan keuntungan yang di
dapatkan. Data yang telah didapatkan diolah dengan menggunakan metode
penyelesaian programa linear.
Bab penutup ini berisikan tentang kesimpulan dan saran dari hasil penelitia
n dan pengolahan data yang telah dilakukan.
5.1 Kesimpulan
5.2 Saran
DAFTAR PUSTAKA
[2]
Darsini. (2020). Penelitian Operasional I. Jawa Tengah: Lakeisha.
[5] Indrawati dan F.M. Puspita, (2000). “Analisis Sensitivitas dan Dualitas
untuk Menyelesaikan Program Linear Bottleneck pada Masalah
Transportasi. DIKTI, Jakarta.
[6] Lesmana, Eman, dkk. “Aplikasi Model Mixed Integer Linear Programming
untuk Pengolahan dan Pendistribusian Ikan pada Industri Perikanan.”
Teori dan Riset Matematika Vol 3, No 2. (2018): 195-206.
[9] Zuhri. (2018). Metode Simpleks yang Direvisi Dengan Pemrograman Matla
b. Ilman, 62-69.
LAMPIRAN