- •Принцип оптимальності
- •Економічна інтерпретація прямої та двоїстої задач лінійного програмування
- •Принцип оптимальності
- •6. Що означає "правильне відтинання"?
- •7. Як розрахувати інтервали можливих змін цін на одиницю кожного виду продукцї?
- •8. Поясніть, що називається областю доступних планів.
- •9. Яка задача математичного програмування називається цілочисловою
- •10. Опишіть алгоритм методу Гоморі
- •11. Як звести задачу лінійного програмування до канонічної форми?
- •12. Як звести відкриту транспортну задачу на закриту?
- •13. Як виробник має змінити план виробництва продукції, щоб уникнути втрат, пов"язаних із надвиробництвом відповідного виду продукції?
- •14. Як геометрично можна інтерпретувати розв"язок задачі цілочислового програмування?
- •15. Сформулюйте правила побудови двоїстих задач
- •16. Які задачі лінійного програмування можна розв’язати графічним методом
- •17. Сформулюйте умови оптимальності розв’язку задачі симплекс методом
- •18. Сформулюйте необхідну і достатню умови існування розв’язку транспортної задачі
- •19. У чому сутність теорії двоїстості у лінійному програмуванні
- •20. Для розв’язування яких математичних задач застосовується симплекс метод?
- •21. Як вибрати спрямовуючий вектор-стовпець?
- •22. Що означає "виродження" опорного плану? Як його позбутися?
- •23. Поясніть геометричну інтерпретацію задачі лінійного програмування
- •24. Скільки змінних та обмежень має двоїста задача відповідно до прямої?
- •25. Суть алгоритму симплексного методу.
- •26. Сформулюйте третю теорему двоїстості та дайте її економічне тлумачення.
- •27. Назвіть методи розв'язув задач динамічного програмування
- •28. За яких умов задача лінійного програмування з необмеженою областю допустимих планів має розв"язок
- •29. Сформулюйте основні аналітичні властивості розв’язків задачі лінійного програмування.
- •30. Які ви знаете властивості опорних планів транспортної задачі?
- •31. Побудуйте просту економіко-математичну модель. Запишіть до неї двоїсту. Дайте економічну інтерпретацію двоїстих оцінок.
- •32. Економічна і математична постановка транспортної задачі.
- •33. Як впливає на оптимальний план введення нової змінної.
- •35. Чим відрізняється транспортна задача від загальної задачі лінійного програмування?
- •36. Які взаємоспряжені задачі називаються симетричними, а які – несиметричними7 Чим вони відрізняються?
- •37. Опишіть алгоритм методу гілок та меж.
- •38. Сформулюйте задачу динамічного програмування.
- •39. Як визначити статус ресурсів прямої задачі та інтервали стійкості двоїстих оцінок відносно змін запасів дефіцитних ресурсів?
- •40. Суть методу Жордана-Гаусса.
- •41. Назвіть умови оптимальності транспортної задачі.
- •42. Як визначити, що ресурс є дефіцитним (недефіцитним)?
- •43. Суть методу штучного базису.
- •46. Наведіть приклади економічних задач, що належать до класу задач динамічного програмування.
- •47. Які ви знаєте методи побудови опорного плану?
- •48. Який опорний план називається не виродженим?
- •49. Сформулюйте другу теорему двоїстості та її економічне тлумачення.
- •50. Як за розв’язком прямої задачі знайти розв’язок двоїстої?
- •55. Як визначити рентабельність кожного виду продукції, що виготовляється на підприємстві?
- •56. Який план називається опорним?
- •57. Наведіть приклади економічних задач, що належать до цілочислових.
- •62. Як визначити план виробництва продукції та зміну доходу підприємства, якщо збільшити (зменшити) обсяг ресурсів?
- •63. Сформуйте другу теорему двоїстості та дайте її економічне тлумачення.
11. Як звести задачу лінійного програмування до канонічної форми?
Загальна задача лінійного програмування подається у вигляді:
(1.1)
за умов:
(1.2)
(1.3)
Отже, потрібно знайти значення змінних x1, x2, …, xn, які задовольняють умови (1.2) і (1.3), і цільова функція (1.1) набуває екстремального (максимального чи мінімального) значення.
Для довільної задачі математичного програмування були введені поняття допустимого та оптимального планів. Задачу (1.1)—(1.3) можна легко звести до канонічної форми, тобто до такого вигляду, коли в системі обмежень (1.2) всі bi (i = 1, 2, …, m) невід’ємні, а всі обмеження є рівностями. Якщо якесь bi від’ємне, то, помноживши i-те обмеження на (– 1), дістанемо у правій частині відповідної рівності додатне значення. Коли i-те обмеження має вигляд нерівності аi1х1 + аi2х2 + … + аinxn ≤ bi, то останню завжди можна звести до рівності, увівши додаткову змінну xn + 1: ai1x1 + ai2x2 + … + ain xn + xn + 1 = bi. Аналогічно обмеження виду аk1x1 + ak2x2 + … + aknxn ≥ bk зводять до рівності, віднімаючи від лівої частини додаткову змінну хn + 2, тобто: ak1x1 + ak2x2 + … + aknxn – xn + 2 = bk (хn+1 ≥ 0, хn+2 ≥ 0).
12. Як звести відкриту транспортну задачу на закриту?
Класична транспортна задача лінійного програмування формулюється так: деякий однорідний продукт, що знаходиться у m постачальників Аі в обсягах одиниць відповідно необхідно перевезти n споживачам в обсягах одиниць. При цьому виконується умова, що загальний наявний обсяг продукції у постачальників дорівнює загальному попиту всіх споживачів. Відомі вартості перевезень одиниці продукції від кожного Аі-го постачальника до кожного Вj-го споживача, що подані як елементи матриці виду:
Транспортну задачу називають закритою, якщо виконується умова
Якщо ж така умова не виконується, то транспортну задачу називають незбалансованою, або відкритою.
13. Як виробник має змінити план виробництва продукції, щоб уникнути втрат, пов"язаних із надвиробництвом відповідного виду продукції?
Теорія двоїстості є потужним математичним апаратом обґрунтування структури виробництва. Використання двоїстих оцінок уможливлює визначення рентабельності кожного виду продукції, яка виробляється підприємством. Водночас можна оцінити інтервали можливої зміни цін одиниці кожного виду продукції, що дуже важливо за ринкових умов. Отже, аналіз лінійної економіко-математичної моделі на чутливість дає широкий спектр динамічної інформації про визначений оптимальний план і змогу дослідити вплив можливих змін на результати господарської діяльності. Побудована економіко-математична модель може бути використана для імітації процесу виробництва. Це дає змогу перевірити: 1) за яких умов оптимальний план є стійким; 2) чи є вигідним додаткове залучення ресурсів; 3) як зміниться ефективність виробництва в разі загострення конкуренції на ринку збуту (оцінити виправданість у цій ситуації зниження цін на продукцію); 4) доцільність виробництва нової продукції; 5) як вплине на ефективність діяльності підприємства порушення споживачами продукції попередніх угод, наприклад, їх відмова від частини або всієї продукції. Як має виробник за цих обставин змінити план виробництвом продукції, щоб уникнути втрат, пов’язаних із надвиробництвом відповідного виду продукції. Дослідження планів, отриманих за економіко-математичними моделями, на стійкість, а також оцінювання ситуацій мають виконуватися в передплановому періоді.