",,--

-

-

-

I
I

-~
\

SOLVER
FOR

I
I

I
I

I

BEGINNER
ANDITA
Student of Chemical Engineering Gadjah Mada University

I
I

I
I

I
I

\

,

:Ae ~e

":Jtuaentcl500k Edition

-

-

-

)

. ......... Akhir kata. . ..... Buku ini sangat disarankan bagi pembaca yang telah mengambil mata kuliah Manajemen. . Contoh soal dalam buku ini diambil dari bahan revisi penulis selama menjadi asisten. .. ........ ..... . ... ... linear constraint).. Mengaktifkan Solver.. Kegunaan Solver yang lain. Program Komputer & Termodinamika agar dapat dengan cepat dipahami....... .. .. semua praktikan OTK genap 2004 serta seluruh pihak yang telah membantu dan memberikan komentar via email... ...... ... Optimasi dengan Solver.. .. Pemanfaatan iterasi Solver dalam kasus teknik kimia G. .. . 1... ...... mixed integer linear program dapat pembaca baca lang sung di sumber yang terkait atau membaca Buku ke 2 "SOLVER for Intermediate" yang masih dalam angan-angan penulis dan terwujud bila penulis ada waktu serta bila ada dana yang cukup..... . ..... Penggunaan Metode Simplex dengan Solver.. Buku ini disusun karena melihat kecenderungan mahasiswa semakin tidak memahami tentang fitur yang ada di Ms Excel yaitu SOLVER. ...... Pesan penulis bagi yang ingin mencopy buku ini yaitu copy-lah difotocopian yang bagus agar gambar-gambar di buku ini tetap jelas terbaca. text book.. . .... D... tapi sedikit yang produktifuntuk menu lis buku padahal buku dapat mempercepat penyebarluasan pengetahuan tentang SOLVER....... . H........ C. selamat belajar dan apabila ada saran serta kritik silahkan kirim email ke andy_ta@go.. .. .. . Padahal SOLVER dapat mempercepat perhitungan yang akan lama bila dilakukan secara manual. Banyak yang lebih memahami tentang SOLVER. Pembahasan pada buku ini hanya membahas mengenai iterasi. atas rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan buku ini dengan mencuri-curi waktu TA... . .Andita '99 KATA PENGANTAR Puji syukur penulis panjatkan kehadapan Allah SWT. .. .com atau andy _ta@telkom. ... Daftar Pustaka 1 2 2 2 3 5 6 8 9 11 11 andy_ta@go.. optimasi serta metode simplex. . .. Informasi Tentang Solver B....com ~ .....So{ver for CBeginner. .net Y ogyakarta... Hal inilah yang mendasari penulis untuk menu lis buku ini. Iterasi Dengan Solver E. . ... contoh soal pada prokom. Bahasa yang digunakan dalam buku ini didesain agar mudah dimengerti dan cepat dipahami oleh pembaca yang belum mengenal sarna sekali tentang SOLVER.. 10 Mei 2004 Andita DAFTAR [SI Kata Pengantar A.... .. Memahami Solver Parameters..... . Memahami algoritma iterasi dengan Solver. ........ .. . Ucapan terima kasih penulis kepada mama dan kakak... F..... ...... Untuk bahan-bahan yang lain seperti solver untuk non linear problems (quadratic objective function...

decisioneering.dll ke komputer anda dan install secara manual ke komputer anda dengan menekan tombo I Browse dan pilih file SOLVER.xla kemudian tekan OK. MENGAKTlFKAN SOLVER 1. Akan muncul jendela seperti dibawah ini. pilih SOLVER sehingga munculjendela Solver Parameters S~t Target Cell: Equal To: seperti dibawah ini : 613 If.com . Dari Menu Tools.com.cplex. lindo.frontsys. constraint dan objective untuk melakukan optimasi kedalam cell dari suatu spreadsheet kemudian menggunakan Linear Program.xla & SOLVER32. [NFORMASI TENTANG SOLVER Microsoft Excel mempunyai modul yang disebut Excel SOLVER yang mengijinkan pemakai untuk memasukkan nilai decision variable.com pengembang Excel add-on yang disebut Crystal Ball dan sebagainya. Banyak vendor pengembang Linear Program (LP) software seperti www. www.VBA AutoSave Conditional Sum Wizard Lookup Wizard Microsoft Bookshelf Integration Solver Add-In Template Utilities Update Add-in Links . SOLVER memiliki banyak kegunaan di bidang manajemen seperti optimasi distribusi bahan baku serta produk dalam bidang teknik kimia-pun SOLVERjuga memiliki kegunaan. B. c.Andlta '99 SOLVER FOR BEGINNER A. maka anda harus mencari komputer lain yang ada fitur ini kemudian copy file SOLVER.w 3. www. Add-Ins 8_dd-Ins available: 613 . C A·ii·:3"1y·sis··TooiPak"·································· .com pengembang Premium Excel Solver. www. Apabila di jendela seperti diatas tidak ada SOLVER Add-In.corn. lalu click box SOLVER Add-In dan tekan tombolOK. MEMAHAMI SOLVER PARAMETERS 1. Dari Menu Tools.=- o o o o o M o o Analysis ToolPak . pilih Add-jus 2.!bject to the Constraints: ~~~~~~~~~~~~---+ andy_ta@go. Sistim Excel di komputer anda akan terinstall fitur ini.: [:1ax ~~~~d ~ Changing Cells:~~~~~~~~~~~~~~~----' I.So{verforCBeginner. Mixed Integer Linear Program atau Non Linear Program SOLVER. OK Cancel fu"owse" .

9~ Persamaan (1) disajikan pada Cell B3:C4 Persamaan (2) disajikan pada Cell C6:C7 Persamaan (3) disajikan pada Cell C8 Analisis: Fungsi Objektifyaitu persamaan (3) sebagai Target Cell Dalam kasus ini diinginkan persamaan (3) memenuhi syarat YI + Y2 = 1.5 30. Dari Menu Tools.com . Tekan Tombol Reset All terlebih dahulu kemudian isi SOLVER Parameters seperti dibawah ini. (pengisian parameter dapat dengan menu lis nama cell secara lang sung atau dengan click cell) andy_ta@go. (1) YI =4..Max = nilai maksimal fungsi objektif .2XI Y2 = 7. Kerjakan perhitungan awal di Excel dengan mengambil nilai awal T = 1 (pembaca bebas menentukan nilai awal variabel ini). pilih SOLVER 4. [TERASI DENGAN SOLVER 1.5 X2 (2) YI + Y2 = 1 (3) Carilah nilai T yang memberikan Y I + Y 2 = 1 ? 2. dilakukan dengan cara iterasi variabel T sebagai Changing Cell sehingga Fungsi Objektifterpenuhi Kita dapat melakukan iterasi secara manual dengan trial and error nilai T (Cell C2). 3. Apabila dikerjakan di Excel maka akan didapatkan hasil seperti di bawah ini A B T= Xl = X2 = Yl= Y2 = Y1 + Y2 = C I 1 2 3 4 5 6 7 8 9 10 I 1 2 3 8.. Equal To = nilai pada Target Cell diset oleh pengguna agar memenuhi kriteria tertentu seperti : .So{verforCBeginner.Andlta '99 2. Penjelasan SOLVER Parameters Target Cell = cell yang mengandung fungsi objektif Changing Cell = cell yang nilainya akan dihitung komputer hingga nilai pada Target Cell tercapai Constraint = batasan-batasan yang harus dipenuhi oleh Changing Cell didalam perhitungannya. Setelah muncul jendela SOLVER Parameters.Value of = nilai dalam bentuk angka D.4 I D I 22. Misalkan ada persamaan sebagai berikut : XI =2T X2 = 3 T .Min = nilai minimal fungsi objektif . atau dapat juga lebih cepat dengan menggunakan SOLVER.

:= 1 C 0 1 2 3 4 5 6 7 8 9 10 I I 0. Sensitivity dan Limit) adalah bentuk-bentuk laporan yang disedikan SOLVER SOLVER. conditions are satisfied.::s.So{verforCBeginner. akan muncul jendela seperti dibawah ini Solver Results Solver found a solution.!bject Cells: -------------------.064725 0.728155 11 andy_ta@go. Keep Solution 6. A B T= Xl = X:.097087 0. t!_elp = Hasil perhitungan SOLVER akan ditampilkan pada spreadsheet Restore Original Values = Hasil perhitungan SOLVER tidak ditampilkan ke spreadsheet dan value pada spreads heat dikembalikan ke nilai awal Reports (Answer. Bila perhitungan telah selesai . Tekan tombol OK.032362 memenuhi persamaan (3). dan biarkan Excel menghitung untuk anda.:= Yl + Y:.R C K~~p._eports Answer Sensitivity Limits 1113 . to the Constraints: -----------------+ 5. Tekan tombol §.olve.032362 0.:?F:~:r::~?i~~i?~:: Restore Qriginal Values OK Cancel :2_aveScenario". Terlihat bahwa nilai T =0. dan hasil perhitungan akan menjadi seperti dibawah ini.:= Y1= Y:.com .Andlta '99 Solver Parameters S~t Target Cell: Equal To: II 13 C M_ax ~~~~d1 fu' Changing hC$2 rsl. All constraints and optimality B.271845 0.

dengan telebih dahulu click box Show Iteration Result..esults Estimates earch---. MEMAHAMI ALGORITMA lTERASl DENGAN SOLVER.!se Automatic Iteration Scaling B.}lruiita '99 E. Assume linear Model = SOLVER akan memakai program linear didalam menyelesaikan kasus seperti kasus di mata kuliah manajemen. Forward & Central = metode turunan yang digunakan SOLVER dalam iterasinya.recision = Tingkat presisi Tolgrance = Toleransi antara nilai terhitung dengan nilai data.f. Iterations = Banyaknya iterasi yang dilakukan SOLVER £. current solution values displayed on worksheet. Newton = fungsinya seperti Newton Raphson dalam prokom yang dalam SOLVER memakai metode turunan Forward atau Central.: Tg_ngent Q_uadratic C C C CQ_njugate Berikut penulis jelaskan mengenai beberapa hal yang sudah diketahui : Max Time = maksimal waktu yang digunakan SOLVER dalam menyelesaikan kasus perhitungan.OOOl 2_ave Model. tielp o o Assume Linear !:1_odel Assume Non-Neg_ative Derivatives-- 0 show ..·c·o·r. tielp Bila pembaca melihat ke spreadsheetnya."t"i·r..So{ver jorCBeginner . terlihat bahwa ada perbedaan antara nilai sekarang dengan nilai mula-mula. 2. .·u·e· ill ~ .OOOOOl ~5 ~O. Tekan tombol Continue untuk melanjutkan menghentikan iterasi. kasus-kasus di teknik kimia dapat diselesaikan dengan memuaskan tanpa perlu merubah-rubah parameter pada SOLVER Options. Pada SOLVER Parameters.com .f. maka pembaca akan mendapatkan jendela Show Trial Solution sebagai berikut : Show Trial Solution Solver paused. Derivatives.. iterasi.(. . - Stop 2_ave Scenario . Perbedaan ini disebabkan iterasi yang dilakukan SOLVER. SOLVER 1.. Estimates. . Berdasarkan pengalaman penulis.. SOLVER akan berhenti sehingga pemakai dapat melihat pergerakan iterasinya..: E_orward ~entral o I. Search Silahkan tekan tombol Help untuk mendapatkan keterangan lebihjelas.: !iewton . 0/0 boo ~O. 6113 I r. . atau tekan tombol S!op untuk andy ta@go. tekan tombol Options maka akan muncul jendela Options Solver 0 ptions Max [jme: !_terat ions : ~ecision: Tol~ance: Con::Lergence: 6113 ~1001j seconds OK Cancel load Model. Ulangi perhitungan pada Bab D. Show Iteration Result = Pada setiap iterasi.

42.366H P dalam mmHg dan t dalam °C Algoritma Perhitungan : Yi = --jXi pO (1) (2) P/ = J(t) 1.74808--·-) 240H PE = 10 0 945. 2. 5. 3. diinginkan laju alir mol liquid / laju alir mol feed = (L/F) = 0. B= n-butane.Soioer jorCBeginner . Trial T (suhu pendinginan dalam DC) Hitung Pia dari persamaan (2) Hitung Xidari persamaan (3) Hitung Yidari persamaan (1) Cek apakah persamaan (4) terpenuhi. Berapakah suhu pendinginan yg diperlukan serta komposisi cairan dan uap yang diperoleh ? Data Tekanan uap sebagai berikut : A = i-butane. Tekanan sistim sebesar 1500 mmHg. C= n-hexane P 0 A = 10 8878 (6. PEMANFAATAN ITERASI SOLVER DALAM KASUS TEKNIK KIMIA.5 didinginkan dalam suatu condenser sehingga terbentuk campuran uap dan cairan yang kemudian dipisahkan dalam suatuflash. bila tidak kembali ke langkah 1.3. n-butane dan n-hexane dengan fraksi mol umpan masing-masing sebesar 0. Partial Condenser (Tug as 1.9 (6.2.87776· ) 222. Iterasi dengan SOLVER: Dari algoritma perhitungan diatas dapat dilihat bahwa dilakukan iterasi nilai T (Changing Cell) hingga memenuhi persamaan (4) sebagai Target Cell Value of 1.}lruiita '99 F. 0. 4. Hasil perhitungan dapat dilihat pada spreadsheet dibawah ini : andy_ta@go.com . 0. Prokom) Uap sebanyak F mol/menit yang mengandung i-butane.83029---) 240+t Pc = 10 0 1171 53 (6.

532178 13705.: iiJ:3iue"O"Fl .3 0.!bject to the Constraints: Qptions 1$6$2 Gl a_dd ~_hange 8.325716 11 12 Problem Specifications 13 Target Cell 14 Changing Cell 15 Constraint 16 17 I D10 B2 B2>=0 I I Goal is to get this value 1 Temperature Temperature must be greater than or equal to 0 Persamaan Persamaan Persamaan Persamaan (2) (3) (1) (4) dihitung dihitung dihitung dihitung pada pada pada pada Cell Cell Cell Cell C7:C9 D7:D9 E7:E9 DIO Suhu pendinginan Cell B2 tidak boleh bemilai negatif sehingga perlu ditambahkan sebagai Constraint Isikan SOLVER Parameters seperti dibawah ini: Solver Parameters S~t Target Cell: Equal To: ~$D$10 :w D 13 Solve ::-:-:-: .}lruiita '99 A 1 2 3 4 5 6 7 8 9 T rC) = P (mmHg)= = UF Komponetl i-butane n-butane n-hexane Xi B C D E I 100 1500 0.--$2 D 13 ~m ~ B ~==o >= Cancel ~onstr aint: =m tielp OK a_dd Apabila masih ada Constraint yang ingin ditambahkan Tekan tombol Add.com ...2 0.42 I F G Z 0..__$B--.....77 11174.261 0.. dapat dengan cara : Pengisian constraint = tekan tombol Add.479259 0.314279 0.(. C M_ax fu' Changing ~$B$2 .. Merubah constraint = click constraint yang ingin dirubah lalu tekan tombol Change.5 Pio Xi Yi 0.... andy_ta@go..58 1752. b ~uess_JI Cells: Close W >= 0 I. Menghapus constraint = click constraint yang ingin dihapus lalu tekan tombol Delete..550202 1..._esetAll W Q_elete tielp Sedangkan untuk pengisian Sgbject to the Constraints.. Change Constraint Cell 8.052452 0.. bila anda telah selesai mengisi Constraint tekan tombol OK.So{ver jorCBeginner ..._eference: ~.455564 10 Sigma 0.042187 0.

179 4694.33x+--+1.~$B==$2~:$=.B$. Susun persamaan diatas kedalam spreadsheet dalam hal ini cell B5 kemudian aktifkan SOLVER.iolve [:1ax 1r.2 0. tekan tombol §.281197 0.uess 8_dd ~.86y+10 xy Analisis: Persamaan di atas dapat diselesaikan secara analitis dengan mencari turunan pertama terhadap x dan terhadap y.elete t!e~1 andy_ta@go. G.089474 0.~-----------.8261 0. untuk lebih lengkapnya dapat membaca bukunya langsung..280036 0. lalu isikan SOLVER parameters seperti dibawah ini : Solver Parameters 5~t Target Cell: Equal To: (" 6113 ~$B$5 .'--3 ~.}lruiita '99 Pada Jendela SOLVER Parameters.42 Komponen i-butane n-butane n-hexane Xi B C 0 E I F G _ij 6 7 8 9 z Pio Xi Yi 0.com .~ Q. QPTlMASl DENGAN SOLVER Kasus diambil pada halaman 363 (Peter & Timmerhous.hange 8.73 525. Pembaca ingin mencari nilai x dan y (Changing Cell) yang memberikan nilai CT minimum (Target Cell). Disini kita mencoba menyelesaikan dengan menggunakan SOLVER.438767 0.ici:: 1(: ~alue of: ~=o__ ===' ~ Changing Cells:~~~~~~~~~~~~~~~ Close ~~~~ ~.~ §._esetAll II .10837 0. Pembaca akan mendapatkan hasil seperti dibawah ini A 1 2 3 4 = 59..460591 TrC) P (mmHg)= 1500 = UF 0.So{ver jorCBeginner .!J :0.olve.802157 10 Sigma 1 1 11 12 Problem Specifications 13 Target Cell 14 Changing Cell 15 Constraint 16 17 I 010 B2 B2>=0 I I Goal is to get this value 1 Temperature Temperature must be greater than or equal to 0 Suhu pendinginan dibaca pada Cell B2.5 6073. sedangkan komposisi cairan pada Cell D7:D9 dan komposisi uap pada Cell E7:E9.1981) The following equation shows the effect of the variables x and y on the total cost for a particular operations : 11900 Cr =2.3 0.

(1) subject to the linear constraint of 2Xl +5x2:-S.:::: :-s. Consider a simple two-dimensional problem such as the following: the objective function is to maximize f(x) =Sx. 12 (3) (4) (5) x2 Analisis: Tulis persamaan diatas kedalam spreadsheet seperti dibawah ini: andy_ta@go. yang menggunakan program linear / metode simplex untuk mencari nilai minimumlmaksimum dari fungsi objektif. karena kita ingin mencari nilai minimum dari fungsi objektif Tekan tombol §. CT minimum didapatkan saat nilai x = 15. PENGGUNAAN METODE SIMPLEX DENGAN SOLVER.9753 20. click Mi!!. Pembaca tentu masih ingat tentang mata kuliah Manajemen..}lruiita '99 Pastikan pada Parameters Equal To .So{ver jorCBeginner . SOLVER juga dapat memakai program yang sarna untuk menyelesaikan kasus-kasus seperti mi : Diambil kasus pada halaman 396 (Peter & Timmerhous.1981).01208 hanya berbeda sedikit dengan text book yang mendapatkan nilai CT minimum saat x = 16 dan y = 20 H.9753 dan nilai y =20. 10 (2) 4Xl Xl..:::: + 3x2 0 0 .01208 121.olve maka akan didapatkan hasil sebagai berikut A 1 2 3 4 5 6 7 8 9 10 11 12 8 15.com .6674 C D E F G x= Y CT= = Problem Specifications Target Cell 85 Changing Cell 82:83 Constraint 82:83>=0 I Goal is variable variable than or to minimize this value x and y x and y must be greater equal to 0 Dari hasil perhitungan SOLVER. + 4X2 .

So{ver jorCBeginner .Isikan SOLVER Parameters seperti dibawah ini dan pastikan anda memilih Max pada parameter Equal To : Solver Parameters 1113 2_olve ~O Close §_uess Qptions &dd ~.hange 8.142857 Xl = C 0 E F J 3 1.!bject to the Constraints: --------------+ $B$2: $B$3 >= 0 $C$10 <= 12 $C$9 <= 10 l:Jl Q_elete II Tekan tombol §.:.}lruiita '99 A 8 20 C 0 E F 1 Changing Cell 2 Xl = I 3 20 X2= 4 5 Target Cell is to maximize Cell 86 value f(x) = 1 6 1401 7 8 Constraint = 9 2Xl + 5X2 140 = 10 4Xl + 3X2 140 11 12 Problem specification 13 Target Cell 86 Goal is to maximize this value 14 Changing Cell 82:83 C9<=10 equation (2) 15 Constraint C10<=12 equation (3) 16 82:83=>0 equation (4) & (5) 17 _18~ I I I I I I Pada SOLVER Parameters tekan tombol Qptions lalu click box Assume Linear Modellalu tekan tombol OK.142857 X2= 4 5 Target Cell is to maximize Cell 86 value f(x) = 6 11 7 8 Constraint = 9 2Xl + 5X2 10 = 10 4Xl + 3X2 12 11 ___1Ij Problem specification 13 Target Cell 14 Changing Cell 15 Constraint 16 17 ___ ___ -10 86 82:83 C9<=10 C10<=12 82:83=>0 I I Goal is to maximize this value equation (2) equation (3) equation (4) & (5) I I I I andy_ta@go.: ~ Changing Cells:~-------------~ ~$B$2:$B$3 mJ ~ ~I._eset ll A tiet_jl 5~t Target Cell: EqualTo: 10 :~'7Ix.olve dan spreadsheet anda akan berubah seperti berikut : A 8 1 Changing Cell 2 2.com .

"PT. PERTAMINA (PERSERO) UP IV". Edgar. M. "Optimization of Chemical Processes". Y ogyakarta.So{ver jorCBeginner . D. Menentukan penugasan seseorang dalam rangka promosi jabatan manager di suatu wilayah tertentu.xls yang ada di komputer. Singapore. Andita. 3. Perancangan isolasi reaktor.ed. 1981. PERTAMINA (Persero) UP IV atas nama penulis) 2. SOLVER dapat juga menyelesaikan fungsi objektifyang terdiri atas 3 variabel atau lebih.com . McGraw-Hill International Edition. KD. nilai ini sarna seperti yang tertera pada buku Peter & Timmerhous. Himmelblau & Lasdon. Tetapi karena buku ini membatasi diri penggunaannya pada pembaca pemula maka pemanfaatan SOLVER lebih lanjut akan dilanjutkan pada Buku ke 2 "SOLVER for Intermediate". McGraw-Hill Book Co. Menentukan sistim distribusi yang akan meminimumkan ongkos total transportasi dari beberapa gudang ke beberapa lokasi pasar. pembaca dipersilahkan membaca dan mencoba-coba sendiri baik dengan membaca literatur terkait . tenaga kerja dan modal yang tersedia agar memaksimumkan keuntungan perusahaan. browsing atau belajar dari file solvsamp. 2004. "Laporan Resmi Kesetimbangan Fase". Himmelblau.. 4. and Lasdon. Menentukan kombinasi (diversifikasi) produk terbaik dalam menggunakan kapasitas mesin.S..2001) 5. www.com andy_ta@go. 2001. T.. 2002... 6. Silahkan membaca Optimization of Chemical Processes (Edgar. Laboratorium Operasi Teknik Kimia Jurusan Teknik Kimia Universitas Gadjah Mada. L. "Plant Design and Economic for Chemical Engineering". Dengan cara yang sarna. DAFTAR PUSTAKA Andita. Oleh karena itu. I. 3. KEGUNAAN SOLVER YANG LAIN Sebenarnya masih banyak problem yang dapat diselesaikan dengan menggunakan SOLVER seperti: 1.S. Yogyakarta.. Perhitungan plate to plate Distillation column with Sorel Method (pembaca dapat melihat Laporan Kerja Praktek PT. and Timmerhous.F.}lruiita '99 Terbaca bahwa nilai maksimum pada Cell B6 dengan nilai xi pada Cell B2 dan X2 pada Cell B3.frontsys. Peter. M. Laporan Kerja Praktek Jurusan Teknik Kimia Universitas Gadjah Mada. Menentukan jadwal penugasan mesin yang paling tepat kapan ia berproduksi dan kapasitas mana yang harus jalan.

Sign up to vote on this title
UsefulNot useful