LAPORAN PRAKTIKUM

RISET OPERASI
PERTEMUAN 1
LINEAR PROGRAMING

Disusun oleh :
Nama : Nurul Qurani
Nim : 60600119028
Kelas : Riset Operasi B
Asisten : Winda Saputri

LABORATORIUM MATEMATIKA
JURUSAN MATEMATIKA
UIN ALAUDDIN MAKASSAR
2021
 MATERI 1
LINEAR PROGRAMING
A. Program/Coding
1. Soal nomor 1
a. Pilih icon QM for windows V5 pada desktop

b. Klik Module pada toolbar bagian atas, akan tampak tampilan sebagai berikut.

c. Pilih Linear Programing

d. Selanjutnya akan muncul seperti berikut, lalu klik new

e. Setelah klik new, akan tampak tampilan sebagai berikut.

d. Input Title (judul), Number of Constraints (banyak baris pada kolom, sesuai
dengan banyak kendala/syarat pada soal), Number of Variables (banyak variabel
pada soal), Objectiva (Maximize/Minimize), lalu klik OK.

e. Setelah klik OK, maka akan tampak tampilan sebagai berikut.

f. Input data ke dalam tabel.

2. Soal nomor 2

3. Soal nomor 3
4. Soal nomor 4

B. Output
1. Soal nomor 1
2. Soal nomor 2
3. Soal nomor 3
4. Soal nomor 4
C. Interpretasi

1. Soal nomor 1

Pada pengerjaan soal ini, yang pertama yang harus dilakukan adalah
membuka aplikasi POM-QM. Software POM/QM for Windows adalah
sebuah software yang dirancang untuk melakukan perhitungan yang diperlukan
pihak manajemen untuk mengambil keputusan di bidang produksi dan pemasaran.
Selanjutnya klik module lalu pilih linear programing lalu akan muncul create data
set for linear programing. Pada bagian itu, kita input judul ,number of constraint,
number of variable, dan objective. Number of constraint merupakan jumlah baris
yang dibutuhkan pada table. Tabel tersebut sesuai dengan jumlah syarat atau
kendala pada soal. Sedangkan number of variable merupakan jumlah variabel
yang terdapat pada soal. Pada soal ini, kita input 2 number of constraint, 2 number
of variable dan objective maximize karena yang akan dicari adalah
maksimumnya. Lalu klik Ok, maka akan muncul tabel yang akan kita gunakan
untuk menginput datanya. Setelah kita input datanya, kita klik Solution maka akan
diberikan 6 solusi. Adapun solusi yang diberikan yaitu liner programing results
(hasil dari persamaannya seperti X1 , X2, dan Z), ranging(Value, reduced, original
value, serta lower dan upper bound), solution list ( berisi list solusinya seperti X1,
X2, Slack, dan Z), iterations (berapa kali dilakukan iterasi agar didapatkan Z
maksimum), dual, dan graph. Solusi yang didapatkan adalah X1 = 0, X2 = 10, dan
Z = 0 dengan 2 iterasi dan 2 phase. Jadi, biaya minimumnya adalah 0.

2. Soal nomor 2
Pada soal ini, yang pertama yang harus dilakukan adalah membuka aplikasi
POM-QM. Software POM/QM for Windows adalah sebuah software yang
dirancang untuk melakukan perhitungan yang diperlukan pihak manajemen untuk
mengambil keputusan di bidang produksi dan pemasaran. Selanjutnya klik module
lalu pilih linear programing lalu akan muncul create data set for linear
programing. Pada bagian itu, kita input judul ,number of constraint, number of
variable, dan objective. Number of constraint merupakan jumlah baris yang
dibutuhkan pada table. Tabel tersebut sesuai dengan jumlah syarat atau kendala
pada soal. Sedangkan number of variable merupakan jumlah variabel yang
terdapat pada soal. Pada soal ini, kita input 3 number of constraint, 2 number of
variable dan objective maximize karena yang akan dicari adalah maksimumnya.
Lalu klik Ok, maka akan muncul tabel yang akan kita gunakan untuk menginput
datanya. Setelah kita input datanya, kita klik Solution maka akan diberikan 6
solusi. Adapun solusi yang diberikan yaitu liner programing results (hasil dari
persamaannya seperti X1 , X2, dan Z), ranging(Value, reduced, original value,
serta lower dan upper bound), solution list ( berisi list solusinya seperti X1, X2,
Slack, dan Z), iterations (berapa kali dilakukan iterasi agar didapatkan Z
maksimum), dual, dan graph. Solusi yang didapatkan adalah X1 = 1,31, X2 = 2,31
dan Z = 55,61 dengan 4 kali iterasi. Jadi, Z maksimumnya adalah 55,61.

3. Soal nomor 3
Yang pertama yang harus dilakukan adalah membuka aplikasi POM-QM.
Software POM/QM for Windows adalah sebuah software yang dirancang untuk
melakukan perhitungan yang diperlukan pihak manajemen untuk mengambil
keputusan di bidang produksi dan pemasaran. Selanjutnya klik module lalu pilih
linear programing lalu akan muncul create data set for linear programing. Pada
bagian itu, kita input judul ,number of constraint, number of variable, dan
objective. Number of constraint merupakan jumlah baris yang dibutuhkan pada
table. Tabel tersebut sesuai dengan jumlah syarat atau kendala pada soal.
Sedangkan number of variable merupakan jumlah variabel yang terdapat pada
soal. Pada soal ini, kita input 3 number of constraint, 3 number of variable dan
objective maximize karena yang akan dicari adalah maksimumnya. Lalu klik Ok,
maka akan muncul tabel yang akan kita gunakan untuk menginput datanya.
Setelah kita input datanya, kita klik Solution maka akan diberikan 6 solusi.
Adapun solusi yang diberikan yaitu liner programing results (hasil dari
persamaannya seperti X1 , X2, dan Z), ranging(Value, reduced, original value,
serta lower dan upper bound), solution list ( berisi list solusinya seperti X1, X2,
Slack, dan Z), iterations (berapa kali dilakukan iterasi agar didapatkan Z
maksimum), dual, dan graph. Tetapi pada permasalahan ini, tidak ada graph yang
diberikan. Solusi yang didapatkan adalah X1 = 8,33, X2 = 0, X3 = 16,11 dan Z =
1094,44 dengan 4 kali iterasi dan 2 phase. Jadi, Z minimummnya adalah 1094,44.

4. Soal nomor 4
Dalam mengerjakan soal ini, yang pertama yang harus dilakukan adalah
membuka aplikasi POM-QM. Software POM/QM for Windows adalah
sebuah software yang dirancang untuk melakukan perhitungan yang diperlukan
pihak manajemen untuk mengambil keputusan di bidang produksi dan pemasaran.
Selanjutnya klik module lalu pilih linear programing lalu akan muncul create data
set for linear programing. Pada bagian itu, kita input judul ,number of constraint,
number of variable, dan objective. Number of constraint merupakan jumlah baris
yang dibutuhkan pada table. Tabel tersebut sesuai dengan jumlah syarat atau
kendala pada soal. Sedangkan number of variable merupakan jumlah variabel
yang terdapat pada soal. Pada soal ini, kita input 2 number of constraint, 2 number
of variable dan objective maximize karena yang akan dicari adalah
maksimumnya. Lalu klik Ok, maka akan muncul tabel yang akan kita gunakan
untuk menginput datanya. Setelah kita input datanya, kita klik Solution maka akan
diberikan 6 solusi. Adapun solusi yang diberikan yaitu liner programing results
(hasil dari persamaannya seperti X1 , X2, dan Z), ranging(Value, reduced, original
value, serta lower dan upper bound), solution list ( berisi list solusinya seperti X1,
X2, Slack, dan Z), iterations (berapa kali dilakukan iterasi agar didapatkan Z
maksimum), dual, dan graph. Solusi yang didapatkan adalah X1 = 8, X2 = 0 dan Z
= 400000 dengan 2 kali iterasi. Jadi, jumlah yang harus diproduksi untuk
mencapai total maksimum adalah 8 Kue Sero-sero dan 0 kue ote-otere.