সিম্প্লেক্স পদ্ধতি

সিম্প্লেক্স পদ্ধতি, বা সিম্প্লেক্স এ্যালগোরিদম একটি গাণিতিক পদ্ধতি, যা জর্জ ড্যান্টজিগ কর্তৃক আবিস্কৃত এবং লিনিয়ার প্রোগ্রামিং-এ বহুল ব্যবহৃত্।[1][2][3][4][5] কম্পিউটিং ইন সায়েন্স এন্ড ইঞ্জিনিয়ারিং জার্নালের জরিপ অনুসারে এটি বিংশ শতাব্দীতে বহুল ব্যবহৃত্ ১০টি এ্যালগোরিদমের মধ্যে অন্যতম।[6]

আরও দেখুন

ক্রিস-ক্রস এ্যালগোরিদম
ফোরির-মর্টজকিন পদ্ধতি
কর্মকারের এ্যালগোরিদম
ন্যাল্ডার–মিড পদ্ধতি
ব্লেন্ডের নিয়ম

টীকা

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।

বহি:সংযোগ

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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[Murty-1] Murty, Katta G. (১৯৮৩)। Linear programming। New York: John Wiley & Sons Inc.। পৃষ্ঠা xix+482। আইএসবিএন 0-471-09725-X। এমআর 0720547।

[BasicDantzig-2] Richard W. Cottle, ed. The Basic George B. Dantzig. Stanford Business Books, Stanford University Press, Stanford, California, 2003. (Selected papers by George B. Dantzig)

[DantzigThapa1-3] George B. Dantzig and Mukund N. Thapa. 1997. Linear programming 1: Introduction. Springer-Verlag.

[DantzigThapa2-4] George B. Dantzig and Mukund N. Thapa. 2003. Linear Programming 2: Theory and Extensions. Springer-Verlag.

[Todd-5] Michael J. Todd (ফেব্রুয়ারি ২০০২)। "The many facets of linear programming"। Mathematical Programming। 91 (3)। (Invited survey, from the International Symposium on Mathematical Programming.)

[6] Computing in Science and Engineering, volume 2, no. 1, 2000 html version