Panduan dan Analisis WinQSB Analisis Linier Programming

Panduan dan Analisis WinQSB Analisis Linier Programming

Panduan dan Analisis WinQSB Analisis Linier Programming

I. PENGENALAN WINQSB
Program ini merupakan alat untuk menyelesaikan permasalahan yang berkaitan dengan optimasi maupun sistem produksi. Donwload program WINQSB
Tampilan muka program sesuai dengan konten atau pilihan penyelesaian masalah, dapat dilihat pada gambar 1.

Gambar 1. Pilihan program penyelesaian WinQSB 2.0

TOOLBAR
Setiap konten atau pilihan program memiliki toolbar yang sama, secara lengkap adalah

Gambar 2. Toolbar WinQSB

A. LINIER PROGRAMMING
Pilihan program optimasi untuk Linier Programming dan Integer Linier Programming. Tampilan awal pengisian dapat dilihat pada gambar 3.

Keterangan :
Problem Title                        :   Merupakan judul permasalahan yang akan diselesaikan
Number of variables           :   Merupakan jumlah variabel keputusan yang digunakan
Number of constraint         :   merupakan jumlah batasan (constraint) yang terbentuk
Objective criterion              :   Merupakan pilihan fungsi tujuan (Max-Min)
Data entry format                :   Merupakan pilihan bentuk pengisian data
Spreadsheet form                 :   Bentuk tabel (kolom-baris)

Normal form                         :    Bentuk isian


Default variable entry          :   Merupakan default tipe variabel keputusan. terbagi menjadi Continuous, Integer, Binary dan
Unrestricted. Untuk kasus LP maka pilihan tipe continuous.
Dari hasil pengamatan lapangan permasalahan LP pada modul praktikum optimasi didapat formulasi :
MAX : Z = 980X₁ + 484X₂ + 239X₄
s.t            X₁ + X₂ + 0,44X₃ <=   75.000
5,6X₁ + 3,75X₂ + 1,92X₃ <=   12.500
X₁ <=     5.000
X₂ <=     7.000
X₃ <=     3.500
X₁ <=     5.000
X₂ <=     7.500
X₃ <=     3.750
X₁ – 0,67X₂ <=0
Penyelesaian dengan WinQSB 2.0 adalah
1. Input data


2. Solve Problem
a. Solution Summary and Constraint summary

b.  Sensitivity Analysis For Objective Coeficient

c. Sensitivity Analysis For Right Hand Side
3.   Intepretasi Hasil
a. Solution Summary
Solution value
Merupakan solusi variabel keputusan, dalam kasus diatas didapat bahwa
X₁ = 5000, X₂ = 7.462,687 dan X₃ = 84,8037
Total keuntungan yang didapat secara keseluruhan adalah 8.532.208
Total Contribution, merupakan hasil perkalian antara Solution Value dengan Unit Cost

Reduce Cost, merupakan cost yang muncul ketika variabel keputusan tidak masuk dalam kolom basis atau bernilai nol (0). Nilai reduce cost adalah pengurangan antara unit cost dengan jumlah allowable minimum/ allowable max dari hasil sensitivitas koefisien fungsi objective yang memiliki variabel value paling besar.
Basic Status
Menunjukan status variabel keputusan pada tabel iterasi.
Basic                   : Muncul pada kolom basic
At bound            : Tidak muncul pada kolom basic
Allowable Min dan Allowable Max
Merupakan nilai sensitivitas koefisien fungsi objective.
Analisis pada kolom ini menunjukkan range min dan max perubahan koefisien yang tidak merubah feasibilitas, diluar range tersebut optimalitas terganggu.
b. Constraint Summry

Constraint
Menerangkan batasan dari formulasi
Left Hand Side
Merupakan penggunaan resource sesuai dengan koefisien pembatas/ constraint formulasi.
Right Hand Side
Merupakan kapasitas resource pembatas/ constraint formulasi
Slack or Surplus
Merupakan nilai yang menunjukkan kondisi penggunaan resource dan kapasitas resource (LHS v RHS)
1). Nilai slack or surplus bernilai nol jika LHS = RHS
2).      Nilai slack or surplus bernilai tertentu jika LHS ¹ RHS, Perhitungannya adalah RHS – LHS
Kondisi ini dapat diartikan bahwa kapasitas yang dimiliki masih berlebih
Shadow Price
Merupakan nilai yang muncul dikarenakan slack or surplus bernilai nol (LHS = RHS)
Nilai shadow price berasal dari nilai allowable min atau allowable max solution summary tergantung dengan besarnya variable value dan contraint.
Allowable Min dan Allowable Max RHS
Menunjukkan range sensitivitas dengan perubahan RHS.  Jika terjadi LHS = RHS maka allowable max dapat digunakan sebagai acuan kapasitas resource harus dikurang atau ditambah untuk merubah besarnya variable value sehingga solution tetap optimal dan feasible tidak terganggu

c. Sensitivity Analysis For Objective Coeficient
Perhitungan analisis sensitivitas Perubahan Koefisien Fungsi Tujuan secara lengkap
d. Sensitivity Analysis For Right Hand Side

Perhitungan analisis sensitivitas Perubahan Right Hand Side (RHS) secara lengkap.

sumber : http://blog.uad.ac.id/utaminingsih/2011/01/29/panduan-dan-analisis-winqsb-analisis-linier-programming/

Add to Cart

Related Product :