آشنایی با بهینه سازی

آشنایی با بهینه سازی

نوع پروژه : ریاضی

درجه سختی:  متوسط

زمینه: ریاضی

مقطع تحصیلی: دبیرستان

تعداد جلسات: 1

شرح یک جمله ای:

در این پروژه با بهینه سازی و روش های حل مسائل بهینه سازی (به صورت مختصر) با بیان یک مثال ساده آشنا خواهید شد.

خلاصه پروژه:

بهینه‌سازی چیست؟

ما در روز کارهای بسیاری انجام می‌دهیم، چیزهایی می‌خوریم، چیزهایی یاد می‌گیریم، به جاهای مختلفی می‌رویم، از وسایل مختلفی استفاده می‌کنیم و ... و البته سعی ما این است که تمامی این کارها را به «بهترین» نحو ممکن انجام دهیم. مثلاً اگر می‌خواهیم خرید کنیم، بهترین یعنی باکیفیت‌ترین محصولات را بخریم. یا مثلاً اگر می‌خواهیم درسی را بخوانیم، آن را به بهترین شکل، یعنی به شکلی که توانایی حل مسایل مختلف آن درس را به ما بدهد، یاد بگیریم.

(واقعاً این کار را می‌کنید؟!) واضح است که برای انجام‌دادن هر کار راه‌های زیادی وجود دارد. مثلاً فرض کنید که مادرتان یک فهرست خرید به شما داده و خواسته‌است که تمامی آن‌ها را تهیه کنید. انتخاب‌های زیادی برای خرید وجود دارد، این‌که اول چه کالاهایی خریداری شوند و بعد این‌که هر کالا را از کدام مغازه بخریم. اما مسئله‌ای که وجود دارد این است که، چگونه خرید کنیم که هم «کمترین» پول را بپردازیم و هم خرید «کمترین» زمان ممکن طول بکشد.

به عبارت دیگر چگونه خرید کنیم که خرید ما «بهترین» یا «بهینه» باشد. به چنین مسئله‌ای، یک «مسئله‌ی بهینه‌سازی» می‌گوییم. در یک مسئله‌ی بهینه‌سازی با یک سری «متغیر» سروکار داریم. مثلا در مسئله‌ی خریدکردن، ترتیب خرید کالاها و همین‌طور مغازه‌هایی که کالاها را می‌فروشند، متغیرها هستند. یعنی می‌توانیم از بین حالت‌های مختلف، انتخاب کنیم که به ترتیب چه کالایی را از کدام مغازه بخریم. «جواب بهینه» در واقع دسته متغیرهایی است که «هدف» را تأمین می‌کند. در مثال خرید، جواب بهینه ترتیب خرید کالاها و مغازه‌های مربوط به آن‌ها است، به نحوی که هدف یعنی کمترین زمان خرید و کم ترین پول پراخت‌شده را تأمین کند.

مهارت های آموزش داده شده در این پروژه:

 
شما عزیزان می توانید برای انجام این پروژه به طرح درس های ذیل مراجعه فرمایید:
آشنایی با بهینه سازی، جلسه اول

بخش پژوهش های دانش آموزی تبیان

تنظیم : نسرین صادقی