Теория оптимизации (семинарские занятия)
Кравцова Л.В.
Надіслав: Кравцова Людмила (27 січня 2004р.)
Факультет комп'ютерних наук, фізики та математики :: Дисципліни кафедри комп’ютерних наук та програмної інженерії :: Теория оптимизации
Анотація

Приведены задачи с решениямии и задачи для самостоятельного решения

4 курс, 2 семестр

Теория оптимизации (семинарские занятия)

Практическое занятие 1-2. Экономические и математические постановки конкретных задач математического программирования.
Задача определения наилучшего состава смеси (задача о выборе диеты).
Задача об оптимальном плане выпуска продукции.
Задача оптимизации межотраслевых потоков.
Нелинейная задача размещения.
Целочисленная задача размещения.
     Pract1-2.pdf

Практическое занятие 3-4. Общая задача линейного программирования.
Постановка задачи линейного программирования. Каноническая форма задач линейного программирования. Стандартная форма задач ЛП.
Графическая интерпретация задачи ЛП. Графический метод решения двухмерной задачи ЛП.
     Pract3-4.pdf

Практическое занятие 5-6. Алгоритм симплекс-метода решения задачи ЛП.
Составление симплекс-таблицы. Решение задачи ЛП симплекс-методом. Анализ решения
задачи ЛП. 
     Pract5-6.pdf

Практическое занятие 7-8. Двойственные задачи ЛП.
Формулировка двойственной задачи. Построение табличной формы для решения прямой и двойственной задачи ЛП.   Экономическая интерпретация решения двойственной задачи.
     Pract7-8.pdf

Практическое занятие  9,10,11. Транспортная задача.
Постановка транспортной задачи. Методы поиска опорного плана:  
 Метод северо-западного угла;     Метод наименьшей перевозки. Метод потенциалов поиска оптимального плана. Нетрадиционные транспортные задачи.
     Pract9-11.pdf

Практическое занятие 12-13.
Целочисленные задачи линейного программирования. 
     Pract12-13.pdf

Практическое занятие 14-15. Сетевые модели.
Практические примеры задачи нахождения кратчайшего пути. Задача о максимальном потоке.
     Pract12-13.pdf

Практическое занятие 16,17,18. Различные классы задач математического программирования и методы их решения с использованием компьютера.
     Pract16-18.pdf