Judul: Algoritma karmarkar untuk menyelesaikan masalah pemrograman linear
Abstrak: Salah satu masalah yang sering dijumpai dalam dunia nyata adalah menentukan alokasi optimal terbaik) dari sumberdaya yang terbatas. ( Jika masalah tersebut mempunyai sifat linearitas, maka ia dapat dimodelkan ke dalam bentuk Pemrograman Linear (PL). Untuk memecahkan permasalahan PL telah dikembangkan tiga algoritma, yaitu: algoritma Simpleks Dantzig, 1951], algoritma Ellipsoid [Khachiyan, 1979] dan algoritma Karmarkar [Karmarkar, 1984]. Algoritma Simpleks mempunyai kompleksitas yang lebih tinggi daripada algoritma Ellipsoid, dan algoritma Ellipsoid mempunyai kompleksitas yang lebih tinggi daripada algoritma Karmarkar. Algoritma Karmarkar yang diperkenalkan oleh Narendra Karmarkar pada tahun 1984 mempunyai prinsip kerja sebagai berikut: 1. Solusi fisibel yang terletak di pusat daerah fisibel digerakkan untuk mendapatkan solusi fisibel baru. yang lebih baik. 2. Daerah fisibel ditransformasikan sehingga solusi fisibel baru terletak di pusat daerah fisibel. Proses 1 dan 2 diulang-ulang sampai diperoleh solusi optimal. Algoritma Karmarkar dapat diterapkan secara langsung pada permasalahan PL dengan sifat sebagai Derikut: 1. Permasalahan PL memiliki bentuk khusus Karmarkar sebagai berikut: min ely y dengan kendala Ay = 0 ely I. y20 2. Fungsi obyektif permasalahan PL tersebut mempunyai nilai minimum nol.
Keyword: Algoritma

Judul: Metode simpleks direvisi untuk menyelesaikan pemrograman linear
Abstrak: Metode simpleks direvisi merupakan suatu metode untuk menyelesaikan Pemrograman Linear (PL). Metode ini adalah modifikasi dari metode sirnpleks yang menawarkan kesempatan untuk meningkatkan cfisiensi dalam komputasinya. Jumlah iterasi dan langkah-langkah yang digunakan pada kedua metode adalah tepat sama, perbedaannya terletak pada perincian perhitungan variabel masuk dan variabel keluar. Konsep dasar dari metode simpleks direvisi adalah jika suatu PL diasumsikan memiliki solusi fisibel basis, maka nilai variabeI basis dan fungsi objektif dapat diperoleh dengan menetapkan nilai no1 pada variabel nonbasis. Langkah pertama metode simpleks direvisi adalah meiakukan tes keoptimalan, yaitu menghitung vektor simplex multipliers, kemudian dilanjutkan dengan menghitung koefisien reduced costs. Dalam kasus minimisasi, jika seluruh reduced costs positif atau sama dengan nol, maka solusi tefah optimal. Namun jika terdapat reduced costs yang negatif, maka solusi belum optimal karena fUngsi objektif dapat dikurangi dengan mengubah variabel nonbasis dari no1 ke suatu nilai positif dan memasukkan variabel tersebut ke dalam basis. Dalam ha1 ini variabel basis hams disesuaikan. Variabel nonbasis yang akan menjadi variabel rnasuk dapat dicari dengan memilih reduced costs yang paling negatif. Langkah yang kedua adalah melakukan tes rasio, yaitu menentukan variabel yang keluar dari basis dan nilainya menjadi nol. Langkah bcrikutnya adalah memperbaharui matriks basis dan vektor variabel basis, Kemudian kembali ke langkah pertama.Ketiga langkah tersebut dilakukan berulang-ulang sampai ditemukan solusi yang optimal.
Keyword: 

Judul: Biology and ecology of the buffalo fly, haematobia exigua de meijere (diptera:muscidae)
Abstrak: The life history of the buffalo fly was observed at room temperature of 27°-29.5°C and at a relative humidity of 48-68 percent. The eggs hatched after 17-22 hours, with an average of 18 hours. First instar larvae measured 1.25 + 0.16 mm long and 0.27 + 0.037 mm wide. reach the second larval stage. It took 6-12 hours to the second instar larvae measured 2.676 +0.187 mm long and 0.353 +0.028 mm wide. The second instar took about 12-24 hours to reach the third larval stage. The third instar measured 6.833 + 0.189 mm long and 0.919 + 0.051 mm wide. It took about 2-3 days for the third instar to become pupae. Duration of the pupal stage was about 5-7 days before the adults emerged. Under laboratory condition, the buffalo fly completed its life cycle in 9.5 to 10.5 days, whereas under field condition it took 9-14 days with an average of 10.5 days. The growth ratio which was based on the measurements of the cephalo-pharyngeal skeleton of each instar was 1.797. The preoviposition period was 8-12 days and mating usually occurred on the 6th or 7th day. The longevity of the male was 29 days, whereas it was 32 days in the female. The range of egg production under laboratory condition was between 20-139 per female fly. The belly and hind legs of the carabao were the most preferred habitat either during cloudy and cool dry or shiny and warm day. When the weather was clear and the carabao was in the shade, the flies tended to be more distributed particularly on the shoulder, dewlap, back and horns. The carabaos had relatively fewer Musca sp. and Stomoxys calcitrans than cattle; never the less carabaos had a higher infestation of buffalo fly than cattle. Oviposition occured either during the day or night but the buffalo flies were more active during the night than in the day time. The effect of various lengths of exposure time of manure in relation to the oviposition was profound. observed, the maximum number of the buffalo flies was occurred when the dung was exposed for 30 minutes. With increasing time of exposure the number and variety of insects also increase. It was evident that Sepsidae and psychodidae were the most dominant insects emerging from the dung. The number of buffalo flies also increased with increasing
Keyword: