সিম্প্লেক্স পদ্ধতি
সিম্প্লেক্স পদ্ধতি, বা সিম্প্লেক্স এ্যালগোরিদম একটি গাণিতিক পদ্ধতি, যা জর্জ ড্যান্টজিগ কর্তৃক আবিস্কৃত এবং লিনিয়ার প্রোগ্রামিং-এ বহুল ব্যবহৃত্।[১][২][৩][৪][৫] কম্পিউটিং ইন সায়েন্স এন্ড ইঞ্জিনিয়ারিং জার্নালের জরিপ অনুসারে এটি বিংশ শতাব্দীতে বহুল ব্যবহৃত্ ১০টি এ্যালগোরিদমের মধ্যে অন্যতম।[৬]
আরও দেখুন
সম্পাদনাটীকা
সম্পাদনা- ↑ Murty, Katta G. (১৯৮৩)। Linear programming। New York: John Wiley & Sons Inc.। পৃষ্ঠা xix+482। আইএসবিএন 0-471-09725-X। এমআর 0720547।
- ↑ Richard W. Cottle, ed. The Basic George B. Dantzig. Stanford Business Books, Stanford University Press, Stanford, California, 2003. (Selected papers by George B. Dantzig)
- ↑ George B. Dantzig and Mukund N. Thapa. 1997. Linear programming 1: Introduction. Springer-Verlag.
- ↑ George B. Dantzig and Mukund N. Thapa. 2003. Linear Programming 2: Theory and Extensions. Springer-Verlag.
- ↑ Michael J. Todd (ফেব্রুয়ারি ২০০২)। "The many facets of linear programming"। Mathematical Programming। 91 (3)। (Invited survey, from the International Symposium on Mathematical Programming.)
- ↑ Computing in Science and Engineering, volume 2, no. 1, 2000 html version
তথ্যসূত্র
সম্পাদনা- Murty, Katta G. (১৯৮৩)। Linear programming। New York: John Wiley & Sons, Inc.। পৃষ্ঠা xix+482। আইএসবিএন 0-471-09725-X। এমআর 0720547।
অধিক পঠন
সম্পাদনাকম্পিউটার বিজ্ঞান এবং পরিচালনা গবেষণা শিক্ষার্থীদের জন্য রচিত:
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. আইএসবিএন ০-২৬২-০৩২৯৩-৭. Section 29.3: The simplex algorithm, pp. 790–804.
- Frederick S. Hillier and Gerald J. Lieberman: Introduction to Operations Research, 8th edition. McGraw-Hill. আইএসবিএন ০-০৭-১২৩৮২৮-X
- Rardin, Ronald L. (১৯৯৭)। Optimization in operations research। Prentice Hall। পৃষ্ঠা 919। আইএসবিএন 0-02-398415-5।
বহি:সংযোগ
সম্পাদনা
উইকিবইয়ে Operations Research বিষয়ের উপরে একটি পাতা রয়েছে: The Simplex Method
- An Introduction to Linear Programming and the Simplex Algorithm by Spyros Reveliotis of the Georgia Institute of Technology.
- Greenberg, Harvey J., Klee-Minty Polytope Shows Exponential Time Complexity of Simplex Method University of Colorado at Denver (1997) PDF download ওয়েব্যাক মেশিনে আর্কাইভকৃত ৫ এপ্রিল ২০১৬ তারিখে
- Simplex Method A tutorial for Simplex Method with examples (also two-phase and M-method).
- Example of Simplex Procedure for a Standard Linear Programming Problem by Thomas McFarland of the University of Wisconsin-Whitewater.
- PHPSimplex: online tool to solve Linear Programming Problems by Daniel Izquierdo and Juan José Ruiz of the University of Málaga (UMA, Spain)
- simplex-m Online Simplex Solver
টেমপ্লেট:Optimization algorithms টেমপ্লেট:Mathematical programming