х5. Після відповідних перетворень таблиця буде мати такий вигляд:
Таблиця 7.4
Базисні х 1 х 2 х 3 х 4 х 5 Вільні
змінні члени
х 3 0 0 1 1,5 - 1,5 10
х 1 1 0 0 0,75 - 0,25 35
х 2 0 1 0 - 0,5 0,5 30
F 0 0 0 - 1,5 - 3,5 - 710
У рядку коефіцієнтів цільової функції немає позитивних елементів. Таблиця 7.4 є останньою у вирішенні поставленого завдання. З цієї таблиці видно, що при базисному рішенні (35; 30; 10; 0; 0) цільова функція F має значення F=- 710. Значення F=- 710 є найменшим в даній задачі при x1=35, x2=30.
ЛІТЕРАТУРА
. Калиткин Н.П. Чисельні методи. М .: Наука, 1978. - 512 с.
. Солодовников А.С. Введення в лінійну алгебру і лінійне програмування. М .: Просвещение, 1966. - 183 с.
. Гіммельблау Д. Прикладне нелінійне програмування.
М .: Світ, 1975. - 534 с.
. Попов В.І. Чисельні методи розрахунку мостових конструкцій на ЕОМ. М .: 1981. - 78 с.
. Монахов В.М. та ін. Методи оптимізації. Застосування математичних методів в економіці. М., Просвітництво, 1978. - 175 с.
. Інформатика. Методичні вказівки до лабораторних робіт. «Чисельні методи розв'язання задач будівництва на ЕОМ» для студентів спеціальності 2910 .// Казанська державна архітектурно-будівельна академія; Упоряд .: Габбасов Ф.Г., Гатауллін І.М., кіям Х.Г.- Казань :, 1998. - 50 с.