Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:MAT_PROGR.doc
X
- •Історична довідка
- •Розділ 1.Класифікація задач математичного програмування
- •Задачі математичного програмування
- •Приклади економічних задач математичного програмування
- •Розділ 2.Загальна задача лінійного програмування та методи її розв’язку
- •Форми запису задачі лінійного програмування
- •Графічний метод розв‘язку задач лінійного програмування
- •Симплексний метод розв’язку задач лінійного програмування
- •У табл. 2 отримали опорний план, бо у колонці вільних елементів немає від’ємних елементів, але не оптимальний, тому що у цільовому рядку є від’ємні елементи.
- •Як підсумок наведемо етапи розв’язку задачі лінійного програмування симплексним методом у вигляді схеми: Зведення задачі лінійного програмування до стандартної форми
- •Знаходження базисного розв’язку (довільний план задачі, при якому небазисні змінні дорівнюють 0, а базисні – відповідним елементам колонки вільних членів симплексної таблиці)
- •Встановлення опорності
- •Проблема двоїстості в лінійному програмуванні
- •Запитання для самоконтролю
- •Завдання для самостійної роботи
- •1.Знайти оптимальні розв’язки задач графічним методом :
- •Розділ 3. Транспортна задача лінійного програмування
- •Методи побудови опорного плану тз
- •Алгоритм методу потенціалів
- •Початкову транспортну таблицю доповнимо колонками Ui та Vj, куди і впишемо одержані потенціали. Перевіримо, чи виконується умова (6) для небазисних клітин таблиці:
- •Заключні зауваження
- •Запитання для самоконтролю
- •Завдання для самостійної роботи
- •Розділ 4. Загальні відомості про задачі нелінійного програмування. Особливості їх розв’язку
- •Економічна постановка цілочисельної задачі математичного програмування
- •Загальна характеристика методів розв'язку цілочисельних задач математичного програмування
- •Запитання для самоконтролю
- •Тестові завдання з дисципліни “Математичне програмування”
Запитання для самоконтролю
Труднощі роз’язку задач нелінійного програмування.
Яка задача математичного програмування називається цілочисельною?
Наведіть приклади економічних задач, що належать до цілочисельних.
Як геометрична можна інтерпретувати розв 'язок задачі цілочисельного програмування?
Охарактеризуйте головні групи методів розв'язування задач цілочисельного програмування.
Тестові завдання з дисципліни “Математичне програмування”
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
