ANALISIS SENSITIVITAS KANAN-TANGAN KOEFISIEN SIDE Setiap perubahan nilai sisi kanan dari kendala yang mengikat akan

berubah pada solusi optimal. Misalnya, seperti yang ditunjukkan pada Gambar 2.11, jika jumlah plastik yang tersedia meningkat 1000-1001 pon, optima baru! Solusi ditemukan dengan memecahkan: 2X, + IX, = 1001 3X, + 4X, = 2400, Anda dapat memverifikasi bahwa solusi untuk ini sepasang persamaan adalah X, = 320.8, X2 = 359.4. bayangan Harga Ketika perubahan solusi optimal untuk X, = 320.8, X, = 359.4, nilai objektifikasi fungsi yang optimal juga berubah menjadi $ 8 (320.8) $ 5 (359.4) = $ 4363.40. + Ini adalah perbedaan $ 4.363,40 - $ 4.360,00 = $ 3.40. Jika 1002 pon (2 pon tambahan) dari plastik yang tersedia, sehingga optimal solution ditemukan pemecahan bv: 2X, + IX, = 1002 3X, + 4X2 = 2400 Solusi untuk ini sepasang persamaan, X, = 321.6, X2 = 358.8, memberikan nilai obyektif fungsi yang optimal dari $ 8 (321.6) $ 5 + (358.8) = $ 4366.80. Ini adalah kenaikan $ 6.80, atau kenaikan sebesar $ 6.80 / 2 = $ 3.40 per pon, atas nilai fungsi tujuan aslinya. Demikian pula, dapat ditunjukkan bahwa jika ada hanya 999 pon plastik yang tersedia (satu kurang | K> und). solusi optimal yang dihasilkan dari X, = 319,2, X: = 360,6, memberikan Opti mal nilai fungsi tujuan sebesar $ 8 (319.2) + $ 5 (360.6) = $ 4356.60, turun $ 3.40 pei [Knind! Ini adalah perubahan $ 3,40 dengan nilai optimal per unit perubahan dalam Uiat plastik jumlah ol disebut harga bayangan untuk satu pon plastic bayangan Harga Dengan asumsi bahwa tidak ada perubahan lain pada parameter input, harga bayangan untuk kendala adalah perubahan nilai fungsi tujuan peningkatan per unit kanan koefisien sisinya.

Rentang Kelayakan Ini harga bayangan $ 3.40 hanya berlaku pada rentang tertentu nilai untuk ketersediaan plastik, namun jika kita terus mengubah nilai sisi kanan untuk plastik, kita masih akan mendapatkan perubahan sebesar $ 3.40 per unit nilai fungsi tujuan selama kendala plastik dan kendala waktu produksi menentukan titik ekstrim yang optimal. Tetapi jika perubahan jumlah plastik terlalu besar, apakah itu terlalu besar peningkatan atau penurunan terlalu besar, bisa datang suatu titik ketika kendala yang berbeda menentukan titik optimal. Kisaran kelayakan untuk plastik memberikan batasan pada kanan nilai sisi untuk plastik antara yang kedua kendala, kendala plastik dan kendala waktu produksi, terus menentukan titik optimal. Hal ini diberi nama ini karena, selama rentang nilainya, solusi untuk set saat persamaan kendala yang mengikat adalah solusi yang layak. Gambar 2.12a dan 2.12 / 'menggambarkan bagaimana berbagai kelayakan untuk plastik dapat ditentukan. Perhatikan bahwa peningkatan nilai sisi kanan untuk plastik dari 1000 memperluas daerah feasible, sedangkan kontrak daerah feasible jika nilainya menurun. Dalam setiap kasus, kemiringan kendala plastik tetap sama, namun, perubahan XVintercept nya. Dengan demikian, perubahan kanan nilai samping menciptakan garis kendala baru yang sejajar dengan garis mati kendala asli untuk plastik.

Gambar 2.12a menunjukkan apa yang terjadi sebagai ketersediaan plastik meningkat. Plastik dan kendala produksi terus menentukan optima! titik sampai garis kendala plastik melewati persimpangan waktu produksi dan total produksi, kendala di (400.300). Hal ini ditentukan dengan memecahkan 3Xj + 4X, = 2400 dan X, + X, = 700. Pada (400.300), yang sisi kanan ofdie kendala plastik adalah 2 (400) + 1 (300) = 1100. Untuk nilai-nilai di atas 1100 pro-produksi waktu kendala dan kendala campuran total sekarang akan menentukan titik optimal, sementara persimpangan plastik dan lini produksi waktu menghasilkan titik infcasibk luar daerah feasible

baru. Dengan demikian, batas atas dari kisaran kelayakan untuk plastik adalah 1100. Ini merupakan Kenaikan diijinkan dari 1100 - 1000 = 100 pound.