Курсът “Линейно оптимиране”, модул от учебна дисциплина „Математичeски методи в
икономиката”, е предназначен за студенти и съдържа методи и примери за решаване на
задачи от областта на линейното оптимиране.
В курса се разглеждат математически методи за линейно оптимиране, предназначени за решаване на конкретни реални екстремални задачи.
В изложението е спазван следният принцип – най-напред се излагат теоретичните основи на конкретния метод, след това неговия алгоритъм, илюстриран със съответни примери. При това е търсено възможно най-доброто съотношение между математическото и илюстративното
изложение.
-
Линейно оптимиране
- Оптимизационната задача
- Основни класове задачи на математическото оптимиране
- Увод към линейно оптимиране
- Основни приложни линейни икономически задачи
- Примери за основни приложни линейни икономически задачи
- Обща задача на линейно оптимиране
- Елементи от теорията на изпъкналите множества. Изпъкнали многоъгълници.
- Системи линейни неравенства с две неизвестни – примери 1 и 2
- Системи линейни неравенства с две неизвестни – примери 3 и 4
- Графичен метод за решаване на линейни оптимизационни задачи с две неизвестни
- Алгоритъм за графичен метод на решение на задачи на линейното оптимиране
- Примери на разрешими оптимизационни модели – пример 1
- Примери на разрешими оптимизационни модели – продължение на пример 1
- Примери на разрешими оптимизационни модели – пример 2
- Примери на неразрешим оптимизационен модел
- Симетрична и канонична форма на линейния оптимизационен модел
- Симплекс-метод. Етапи на симплекс-метода
- Симплекс-метод – критерий за оптималност
- Симплекс-метод – пример 1
- Симплекс-метод – пример 2
- Симплекс-метод – пример 2 – проверка на критерия за оптималност
- М-задача. Метод на изкуствения базис.
- М-задача – теорема
- М-задача – пример
- М-задача – пример – продължение
- М-задача – задачи за самостоятелно решаване
- Тест по линейно оптимиране
