Alexander Sayapin Teacher's site

Методы оптимизации для группы БКБ24

Posted on Sun 17 May 2026

In Методы оптимизации.

tags: методы оптимизации мио


Добрый день!

Обновлены задания, просьба ознакомиться в нижней части страницы!

Здесь, на сайте, для вас будут размещены задания, список вопросов к зачету, список литературы по предмету и другая необходимая информация.

Задания будут размещаться в виде ссылок на Google Colab, для выполнения заданий вам будет необходимо иметь учетную запись Google (например, почту на gmail). В качестве варианта вы можете использовать Jupyter Notebook, установленный локально

Преполагается, что курс будет включать в себя 5 лабораторных работ.

Курс рассчитан на 1 семестр, в конце курса предусмотрен зачет с оценкой.

Итоговая оценка выставляется в соответствии с требованиями балльно-рейтинговой системы (см. критерии так же оценки на экзамене).

При выполнении работ можно использовать следующие ресурсы (список будет пополняться):

Курс состоит из теоретического материала и заданий, реализованных в виде блокнотов пакета Jupyter notebook.

При первом переходе по ссылке задание откроется в сервисе Google Colab. После первого открытия доступ к вашему файлу вы можете получить в своем Google-аккаунте, по адресу Google Colab. Не открывайте задание снова с этого сайта, используйте свой аккаунт Google!

Задания для работы:

  1. Основы оптимизации

  2. Многокритериальная оптимизация

  3. Условная оптимизация

  4. Метод штрафных функций

  5. Метод имитации отжига

Задание на оценку для зачета

Имеется проблема: в кружке робототехники имеется набор деталей Лего разных типов. Известно, какие детали и в каком количестве требуются для сборки каких моделей. Необходимо определить, какие детали и в каком количестве необходимо дополнительно приобрести, чтобы в кружке можно было собрать максимальное количество моделей. Известна цена каждой детали. Бюджет кржука ограничен фиксированной суммой на покупку деталей.

Сформулируйте, к какой задаче (задачам) оптимизации может быть сведена данная проблема, выбор обоснуйте. Для каждой задачи оптимизации сформулируйте целевую функцию и ограничения. Для кажой задачи оптимизации предложите метод решения (из тех, которые были рассмотрены на лекциях, либо выберите другой метод), выбор обоснуйте. Предложите порядок решения задачи на языке Python и выберите соответствующие задаче библиотеки и методы из соответствующих библиотек.

tags

алфавит (1) архитектура ЭВМ (5) asp.net (1) бгд (22) бисв (23) бкб (22) бме (22) бпэ (23) бпэз (4) бпэзу (1) бпм (34) бпм объявления (7) certbot (1) cheatsheet (1) checkinstall (1) csv (1) дискретная математика (25) экзамен (1) embedded rust (2) english (1) формальные грамматики (1) gdb (2) язык (1) исследование операций (1) jupyter (1) критерии (2) курсовая работа (2) lighttpd (2) low-latency (1) machine learning (3) make (1) make install (1) markdown (1) машинное обучение (1) математическая лингвистика (1) математическая логика (1) математическая статистика (3) Математические основы кмпьютерной графики (3) Математические основы компьютерного моделирования (1) Математические основы компьютерной графики (1) методы оптимизации (26) методы оптмимизации (1) методы принятия решений (1) миа (11) мии (8) мик (7) мим (19) мио (17) мип (9) мит (53) миу (24) миз (18) ml (1) mono (1) мпм (21) natural language processing (1) nlp (1) nucleo (2) объявления (41) оформление (2) openocd (2) openpgp (1) Основы цифровой обработки изображений (1) pandas (1) pgp (1) подтверждение вывода (1) programming (3) python (3) robot (1) robotics (2) setup (6) шпаргалка (1) системы компьютерной математики (1) smartcard (1) ssh (1) ssl (1) STM32 (2) streaming (1) строка (1) тб (21) teaching (1) teaching statement (1) Теоретические основы компьютерной графики (1) Теоретические основы цифровой обработки изображений (2) Теория управления (2) тест (1) учебник (1) up board (1) video (1) вкр (2) xls (1)