সিম্প্লেক্স পদ্ধতি
সিম্প্লেক্স পদ্ধতি, বা সিম্প্লেক্স এ্যালগোরিদম একটি গাণিতিক পদ্ধতি, যা জর্জ ড্যান্টজিগ কর্তৃক আবিস্কৃত এবং লিনিয়ার প্রোগ্রামিং-এ বহুল ব্যবহৃত্।[১][২][৩][৪][৫] কম্পিউটিং ইন সায়েন্স এন্ড ইঞ্জিনিয়ারিং জার্নালের জরিপ অনুসারে এটি বিংশ শতাব্দীতে বহুল ব্যবহৃত্ ১০টি এ্যালগোরিদমের মধ্যে অন্যতম।[৬]
আরও দেখুন
[সম্পাদনা]টীকা
[সম্পাদনা]- ↑ Murty, Katta G. (১৯৮৩)। Linear programming। New York: John Wiley & Sons Inc.। পৃ. xix+৪৮২। আইএসবিএন ০-৪৭১-০৯৭২৫-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। ৯১ (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+৪৮২। আইএসবিএন ০-৪৭১-০৯৭২৫-X। এমআর 0720547।
{{বই উদ্ধৃতি}}: অবৈধ|সূত্র=harv(সাহায্য)
অধিক পঠন
[সম্পাদনা]কম্পিউটার বিজ্ঞান এবং পরিচালনা গবেষণা শিক্ষার্থীদের জন্য রচিত:
- 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। পৃ. ৯১৯। আইএসবিএন ০-০২-৩৯৮৪১৫-৫।
বহিঃসংযোগ
[সম্পাদনা]
উইকিবইয়ে 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