justify">, має бути дробовим.
Візьмемо дробову частину від лівої і правої частин обмеження.
Позначимо через {r} дробову частину числа r.
Дрібна частина суми не перевершує суми дробових частин доданків, тому
Дрібна частина твору не перевершує твори цілого на дробову частину, отже:
В
В результаті маємо
В
Позначимо
В
Тоді з останнього нерівності отримуємо
В
Віднявши від лівої частини нерівності додаткову неотрицательную змінну, переходимо до рівняння
В В
При додаток цього обмеження до вихідної завданню ми по лучілі завдання більшої розмірності.
Цю задачу вирішують звичайним симплекс-методом, тобто переходячи до етапу 1.
Якщо при вирішенні завдання симплекс-методом є кілька дрібних рішень, то додаткові обмеження слід складати для значення, що має максимальну дробову частину.
2.2 Вхідні - вихідні дані завдання
Вхідними даними програми є матриці значень цільової функції, обмежень і вільних членів, а також максимум або мінімум якої потрібно знайти. Для введення коефіцієнтів використовується певні компоненти програми, що дозволяють додавати функцію і обмеження, змінювати і видаляти їх. Дві компоненти служать для введення цільової функції, та визначення знаходження максимуму або мінімуму завдання, третя компонента служить для введення обмежень. Вихідними даними є оптимальний вектор і значення цільової функції, які виводяться також у компоненту. br/>
2.3 Блок - схема рішення задачі
В
2.4 Тестування
Для перевірки правильності роботи розроблюваного продукту, проведемо тестування за раніше вирішеним завданням у розділі 1.
Задача 1
Визначимо максимальне значення цільової функції F (X) = 16x 1 + 9x 2 за наступних умов-обмежень.
5x 1 + 2x 2 < span align = "justify">? 20 1 + x 2 ? 6
В
Відповідь при ручному способі: F опт (X) = 68, Х опт (2, 4)
Задача 2