Metode Simpleks

METODE SIMPLEKS

Digunakan untuk menyelesaikan masalah pemrograman linier yang mempunyai 2 variabel atau lebih.

Diperkenalkan oleh George B. Dantzig.

Didasarkan pada proses iterasi, dimana diawali dengan penentuan solusi awal.

Tahapan :

Masalah Pemrograman Linier

|

ν

Formulasi Model Pemrograman Linier

(Pada umumnya berbentuk maksimisasi)

|

ν

Bentuk Baku Pemrograman Linier

|

ν

Prosedur Algoritma Simpleks

Dalam metode simpleks, terdapat istilah yang dikenal dengan fungsi kendala. Fungsi kendala ini berbentuk

nx=1 aixcx ≤ b,           ⅀nx=1 aixcx ≥ bi, nx=1 aixcx = bi

Selain fungsi kendala, di dalam metode simpleks juga terdapat variabel slack (bentuk kanonik). Variabel slack adalah variabel yang ditambahkan ke model matematik kendala untuk mengkonversikan  pertidaksamaan ≤ menjadi persamaan (=). Penambahan variabel ini terjadi pada tahap inisialisasi. Pada solusi awal, variabel slack akan berfungsi sebagai variabel basis.  Variabel basis merupakan variabel yang nilainya bukan nol pada sembarang iterasi. Pada solusi awal, variabel basis merupakan variabel slack (jika fungsi kendala merupakan pertidaksamaan ≤ ) atau variabel buatan (jika fungsi kendala menggunakan  pertidaksamaan ≥ atau =). Secara umum, jumlah variabel basis selalu sama  dengan  jumlah fungsi pembatas (tanpa fungsi non negatif). Baca entri selengkapnya »

Iklan

Isomorfisma

Definisi Isomorfisma

Sebuah isomorfisma dari grup G ke grup G’ adalah sebuah fungsi yang bersifat satu-satu pada dari G ke G’ dan untuk setiap x dan y di G berlaku:

(xy)σ = (xσ) (yσ)

Grup G dan G’ kemudian dikatakan Isomorf,

Teorema 1

Jika σ: G → G’ suatu isomorfisma dari G ke G’, dan e adalah identitas dari G maka e σ identitas dari G’. dan juga

a-1 σ=(a σ)-1 untuk semua a e G.

Baca entri selengkapnya »

Asal Mula Istilah Tombol QWERTY

Sejak pertama kali mendengar istilah HP QWERTY, saya sempat bertanya-tanya “apa sih qwerty itu??”. Mungkin pertanyaan ini juga sering terlitas di benak anda sekalian. Sempat suatu hari saya ingin bertanya kepada teman-teman saya tapi rasa malu selalu menghinggapi. Pasti teman-teman berkata kalau saya itu norak atau kurang gaul lah. Padahal mereka semua belum tentu tahu asal mula istilah HP QWERTY.

Baca entri selengkapnya »

Cara Memaksimalkan Kerja Browser OPERA

Mungkin browser opera anda belakangan ini berjalan lambat. Saya akan coba membantu keluhan anda tersebut. Trik berikut mungkin akan membantu anda untuk memaksimalkan kinerja browser opera.

Berikut adalah langkah-langkahnya :

Baca entri selengkapnya »

LePhone Ponsel Pertama Lenovo

Lenovo merupakan perusahaan terkenal dunia yang memproduksi Komputer PC, notebook serta PC server. Namun persaingan smart phone dari produsen terkenal dunia membuat Lenovo tidak tinggal diam. Kini Lenovo telah mempunyai sebuah ponsel pertamanya yaitu LePhone. Ponsel ini muncul peerdana CES 2010 yang diumumkan oleh pihak Lenovo.

Baca entri selengkapnya »

HTC TROPHY, Ponsel Pertama HTC Berlayar Besar

HTC kini serius dalam persaingan bisnis ponsel pintar dengan vendor-vendor terkemuka. Hal ini membuat HTC terus memproduksi ponsel pintar dengan teknologi yang lebih canggih dari sebelumnya. Ponsel pintar teranyar dari HTC yaknni HTC Trophy. Baca entri selengkapnya »

Ditemukan Planet Mirip Bumi

Para astronom telah menemukan sebuah planet serupa Bumi yang mayoritas permukaannya tertutup air. Planet itu berukuran lebih besar dengan radius 2,7 kali radius Bumi. Demikian diungkapkan dalam penelitian yang dipublikasikan dalam journal ilmiah Nature, Rabu (16/12/2009).

Planet yang kemudian disebut “Bumi Super” itu berada sejauh 42 tahun cahaya di sistem tata surya lain. Adapun satu tahun cahaya adalah jarak yang bisa ditempuh cahaya dalam setahun atau sekitar 9.460.730.472.580.800 kilometer. Baca entri selengkapnya »