align="justify"> У новій таблиці (Таблиця № 3) розраховуємо і записуємо ключову рядок, Інші рядки підраховуються за правилом двох перпендикулярів. Ми бачимо, що х 5 увійде в базиси, замінивши собою х 3 . Отримуємо нову таблицю (Таблиця № 4):
Таблиця № 4
Базисыx0x1x2x3x4x5х51003/87/81х23011/85/80х12101/41/40f8001/21 1/20
У Таблиці № 4 всі елементи індексного рядка не негативні (позитивні і нулі), значить задача вирішена. Так воно і є, значить, план є оптимальним, а значення, яке стоїть в індексному рядку стовпця х0 є максимальне значення цільової функції. Обчислення припиняємо і отримуємо:,. p> Так само було проведено перевірку за допомогою MS Excel, вбудованої функції В«Пошук рішенняВ». На Малюнку 1 - Заповнення необхідних параметрів, ми бачимо задану систему; змінювані комірки, які є базисами; цільову комірку, яка відображає максимальне значення цільової функції; зберігаються моделі, які необхідні для зберігання тимчасових даних. p align="justify"> лінійне програмування функція
В
Рисунок 1 - Заповнення необхідних параметрів
На рисунку 1 зображено не всі, так само є формули, які написані для розрахунку цільової функції і зберігаються моделей. Формула для розрахунку цільової комірки: твір сум коефіцієнтів перед невідомими в цільової функції на змінювані комірки відповідно. Для зберігаються моделей: сума добутків коефіцієнтів перед невідомими відповідного рівняння на змінювані комірки. br/>В
Рисунок 2 - Виконувана програма
Після виконання програми, зображеної на рисунку 2, з'явитися правильну відповідь, тобто максимальне значення цільової функції, зображеної на рисунку 1.
Завдання № 1. Побудувати графічне рішення:
(1.1)
(1.2)
(1.3)
Система лінійних обмежень (1.1) - (1.3), представлена ​​у вигляді прямих, визначимо точки для побудови прямих на площині:
);
);
);
Постоїмо отримані прямі на площині. Кожна пряма ділить декартову площину на дві півплощини:
В
Рисунок 3 - Графік
Так як спочатку нам були дані нерівності то, отже, рішення нерівності є безліч точок, а рішення системи є область, що включає точки, що задовольняють всім нерівностям.
Для визначення інтервалу точок для кожного нерівності достатньо взяти будь-яку точку з першої напівплощині і підставити в нерівність, що відповідає за дану пряму, і перевірити умови. Якщо точка задовольняє умові тоді ця напівплощина є рішенням нерівності. p> Тепер побудуємо вектор нормалі з коефіцієнтів цільової функції (;,), знаходимо точку напрямку вектора, з'єднуємо початок координат з цією точкою, вказує...