Nama : Nurul Putri

NIM : 2004106010039
Kelas : Penelitian Operasional I 12

Zmax = 3X₁ + 2X₂

S.t = X₁ + X₂ ≤ 15
2X₁ + X₂ ≤ 28
X₁ + 2X₂ ≤ 20

Fungsi tujuan
Z − 3X₁ − 2X₂ − S₁ − S₂ = 0

Fungsi batasan
X₁ + X₂ ≤ 15
2X₁ + X₂ ≤ 28
X₁ + 2X₂ ≤ 20
X₁, X₂ ≥ 0

X₁ + X₂ + S₁ = 15
2X₁ + X₂ + S₂ = 28
X₁ + 2X₂ + S₃ = 20
X₁, X₂, S₁. S₂, S₃ = 0

Z = 3X₁ − 2X₂ − S₁ − S₂ −S₃ = 0

Tabel I
Z X₁ X₂ S₁ S₂ S₃ RHS Ratio
Z 1 -3 -2 0 0 0 0
S₁ 0 1 1 1 0 0 16 15
 S₂ 0 2 1 0 1 0 28 14
S₃ 0 1 2 0 0 1 20 20

Ratio = RHS / X₁
Nilai positif terendah = 14
Pivot = 2 (titik temu baris dan kolom)
Tabel II
Z X₁ X₂ S₁ S₂ S₃ RHS Ratio
Z 1 0 -0.5 0 1.5 0 42
S₁ 0 0 0.5 1 -0.5 0 1 2
X₁ 0 1 0.5 0 0.5 0 14 28
S₃ 0 0 1.5 0 -0.5 1 6 4

Ratio = RHS / X₁
Positif terendah = 2
Ratio = elemen baris lama – koefisien kolom kunci x elemen baris baru
Tabel III
Pivot = 0.5
Z X₁ X₂ S₁ S₂ S₃ RHS
Z 1 0 0 1 1 0 43
X₂ 0 0 1 2 -1 0 2
X₁ 0 1 0 -1 1 1 13
S₃ 0 0 0 -3 1 1 3

Kesimpulan:
Z = 43
X₁ = 13
X₂ = 2
Nama : Nurul Putri
NIM : 2004106010039
Kelas : Penelitian Operasional I 12

Resume Jurnal Metode Simpleks

1. Jurnal Penerapan Metode Simpleks untuk Optimasi Produksi

Judul Penerapan Metode Simpleks untuk Optimasi Produksi

Nama Jurnal Progresif
ISSN 0216-3284
Volume dan Halaman Vol. 11, No. 1, Halaman 1077-1152
Tahun 2015
Penulis Mei Lisda Sari, Fitriyadi, Boy Abidin R.
Reviewer Nurul Putri
Tanggal Review 11 Februari 2022
Pengusaha produksi apam tidak ingin kehilangan peluang untuk
mendapatkan keuntungan yang maksimal. Namun, pemilik
usaha kesulitan menentukan kombinasi produk yang harus
diproduksi mengingat ketersediaan bahan baku yang terbatas
Latar Belakang
pada setiap harinya. Metode simpleks adalah salah satu metode
dari program linear yang dapat memecahkan kasus maksimasi
atau minimasi, dan metode ini dipilih karena lebih praktis
dibanding metode program linear lainnya.
Membantu pemilik usaha apam untuk menentukan kombinasi
produk yang harus diproduksi dikarenakan keterbatasan bahan
baku setiap harinya. Metode simpleks adalah salah satu metode
Tujuan
dari linear programming yang dapat memecahkan kasus
maksimasi atau minimasi, dan dipilih karena lebih praktis
dibanding metode linear programming lainnya.
Sebagai awalan, nilai Z dimaksimalkan dengan batasan tertentu,
dan fungsi tujuan diubah ke dalam bentuk implisit. Kasus
maksimasi menggunakan tambahan variabel slack di
kendalanya. Membuat tabel simpleks awal, menentukan kolom
Metodologi pivot (kolom kunci), menentukan baris pivot (baris kunci),
menentukan baris kunci baru, menentukan baris lain yang baru,
membuat tabel simpleks II sebelum penyelesaian optimal, dan
langkah sebelumnya diulangi (iterasi). Pengujian sistem
menggunakan uji statistika dengan metode chi-kuadrat yang
 digunakan untuk mengadakan pendekatan dari beberapa faktor
atau mengevaluasi frekuensi yang diselidiki apakah terdapat
hubungan atau perbedaan yang signifikansi atau tidak.
Data yang digunakan dalam proses sistem adalah data manual
Data dan Pengolahan Data produksi apam H. Ahmad Barabai. Diuji sistem menggunakan
uji statistika dengan metode chi-kuadrat.
Nilai chi-kuadrat yang diperoleh semua sampel data lebih besar,
artinya total penjualan menggunakan aplikasi pada semua
Hasil Penelitian sampel lebih besar daripada total penjualan menggunakan cara
manual. Total penjualan yang didapat menggunakan aplikasi
lebih menguntungkan.
Aplikasi linear programming dengan metode simpleks dapat
menghitung jumlah produksi yang optimal pada tiap jenis apam
yang diproduksi oleh usaha produksi yang didasarkan pada data
sumber daya bahan baku yang ada. Nilai chi-kuadrat yang
diperoleh semua sampel data lebih besar, maka hipotesis nol
Kesimpulan
(H0) yang menyatakan tidak ada perbedaan yang signifikansi
antara total penjualan menggunakan cara manual dengan total
penjualan pada aplikasi ditolak. Artinya ada perbedaan
signifikansi antara total penjualan menggunakan cara manual
dengan total penjualan menggunakan aplikasi.

2. Jurnal Penerapan Metode Simpleks untuk Meningkatkan Keuntungan Produksi

Judul Penerapan Metode Simpleks Untuk Meningkatkan Keuntungan
Produksi
Nama Jurnal Jurnal Riset Komputer
ISSN e-ISSN 2715-7393; p-ISSN 2407-389X
Volume dan Halaman Vol. 7 No. 3, Hal. 459-468
Tahun 2020
Penulis Tirsa Ninia Lina, Belinda Sicilia Marlissa, Matheus Supriyanto
Rumetna, Joseph Eliza Lopulalan
Reviewer Nurul Putri
Tanggal Review 12 Februari 2022
Latar Belakang Masalah yang dihadapi oleh usaha Oma Corry adalah
menghitung atau menentukan keuntungan maksimum yang
diperoleh perhari dari kegiatan produksi yang masih
menggunakan kalkulator dan menulis di buku sehingga kurang
efisien.
Tujuan Kini perhitungan keuntungan maksimum harus diselesaikan
dengan cepat dan tepat, maka diperlukan sebuah sistem yang
dapat memberi kenyamanan dan memberi kenyamanan dalam
menghitung keuntungan. Maka dari itu, metode simpleks dipilih
 untuk proses perhitungan secara manual dan tools POM-QM for
Windows digunakan guna mempercepat proses perhitungan
Metodologi Identifikasi masalah, memilih model pemecahan masalah (model
linear programming optimasi produksi kue metode simpleks),
mengumpulkan data dari studi pustaka, wawancara, dan
observasi; mengolah dan menganalisis data dengan metode
simpleks dan program POM-QM for Windows, implementasi
model matematik linear programming dengan identifikasi
variabel keputusan fungsi tujuan dan fungsi kendala, evaluasi
hasil, dan melaksanakan solusi terpilih.
Data dan Pengolahan Data Untuk pengumpulan data, dari observasi dan wawancara dengan
Oma Corry. Data yang digunakan adalah berupa data bahan baku
produksi, produksi yang dihasilkan, jumlah produksi, dan
keuntungan produk perhari.
Hasil Penelitian Keuntungan maksimum yang didapatkan adalah Rp. 494,000
setiap harinya dan proses perhitungan menjadi lebih efisien.
Kesimpulan Linear programming yaitu metode simpleks dapat digunakan
oleh Oma Corry, sehingga dengan keterbatasan sumber daya
yang ada dapat dimanfaatkan untuk memperoleh keuntungan
yang maksimal. Lalu, pemanfaatan teknologi informasi yaitu
tools POM-QM for Windows membantu perhitungan karena
cepat, tepat, dan akurat dan hasil yang diperoleh Oma Corry
dengan menggunakan metode tersebut yaitu sebesar Rp.
949,900,- per produksi setiap minggunya. Metode simpleks
dapat dijadikan acuan dalam decision making.

3. Jurnal Penerapan Metode Simpleks untuk Optimalisasi Keuntungan Produk

Judul Optimalisasi Keuntungan Produk Cake dengan Metode
Simpleks
Nama Jurnal Jurnal Statistika dan Matematika
ISSN P-ISSN 2655-3724
Volume dan Halaman Vol. 2 No. 1, Halaman 34-44
Tahun 2020
Penulis Aden, Tabah Heri Setiawan
Reviewer Nurul Putri
Tanggal Review 12 Februari 2022
Latar Belakang Keuntungan penjualan sebuah produk sangat ditentukan dengan
kesesuaian varian yang diproduksi oleh industri. Semakin tidak
sesuai yang diproduksi maka akan mengakibatkan kerugian dari
penjualan produk yang diproduksi. Tetapi jika produksi dengan
bentuk varian sesuai dengan kebutuhan pasar maka akan
mengakibatkan keuntungan penjualan baik dan semakin baik.
 Maka dari itu, di Karoma Cake belum dilakukan perhitungan
untuk mengoptimalkan keuntungan, dilaksanakan penelitian ini.
Tujuan Mengetahui bentuk model matematika yang terbentuk dari
proses produksi bolu, mengetahui keuntungan yang optimal
dengan menggunakan metode simpleks, dan mengetahui jumlah
produksi bolu yang diproduksi sehingga mendapatkan
keuntungan yang optimal.
Metodologi Menggunakan metode kuantitatif karena berbentuk data angka-
angka.
Data dan Pengolahan Data Populasi dalam penelitian ini adalah data produksi cake dan
bahan mentah setiap bulan, dan sampel dalam penelitian ini
diambil secara survei dan wawancara dengan bentuk tujuan
keuntungan, bahan yang tersedia, dan jenis bolu. Setelah data
terkumpul, dibuatkan model matematis baik tujuan kendalanya,
dan mengubahnya ke dalam bentuk tabel simpleks. Lalu
dilakukan perhitungan dengan metode simpleks sehingga terjadi
beberapa iterasi menuju optimalisasi keuntungan, dan ditentukan
jumlah keuntungan serta jumlah produk yang dianggap
menjanjikan. Lalu, membandingkan keuntungan metode
simpleks yang telah dijalankan di Karoma Cake, dan membuat
hasil penelitian serta kesimpulan.
Hasil Penelitian Bentuk model matematika yang terbentuk diperoleh dari
produksi per hari dengan banyak awal produksi masing-masing
bolu berbeda dengan bahan dasar yang berbeda. Persediaan yang
berbeda dari setiap bahan sehingga model matematika dapat
diperoleh dengan fungsi tujuan:
f (B₁, B₂, B₃, B₄, B₅, B₆, B₇, B₈, B₉, B₁₀)
= 6000B₁ + 5000B₂ + 5000B₃ + 5000B₄ + 5400B₅ + 6400B₆ +
7200B₇ + 6000B₈ + 6400B₉ + 6400B₁₀
Dan fungsi kendala:
0,15𝐵1 + 0,13𝐵1 + 0,13𝐵3 + 0,13𝐵4 + 0,13𝐵5 + 0,13𝐵6 +
0,07𝐵7 + 0,13𝐵8 + 0,13𝐵9 + 0,18𝐵10 ≤ 15
0,2𝐵1 + 0,15𝐵1 + 0,15𝐵3 + 0,15𝐵4 + 0,15𝐵5 + 0,15𝐵6 + 0,15𝐵7
+ 0,15𝐵8 + 0,15𝐵9 + 0,3𝐵10 ≤ 20
0,05𝐵1 + 0,05𝐵1 + 0,05𝐵3 + 0,05𝐵4 + 0,05𝐵5 + 0,05𝐵6 +
0,05𝐵7 + 0,05𝐵8 + 0,05 ≤ 5
0,1𝐵1 + 0,1𝐵1 + 0,1𝐵3 + 0,1𝐵4 + 0,1𝐵5 + 0,1𝐵6 + 0,2𝐵7 +
0,1𝐵8 + 0,1𝐵9 ≤ 12
0,05𝐵1 + 0,05𝐵1 + 0,05𝐵3 + 0,05𝐵4 + 0,05𝐵5 + 0,05𝐵6 +
0,05𝐵7 + 0,05𝐵8 + 0,05 + 0,5𝐵10 ≤ 6
0,2𝐵1 + 0,2𝐵1 + 0,2𝐵3 + 0,2𝐵4 + 0,2𝐵5 + 0,2𝐵6 + 0,2𝐵7 +
0,2𝐵8 + 0,2𝐵9 + 0,3𝐵10 ≤ 25
18𝐵1 ≤ 200
0,05𝐵10 ≤ 1 0,1
𝐵1 ≤ 0,1
Kesimpulan Hasil optimum keuntungan yang diperoleh dengan
menggunakan metode simpleks yaitu Rp. 714,000,00 dan
produksi yang menjadikan keuntungan maksimum yaitu
produksi Bolu Marmer 90 pcs, Bolu Surabaya 10 pcs dan bolu
Lapis Legit 10 pcs.
Nama : Nurul Putri
NIM : 2004106010039
Kelas : Penelitian Operasional I 12

Review Book
Riset Operasi: Optimalisasi Produksi Menggunakan Metode Simpleks & Metode Grafik
Judul buku :

Riset Operasi: Optimalisasi Produksi Menggunakan Metode Simpleks & Metode Grafik
Penulis :

Dedy Hartama, Sundari Retno Andani, Tri Aningke Yuni Pradana, Evi Musti Ayu, Solikhun
Penerbit : Yayasan Kita Menulis

ISBN : 9786236512098, 6236512094

Jumlah Halaman : 80 halaman
Tahun Terbit : 16 Juni 2020

Isi buku:
Buku ini terdiri dari fungsi minimum dan maksimum dari masalah optimasi produksi
sehingga dapat menginspirasi para peneliti di bidang pemodelan program linier bilangan bulat
dengan memberikan informasi yang berguna untuk penelitian riset operasi.Memberikan
gambaran konsep penelitian.
Buku ini juga memaparkan tentang dasar-dasar pengertian Riset Operasi dan Pemodelan
Matematika, Pemrograman Linier, Metode Simpleks, Metode Grafik dan Implementasinya
kedalam permasalahan dan kendala Optimalisasi Produksi di dunia nyata yang diformulasikan
kedalam fungsi dan kendala matematika dengan menggunakan berbagai aplikasi pemodelan
matematika.

Kelebihan:

Buku ini memberikan gambaran mengenai konsep Operasi Riset yang terdiri dari Fungsi
Minimum dan Maximum dari persoalan Optimalisasi Produksi, sehingga dapat memberikan
inspirasi bagi peneliti di bagian pemodelan integer linier programming dalam menyajikan
informasi bermanfaat bagi penelitian Riset Operasi.
Kekurangan:
Bahasa yang ditampilkan terlalu kompleks untuk pembaca awam, serta tampilan yang
begitu monoton yang seharusnya dapat lebih fleksibel dan menarik bagi pembaca awam, namun
memang buku ditujukan untuk para peneliti untuk riset operasi.
Kesimpulan :
Buku ini sangat membantu dalam menginspirasi para peneliti dibidang permodelan linear
bilangan bulat seputar riset operasi. Dengan memahami Riset Operasi kita dapat memberikan
formula matematika terhadap permasalahan yang ada di Dunia Nyata serta dapat
mengimplementasikan kedalam permasalahan dan kendala Optimalisasi Produksi di dunia nyata.