← نقشه تگ‌ها

برنامه‌ریزی خطی

برنامه‌ریزی خطی (Linear Programming) پایه‌ای‌ترین و پرکاربردترین شاخهٔ بهینه‌سازی است: تابع هدف و همهٔ قیدها خطی‌اند و متغیرها پیوسته. همین سادگی باعث می‌شود حتی مدل‌هایی با هزاران متغیر در چند ثانیه حل شوند.

بسیاری از مدل‌های پیچیده‌تر، مثل برنامه‌ریزی عدد صحیح، روی همین پایه ساخته می‌شوند. پس درک خوب برنامه‌ریزی خطی، قدم اول یادگیری بهینه‌سازی است. در پایتون، Pyomo همراه با سالور رایگان HiGHS ابزار مناسبی برای شروع است.

از کجا شروع کنم؟

همهٔ مطالب این برچسب