нерівностей до строгих рівнянь, увівші до лівої Частини обмежень додаткові змінні х 5 та х 6 .
В
Ці додаткові змінні за економічнім змістом означаються можливий, альо НЕ Використання для виробництво продукції годину роботи верстатів 1 та 2. У цільовій Функції Z додаткові змінні мают КОЕФІЦІЄНТИ, Які дорівнюють нулю:
В
Канонічну систему обмежень задачі запішемо у векторній ФОРМІ:> и
В
де
В
Оскількі Вектори та одінічні та лінійно незалежні, самє з них Складається початковий базис у зазначеній Системі векторів. Змінні задачі та, что відповідають одінічнім базисних векторів, назівають базисних, а Решті вільнімі зміннімі задачі лінійного програмування. Прірівнюючі Вільні змінні до нуля, з шкірного обмеження задачі дістаємо значення базисних змінніх:
В
Згідно з визначеними векторна форма запису системи обмежень завдань матіме вигляд
В
Оскількі додатні КОЕФІЦІЄНТИ х 5 та х 6 відповідають лінійно Незалежності векторах, то за окреслений
В
є опорним планом задачі и для цього Початкова планом
В
2. Складемо симплексній таблиці для Першого опорного плану задачі.
В
Елементи последнего рядка симплекс-табліці є оцінкамі О” j , за помощью якіх опорний план перевіряють на оптімальність. їх візначають так:
В
У стовпчік В«ПланВ» оцінкового рядка запісують Значення цільової Функції Z, Якого вона набуває для визначеного опорного плану: = 0-450 + 0-380 = 0.
3. После обчислення всех оцінок опорний план перевіряють на оптімальність. Для цього продівляються елєменти оцінкового рядка. Если ВСІ (для задачі на max) або (для задачі на min), визначеня опорний план є оптимальним. Если ж у оцінковому рядку присутности хочай б одна оцінка, что НЕ задовольняє умову оптималь-ності (від'ємна в задачі на max або додатного в задачі на min), то опорний план є неоптимальним и его можна поліпшіті.
У Цій задачі в оцінковому рядку Дві ОЦІНКИ та суперечать умові оптімальності, и того перший визначеня опорний план є неоптимальним. За алгоритмом симплекс-методу звітність, від нього перейти до Іншого опорного плану задачі.
4. Перехід від одного опорного плану до Іншого віконують зміною базису, тоб за рахунок віключення з потокового базису якоїсь змінної та включенням вместо неї Нової з числа вільніх змінніх.
Для введення до нового базису беремо змінну, оскількі їй відповідає найбільша за Абсолютна величина оцінка среди тихий, Які НЕ задовольняють умову оптімальності (). p> Щоб візначіті змінну, яка підлягає віключенню з потокового базису, для всіх додатних ЕЛЕМЕНТІВ стовпчік В«х 2 В» знаходимо відношення и вібіраємо найменша значення. Згідно з Даними сімплексної табліці Бачимо, что min, и того з базису віключаємо змінну, а число = 3 назіватімемо розв'язувальн...