Экономико-математические методы и модели - Библиотека ...

{−1/2} = −1/2 − [−1] = 1/2;{5/2} = 5/2 − [2] = 1/2.Правильное отсечение принимает следующий вид:1/2x 1 + 1/2x 2 + 1/2x 5 ≥ 1/2.3. Преобразовываем полученное неравенство в эквивалентное уравнение:1/2x 1 + 1/2x 2 + 1/2x 5 − x 6 = 1/2,илиx 6 = 1/2x 1 + 1/2x 2 + 1/2x 5 − 1/2, (1)где x 6 ≥ 0 и целое.4. На основе таблице 2 составляем таблицу 3 расширенной задачипутем присоединения строки для уравнения (1).5. Решаем расширенную задачу симплекс-методом. Замечаем, что содержавшийсяв таблице 3 план опорным не является (в столбце свободныхчленов имеется отрицательный элемент −1/2). Поэтому, преждевсего, необходимо найти опорный план. Для этого за разрешающийпримем, например, первый столбец и найдем в нем минимальное симплексноеотношение:min (15/2 : 5/2; (−1/2) : (−1/2)) = min (3; 1) = 1.152