Довідка

Двоїстість у лінійному програмуванні. Постановка двоїстої ЗЛП. Сучасні інформаційні технології, пакети прикладних програм для розв’язування ЗЛП

Дізнаємось

правила побудови двоїстих моделей оптимізаційних задач;
відмінності між симетричними та несиметричними двоїстими задачами;
основні теореми двоїстості;
методи розв’язку двоїстих задач;
у чому полягає післяоптимізаційний аналіз розв’язку лінійних оптимізаційних задач;
підходи проведення аналізу оптимальних планів задач лінійного програмування за до-
помогою Microsoft Excel Solver;

Навчимось

будувати двоїсту задачу лінійного програмування на основі прямої;
застосовувати теореми двоїстості для знаходження оптимальних планів прямої та двоїстої задач;
використовувати двоїсті оцінки (тіньові ціни) для аналізу розв’язків лінійних оптимізаційних задач;
здійснювати аналіз оптимальних планів задач лінійного програмування за допомогою
Microsoft Excel Solver.

Матеріали

Доступно тільки для зареєстрованих користувачів

Проблемні питання

Доступно тільки для зареєстрованих користувачів

Д.з.

Доступно тільки для зареєстрованих користувачів

№	Тема
3 лекції
1	Вступ. Модель. Моделювання. Предмет та задачі економіко-математичного моделювання. Етапи економіко-математичного моделювання
2	Приклади побудови математичних моделей деяких економічних задач.
3	План ЗЛП. Область допустимих розв’язків. Графічний метод розв’язання ЗЛП.
4	Симплекс метод (метод послідовного покращення плану) розв’язання ЗЛП. Відшукання оптимального плану. Умови оптимальності. Симплекс таблиця.
5	Двоїстість у лінійному програмуванні. Постановка двоїстої ЗЛП. Сучасні інформаційні технології, пакети прикладних програм для розв’язування ЗЛП
6	Постановка транспортної задачі. Математична модель
7	Матриця вартостей. Матриця планування. План ТЗ.
8	Метод потенціалів для перевірки планів на оптимальність. Цикл перерозподілу ТЗ.
9	Економічна постановка задач, що приводять до нелінійних оптимізаційних моделей. Класифікація задач НП. Спеціальні задачі НП
10	Геометрична інтерпретація ЗНП. Графічний метод розв’язання ЗНП. Класична задача математичного програмування
11	Метод множників Лагранжа. Функція Лагранжа. Множники Лагранжа. Сучасні інформаційні технології, пакети прикладних програм для розв’язування ЗНП
3 практичні заняття
1	Побудова математичних моделей деяких економічних задач. Задача про оптимальний випуск продукції. Задача про складання раціону харчування.
2	Математична модель задачі лінійного програмування. Графічний метод розв’язання ЗЛП
3	Математична модель задачі лінійного програмування. Симплекс-метод розв’язання ЗЛП.
4	Метод штучного базису розв’язування задач ЛП
5	Розв’язування задач лінійного програмування. Модульна контрольна робота №1
6	Математична модель транспортної задачі. Методи побудови опорного плану
7	Метод потенціалів розв’язування транспортної задачі
8	Розв’язування транспортних задач. Модульна контрольна робота №2
9	Математична модель задачі нелінійного програмування. Геометрична інтерпретація ЗНП
10	Математична модель задачі нелінійного програмування. Графічний метод розв’язання ЗНП
11	Метод множників Лагранжа. Функція Лагранжа. Множники Лагранжа. Сучасні інформаційні технології, пакети прикладних програм для розв’язування ЗНП
12	Розв’язування задач нелінійного програмування. Модульна контрольна робота №3

Загальнонаціональна хвилина мовчання за загиблими внаслідок збройної агресії рф проти України

60