MODUL I

MENGENAL WINQSB
A. MAKSUD DAN TUJUAN
1. Maksud
Mengenal, memahami dan mencoba contoh-contoh program yang akan dibuat
dengan menggunakan WINQSB
. !u"uan
#gar mahasis$a mampu menggunakan perintah-perintah pada WINQSB untuk
menyelesaikan masalah-masalah %iset &perasi.
B. WINQSB
WINQSB, adalah sebuah paket program under Windo$s, yang terdiri dari berbagai sub
menu seperti gambar berikut ini '
(ada praktikum ini akan dipela"ari )ra*ik, +inear dan Integer (rogramming.
C. MENJALANKAN WINQSB
1. (ilihlah Linear and Integer Programming, maka pada layer akan muncul
gambar sebagai berikut '
1
. (ilihlah i!e dan pilih Ne" Pro#!em
,. Setelah i!e dan Ne" Pro#!em dipilih maka akan muncul gambar sebagai
berikut '

-. Isikan (roblem !itle misalnya .ontoh1

Isikan Number &* /ariables 0
Isikan Number &* .ontraints 0 ,
&b"ect .riterion pilih Ma1imi2ation
3ata 4ntry 5ormat, pilih Spreadsheet Matri1 5orm
3e*ault /ariable !ype, pilih Nonnegati6e .ontinous
3engan contoh sebagai berikut '
Maksimum 7 0 81 9 8
Batasannya 181 9 8 :0 ,;
,81 9 8 :0 1
81 9 8 :0 ,;
Maka, akan muncul gambar sebagai berikut '
<emudian klik OK "ika pengisian telah selesai, maka akan muncul gambar
sebagai berikut '
,
=. >ika pengisian telah selesai, kita dapat mengetahui hasilnya dengan memilih
menu So!$e and Ana!%&e, yang mempunyai sub menu seperti gambar berikut
ini '
- >ika anda memilih So!$e t'e Pro#!em, maka akan menghasilkan,
hasil akhir dari contoh program yang dibuat, seperti gambar berikut
ini '
-
Sedangkan untuk melihat hasil yang lainnya, anda bisa memilih menu
(e&)!t, seperti gambar berikut ini '
#nda bisa menampilkan kesimpulan dari contoh program yang anda buat
dengan memilih So!)tion S)mmar%, atau anda bisa memilih hasil akhir
dari contoh program yang anda buat dengan memilih ina! Sim*!e+
Ta#!ea). Seperti gambar-gambar berikut ini.
=
- >ika anda memilih So!$e and Di&*!a% Ste*&, maka akan menampilkan
iterasi-iterasi yang harus dilakukan sampai mencapai hasil akhir.
Seperti gambar berikut ini '
untuk melan"utkan pada iterasi berikutnya, anda memelih menu Sim*!e+ Iteration dan klik
sub menu Ne+t Iteration
;
?ntuk keluar dari So!$e and Ana!%&e yang telah anda lakukan, pilih menu i!e dan E+it,
maka akan kembali pada problem sol6ing yang sudah anda buat, seberti gambar berikut ini '
D. SIMPAN DAN MEMBUKA
?ntuk menyimpan data-data yang sudah dimasukkan @sol6e problemA, pilih menu i!e
dan pilih Sa$e Pro#!em, seperti gambar berikut ini '
B
Setelah anda memilih Sa$e Pro#!em, maka akan muncul kotak dialog, anda tinggal
memilih direktori tempat data anda akan disimpan, seperti gambar berikut ini '
?ntuk memanggil kembali, data yang telah anda simpan, kembali anda memilih menu 5ile
dan pilih +oad (roblem, maka akan muncul gambar seperti berikut '
Setelah anda memilih +oad (roblem, maka akan muncul kotak dialog sebagai berikut dan
anda tinggal memilih nama data yang anda simpan tadi.
C
E. CETAK
?ntuk mencetak hasil dari Sol6e and #nalyse yang telah anda buat, kembali anda
memilih menu i!e dan klik Print, seperti gambar berikut ini '
. EDIT
?ntuk mengedit data-data yang telah anda isikan, bisa langsung anda lakukan pada saat
data yang telah diketik muncul kembali pada Matri1 5orm seperti gambar berikut ini '
Sedangkan untuk mengedit yang lain, anda pilih menu 4dit, seperti gambar berikut ini '
D
1. Mengedit Pro#!em Name, digunakan untuk mengganti title yang telah ditulis, maka
akan muncul kotak dialog sebagai berikut '
. Mengedit ,aria#e! Name, digunakan untuk mengganti 6ariable ba$aan dari
WINQSB, maka akan muncul kotak dialog sebagai berikut '
,. Mengedit Con&traint Name, digunakan untuk menggantikan .onstraint ba$aan dari
WINQSB, maka akan muncul kotak dialog sebagai berikut '
1E
G. METODE G(AIK
>ika menyelesaikan masalah +inear (rogramming dengan metode )ra*ik pada WINQSB,
maka caranya adalah sebagai berikut '
1. (ada menu pilih So!$e and Ana!%&e, dan klik Gra*'i- Met'od, seperti gambar
berikut '
. Setelah Gra*'i- Met'od dipilih, maka akan muncul tampilan sebagai berikut '
,. #nda tinggal mengklik tombol &<, maka gra*ik yang anda inginkan akan muncul,
seperti gambar berikut ini '
11
.. P(AKTIKUM
1. (ada praktikum ini, praktikan diminta untukk mencoba semua perintah dan mencoba
semua contoh seperti yang tertulis di atas.
. Masukan data diba$ah ini dengan menggunakan WINQSB dan cetaklah input datanya
dan "uga 5inal !abelnya sa"a
Maksimum 7 0 ;# 9 B 9 .
Batasannya # :0 ,=
# 9 ;B 9 . :0 ,B
;# 9 D. :0 =B
I. TUGAS
1. !ulislah masalah-masalah %iset &perasi yang dapat dipecahkan dengan menggunakan
paket program WINQSB dan "elaskan dengan singkat untuk masalah-maslah tersebut.
. #pakah model +inear (rogramming pada WINQSB dapat digunakan untuk
memecahkan masalah +inear (rogramming dengan metode gra*is, "elaskan secara
singkatF
1
MODUL II
METODE G(AIK I
A. MAKSUD DAN TUJUAN
1. !u"uan
Menyelesaikan masalah (rogram +inear pada %iset &perasi dengan
menggunakan metode gra*ik.
. Maksud
#gar mahasis$a mampu dan dapat memahami dengan menggunakan WINQSB
dapat menyelesaikan masalah +inear (rogramming dengan metode gra*ik.
B. TEO(I
3engan menggunakan +inear (rogramming pada WINQSB, anda dapat
menyelesaikan suatu masalah dengan menggunakan metode gra*ik yang telah tersedia
dengan sangat mudah.
Berikut ini adalah satu contoh penyelesaian masalah menggunakan metode
gra*ik.
Maksimum 0 =E81 9 ;E8
81 9 ,8 :0 1CE
,81 9 8 :0 1=E
(roblem ini mempunyai dua 6ariable 81 dan 8, karena itu harus ditentukan harga 81
dan 8, yang memenuhi sistem batasan.
Berdasarkan contoh masalah tersebut di atas, kita dapat menyelesaikannya
dengan cara sebagai berikut '
1. Masuk dahulu ke WINQSB. (ilih Linear and Integer Linear Programming
. (ilih Menu i!e dan klik sub menu Ne" Pro#!em, maka akan muncul tampilan
sebagai berikut '

,. Isikan Pro#!em Tit!e/ N)m#er o0 ,aria#!e& dan N)m#er o0 Contraint&,
kemudian klik tombol OK/ maka akan muncul tampilan sebagai berikut '
1,
-. <emudian pilih menu So!$e and Ana!%1e, kemudian pilih Gra*'i- Met'od,
makan akan muncul tampilan sebagai berikut '
=. <lik tombol OK, maka akan muncul hasilnya sebuah gra*ik sebagai berikut '
1-
;. Masih dengan menggunakan WINQSB, anda "uga dapat menghasilkan gra*ik-
gra*ik dalam bentuk lain, dengan memilih menu ?tilities dan klik )raphG.hart,
seperti tampilan gambar berikut ini '
B. <emudian anda pilih menu )allery, maka akan muncul tampilan gambar seperti
berikut '
3an "ika anda memilih .olumn -3, maka akan muncul tampilan gra*ik seperti
berikut '
1=
3an misalnya anda memilih (ie-3, makan akan muncul tampilan gra*ik seperti
berikut '
C. Hasil dari gra*ik yang telah dibuat dapat diubah $arna-$arnanya sesuai dengan
yang anda inginkan dengan memilih menu &ptions dan klik .hange 8I %anges
and .olors, maka akan muncul tampilan sebagai berikut '
#nda tinggal menggubah $arna-$arnanya sesuai dengan yang anda inginkan, "ika
telah selesai anda memilih, anda tinggal mengklik tombol &<.
1;
C. P(AKTEK
1. Hitunglah pemecahan optimal dari masalh yang *ormulasinya adalah sebagai
berikut '
Maksimum 7 0 ,81 9 -8
81 9 8 :0 ;
81 9 ,8 :0 D
81 J0 E K 8 J0 E
. (erusahaan 3isk merencanakan untuk memproduksi dua macam produk dan
sekaligus men"ualnya. <edua produknya adalah produk # dan produk B. Harga
"ual per unit produk # adalah %p. =EE,- dan produk B adalah %p. ;EE,-. Biaya
6ariable per unit produk # adalah %p. =E., dan produk B adalah %p. ,=E,-.
Setiap produk # memerlukan bahan baku 1E unit dan tenaga ker"a langsung =
"am. Setiap produk B memerlukan bahan baku 1= unit dan tenaga ker"a
langsung 1E "am. (ermintaan potensial terhadap produk # dan B maksimal
sebesar -E dan =E unit per bulan. Bahan baku yang tersedia ,=E unit per bulan
dan tenaga ker"a langsung yang tersedia adalah ;E "am per bulan. Hitunglah
banyaknya produk # dan B yang sebaiknya dihasilkan setiap bulan agar
diperoleh laba maksimum.
D. TUGAS
1. <er"akan persoalan di atas secara metode gra*ik
. +ampirkan pada laporan resmi listing program dan hasil output yang telah disahkan
oleh laboratorium
,. lampiran pada laporan resmi "a$aban yang dibuat secara manual dan mintakan
pengesahan pada laboratorium dan asisten sebelum mulai menger"akan M&3?+ II
ini.
1B
MODUL III
METODE G(AIK II
A. MAKSUD DAN TUJUAN
1. !u"uan
Menyelesaikan masalah (rogram +inear pada %iset &perasi dengan
menggunakan metode gra*ik.
. Maksud
#gar mahasis$a mampu dan dapat memahami dengan menggunakan WINQSB
dapat menyelesaikan masalah +inear (rogramming dengan metode gra*ik.
B. TEO(I
3engan menggunakan +inear (rogramming pada WINQSB, anda dapat
menyelesaikan suatu masalah dengan menggunakan metode gra*ik yang telah tersedia
dengan sangat mudah, dengan cara sebagai berikut '
1. Masuk dahulu ke WINQSB. (ilih Linear and Integer Linear Programming
. (ilih Menu i!e dan klik sub menu Ne" Pro#!em
,. Isikan Pro#!em Tit!e/ N)m#er o0 ,aria#!e& dan N)m#er o0 Contraint&,
kemudian klik tombol OK
-. <emudian pilih menu So!$e and Ana!%1e, kemudian pilih Gra*'i- Met'od
=. <lik tombol OK, maka akan muncul hasilnya sebuah gra*ik
;. ?ntuk mencetaknya anda pilih menu i!e dan klik Print.
Seperti yang telah anda lakukan pada pada M&3?+ II, untuk
menyelesaikansoal-soal berikut ini anda dapat mengikuti langkah-langkah yang
telah diterangkan pada M&3?+ II tersebut dengan sangat mudah.
C. P(AKTEK
1. .arilah pemecahan optimal dari masalah diba$ah ini '
Minimumkan 7 0 =81 9 -8
Batasan-batasan D11 9 B8 :0 ;,
B81 9 1E8 :0 BE
=81 9 118 :0 ==
81 J0 EK 8 J0 E
. 3iketahui '
5ungsi tu"uan @meminumunmkanA 1=# 9 1B
Batasan-batasan -# 9 ,EB :0 ,=
=# 9 -=B J0 1,=
CE# 9 =EB :0 ,,-
E# 9 1EB J0
Hitung # dan B agar diperoleh tu"uan yang optimal.
1C
,. Suatu perusahaan menghasilkan macam produk, yaitu produk I dan produk II.
Setiap unit produk I memerlukan bahan baku kg, memerlukan bahan
pembantu 1 kg, memerlukan "am ker"a buruh langsung dan diker"akan dalam
mesin selama "am ker"a mesin. ?ntuk setiap unit produk II memerlukan
bahan baku = kg, bahan pembantu - kg, memerlukan ,= "am ker"a buruh
langsung dan diker"akan dengan mesin selama 1,= "am. (ada minggu ini "umlah
maksimum yang tersedia untuk berproduksi sebagai berikut '
- Bahan baku sebanyak 1.EEE kg
- Bahan pembantu ;EE kg
- >am ker"a buruh langsung =EE "am
- <apasitas mesin sebanyak -D= "am ker"a mesin
- Harga "ual setiap unit produk I sebesar %p. =EE,-
- Harga "ual setiap unit produk II sebesar %p. BEE,-
- Biaya 6ariable untuk setiap unit produk I %p. ,=E,-
- Biaya 6ariable untuk setiap unit produk II %p, -CE,-
Hitunglah banyaknya produk I dan produk II yang sebaiknya dihasilkan agar
diperoleh laba maksimum.
D. TUGAS
1. <er"akan persoalan di atas secara metode gra*ik
. +ampirkan pada laporan resmi listing program dan hasil output yang telah disahkan
oleh laboratorium
,. lampiran pada laporan resmi "a$aban yang dibuat secara manual dan mintakan
pengesahan pada laboratorium dan asisten sebelum mulai menger"akan M&3?+
III ini.
1D
MODUL I,
METODE SIMPLEKS
A. MAKSUD DAN TUJUAN
1. !u"uan
Menyelesaikan masalah (rogram +inear untuk kasus maksimisasi dan
minimisasi dengan menggunakan metode simplek.
. Maksud
#gar mahasis$a mampu menggunakan WINQSB untuk menyelesaikan
masalah-masalah (rogram +inear dengan menggunakan metode simple1.
B. TEO(I
Meskipun problem program lineer dapat diselesaikan secara gra*ik seperti yang
telah kita lakukan pada praktek sebelumnya, akan tetapi hamper seluruh problem
program linier sesungguhnya tidak dapat diselesaikan dengan menggunakan metode
gra*ik, karena pada umumnya program linier mempunyai lebih dari , 6ariabel.
&leh karena itu )eorge 3ant2ig pada tahun 1D-B menga"ukan satu metode yang
paling berhasil untuk menyelesaikan problem program linier yang disebut metode
simpleks.
Metode simpleks adalah suatu prosedur ulang yang bergerak dari satu "a$ab
layak basis ke "a$ab berikutnya sedemikian rupa hingga harga *ungsi tu"uan terus
menaik, proses ini akan berkelan"utan sampai dicapai "a$ab optimal yang memberikan
harga maksimum.
3engan menggunakan WINQSB, anda dengan sangat mudah dapat
menyelesaikan masalah dengan menggunakan metode simpleks. Misalnya ada conto
kasus sebagai berikut '
Maksimum 5 0 81 9 8 9 ,8,
81 9 8 9 8, :0 -EE
81 9 8 9 8, :0 =EE
81, 8, 8, J0 E
3ari contoh di atas dapat dengan mudah diselesaikan dengan menggunakan
WINQSB, caranya adalah sebagai berikut '
1. Masuk dahulu ke WINQSB. (ilih Linear and Integer Linear Programming
. (ilih Menu i!e dan klik sub menu Ne" Pro#!em, maka akan muncul tampilan
sebagai berikut '
E
,. Isikan Pro#!em Tit!e/ N)m#er o0 ,aria#!e& dan N)m#er o0 Contraint&,
kemudian klik tombol OK/ maka akan muncul tampilan sebagai berikut '
-. >ika pengisian telah selesai, kita dapat mengetahui hasilnya dengan memilih menu
So!$e and Ana!%&e/ pilihlah So!$e t'e Pro#!em, maka akan menghasilkan, hasil
akhir dari contoh program yang dibuat, seperti gambar berikut ini '
Sedangkan untuk melihat hasil yang lainnya, anda bisa memilih menu
(e&)!t, seperti gambar berikut ini '
1
#nda bisa menampilkan kesimpulan dari contoh program yang anda buat
dengan memilih So!)tion S)mmar%, atau anda bisa memilih hasil akhir
dari contoh program yang anda buat dengan memilih ina! Sim*!e+
Ta#!ea). Seperti gambar-gambar berikut ini.
=. ?ntuk mencetaknya anda pilih menu i!e dan klik Print.

C. P(AKTEK
1. Selesaikan persoalan linier berikut dengan menggunakan metode simpleks
Maksimumkan 7 0 1=E81 9 1EE8 9 B=8,
Batasan-batasan 81 9 8 9 81 :0 ;EE
81 9 8 9 8, :0 1EEE
81, 8 J0 E
. (abrik #l*a dan Beta menghasilakn dua "enis produksi (1 dan (, dari dua bahan
baku yaitu #l*a dan Beta. In*ormasi yang tersedia untuk menyelesaikan persoalan
produksi adalah '

<oe*isien Input-&utput
(1 (
Bahan baku yang
tersedia
#l*a 1E E CEE
Beta E 1E 1EEE
?ntung Bersih ,EE EE
Selesaikan persoalan dengan menggunakan metode simpleks untuk memperoleh rencana
produksi yang optimal.
D. TUGAS
1. Selesaikan persoalan di atas dengan menggunakan metode simpleks dan gra*is.
. Sebutkan alasan "ika anda tidak dapat menyelesaikan dengan metode gra*is.
,. ?ntuk setiap persoalan buatlah manualnya terlebih dahulu dan mintakan pengesahan
dari laboratorium atau asisten sebelum menger"akan modul ini.
-. 3alam kondisi apa metode gra*is dapat digunakanL
=. 3alam kondisi apa metode simpleks dapat digunakanL
,
MODUL ,
LINIE( P(OG(AMMING
A. MAKSUD DAN TUJUAN
2. T)3)an
Menyelesaikan masalah +inier (rogramming untuk kasus-kasus makasimisasi dan
minimisasi.
4. Ma5&)d
#gar mahasis$a mampu menyelesaikan masalah linier programming dan "uga dapat
membedakan penggunaan dengan menggunakan metode gra*is.
B. TEO(I
Metode analisis yang paling bagus untuk menyelesaikan persoalan alokasi
sumber adalah metode program linier. (okok pikiran yang utama dalam menggunakan
program linier adalah merumuskan masalah dengan "elas dengan menggunakan
se"umlah in*ormasi yang tersedia.
(rogram linier yang kita kenal adalah maksimisasi dan minimisasi, dan dapat
diselesaikan dengan mudah, dengan menggunakan WINQSB, dengan cara sebagai
berikut '
2. Masuk dahulu ke WINQSB. (ilih Linear and Integer Linear Programming
4. (ilih Menu i!e dan klik sub menu Ne" Pro#!em
6. Isikan Pro#!em Tit!e/ N)m#er o0 ,aria#!e& dan N)m#er o0 Contraint&, kemudian
klik tombol OK
7. >ika pengisian telah selesai, kita dapat mengetahui hasilnya dengan memilih menu
So!$e and Ana!%&e/ pilihlah So!$e t'e Pro#!em, maka akan menghasilkan, hasil
akhir
8. #nda bisa menampilkan kesimpulan dari program yang anda buat dengan memilih
So!)tion S)mmar%, atau anda bisa memilih hasil akhir dari program yang anda buat
dengan memilih ina! Sim*!e+ Ta#!ea).
9. ?ntuk mencetaknya anda pilih menu i!e dan klik Print.
C. P(AKTEK
1. Minimumkan
7 0 # 9 -B 9 ,.
# 9 B 9 ,. J0 -
,# 9 -B 9 =. J0 ;
-# 9 B 9 =. J0 C
#, B, . J E
. (!. Ma"u Mundur menghasilkan tiga macam produk pakaian "adi yaitu keme"a,
celana pan"ang dan "aket. Beberapa masalah yang harus diperhatikan tampak sebagai
berikut '
a. ?ntuk memproduksi satu unit keme"a dibutuhkan 1= menit proses
pemotongan, = menit proses pen"ahutan, dan E menit proses penyelesaian.
-
?ntuk memproduksi satu unit celana pan"ang diperlukan E menit proses
pemotongan, = menit proses pen"ahitan dan menit proses penyelesaian.
Sedangkan untuk membuat satu unit "aket diperlukan $aktu = menit proses
pemotongan, C menit proses pen"ahitan dan ,E menit menit proses
penyelesaian.
b. <apasitas masing-masing mesin adalah '
- (roses pemotongan ' = "am ker"a
- (roses pen"ahitan ' E "am ker"a
- (roses penyelesaian ' 1C "am ker"a
c. (otensi keuntungan yang dapat diperoleh setiap satu unitnya adalah %p.
-.EEE,- untuk keme"a, %p. =.=EE,- untuk celana pan"ang dan %p. ,.EEE,- untuk
"aket.
Soal '
1. 5ormulasikan persoalan di atas kedalam bentuk linier programming
. Hitunglah berapa unit yang harus diproduksi untuk setiap produk agar
diperoleh keuntungan yang maksimal.
,. (!. #B. adalah suatu perusahaan yang membuat makanan khusus untuk ayam
potong. (ersyaratan untuk setiap unit makanan "adi harus mengandung '
a. tidak lebih 1,M dan sekurang-kurangnya E,C M calcium
b. sekurang-kurangnya ,=M protein
c. dan tidak lebbih dari =M crude *iber
<etiga "enis kandungan tersebut diambil dari batu kapur, "agung dan kedele dengan
komposisi kandungan dan harga masing-masing, seperti table berikut ini '
<andungan @per <gA Harga per ?nit@%pA
Batu kapur E,,CE E E 1,;-
>agung E,EE1 E,ED E, -,;,
<edele E,EE E,=E E,EC 1.=E
Soa! :
1. 5ormulasikan persoalan di atas ke dalam linier programming
. >ika setiap hari harus diproduksi 1EE kg makanan tersebut, berapa biaya minimal
yang harus dikeluarkan untuk mendapatkan bahan dasar
D. TUGAS
1. Selesaikan persoalan di atas dengan menggunakan +inier programming
. ?ntuk setiap persoalan buatlah manualnya terlebih dahulu dan mintakan pengesahan
dari laboratorium atau asisten sebelum menger"akan modul ini.
,. #pakah persoalan diatas bias diker"akan dengan metode gra*isL Berikan alasan-
alasannya secara singkatF
=
MODUL ,I
INTEGE( LINIE( P(OG(AMMING I
;TANPA MANUAL<
A. MAKSUD DAN TUJUAN
2. T)3)an
3apat menyelesaikan masalah-masalah Integer +inier (ramming untuk kasus-
kasus maksimisasi dan minimisasi
4. Ma5&)d
#gar mahasis$a mampu menyelesaikan masalah integer linier dengan
menggunakan WINQSB dan dapat membedakannya dengan menggunakan
+inier (rogramming.
B. TEO(I
Integer linier programming adalah dalah satu bentuk khusus dari linier
programming, dimana bentuk *ungsi batasan maupun tu"uan mempunyai nilai nilai
konstanta dari suatu 6ariable, dapat merupakan bilangan pecahan. #da saatnya
bilangan pecahan tersebut tidak dapat dibulatkan karena terlalu mempengaruhi hasil
perhitungan.
!eknik riset operasional pada dasarnya adalah salah satu tahapan yang ikut
menentukan dalam pengambilan keputusan.
Sebagai gambaran adalah sebagai berikut ' "ika 81 0 CEEE,- @81 adalah cacah
pakuA dibulatkan men"adi CEEE ini tidak akan men"adi masalah mengingat harga paku
hanya beberapa rupiah sa"a per buahnya.
+ain halnya "ika kita ingin memproduksi sebuah pesa$at dan 81 0 B,- @81
adalah cacah pesa$atA, maka pembulatan dapat mempengaruhi keuntungan @atau
biayaA bermiliyar-milyar dolar. Makanya kita harus menyelesaikan permasalahan
sedemikian rupa sehingga solusi integer optimal di"amin tercapai.
3engan menggunakan WINQSB, kita dapat dengan mudah menyelesaikan
masalah-masalah integer linier programming. Misalnya ada contoh permasalahan
sebagai berikut '
Minimumkan 7 0 ,,# 9 -B 9 =.
Batasan-batasan -# 9 ,=B 9 ,. J0 =E
,,;# 9 BB 9 ,=. J0 C;,D
1=,B# 9 B 9 D. J0 E
.ara penyelesaiannya dengan menggunakan WINQSB adalah sebagai berikut '
2. Masuk dahulu ke WINQSB. (ilih Linear and Integer Linear Programming
4. (ilih Menu i!e dan klik sub menu Ne" Pro#!em/ maka akan muncul tampilan
sebagai berikut '
;
,. Isikan Pro#!em Tit!e misalnya Integer +inier (rogramming
Isikan N)m#er O0 ,aria#!e& 0 ,
Isikan N)m#er O0 Contraint& 0 ,
O#3e-t Criterion pilih Manimi2ation
Data Entr% ormat, pilih Spreadsheet Matri1 5orm
De0a)!t ,aria#!e T%*e, pilih Nonnegati6e .ontinous
-. >ika pengisian telah selesai klik tombol &<, maka akan muncul tampilan sol6e
problem sebagai berikut '
=. <arena 6ariable yang digunakan adalah 81, 8 dan 8,, kita dapat mengeditnya
dengan menggunakan Menu Edit dan kliklah ,aria#!e Name&, maka akan muncul
tampilan seperti berikut '
(ada Ne" Name gantilah 6ariabelnya dengan #, B dan ..
B
;. Begitu "uga untuk .onstraints Names yang berisi 81, 8 dan 8,, gantilah.
<embali anda memilih menu 4dit dan kliklah .ontraints Names, maka akan
muncul tampilan sebagai berikut '
(ada Ne" Name gantilah 6ariabelnya dengan #, B dan ..
B. Setelah /ariabel Names dan .ontrainst Names diganti, maka sol6e problem yang
dibuat telah berubah, seperti gambar berikut ini '
C
C. <arena ini adalah Integer +inier (rogramming, maka sebelum program di"alankan
isikan terlebih dahulu Integer !orelancenya, dengan cara memilih menu So!$e and
Ana!%&e dan klik C'ange Integer To!eran-e/ maka akan muncul tampilan sebagai
berikut '
Isilah torelansi integer yang anda inginkan, harga a$al toleransi dari WINQSB
adalah E.EEEEE1.
D. >ika telah selesai, kita dapat mengetahui hasilny, dengan memilih menu So!$e and
Ana!%&e/ pilihlah So!$e t'e Pro#!em, sebelum menampilkan hasilnya ada kotak
pesan seperti berikut ini '
<lik tombol &<, maka akan tampil hasil dari program yang dibuat sebagai berikut
D
1E. #nda bisa menampilkan kesimpulan dari program yang anda buat dengan memilih
So!)tion S)mmar%, atau anda bisa memilih hasil akhir dari program yang anda
buat dengan memilih ina! Sim*!e+ Ta#!ea)/ seperti tampilan berikut ini '
11. ?ntuk mencetaknya anda pilih menu i!e dan klik Print
C. P(AKTEK
1. Maksimumkan 7 0 ,E81 9 ,,E8 9 ,-8,
E,EEEE8 9 E,EEEE=8, :0 1
E,EEEE=81 9 E,EEEE8 9 E,EEEE=8, :0 1
E,EEEE=81 9 E,EEEE-8 :0 1
3engan asumsi semua 6ariable adalah integer dengan tidak ada batasnya

. Minimumkan 7 0 1,=# 9 B 9 ,,-c 9 =,,3
;# 9 ,B 9 ,,=. 9 1,=3 J0 =
-,=# 9 ,B 9 -,1. 9 3 J0 ;
=# 9 ,;B 9 ,,;. 9 ,=3 J0 =
-,1# 9 B 9 -. 9 ,13 J0 -
,. 3ipertimbangkan = usulan proyek untuk dipakai selama tiga tahun. %eturn
yang diharapkan, pengeluaran tahunan dan anggaran in6estasi @dalam "utaan
rupiahA ditun"ukan pada table berikut ini '
,E
(royek (engeluaran %eturn
In6estasi !ahun 1 !ahun !ahun , diharapkan
#
B
.
3
4
=
-
,
B
C
1
B
D
-
;
C
1E

1
1E

-E
=
1;
C
#nggaran = ,E
)unakan Integer +inier (rogramming untuk memaksimumkan return keseluruhan
yang diharapkan dan kemudian dapatkan pemecahan terbaik.
D. TUGAS
1. <er"akan praktek tersebut dan cetak hasilnya hanya '
- input data
- sol6e the problem
- *inal tableau
. #pa perbedaan linier programming dengan integer linier programmingL
,1
MODUL ,II
INTEGE( LINIE( P(OG(AMMING II
;TANPA MANUAL<
A. MAKSUD DAN TUJUAN
2. T)3)an
3apat menyelesaikan masalah-masalah Integer +inier (ramming untuk kasus-
kasus maksimisasi dan minimisasi
4. Ma5&)d
#gar mahasis$a mampu menyelesaikan masalah integer linier dengan
menggunakan WINQSB dan dapat membedakannya dengan menggunakan
+inier (rogramming.
B. TEO(I
Integer linier programming adalah dalah satu bentuk khusus dari linier
programming, dimana bentuk *ungsi batasan maupun tu"uan mempunyai nilai nilai
konstanta dari suatu 6ariable, dapat merupakan bilangan pecahan. #da saatnya
bilangan pecahan tersebut tidak dapat dibulatkan karena terlalu mempengaruhi hasil
perhitungan.
!eknik riset operasional pada dasarnya adalah salah satu tahapan yang ikut
menentukan dalam pengambilan keputusan.
?ntuk menyelesaikan masalah-masalah yang harus menggunakan Integer
+inier (rogramming, WINQSB dapat dengan mudah membantu anda, caranya adalah
sebagai berikut '
2. Masuk dahulu ke WINQSB. (ilih Linear and Integer Linear Programming
4. (ilih Menu i!e dan klik sub menu Ne" Pro#!em
,. Isikan Pro#!em Tit!e misalnya Integer +inier (rogramming
Isikan N)m#er O0 ,aria#!e& 0 ,
Isikan N)m#er O0 Contraint& 0 ,
O#3e-t Criterion pilih Manimi2ation
Data Entr% ormat, pilih Spreadsheet Matri1 5orm
De0a)!t ,aria#!e T%*e, pilih Nonnegati6e .ontinous
-. >ika pengisian telah selesai klik tombol &<, maka akan muncul tampilan sol6e
problem
=. <arena ini adalah Integer +inier (rogramming, maka sebelum program di"alankan
isikan terlebih dahulu Integer !orelancenya, dengan cara memilih menu So!$e and
Ana!%&e dan klik C'ange Integer To!eran-e
;. >ika telah selesai, kita dapat mengetahui hasilny, dengan memilih menu So!$e and
Ana!%&e/ pilihlah So!$e t'e Pro#!em
,
B. #nda bisa menampilkan kesimpulan dari program yang anda buat dengan memilih
So!)tion S)mmar%, atau anda bisa memilih hasil akhir dari program yang anda
buat dengan memilih ina! Sim*!e+ Ta#!ea)
C. ?ntuk mencetaknya anda pilih menu i!e dan klik Print
C. P(AKTEK
1. Maksimumkan 7 0 # 9 ,=B 9 ,.
1,=# 9 ,1B 9 ,,1. :0 -
.1# 9 1.=B 9 ,.. :0 ,
,,1# 9 ,,B 9 1,C. :0 -
.etaklah hasilnya secara lengkap dari input data, iterasi pertama sampai *inal
table, apa kesimpulan anda L
. >ika soal no 1 diubah dari maksimumkan men"adi minimumkan, bagaimana
hasilnyaL
Minimumkan 7 0 # 9 ,=B 9 ,.
1,=# 9 ,1B 9 ,,1. :0 -
.1# 9 1.=B 9 ,.. :0 ,
,,1# 9 ,,B 9 1,C. :0 -
.etak hasil hanya input data dan *inal tabelnya sa"a dan berikan kesimpulan
dari hasil pengubahan tersebutL
,. Mahasis$a S!MI< #<#<&M tertarik untuk mensur6ei makanan bergi2i,
maka setelah melakukan sur6ey didapat data-data sebagai berikut '
7at makanan <ebutuhan Minimum
(rotein
Hidrat arang
+emak
/itamin
7at besi
BE gram
,EEE kalori
CEE miligram
-E gram
1 gram
7at-2at makanan itu terdapat didalam bahan makanan seperti nasi, sayur-
sayuran, lauk pauk, buah-buahan dan susu dengan takaran sebagai berikut '
Bahan
Makanan
(rotein
@)ramA
Hidrat #rang
@kaloriA
7at +emak
@milligramA
/itamin
@)ramA
7at Besi
@MiligramA
Harga
@SatuanA
Nasi
Sayuran
Buahan
/itamin
7at Besi
C,,
=,1
E,-
;,E
-,D
-;
;
BD,
D,
-,
1B,
=D=,E
1-,C
;1,;
C1E,E
=,
,,1
E,;
;,C
1;,-
,E1
-,EE
E,1;
,E=
E,=B
%p. 1=E,-
%p. 1EE,-
%p. ,=E,-
%p. =E,-
%p. ,=E,-
a. 5ormulasikan persoalan di atas ke dalam integer linier programmingL
b. .etak input data dan *inal tabelnya sa"a F
,,
D. TUGAS
1. Integer linier programming merupakan bentuk khusus dari linier programming.
>elaskan kekhususan dari Integer linier programming tersebut L
. 3apatkah maslah linier programming diselesaikan dengan integer linier
programming atau sebaliknya maslah integer linier programming dapatkah
dipecahkan dengan linier programmingL
,. #pa kesimpulan anda setelah melakukan penyelesaian masalah dengan
menggunakan WINQSBL
-. #pakah anda mengetahui paket program lain selain WINQSB untuk membantu
penyelesaian masalah yang berkaitan dengan %iset &perasiL >ika anda tahu
sebutkanF
,-
MODUL ,III
MEMODIIKASI MASALA. LINIE( P(OG(AMMING
A. MAKSUD DAN TUJUAN
2. T)3)an
Memodi*ikasi masalah integer linier programming kasus maksimisasi dan
minimisasi
4. Ma5&)d
#gar mahasis$a mampu memahami dan memodi*ikasi masalah yang ada dan
menyelesaikannya menggunakan WINQSB
B. TEO(I
Masalah yang sudah disimpan atau dimasukkan kedalam computer dapat
dimodi*ikasi atau diubah, sesuai yang kita inginkan. 3imana pengubahan ini berguna
untuk mengubah persamaan, menambah 6ariable dan mengurangi 6ariable, menambah
dan mengurangi batasan dan sebagainya.
(engubahan atau pemodi*ikasian dengan menggunakan WINQSB sangat
mudah dilakukan, dengan cara sebagai berikut '
1. (anggilan kembali masalah sudah disimpan dengan cara pilih menu i!e dan klik
sub menu Load Pro#!em, dan ambilah salah satu masalah yang sudah anda simpan
misalnya ' masalah pada M&3?+ I, seperti berikut ini '
Maksimum 7 0 81 9 8
Batasannya 181 9 8 :0 ,;
,81 9 8 :0 1
81 9 8 :0 ,;
. Misalnya anda ingin mengubah *ungsi tu"uan dari Maksimum ke Minimum,
pilihlah menu Edit dan kliklah O#3e-ti$e )n-tion Criterion, makan pada layar
monitor akan muncul kotak dialog seperti berikut ini '
>ika memang anda ingin melakukan pengubahan anda tinggal mengklik tombol =e&
dan "ika tidak anda tinggal mengklik tombol No
,. Sedangkan "ika anda ingin menambah 6ariable, pilihlah menu Edit dan klik In&ert
a ,aria#!e&, maka akan muncul tampilan sebagai berikut '
,=
>ika benar anda akan menambah 6ariable baru secara otomatis WINQSB, akan
memunculkan 6ariable baru dan anda tinggal mengklik tombol OK.
-. Sedangkan "ika anda ingin menambah batasan, pilihlah menu Edit dan klik In&ert
a Contraint&, maka akan muncul tampilan sebagai berikut '
>ika benar anda akan menambah batasan baru secara otomatis WINQSB, akan
memunculkan 6ariable baru dan anda tinggal mengklik tombol OK.
=. Sedangkan "ika anda ingin menghapus 6ariable, pilihlah menu Edit dan klik De!ete
a ,aria#!e&, maka akan muncul tampilan sebagai berikut
,;
>ika benar anda ingin menghapus 6ariable yang tidak anda inginkan lagi, anda pilih
dulu 6ariable yang ingin anda hapus, kemudian setelah anda memilik anda tekan
tombol OK.
;. Sedangkan "ika anda ingin menghapus batasan, pilihlah menu Edit dan klik De!ete
a Contraint&, maka akan muncul tampilan sebagai berikut '
>ika benar anda ingin menghapus batasan yang tidak anda inginkan lagi, anda pilih
dulu batasan yang ingin anda hapus, kemudian setelah anda memilik anda tekan
tombol OK.
B. Sedangkan untuk menggubah data-data pada *ungsi tu"uan dan batasan anda dapat
langsung mengubahnya.
C. P(AKTEK
1. 3iketahui data berikut ini '
5ungsi tu"uan @MemaksimumkanA 0 =EE8 9 ;EEI
5ungsi Batasan =E8 9 =I :0 1EEE
,E8 9 =EI 0 1=EE
;E8 9 DEI :0 EEE
1EE8 9 1EEI :0 1EEE
.arilah '
a. Berapa 8 dan I agar diperoleh tu"uan optimal L
b. !un"ukan "a$aban pertanyaan a dengan menggunakan metode gra*ikF
c. >ika koe*isien *ungsi tu"uan diubah men"adi -=E8 9 -EEI, berapa 8
dan IL agar diperoleh tu"uan optimal.
d. >ika *ungsi batasan keempa @1EE8 9 1EEIA dihilangkan, berapa 8 dan
I agar diperoleh tu"uan optimalL
,B
. 3iketahui data berikut ini '
5ungsi tu"uan @meminimumkanA 0 1=# 9 1B
5ungsi batasan -# 9 ,EB :0 =EE
=# 9 -=B J0 1=EE
CE# 9 =EB :0 ,-EE
E# 9 1EB J0 EEE
.arilah '
a. Berapa # dan B agar diperoleh tu"uan optimalL
b. !un"ukan "a$aban pertanyaan a dengan metode gra*ik dan linier
programming.
c. >ika *ungsi batasan ditambah 1C# 9 1EB J0 1CEE, berapa # dan B agar
diperoleh tu"uan yang optimal. @gunakan metode gra*ik dan linier
programmingA
d. >ika koe*iesien tu"uan diubah men"adi memaksimalkan, berapa # dan B
agar diperoleh tu"uan yang optimal.
D. TUGAS
1. <er"akan soal diatas dengan menggunakan metode simpleks
. #pa kesimpulan yang anda dapat, setelah anda memodi*ikasi persoalan di atasL
,. #dakah perbedaan "a$aban pada saat anda menyelesaikan masalah tersebut dengan
menggunakan metode gra*ik dan linier programming@metode simpleksLA
,C