......
У стовпці В«базисВ» записуються базисні змінні. У стовпці В«СВ» - записуються коефіцієнти при базисних змінних в цільовій функції. У стовпці В«ВВ» записуються вільні коефіцієнти обмежень (все, що праворуч від знака В«=В»). - Це небазисні змінні. - Коефіцієнти змінних в цільовій функції. - Коефіцієнти при небазисних змінних в обмеженнях. p> - рядок, в якій проводяться обчислення.
(1)
, (2)
Крок 2. Перевірити отриманий базисний план з оптимальності.
Якщо:
і серед базисних змінних немає штучних, то план є оптимальним, і завдання можна вирішити;
і серед базисних змінних є штучні, то завдання нерозв'язна;
, то отриманий опорний план не є оптимальним і необхідно переходити до іншого опорного плану.
Якщо все, то завдання має нескінченну безліч рішень.
Крок 3. Знайти направляючий стовпець і спрямовуючу рядок.
Знаходимо направляючий стовпець і спрямовуючу рядок. Направляючий стовпець визначається наступним чином:. Напрямна рядок - з відносин компонентів стовпця до позитивних компонентів направляючого стовпця. На перетині направляючого стовпця і спрямовуючої рядка знаходиться дозволяє елемент. Якщо виявиться кілька однакових найменших значень, то вибирається будь-яке з них. Якщо, то нерозв'язна. p align="justify"> Крок 4. Знаходження опорного плану.
Для визначення нового опорного плану будується нова симплекс-таблиця, в якій і міняється місцями разом зі своїми коефіцієнтами. Інші змінні записуються без зміни зі своїми коефіцієнтами. p> Елементи нової симплекс-таблиці розраховуються за формулами: елементи головної рядки перераховуються шляхом ділення кожного елемента цього рядка на дозволяючий, а головний елемент
В
(3)
В
Елементи головного стовпця розраховуються шляхом ділення кожного елемента цього шпальти на дозволяючий зі знаком В«-В»
(4)
Всі інші елементи таблиці розраховуються за правилом чотирикутника:
В
(5)
1.4 Опис операційної системи
Windows XP є наступною - після Windows 2000 і Windows Millennium - версією операційної системи Microsoft Windows. У Windows XP здійснена ефективна інтеграція сильних сторін Windows 2000 (заснованої на галузевих стандартах системи безпеки, високої надійності і керованості) з кращими характеристиками систем Windows 98 і Windows Me, такими як простий у застосуванні інтерфейс користувача, можливості технології Plug and Play і нові принципи організації служби технічної підтримки. Тим самим зроблено черговий крок по шляху зближення операційних систем сімейства Windows. У результаті подібної інтеграції була отримана краща на сьогоднішній день операційна система. br/>
2. Експериментальний розділ <...