Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Sidang Tugas Akhir Desi Mariani
Rabu, Juni 25 2003, 13:00 - 14:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 3078

Sidang Tugas Akhir

Desi Mariani
G05497046

Dosen Pembimbing

Dra. Farida Hanum, M.Si.
Donny Citra Lesmana, S.Si., M.Sc.

Dosen Penguji Drs. Prapto Tri Supriyo, M.Kom.

Pemrograman Terpisahkan (Separable Programming)

Pemrograman terpisahkan (separable programming) adalah pemrograman taklinear yang fungsi objektif dan fungsi kendalanya dapat diekspresikan sebagai penjumlahan fungsi dan setiap fungsinya hanya terdiri atas satu variabel. Pemrograman terpisahkan dapat diselesaikan dengan menggunakan kondisis Karush-Kuhn-Tucker. Selain itu dapat juga diselesaikan dengan menggunakan hampiran fungsi linear sepenggal (piece wise linear function). Ada dua cara untuk memformulasikan fungsi linear sesepenggal, yaitu dengan Formulasi Lambda dan Formulasi Delta.Dalam Formulasi Lambda, variabel lambda didefinisikan untuk setiap titik kisi, sedangkan dalam Formulasi Delta, variabel delta didefinisikan untuk setiap interval di antara titik kisi. Dalam menyelesaikan masalah hampiran fungsi linear sesepenggal digunakan metode simpleks dengan restricted basis entry rule. Jika fungsi objektif adalah fungsi konveks sempurna dan fungsi kendala adalah fungsi konveks, maka aturan restricted basis entry rule pada metode simpleks dapat dihilangkan dan akhirnya mengunakan metode simpleks biasa. Keakuratan dari hampiran fungsi linear sesepenggal dipengaruhi oleh banyaknya titik kisi. Jika titik kisi bertambah, maka variabel pada masalah hampiran pemrograman linear akan bertambah. Untuk mengatasi hal tersebut, dapat digunakan modifikasi metode hampiran yang menggunakan sedikit titik kisi di awal perhitungan, kemudian dilakukan pembangkitan titik kisi di sekitar solusi optimal [Bazaraa et al.1993]

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Seseorang tidak akan mencapai darjat kesolehan, kecuali melalui enam rintangan: menutup pintu kemuliaan dan membuka pintu kehinaan, menutup pintu nikmat dan membuka pintu kesukaran, menutup pintu istirehat dan membuka pintu perjuangan, menutup pintu tidur dan membuka pintu jaga, menutup pintu kekayaan dan membuka pintu kemiskinan, menutup pintu harapan dan membuka pintu bersiap menghadapi maut

Ibrahim bin Adham

Agenda Terkini

Sen Nov 25 @09:00 - 10:00
Seminar Tugas Akhir Silvia Yuliana Widiyati

Kalender Kegiatan

« < November 2019 > »
S M T W T F S
27 28 29 30 31 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30