Методи зведення до канонічної форми задач лінійного програмування. Визначення шляхів знаходження екстремумів функцій графічним способом. Побудова початкового опорного плану методом "північно-західного" напрямку. Складання двоїстої системи матриць.
Визначити оптимальний план задачі лінійного програмування графічним методом (знайти максимум і мінімум функції): Для задач з двома змінними можна використовувати графічний спосіб розвязку задач лінійного програмування. Для перевірки початкового опорного плану складаємо першу симплексну таблицю (таблиця1) і підраховуємо значення функції і оцінок Маємо: тобто оскільки М попередньо не фіксовано, то оцінки є лінійними функціями величини М, причому функція складається з двох доданків, одне з яких залежить від М, інше не залежить. В (М) рядку є додатні оцінки, тому план, зображений в таблиці2 не є оптимальним і його можна покращити, включивши в базис вектор, якому відповідає . Причому оцінками плану вихідної задачі є , а оцінками плану двоїстої задачі - З таблиці3, отриманої в результаті рішення вихідної задачі знаходимо: Завдання №4 Для побудови початкового плану перевезень (таблиця5) використаємо метод "північно-західного" напрямку: заповнювати таблицю починаємо з лівого верхнього кута, рухаючись вниз по стовбцю або вправо по рядку (тарифи перевезень напишемо в правому верхньому куту кожної клітини, кількість продукту - в нижньому лівому).
План
Зміст
Завдання №1
Завдання №2
Завдання №3
Завдання №4
Завдання №5
Список використаних джерел
Список литературы
1. Кузнецов Ю.Н. Математическое программирование. Учебное пособие для вузов- М.: Высшая школа, 1976.- 352с.
2. Кузнецов А.В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию.- Мн.: Высш. школа, 1978.- 256с.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
