96. Які основні етапи графічного методу рішення задач лінійного програмування?
Обмежене використання графічного методу зумовлене складністю побудови багатогранника розв’язків у тривимірному просторі (для задач з трьома змінними), а графічне зображення задачі з кількістю змінних більше трьох взагалі неможливе.
Алгоритм графічного методу розв’язування задачі лінійного програмування складається з таких кроків:
1. Будуємо прямі, рівняння яких дістаємо заміною в обмеженнях задачі (2.18) знаків нерівностей на знаки рівностей.
2. Визначаємо півплощини, що відповідають кожному обмеженню задачі.
3. Знаходимо багатокутник розв’язків задачі лінійного програмування.
4. Будуємо вектор , що задає напрям зростання значення цільової функції задачі.
5. Будуємо пряму с1х1 + с2х2 = const, перпендикулярну до вектора .
6. Рухаючи пряму с1х1 + с2х2 = const в напрямку вектора (для задачі максимізації) або в протилежному напрямі (для задачі мінімізації), знаходимо вершину багатокутника розв’язків, де цільова функція набирає екстремального зна- чення.
7. Визначаємо координати точки, в якій цільова функція набирає максимального (мінімального) значення, і обчислюємо екстремальне значення цільової функції в цій точці.
- 1Геометрична інтерпретація задачі лінійного програмування
- 2. Коефіцієнти прямих і повних матеріальних витрат
- 4.Економетрична модель
- 5.Метод Жорано –гауса
- 7.Етапи економіко-математичного моделювання
- 10.Опрне рішення задачі лінійного програмування.
- 14.Визначення сідлової точки.
- 3. Дайте економічну інтерпретацію методу потенціалів рішення транспортної задачі.
- 39 Описати економічний сенс цільової функції,обмежень в.Завданні про дієту.
- 42Описати економічний сенс цільової функції,обмежень в.Моделі виробництва.
- 43.Описати економічний сенс цільової функції,обмежень..Транспортного завдання.
- 44. Описати етапи зведення теорії ігор до завдання лінійного програмування.
- 45. Описати необхідні перетворення завдання лінійного програмування при рішенні її методом штучного базису.
- 46. Описати причини виникнення нелінійності в економічних завданнях і проілюструйте на прикладах.
- 48. Описати умови,що викликаюь необхідність застосування методу штучного базису.
- 50. Опишіть економіко-математичну модель транспортного завдання. Які методи рішення транспортних задач ви знаєте?
- 51.Загальна постановка завдання нелінійного програмування.Суть методу лагранжа рушення класичної оптимізації задачі.
- 8.4.1. Умовний та безумовний екстремуми функції
- У разі, якщо ,
- Метод множників Лагранжа
- 53.Перерахувати особливі випадки рішення задачі лінійного програмування графічним методом.
- 54.Поясніть економічний сенс коефіцієнта еластичності та коефіцієнта бета
- 55.Поясніть економічний сенс теорем подвійності,дайте економічну інтерпретацію властивостей подвійних оцінок.
- 57.Поясніть принципову схему міжгалузевого балансу ш розкрийте екон.Зміст її розділів.
- 58.Розкрийте основні поняття імітаційного моделювання і перерахуйте єтапи машинної імітації як експерементального методу вивчення економіки.
- 59.Розкрийте економічний сенс коефіцієнтів прямої і повної трудомісткості і дайте опис економіко-математичній моделі міжгалузевого балансу витрат праці.
- 60.Розкрийте економічну інтерпретацію коефіцієнтів парної і множинної кореляції,коефіцієнтів детермінації,сукупних коефіцієнтів детермінації. Парні коефіцієнти кореляції
- Множинні коефіцієнти кореляції
- 62. Сформулювати алгоритм рішення гри графічним методом.
- 65. Сформулювати економічний сенс попередніх перетворень при рішення задач угорським методом.
- 67.Сформулювати критерій оптимальності в процедурі симлексу і дати його екон.Інтерпретацію.
- 71. Сформулювати основні етапи алгоритму методу множників Лагранжа для завдань на умовний екстремум.
- 72. Сфомолювати основну ідею симплекс методу.
- 73.Сформулювати першу основну теорію повійності.
- 81.Геометрична інтерпретація задачі лінійного програмування
- 85. У чому суть завдань багокритеріаьної оптимізації?...
- 86. У чому суть методів мережевого планування і управління?
- 87. Принцип оптимальності
- 90.Завдання цілочисельного програмування..Приведіть приклади таких завдань і назвіть відомі методи їх рішення.
- 91. Що таке подвійне завдання в лп? Сформулюйте основні теореми подвійності.
- 1.Кожному обмеженню прямої задачі відповідає змінна двоїстої задачі. Кількість невідомих двоїстої задачі дорівнює кількості обмежень прямої задачі.
- 93. Які завдання екон аналізу розв’язуються на основі економетричних моделей регресії.
- 94. Які завдання розв’язуються на основі мережевих моделей? Розкрийте суть мережевого планування в умовах невизначеності.
- 95. Які найважливіші особливості соц.-екон сис-м як об’єктів моделювання?
- 96. Які основні етапи графічного методу рішення задач лінійного програмування?
- 97. Які особливості канонічної форми запису графічного методу рішення злп.