- •1.Чи забезпечує принцип оптимальності незалежність наступних розв’язків від здобутих раніше?
- •2. Охарактеризуйте головні групи методів розв’язування задач цілочислового програмування.
- •3. Дайте економічну інтерпретацію прямої та двоїстої задач лінійного програмування.
- •4.Принцип оптимальності р. Белмана
- •5. Як визначити чи, що виробництво продукції є рентабельним (нерентабельним)
- •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. Як впливає на оптимальний план введення нової змінної.
- •34. Як вибрати розв’язуваний елемент?
- •35. Чим відрізняється транспортна задача від загальної задачі лінійного програмування?
- •36. Які взаємоспряжені задачі називаються симетричними, а які – несиметричними? Чим вони відрізняються?
- •37. Опишіть алгоритм методу гілок та меж.
- •38. Сформулюйте задачу динамічного програмування.
- •39. Як визначити статус ресурсів прямої задачі та інтервали стійкості двоїстих оцінок відносно змін запасів дефіцитних ресурсів?
- •40. Суть методу Жордана-Гаусса.
- •41. Назвіть умови оптимальності транспортної задачі.
- •42. Як визначити, що ресурс є дефіцитним (недефіцитним)?
- •43. Суть методу штучного базису.
- •44. Як впливає на оптимальний план введення додаткового обмеження?
- •45. Назвіть етапи алгоритму методу потенціалів.
- •46. Наведіть приклади економічних задач, що належать до класу задач динамічного програмування.
- •47. Які ви знаєте методи побудови опорного плану?
- •48. Який опорний план називається не виродженим?
- •49. Сформулюйте другу теорему двоїстості та її економічне тлумачення.
- •50. Як за розв’язком прямої задачі знайти розв’язок двоїстої?
- •51.Запишіть загальну математичну модель задачі лінійного програмування.
- •52. Які є форми запису задач лінійного-програмування.
- •53. Чим відрізняється відкрита транспортна задача від закритої?
- •54. Який розв’язок задачі лінійного програмування називається допустимим?
- •55. Як визначити рентабельність кожного виду продукції, що виготовляється на підприємстві?
- •56. Який план називається опорним?
- •57. Наведіть приклади економічних задач, що належать до цілочислових.
- •58. Запишіть усі можливі види прямих і двоїстих задач.
- •59. Суть алгоритму графічного методу розв`язування задач лінійного програмування
- •60. Як обчислюють потенціали?.
- •61. Опишіть економічну і математичну постановку двох етапної транспортної задачі.
- •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) як вплине на ефективність діяльності підприємства порушення споживачами продукції попередніх угод, наприклад, їх відмова від частини або всієї продукції. Як має виробник за цих обставин змінити план виробництвом продукції, щоб уникнути втрат, пов’язаних із надвиробництвом відповідного виду продукції. Дослідження планів, отриманих за економіко-математичними моделями, на стійкість, а також оцінювання ситуацій мають виконуватися в передплановому періоді.