Методы оптимизации 24/25 - История изменений

A maminov: /* Семинары */

2025-04-21T13:34:32Z

Семинары

← Предыдущая версия		Версия от 13:34, 21 апреля 2025
Строка 178:		Строка 178:
	\|-		\|-
	\|}		\|}

			'''Семинар 12'''

			''Презентация''
			[https://docs.google.com/presentation/d/1ZllKA1tXVB6E6VgASQifi5uVuwDyhP38/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 12]

			''Notebook''
			[https://drive.google.com/file/d/1ddjN4u_DJOhPqrvglStPoB2vlXm-c1Ow/view?usp=sharing Семинар 12]

	== Домашние задания ==		== Домашние задания ==

Kmuravev: Добавил ссылку на чат своих групп

2025-03-10T10:17:39Z

Добавил ссылку на чат своих групп

← Предыдущая версия		Версия от 10:17, 10 марта 2025
Строка 27:		Строка 27:

	[https://t.me/+RfQhOoVb0wZhOGZi Телеграм-чат курса]		[https://t.me/+RfQhOoVb0wZhOGZi Телеграм-чат курса]

			[https://t.me/+rR_Jf0BW4qlkOGIy Телеграм-чат групп 225 и 226]

	=== Литература ===		=== Литература ===

Kmuravev: Добавил расписание своих групп

2025-03-10T10:11:31Z

Добавил расписание своих групп

← Предыдущая версия		Версия от 10:11, 10 марта 2025
Строка 18:		Строка 18:
	\| \|\| Дергачев С.А. \|\| \|\|		\| \|\| Дергачев С.А. \|\| \|\|
	\|-		\|-
	\| \|\| Муравьев К.Ф. \|\| \|\|		\| ПМИ 225, 226 \|\| Муравьев К.Ф. \|\| Пятница 9:30-10:50; 14:40-16:00 \|\| см. РУЗ
	\|-		\|-
	\| ПМИ227, 229, 2211 \|\| Маминов А.Д. \|\| Понедельник 14:40 - 16:00 \|\| [https://telemost.yandex.ru/j/57739088945492 Яндекс-телемост]		\| ПМИ227, 229, 2211 \|\| Маминов А.Д. \|\| Понедельник 14:40 - 16:00 \|\| [https://telemost.yandex.ru/j/57739088945492 Яндекс-телемост]

A maminov: /* Семинары */

2025-02-24T17:15:56Z

Семинары

@@ Строка 113: / Строка 113: @@
 |-
 | 227, 229, 2211  || Маминов А.Д.	 || [https://drive.google.com/file/d/12BLv50-kmBXYUC9n0JpeDvKlBYxRTPpz/view?usp=sharing Записи с семинара 3]
 |-
 |}

A maminov: /* Домашние задания */

2025-02-24T16:58:12Z

Домашние задания

← Предыдущая версия		Версия от 16:58, 24 февраля 2025
Строка 125:		Строка 125:
	! Номер домашней работы !! Ссылка !! Дедлайн		! Номер домашней работы !! Ссылка !! Дедлайн
	\|-		\|-
	\| 1 \|\| [https://drive.google.com/file/d/11UUkBoMna_NCkgPbWkYqBVvYm3IC6EBO/view ДЗ1] \|В зависимости от группы\|		\| 1 \|\| [https://drive.google.com/file/d/11UUkBoMna_NCkgPbWkYqBVvYm3IC6EBO/view ДЗ1] \|\| В зависимости от группы
	\|-		\|-
	\| 2 \|\| \|\|		\| 2 \|\| \|\|

A maminov: /* Домашние задания */

2025-02-24T16:57:59Z

Домашние задания

← Предыдущая версия		Версия от 16:57, 24 февраля 2025
Строка 125:		Строка 125:
	! Номер домашней работы !! Ссылка !! Дедлайн		! Номер домашней работы !! Ссылка !! Дедлайн
	\|-		\|-
	\| 1 \|\| \|\|		\| 1 \|\| [https://drive.google.com/file/d/11UUkBoMna_NCkgPbWkYqBVvYm3IC6EBO/view ДЗ1] \|В зависимости от группы\|
	\|-		\|-
	\| 2 \|\| \|\|		\| 2 \|\| \|\|
Строка 136:		Строка 136:
	\|-		\|-
	\|}		\|}


	== Итоговая оценка за курс ==		== Итоговая оценка за курс ==

A maminov: /* Семинары */

2025-01-27T15:59:22Z

Семинары

@@ Строка 97: / Строка 97: @@
 |-
 | 227, 229, 2211  || Маминов А.Д.	 || [https://drive.google.com/file/d/1fi_jHnqVPE3weDlNGwl1ZWSHLzK22kDA/view?usp=sharing Записи с семинара 2]
 |-
 |}

A maminov: /* Семинары */

2025-01-20T17:19:23Z

Семинары

← Предыдущая версия		Версия от 17:19, 20 января 2025
Строка 84:		Строка 84:
	\|}		\|}

			'''Семинар 2'''

			''Презентация''
			[https://docs.google.com/presentation/d/12QcuXWsp35GWHVp6MMQ0QnCBI0Kaw4K6/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 2]

			''Notebook''
			[https://drive.google.com/file/d/18xdAPcRlRiJ8LSIF85IskE0WgQRG4r5W/view?usp=sharing Семинар 2]

			{\| class="wikitable"
			\|-
			! Группа !! Преподаватель !! Материалы семинара
			\|-
			\| 227, 229, 2211 \|\| Маминов А.Д. \|\| [https://drive.google.com/file/d/1fi_jHnqVPE3weDlNGwl1ZWSHLzK22kDA/view?usp=sharing Записи с семинара 2]
			\|-
			\|}

	== Домашние задания ==		== Домашние задания ==

A maminov: Новая страница: «== О курсе == Курс читается для третьекурсников в 3-4 модулях. '''Лектор:''' Посыпкин Михаил А…»

2025-01-20T13:19:06Z

Новая страница: «== О курсе == Курс читается для третьекурсников в 3-4 модулях. '''Лектор:''' Посыпкин Михаил А…»

Новая страница

== О курсе ==

Курс читается для третьекурсников в 3-4 модулях.

'''Лектор:''' Посыпкин Михаил Анатольевич

Лекции проходят онлайн, понедельник 13:00 - 14:20

[https://us06web.zoom.us/j/81336964577?pwd=D9Zpw9WZuwHRJtmLuNQHLkBDgvHako.1 Ссылка на конференцию]

'''Семинары:'''
{| class="wikitable"
|-
! Группа !! Преподаватель !! Время !! Аудитория
|-
| || Игнатов А.Д. || ||
|-
| || Дергачев С.А. || ||
|-
| || Муравьев К.Ф. || ||
|-
| ПМИ227, 229, 2211 || Маминов А.Д. || Понедельник 14:40 - 16:00 || [https://telemost.yandex.ru/j/57739088945492 Яндекс-телемост]
|-
|}

=== Полезные ссылки ===

[https://t.me/+RfQhOoVb0wZhOGZi Телеграм-чат курса]

=== Литература ===

An Introduction to Optimization 4th Edition by Edwin K. P. Chong, Stanislaw H. Zak

Методы оптимизации в примерах и задачах Пантелеев А.В., Летова Т.А.

С.П. Шарый Конечномерный интервальный анализ. – Новосибирск: XYZ.

== План курса ==

1. Введение. Аналитический метод нахождения экстремумов в безусловной оптимизации.

2. Численные методы в безусловной оптимизации. Одномерные методы.

3. Численные методы в безусловной оптимизации. Методы 0-го порядка.

4. Численные методы в безусловной оптимизации. Методы 1-го порядка.

5. Численные методы в безусловной оптимизации. Методы 2-го порядка.

6. Субградиентный метод.

7. Условная оптимизация. Аналитический метод. Ограничения типа равенства, неравенства, смешанные.

8. Условная оптимизация. Аналитический метод. Ограничения типа равенства, неравенства, смешанные.

9. Условная оптимизация. Численные методы. Линейное программирование. Симплекс метод.

10. Линейное программирование. Симплекс метод. Транспортная задача

11. Дискретная оптимизация. Задача о рюкзаке. Задача об упаковке ящиков.

12. Интервальный анализ. Интервальный метод ветвей и границ.

13. Генетический алгоритм. Многокритериальная оптимизация.

== Лекции ==

== Семинары ==

'''Семинар 1'''

''Презентация''
[https://docs.google.com/presentation/d/17IH9gaBAbH9Ro7eSq70jlnByFMn4Q2KT/edit?usp=sharing&ouid=110095991780606533518&rtpof=true&sd=true Семинар 1]

''Notebook''
[https://drive.google.com/file/d/14yLaosV8AMohAUPfMP998XfiDLkrBcR7/view?usp=sharing Семинар 1]

{| class="wikitable"
|-
! Группа !! Преподаватель !! Материалы семинара
|-
| 227, 229, 2211 || Маминов А.Д. || [https://drive.google.com/file/d/1xpxp4C1tKdRQ7AgKrwzVv5Tmwi1tXFb3/view?usp=sharing Записи с семинара 1]
|-
|}

== Домашние задания ==
Домашние задания направлены на реализацию различных методов оптимизации и решению задач. Основной язык данного курса будет Python.

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

{| class="wikitable"
|-
! Номер домашней работы !! Ссылка !! Дедлайн
|-
| 1 || ||
|-
| 2 || ||
|-
| 3 || ||
|-
| 4 || ||
|-
| 5 || ||
|-
|}

== Итоговая оценка за курс ==
Итог = 0.5 * НАКОП + 0.5 * ЭКЗ

НАКОП - накопленная оценка (средняя оценка за домашние задания)

ЭКЗ - оценка за экзамен

Автомат будет, если накопленная оценка (после округления) 8 и выше. Округление математическое.