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
Seminar Tugas Akhir Desi Mariani
Rabu, Juni 18 2003, 13:00 - 14:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 2922

Seminar 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.
   
Pembahas



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

Walaupun sering mengalami kesulitan, jangan pernah takut.

anonim

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