Page 49 - 6449

12. При постановці двоїстої задачі пряма ЗЛП – завжди задачі
знаходження максимуму.
13. Якщо в прямій задачі не всі змінні невід’ємні, то в двоїстій є
обмеження рівняння.
14. Пряма і двоїсті задачі – взаємно двоїсті.
15. Якщо існує оптимальний план прямої задачі, то є оптимальний
план і у двоїстої.
16. Якщо в прямій задачі невідомих набагато менше, ніж
обмежень, обов’язково треба переходити до двоїстої.
17. Зміна будь-якого коефіцієнта ЗЛП веде до зміни оптимального
розв’язку.
18. При додаванні до ЗЛП додаткових обмежень обов’зково
змінюється оптимальний розв’язок
19. Розв’язок ЗЛП може бути всередині ОДР.

20. ЗЛП може мати 0 або безліч розв’язоків.
21. Праві частини симплекс-таблиці можуть бути від’ємними.
22. Будь-яка ЗЛП може бути розв’язана без постановки та
розв’язку двоїстої.
23. Область допустимих розв’язків ЗЛП – завжди випукла
множина.
24. Будь-яку ЗЛП можна звести до стандартної форми запису.
25. Додаткові зміни в ЗЛП можуть мати економічний зміст.
26. Графічний метод розв’язку ЗЛП можна використати за будь-
якої кількості змінних.
27. ЗЛП вирішують лише економічні задачі.
28. Транспортну задачу завжди можна збалансувати.
29. Транспортна задача – це задача лінійного програмування.
30. При збалансуванні ТЗ завжди вводять і фіктивний дефект
виробництва, і фіктивний факт споживання.
31. Вирішується лише збалансована ТЗ.
32. Довільний вибір одного з потенціалів призводить до різних
значень потенціалів.
33. Метод потенціалів розв’язку ТЗ – це варіант симплекс-метод
розв’язку ЗЛП.
34. Якщо до всіх вартостей перевезень добавити одне і те ж число,
то оптимальний розв’язок не зміниться.
35. Збалансована ТЗ може не мати розв’язку.
36. Кількість барісних змінних в ТЗ може бути будь-якою.
37. Найкраще наближення оптимального розв’язку ТЗ це є метод
північно-західного кута.
38. При реалізації симплекс-методу послідовні баріни
відрізняються лише однією змінною.
39. При використанні методу матричного базису змінюється лише

49