Поняття задачі лінійного програмування та різні форми її задання. Загальна характеристика транспортної задачі, її математична модель. Графічний метод для визначення оптимального плану задач лінійного програмування. Правило побудови двоїстої задачі.
Аннотация к работе
Міністерство освіти і науки, молоді та спорту України ПОЛТАВСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ імені ЮРІЯ КОНДРАТЮКА кафедра комп’ютерної інженерії Розрахунково-графічна робота з дисципліни «Методи оптимізації» «Вирішення транспортної задачі з використанням електроних таблиц Micrsoft Excel» Варіант № 12 Виконавець: студент(ка) навч. групи 2КСМв Криворучко О.М. Перевірив: : к.т.н., доцент Сомов С.В Полтава 2015 Вихідні дані задачі: вектор А = (a1, a2, a3) запасів постачальників: - а1 = 200; - а2 = 150; - а3 = 180; вектор B = (b1, b2, b3, b4, b5) запитів споживачів: - b1 = 110; - b2 = 90; - b3 = 120; - b4 = 80; - b5 = 130; матриці вартостей С: 6 9 11 15 12 5 8 10 3 7 16 10 8 2 4 Історія зародження і створення лінійного програмування Кожна людина щодня, не завжди усвідомлюючи це, вирішує проблему: як одержати найбільший ефект, володіючи обмеженими засобами. Наші засоби і ресурси завжди обмежені. Життя було б менш цікаве, якби це було не так. Не важко виграти бій, маючи армію в 10 разів більшу, ніж у супрот