Penyelesaian Pemrograman Linear dan Analisa Sensitivitas dengan Metoda Modifikasi Proyeksi Konyugasi Gradien
DOI:
https://doi.org/10.24014/jsms.v7i1.11307Abstract
PSembarang titik dalam daerah fisibel pada sebuah pemrograman linear dengan bantuan matriks proyeksi dapat bergerak lurus memotong tegak lurus vektor gradien fungsi obyektif. Kemudian titik fisibel pada vektor gradien diteruskan pergerakannya oleh garis fungsi obyektif sepanjang kelipatan panjang pergerakan sebelumnya sehingga memotong garis kendala. Selanjutnya titik potong pada kendala tersebut diuji optimalitasnya dengan menggunakan syarat Kuhn-Tuker.
References
H. A. Taha, OperationsResearch: An Introduction, thd Edition,Macmillan Publishing, New York, 1982.
M. S. Bazaraa and C. M. Shetty, Nonlinear Programming:Theory and Algorithms, 2thEdition, John Wiley & Sons, 1993.
W. L. Wiston, Operations Research, Applications and Algorithms, 4th Edition, Brooks/Cole-Thomson Learning, Belmount, 2004.
S. Tantawy, A New Procedure for Solving Linier Programming Problem with Sensitivity Analysis, Trends in Applied Sciences Researc, 14: 7-11, 2019.
S. S. RAO, OPTIMIZATION Theory and Applications, second Edition, WILEY EASTERN LIMITED, 1984.
F. S. Hillier dan G. J. Liebermen, Introduction Operations Research, Seventh Edition, McGraw-Hill, New York, 2001.
S. Lang, Linear Algebra, Second edition, Addison-Wesley Publishing Company, New York, 1970.
P.R. Murthy, Operation Research, Second Eddition, New Age Publisher, New Delhi, 2007.
C. S. Bightler, D. T. Phillips, D. J. Wilde, Foudations of Optimization, second edition, Prentice Hall of India Limited , 1982.
E. D. Nering, Linear Algebra and MatrixTheory, Second Edition, John Wiley & Sons, Inc, New York.
W. Rudin, Principle Mathematical Analysis, Third Edition, McGraw-Hill book Company Singapore, 1976.
Purcell, Calculus, Ninth Edition, Prentice Hall, 1978.
