tify"> 1 + a < span align = "justify"> 12 х 2 + ......... a 1n х n = b 1m1 х 1 + a m2 х 2 + ......... a 2n х n = b m
Одне або декілька обмежень можуть бути представлені за змістом розв'язуваної задачі у вигляді нерівності:
i1 х 1 + a < span align = "justify"> i2 х 2 + ......... a in х n = b i
a k1 х 1 + < span align = "justify"> a k2 х 2 + ...... ... a kn х n = b k
. Всі змінні невід'ємні числа
х 1? 0, х n? 0
. Всі змінні знаходяться в 1-го ступеня
Універсальним методом лінійного програмування є симплексний метод. З його допомогою вирішується більшість завдань лінійного програмування (транспортні завдання, тобто завдання про найбільш економному плані перевезень однорідної або взаимозаменяемой продукції з пунктів виробництва в пункти споживання; завдань з оптимізації завантаження обладнання та інших)
2.2 Симплексних метод
Економічні завдання, пов'язані з плануванням, обліком та управлінням виробництвом, як відомо, відрізняються великою складністю і багатоваріантним характером. При їх вирішенні у більшості випадків знаходиться умовний екстремум (максимум чи мінімум-якої величини), коли невідомі, що визначають залежну величину, екстремум якої потрібно знайти, пов'язані деякими співвідношеннями ...