Довідка

Розв’язування двоїстих задач лінійного програмування

Дізнаємось

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

Навчимось

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

Матеріали

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

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

Д.з.

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

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

Довідка ЛКЛАУД ІД 162