آموزش بهینه سازی - برنامه نویسی خطی - گرافیکی و ساده

من استاد تحقیقات عملیات هستم و از سال 1986 به بعد این موضوع را تدریس می کنم. برنامه نویسی خطی، مسئله انتساب، مسئله حمل و نقل، تکنیک های شبکه و نظریه بازی برخی از الگوریتم های اصلی در تحقیق در عملیات هستند. تلاش من در طول این سال ها این بوده است که بدون درگیر شدن مقدار زیادی از ریاضیات تدریس کنم تا دانش آموز بدون پیش زمینه ریاضی نیز بتواند الگوریتم را به راحتی درک کند. در مرحله اولیه، دوره های برنامه ریزی خطی، مسئله تکلیف، مسئله حمل و نقل و توالی یابی را به صورت یکجا راه اندازی کردم. اخیراً دوره‌ای را در مورد تئوری بازی‌ها راه‌اندازی کرده‌ام که بخش اساسی نظریه بازی‌ها را در مدت کمی بیش از دو ساعت بیان می‌کند.

این دوره در نظر گرفته شده است تا فرصتی را در مورد فرآیند دستی حل مسائل برنامه ریزی خطی ساده، شامل ساده ترین نوع محدودیت، یعنی <= (خوانده شده به عنوان "کمتر یا مساوی") به شما ارائه دهد و با روش گرافیکی شروع می شود. حل مسئله برنامه ریزی خطی (LPP)، با توضیح مفصل در مورد اینکه LPP چیست، چگونه آن را فرموله کنیم و با استفاده از یک نمودار ساده حل کنیم. در اولین سخنرانی، به مفهوم LPP و چگونگی و مکان استفاده از آن پرداختم. این سخنرانی به ترسیم قیود به صورت خطوط مستقیم در حالت محدود و پس از آن یافتن فضای راه حل می پردازد. در سخنرانی اول دو مشکل حل شده است در حالی که سخنرانی دوم چهار مشکل را حل می کند. همه انواع مسائل پوشش داده شده است، از جمله مورد خاص مسئله سه متغیر حل شده به روش گرافیکی! سخنرانی بعدی که سخنرانی شماره 3 است، سخنرانی مهمی است به این معنا که دانش آموز را با فرآیند الگوریتم سیمپلکس آشنا می کند. در ابتدا، یک مسئله بسیار ساده شامل دو متغیر و دو قید با استفاده از فرآیند سیمپلکس حل شده است. در مسیر حل مسئله، روش به طور مفصل توضیح داده شده است. مسئله سیمپلکس بعدی که در همان سخنرانی مطرح شد، دارای سه متغیر و سه قید است. سخنرانی بعدی در ویدیوی شماره 4 به 3 متغیر، 3 محدودیت با راه حل های متعدد می پردازد. همچنین دانش آموز را در مورد چگونگی تشخیص چندین راه حل آموزش می دهد. در این سخنرانی طولانی، مشکل دوم حل شده از طریق تجدید نظر است، و همچنین دو مورد بعدی که 3 متغیر و 3 مسئله محدودیت هستند، حل شده است. مسائل تمرینی مشابه این سخنرانی را تشکیل می دهند، به عنوان مثال، دو مسئله فقط فرموله شده است، زیرا حل آنها فراتر از محدوده دوره است. این تغییرات در یکی دیگر از دوره های من، که دوره ای نسبتاً پیشرفته است، که برای اشتراک در Udemy نیز موجود است، پوشش داده شده است. بعداً در همان سخنرانی، انحطاط با دو بار حل یک مسئله به طور طولانی پوشش داده شده است. در پایان سخنرانی، مفهوم دوگانگی به تفصیل توضیح داده شده است. در سخنرانی شماره پنج، یک موضوع مهم تحلیل حساسیت مورد بحث قرار گرفته است. بحث در مورد این موضوع بسیار مهم است، نه تنها برای درک کامل فرآیند سیمپلکس، بلکه برای درک موقعیت های "چه می شود اگر" در مشاغلی که LPP در آنها اعمال می شود. در سخنرانی شماره 6، یک مسئله ساده دیگر در مورد تجزیه و تحلیل حساسیت، به غیر از پوشش یک مسئله در روش گرافیکی، فقط از طریق بازبینی، پوشش داده شده است.

بخش‌های باقی‌مانده LPP در دوره دیگر من به نام «برنامه‌نویسی خطی B پیشرفته» که به‌طور جداگانه در Udemy در دسترس است، پوشش داده شده است. این دوره با استفاده از انواع محدودیت ها، استفاده از ابزارهای وب برای راه حل های LPP و حتی استفاده از برخی از برنامه های تلفن همراه برای حل LPP، موضوعات پیشرفته تری را پوشش می دهد. اگر این دوره را از Udemy خریداری کرده اید، مطمئن هستم که از آن کاملاً لذت خواهید برد و لطفاً به یاد داشته باشید که پس از تکمیل دوره بازخورد خود را ارائه دهید. با تشکر و آرزوی بهترین ها برای فعالیت های علمی شما.