PENGENALAN PROGRAM WinQSB

WinQSB adalah sistem interaktif untuk membantu pengambilan keputusan yang berisi alat yang berguna untuk memecahkan berbagai jenis masalah dalam bidang riset operasi. Sistem ini terdiri dari modul-modul yang berbeda, satu untuk setiap model jenis atau masalah. WinQSB menggunakan mekanisme tampilan candela seperti Windows, yaitu jendela, menu, toolbar, dll. Oleh karena itu pengelolaan program serupa dengan yang lain menggunakan lingkungan Windows.

Dengan mengakses salah satu modul membuka jendela di mana kita harus memilih antara menciptakan masalah baru (File> New Problem) atau membaca satu sudah dibuat (File> Load Problem). File ekstensi untuk menempatkan model program. secara default, oleh karena itu kita hanya perlu khawatir tentang nama, yang tidak boleh melebihi 8 karakter. Semua modul program memiliki kesamaan berikut menu drop down :

• File : Typical pilihan meliputi menu di Windows, yaitu untuk membuat dan menyimpan file dengan masalah baru, membaca atau mencetak lain yang ada.
• Edit : Termasuk masalah utilitas khas untuk mengedit, menyalin, menempel, memotong dan membatalkan perubahan. Hal ini juga memungkinkan Anda untuk mengubah nama-nama dari masalah, variabel, dan kendala. Ini memfasilitasi penghapusan atau penambahan variabel dan / atau pembatasan, dan memungkinkan optimasi rasa.
• Format : Termasuk pilihan untuk mengubah tampilan jendela, warna, font, alignment, sel lebar, dll.
• Solve and Analyze : Pilihan ini mencakup setidaknya dua perintah, satu untuk memecahkan masalah dan lain untuk menyelesaikannya dengan mengikuti langkah-langkah dari algoritma.
• Result : Termasuk pilihan untuk melihat solusi untuk masalah dan membuat tepat daripada menganalisis itu.
• Utilities : Menu ini memungkinkan akses ke kalkulator, jam dan editor grafis sederhana.
• Window : Memungkinkan Anda untuk menavigasi berbagai jendela yang muncul saat mengoperasikan dengan program.
• WinQSB : Termasuk pilihan untuk mengakses modul program lain.
• Help : Mengakses bantuan online menggunakan program atau teknik yang digunakan untuk memecahkan berbagai model. Memberikan informasi mengenai masing-masing jendela di mana kita menemukan diri kita sendiri.

MODUL

LINEAR PROGRAMMING DAN INTEGER PROGRAMMING

1. Pendahuluan.

Untuk mengakses modul ini dan menciptakan model kita sendiri kita harus mengikuti urutan berikut, WinQSB ® Linear dan Integer Programming ® File ® New Problem, Kemudian muncul jendela berikut :

Di tampilan diatas menunjukkan sebagai berikut :

• Problem Title : Nama dari masalah yang akan kita selesaikan.
• Number of Variables : Jumlah variabel.
• Number of Constrain : Jumlah batasan.
• Objective Criterion : Jika masalahnya adalah untuk memaksimalkan atau

meminimalkan.

• Data Entry Format : Format input data, yang dapat berupa :

»        Matrix Spreadsheet Form : Yang ditampilkan pada lembar kerja adalah

koefisian matrix.

»        Normal Model Form : Memperkenalkan seluruh masalah dengan

cara yang biasa.

• Default Variable Type : Jenis variabel, kita dapat memilih

Diantaranya adalah sebagai berikut :

»        Nonnegatif Continuous ( X > = 0 )

»        Nonnegatif Integer ( X > = 0 dan keseluruhan )

»        Binary ( X, 0 atau 1 )

»        Unsigned / Unrestricted ( X tidak dibatasi )

Kemudian kami memperkenalkan model data. Untuk memasukkan batas dari variabel yang kami gunakan format “> = 15, <= 20”, mengingat bahwa tak terhingga diindikasikan menggunakan huruf M.

2. Penyelesaian Masalah dan Analisa Hasil.

Setelah memasukkan model kita dapat menyelesaikan dengan menggunakan salah satu dari tiga opsi berikut :

• Solve Analyze ® Solve The Problem : Menyediakan laporan komprehensif pada solusi dari masalah diringkas dalam tabel berikut :

Sebagaimana kita dapat melihat informasi dalam tabel adalah sebagai berikut :

• Decision Variable : Nama variabel yang ingin diputuskan.
• Solution Value : Nilai dari variabel-variabel dalam pemecahan yang

optimal.

• Unit Cost or Profit c (j) : Koefisien variabel dalam fungsi tujuan.
• Total Contribution : Total kontribusi untuk fungsi tujuan variabel, C_jX_j.
• Reduced Cost : Biaya penysutan –(Z_j-C_j).
• Basis Status : Menunjukkan apakah ada variabel dasar atau tidak.
• Allowable Min. c(j) : Nilai minimum C_j tanpa mengubah nilai dasar.

Optimal.

• Allowable Max. c(j) : nilai maksimum C_j tanpa mengubah nilai dasar.

Optimal.

• Objective Function : Nilai fungsi tujuan yang dicapai (Max/Min).

• Constrain : Nama atau kolom batasan dari fungsi tujuan.
• Left Hand Side : Nilai pembatas dalam pemecahan optimal sisi kiri.
• Direction : Masukan untuk symbol pembatas.
• Right Hand Side : Nilai pembatas dalam pemecahan optimal sisi kanan.
• Slack or Surplus : Nilai dari variabel slack.
• Shadow Price : Harga bayangan Nilai variabel ganda yang terkait dengan

kendala.

• Allowable Min. RHS : Nilai minimum tanpa mengubah dasar optimal.
• Allowable Max. RHS : Nilai maksimum tanpa mengubah dasar optimal.
• Solve Analyze ® Solve and Display Steps : Untuk memecahkan masalah langkah demi langkah, tabel simplex di kolom terakhir menunjukkan rasio untuk memilih variabel yang berhenti menjadi dasar. Perhatikan bahwa baris terakhir sesuai dengan persamaan fungsi tujuan dan mengurangi biaya yang berubah dalam tanda.

Selanjutnya, carilah Simpleks Iteration di kolom Menu, maka aka nada pilihan seperti dibawah ini :

• Next Iteration : Lakukan Iterasi selanjutnya atau iterasi berikutnya.
• Choose Entering Variable : Memasuki variabel dasar baru atau iterasi baru.
• Go to the Last Tableau : Lihat ke tabel terakhir atau tabel optimal.
• Nonstop to Finish : Selesaikan masalah dan memberikan laporan yang

Komprehensif.

• Solve and Analyze ® Graphic Method : Selesaikan masalah dalam dua variabel grafis, kita harus memilih variabel yang diwakili pada setiap sumbu.
• Solve and Analyze ® Perform Parametric Analysis : Pilihan ini melakukan analisis parametric model. Yaitu, menunjukkan bagaimana perubahan fungsi tujuan ketika vektor biaya atau parametrically RHS terganggu, z = c + Microcontrollers ‘atau RHS = b + μb’. Laporan hasil akhir memiliki format seperti berikut :

Seperti yang kita lihat, selain menunjukkan bagaimana perubahan nilai fungsi sebagai parameter μ bervariasi, juga kemiringan perubahan di setiap bagian (Lereng), dan setiap kali ada perubahan dasar, variabel berhenti menjadi Dasar (Leaving Variable) dan variabel dasar baru (Memasuki Variable).

• Carilah pilihan Result ® Graphic Parametric Analysis : maka akan muncul hasil dari analisa parametric.
• Solve and Analyze ® Alternative Solution : memberikan alternatif solusi optimal jika ada.
• Format ® Switch to Dual Form : menyediakan masalah ganda model kami telah diperkenalkan.

Hello world!

Welcome to WordPress.com. This is your first post. Edit or delete it and start blogging!