Довідка

Математична модель транспортної задачі. Методи побудови опорного плану

Дізнаємось

особливості економічної та математичної постановки транспортної задачі;
поняття опорного плану транспортної задачі та його властивості;
методи побудови опорного плану транспортної задачі, звільнення від виродження

Навчимось

будувати математичну модель транспортної задачі;
будувати опорні плани задачі та звільнятися, при необхідності, від його виродження;

Матеріали

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

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

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

Д.з.

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

№	Тема
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