গাণিতিক কাম্যতমকরণ: সংশোধিত সংস্করণের মধ্যে পার্থক্য
বিষয়বস্তু বিয়োগ হয়েছে বিষয়বস্তু যোগ হয়েছে
অ বাক্য সহজ করা |
|||
২ নং লাইন:
খুব সাধারণক্ষেত্রে এটা সেই ধরনের সমস্যা নিয়ে গবেষণা বোঝায় যেখানে একটি নির্দিষ্ট সেট থেকে কোন বাস্তব বা পূর্ণসংখ্যা চলকের মান নিয়মতান্ত্রিকভাবে পছন্দ করার মাধ্যমে কোন [[বাস্তব ফাংশন|বাস্তব ফাংশনের]] সর্বোচ্চ বা সর্বনিম্ন মান বের করার চেষ্টা করা হয়।
== ইতিহাস ==
[[কার্ল ফ্রিডরিশ গাউস|গাউসের]] [[ঢাল-অবতরণ|ঢালুতম-অবতরণ]] পদ্ধতি হল সেরা-অনুকূলকরণ প্রথম কৌশল।
Historically, the first term to be introduced was "[[linear programming]]", which was due to [[George Dantzig|George B. Dantzig]], although much of the theory had been introduced by Leonid Kantorovich in 1939. Dantzig published the [[Simplex algorithm]] in 1947, and John von Neumann developed the theory of the [[#Duality|duality]] in the same year. The term ''programming'' in this context does not refer to [[computer programming]]. Rather, the term comes from the use of ''program'' by the United States military to refer to proposed training and [[logistics]] schedules, which were the problems that Dantzig was studying at the time.
Other important mathematicians in the optimization field include:
{{col-begin}}
{{col-2}}
* [[Richard Bellman]]
* [[Ronald A. Howard]]
* [[Leonid Kantorovich]]
* [[Narendra Karmarkar]]
* [[William Karush]]
* [[Leonid Khachiyan]]
* [[Bernard Koopman]]
* [[Harold Kuhn]]
* [[Joseph Louis Lagrange]]
* [[László Lovász]]
{{col-2}}
* [[Arkadii Nemirovskii]]
* [[Yurii Nesterov]]
* [[John von Neumann]]
* [[Boris Polyak]]
* [[Lev Pontryagin]]
* [[James Renegar]]
* [[R. Tyrrell Rockafellar]]
* [[Cornelis Roos]]
* [[Naum Z. Shor]]
* [[Michael J. Todd (mathematician)|Michael J. Todd]]
* [[Albert W. Tucker|Albert Tucker]]
{{col-end}}
<!--In fact, some mathematical programming work had been done previously... (anyone? - Gauss did some stuff here), Gauss developed the method of least squares, which is an optimization method. -->
== গাণিতিক ধারণা ==
৮ ⟶ ৪৪ নং লাইন:
:''প্রদত্ত:'' একটি [[ফাংশন (গণিত)|ফাংশন]] ''f'' : ''A'' <math>\to</math> '''R''' [[সেট]] ''A'' থেকে [[বাস্তব সংখ্যা]]-র সেট
:''নির্ণেয়:'' ''A''-র একটি উপাদান ''x''<sub>0</sub> যেন ''A''-র সমস্ত ''x''-এর জন্য ''f''(''x''<sub>0</sub>) ≤ ''f''(''x'') হয় ("সর্বনিম্নকরণ"); অথবা ''A''-র সমস্ত ''x''-এর জন্য ''f''(''x''<sub>0</sub>) ≥ ''f''(''x'') ("সর্বোচ্চকরণ")
{{গণিতের ক্ষেত্রসমূহ}}
| |||