Представяне по теми
Въведение в курса
За преподавателите в този курс
Лектори:
- Доц. д-р Надя Златева (лектор). Чете първата половина от лекциите на спец. Информатика и КН и всички лекции на спец. СИ
- Доц. д-р Йордан Митев (лектор). Чете втората половина от лекциите на спец. Информатика и КН
- Гл. ас. д-р Анна Попова (асистент теоретични упражнения) всички групи
- Ас. Венелин Черногоров (асистент компютърни упражнения) гр. 3, 5
- Андрей Дренски (хоноруван асистент компютърни упражнения) гр. 6, 7
- Михаил Хамамджиев (хоноруван асистент компютърни упражнения) гр. 1, 2
Учебни материали
За ИО няма специално подготвени теоретични упражнения. Студентите могат да ползват подготвените упражнения по дисциплината Линейно оптимиране. Файлът съдържа всички теми, които се преподават на теоретичните упражнения по ИО. Да се има предвид, че хорариумът за упражненията по ЛО е 30 уч. часа, докато теоретичните упражнения по ИО са 15 уч. часа, както и това, че решаваните в час примери могат да бъдат други.
Анкета
Тук в края на семестъра ще се появи анкета за мнението на студентите.
Задача за максимална печалба при ограничени ресурси (Product Mix Problem)
В края на тази тема вие ще знаете как да направите математически модел на конкретна задача за максимална печалба при ограничени ресурси.
Необходими са познания по линейни функции и системи линейни уравнения и неравенства.
Използване на Excel за решаване на оптимизационни задачи
В края на тази тема вие ще знаете как да използвате средството Solver на Excel за решаване на линейни оптимизационни задачи. За целта се запознайте с представените като PDF файлове инструкции.
Задача за диета/дажба (Diet Problem)
В края на тази тема вие ще знаете как да направите математически модел на конкретни задачи за дажба или диета.
Транспортна задача (Transportation Problem)
В края на тази тема вие ще знаете как да направите математически модел на конкретни транспортни задачи.
Задача за назначения (Assignment Problem)
В края на тази тема вие ще знаете как да направите математически модел на конкретни задачи за назначения.
Задача за смесване (Blending Problem)
Друга класическа задача, която води до линеен модел, е тази за смесване на различни продукти с цел получаване на нов продукт с определени характеристики или свойства.
Транспортна задача с междинни пунктове (Transshipment Problem)
Този модел е по-общ от класическата транспортна задача, при която превозите се осъществяват директно между начални и крайни пунктове.
Задача за работа на смени (Shifts Problem)
В тази тема ще научите как се правят математически модели на задачи, свързани с работа на смени.
Задача за линейно разкрояване (Cutting Stock Problem)
В тази тема ще научите как се правят математически модели на два вида задачи за разкрояване на материали, които имат един размер (например дължина).
Задача за линейно разкрояване при критерий минимално количество на отпадъка
Задача за линейно разкрояване при критерий максимален брой комплекти
Нетрадиционни транспортни задачи
В тази тема ще научите как се правят математически модели на производствени задачи чрез свеждането им до класическа транспортна задача.
Задача за управление на запасите
Задача за разпределение на оборудването
Приложения на теорията за двойственост в линейното оптимиране
В тази тема ще научите как може да се интерпретира икономически теорията за двойственост в линейното оптимиране. След това ще се запознаете с възможностите на Solver за извършване на следоптимален анализ.
Задача с фиксирани такси/доплащания (Fixed Charge Problem)
В тази тема ще научите как се прави математически модел на задача, в която трябва да се прави допълнително плащане за ползване на дадена услуга.
Класическа формулировка
Задача за гишета за инкасиране (Lockbox problem)
Мрежово планиране. Метод на критичния път (CPM)
В тази тема ще се запознаем с един метод за решаване на задачи от мрежовото планиране. Оптимизационните задачи върху графи са едни от най-често срещаните в практиката.
Задача с ограничения или — или (Either Or Problem)