при знайденому допустимому базисному рішенні. p align="justify">. Якщо оптимальне рішення не знайдено, то шукають нове допустиме базисне рішення, але не будь-яке, а таке, яке збільшує значення цільової функції. p align="justify"> Перевірку того, чи досягнуто при знайденому допустимому ухвалі максимум цільової функції, можна зробити шляхом пошуку нового базисного рішення. Для переходу до нового базисного рішенням одну з вільних змінних слід зробити базисної, при цьому вона буде відрізнятися від нуля, тобто зросте. Отже, якщо яка-небудь з вільних змінних входить у вираз для цільової функції зі знаком плюс і при її збільшенні цільова функція збільшується, то максимум цільової функції не досягнуть, і дану змінну слід перетворити на базисну, зробивши її відмінною від нуля. Однак при зростанні вільної змінної деякі з базисних змінних будуть зменшуватися. Оскільки негативні значення змінних неприпустимі, то в якості нової вільної змінної слід прийняти ту з базисних змінних, яка раніше за інших звертається в нуль. p> Транспортна задача є задачею лінійного програмування. Для її вирішення застосовують також симплекс-метод, але в силу специфіки завдання тут можна обійтися без симплекс-таблиць. Рішення можна отримати шляхом деяких перетворень таблиці перевезень. Ці перетворення відповідають переходу від одного плану перевезень до іншого. Але, як і в загальному випадку, оптимальне рішення шукається серед базисних рішень. Отже, ми будемо мати справу тільки з базисними (або опорними) планами. Так як в даному випадку ранг системи обмежень-рівнянь дорівнює то серед всіх невідомих виділяється базисних невідомих, а інші В· невідомих є вільними. У базисному рішенні вільні невідомі рівні нулю. Зазвичай ці нулі в таблицю не вписуються, залишаючи відповідні клітини порожніми. Таким чином, в таблиці перевезень, що представляє опорний план, ми маємо заповнених і В· порожніх клітин. p align="justify"> симплекс графічний програмування
Завдання
1. Вирішити завдання лінійного програмування графічним методом. br/>В В
2. Вирішити завдання лінійного програмування симплекс-методом, сформулювати і вирішити двоїсту до вихідної завданню. br/>В В
3. Є три пункти поставки однорідного вантажу - А 1 ; А 2 ; А 3 і п'ять пунктів споживання цього вантажу - В 1 ; В 2 ; В < span align = "justify"> 3 ; В 4 ; В 5 . У пунктах А 1 ; А ...
