46. Описати причини виникнення нелінійності в економічних завданнях і проілюструйте на прикладах.
Досить детально розглянута в розділах, присвячених лінійному програмуванню, задача пошуку оптимальних обсягів виробництва ґрунтується на допущеннях про лінійність зв’язку між витратами ресурсів і обсягами виготовленої продукції; між ціною, рекламою та попитом тощо. Але такі зв’язки насправді є нелінійними, тому точніші математичні моделі доцільно формулювати в термінах нелінійного програмування.
Нехай для деякої виробничої системи необхідно визначити план випуску продукції за умови найкращого способу використання її ресурсів. Відомі загальні запаси кожного ресурсу, норми витрат кожного ресурсу на одиницю продукції та ціни реалізації одиниці виготовленої продукції. Критерії оптимальності можуть бути різними, наприклад, максимізація виручки від реалізації продукції. Така умова подається лінійною залежністю загальної виручки від обсягів проданого товару та цін на одиницю продукції.
Однак, загальновідомим є факт, що за умов ринкової конкуренції питання реалізації продукції є досить складним. Обсяг збуту продукції визначається передусім її ціною, отже, як цільову функцію доцільно брати максимізацію не всієї виготовленої, а лише реалізованої продукції. Необхідно визначати також і оптимальний рівень ціни на одиницю продукції, за якої обсяг збуту був би максимальним. Для цього її потрібно ввести в задачу як невідому величину, а обмеження задачі мають враховувати зв’язки між ціною, рекламою та обсягами збуту продукції. Цільова функція в такому разі буде виражена добутком двох невідомих величин: оптимальної ціни одиниці продукції на оптимальний обсяг відповідного виду продукції, тобто буде нелінійною. Отже, маємо задачу нелінійного програмування.
Також добре відома транспортна задача стає нелінійною, якщо вартість перевезення одиниці товару залежить від загального обсягу перевезеного за маршрутом товару. Тобто коефіцієнти при невідомих у цільовій функції, що в лінійній моделі були сталими величинами, залежатимуть від значень невідомих (отже, самі стають невідомими), що знову приводить до нелінійності у функціоналі.
І нарешті, будь-яка задача стає нелінійною, якщо в математичній моделі необхідно враховувати умови невизначеності та ризик. Як показник ризику часто використовують дисперсію, тому для врахування обмеженості ризику потрібно вводити нелінійну функцію в систему обмежень, а мінімізація ризику певного процесу досягається дослідженням математичної моделі з нелінійною цільовою функцією.
Загальна задача математичного програмування формулюється так: знайти такі значення змінних xj , щоб цільова функція набувала екстремального (максимального чи мінімального) значення:
(8.1)
за умов:
( ); (8.2)
. (8.3)
Якщо всі функції та , є лінійними, то це задача лінійного програмування, інакше (якщо хоча б одна з функцій є нелінійною) маємо задачу нелінійного програмування.
- 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. Які особливості канонічної форми запису графічного методу рішення злп.