енти клітин таблиці. Отримані значення записуємо в правих нижніх кутах відповідних кліток. Назвемо їх столбцовая коефіцієнтами і обведемо рамками. У решти клітинах симплекс-таблиці запишемо взяте з протилежним знаком твір сатиричного коефіцієнта на столбцовая, включаючи генеральний. p align="justify"> Після цього переходимо до складання другий симплекс-таблиці, в якій вільна і базисна змінні помінялися місцями.
Складання другий (і наступних) симплекс-таблиць та їх аналіз
Як і раніше, почнемо з заповнення її лівих верхніх кутів. Рядок і стовпець, відповідні новим вільним і базисним змінним, заповнимо нижніми елементами рядка і стовпчика попередньої таблиці. В інші клітини запишемо суми значень, що стоять у відповідних клітинах колишньої таблиці. Це і буде матрична запис цільової функції і базисних змінних, виражених через нові вільні змінні (табл.4). br/>
таблиця 4Свободний членХ 11 Х 12 Х 22 Х 23 S1250-4-265-20040-4-4Х 13 150-1 - 100-1/150-5010-1-1Х 21 25000-1-1000000Х 33 150110-11/15050-1011Х 31 50 - 1011-1/5050-1011Х 32 2000-1-10000000
Переконаємося, що базисне рішення, що задається новою таблицею, залишається допустимим базисним. Ознакою цього служить неотрицательность всіх елементів першого стовпця складеної симплекс-таблиці. Якщо який-небудь елемент виявився негативним, в виконані вище розрахунки вкралася помилка. Перевірте їх. p align="justify"> Перевіряємо отримане рішення на оптимальність. Ознакою оптимальності служить неотрицательность всіх елементів першого рядка таблиці. У нашому випадку коефіцієнти отріцателение. Це означає, що нове допустиме базисне рішення також неоптимально. Проте воно краще попереднього рішення, бо сумарні витрати на перевезення вантажів виявилися меншими (див. першу клітку першого рядка). Даному рішенню відповідає схема транспорту вантажів, наведена на рис.5. Наявність негативних елемента першого рядка свідчить, що можливості поліпшення рішення не вичерпані. br/>В
Повторимо побудови і розрахунки, проведені в попередньому пункті, стосовно даної симплекс-таблиці. В результаті прийдемо до наступної, третьої симплекс-таблиці (табл. 5). З її аналізу видно, що отримане рішення не оптимально і, значить, повторимо побудови і розрахунки, проведені в попередньому пункті, стосовно даної симплекс-таблиці. Відпов...
