Тема 28. Лінійне програмування. Геометричний і симплексний методи розв’язування злп

Самостійну роботу з цієї теми слід будувати з урахуваням логічної структури її змісту за таким планом:

28.1. Формулювання і економічні приклади ЗЛП.

28.1.1. Властивості цільової функції і ресурсних обмежень ЗЛП;

28.1.2. Задача про оптимальне використання сировини;

28.1.3. ЗЛП про інвестиції.

28.2. Геометричний метод розв’язування ЗЛП.

28.2.1. Побудова області допустимих значень;

28.2.2. Побудова вектора, координати якого – коефіцієнти цільової функції;

28.2.3. Знаходження оптимального розв’язку ЗЛП геометричним методом.

28.3. Симплексний метод розв’язування ЗЛП.

28.3.1. Побудова першої симплекс - таблиці;

28.3.2. Алгоритм симплекс - методу;

28.3.3. Перевірка на оптимальність і знаходження оптимального розв’язку ЗЛП симплексним методом.

28.4. Розв’язування ЗЛП за допомогою ПЕОМ.