Линеарна оптимизација на курсот - Рур Универзитет Бохум

Студии

датуми во летен термин

  • почеток: четврток, 23.04.2020 година
  • предавање: видете „Разно“
Сите изјави што се однесуваат на модалитетите за испитување (за летниот/зимскиот термин 2020 година) се дадени со резерва. Промените заради новите барања од универзитетот ќе бидат објавени во најкраток можен рок.

Beе има по 5 листови за вежби со теоретски подзадачи со вкупно 12 поени и дополнителни 4 програмски вежби со по 10 поени. Испитот е завршен кога ќе се постигнат 30 поени во теоретските задачи и 20 поени во програмските задачи.

оптимизација

цели

Студентите на овој курс ги учат централните аспекти на линеарната оптимизација, вклучително и:

  • моделирање на проблеми поврзани со информатичката технологија (како што е распределување на електрична енергија) и проблеми од секојдневниот живот (како што се проблем со ранец, содуко, диета)
  • двојност, како и неопходни и доволни услови
  • методи за да се помогне ефикасната пресметка на решенијата

содржина

Многу инженерски (но и неинженерски) аспекти бараат решенија за проблеми со целите и ограничувањата. Оптимизацијата се користи како систематска алатка за ефикасно решавање на овие проблеми.

  1. Вовед и преглед

Мотивација, формулација на линеарни проблеми, варијанти, примери, делумно линеарни објективни функции

Графички опис и решенија Линеарна алгебра: Преглед и нотација 2. Геометрија во линеарна оптимизација

Системска порака: ГРЕШКА/3 (, линија 10)

Конвексни комплети, полиедра, крајни точки

  1. Услови на методот Симплекс за оптималност, развој, спроведување
  2. Теорија на двојност Мотивација, двоен проблем, теорема на двојност
  3. Теорија на игри
  4. Анализа на чувствителност (локално)
  5. Формулација на проблеми со проток на мрежа, проблеми: најкраток пат/максимален проток, алгоритам на мрежи-симплекс
  6. Методи за внатрешна точка Алогиртм за скалирање на афините
  7. Методи на формулација на мешано интегрално линеарно програмирање: Гранка и врзана, рамнина на сечење
  8. Апликации

барања

препорачано знаење

Содржина на курсот: Математика И.

материјали

разно:

литература

  1. Бојд, С., Ванденберг, Л. „Конвексна оптимизација“, Универзитет Кембриџ, 2004 г.

разно

Дополнителна литература: • Berstsimas, D., Tsitsikilis, J. N., “Вовед во линеарна оптимизација”, Athena Scientific, 1997 • Hamacher, H. W., Klamroth, K., “Lineare Optimization und Netzwerkoptimierung”, 2. издание, Vieweg Verlag, 2006

Сценарио за предавање: • Верфирт, Р., „Оптимизација“, сценарио 2014 (http: //www.ruhr-uni-bo¬chum.de/num1/skripten.html)

Постојат 5 домашни работи со теоретска задача од по 12 поени. Дополнително, има 4 програмски задачи со по 10 поени. Овој курс е донесен откако ќе соберете 30 поени од теоретските задачи и 20 поени од програмските задачи.

Настанот ќе се понуди за последен пат во зимскиот семестар 2023/2024.