Решение - раздел Информатика, МетодичЕСКИЕ УКАЗАНИЯ по дисциплине Математические методы исследования операций Информационные управляющие системы и технологии В Этом Случае На Переменную X2 Не Накладывается Ограничение Неотри...
В этом случае на переменную x2 не накладывается ограничение неотрицательности. Введя две новые неотрицательные переменные x2+≥0, x2–≥0, исходную переменную x2 можно исключить путём замены: x2 = x2+ – x2–.
Целевая функция будет иметь вид:
max z = 13x1 – 20(x2+ – x2–).
После раскрытия скобок:
max z = 13x1 – 20x2+ + 20x2–.
Так как первое ограничение имеет знак “≤”, то в левую часть ограничения вводим остаточную переменную s1, а вместо переменной x2 подставляем разность: x2+ – x2–. Получим систему:
x1 + 2x2+ – 2x2– + s1 = 6,
s1 ≥ 0.
Второе ограничение имеет знак “≥”, значит в левую часть ограничения вводим избыточную переменную s2, а вместо переменной x2, как в и предыдущем ограничении, подставляем разность:
-2x1 + 7x2+ – 7x2– – s2 = 8,
s2 ≥ 0.
Итак, каноническая форма после всех преобразований имеет вид:
Формы ЗЛП
Задача математического программирования вида:
называется задачей линейного программирования (ЗЛП).
Основн
Эквивалентность различных форм ЗЛП
Все перечисленные формы ЗЛП являются эквивалентными в том смысле, что простыми преобразованиями задачу, имеющую одну из форм, легко привести к задаче, имеющей одну из оставшихся форм, причем по оп
Решение
Так как первое ограничение имеет знак “≥”, то в левую часть ограничения вводим избыточную переменную s1. Данное ограничение будет иметь вид:
x1 + 2x2
Упражнения
1) Укажите, какая из ниже приведенных форм задач является канонической?
а)
б)
Основные свойства ЗЛП
Для ЗЛП справедлива следующая теорема.
Теорема (о существовании решения). Если допустимое множество X ЗЛП не пусто, а значение её конечно, то эта задача имеет решение.
Способ перехода от одного ДБР к другому
Пусть ДБР x0 соответствует преобразованной задаче (13)-(15). Перейдем от него к новому ДБР x1. При этом рассмотрим возможность того, что только одна небазисная переменн
Условие оптимальности ДБР
Определение. Вектор-строка, на которую умножается слева xN в уравнении для ЦФ (13), называется вектором относительных оценок, т.к. он указывает, в какую сторону
Табличный симплекс-метод
Пусть для исходной ЗЛП задано начальное ДБР, базис которого образуют первые m столбцов матрицы A. Введем новую переменную z и с помощью элементарных преобразований Жордана-Гаусса преобразуем расши
М - метод
Вернемся к введенной в примере 11.1 линейной модели.
В первом и во втором уравнениях нет переменных, выполняющих роль остаточных. Поэтому введем в каждое из уравнений по одной искусственно
Двухэтапный метод
Исторически первым появился М-метод, но он имеет существенный недостаток: возможность появления ошибок в вычислениях, обусловленных очень большой величиной коэффициента М.
Например: М=100
Отсутствие допустимых решений
Если ограничения модели одновременно выполняться не могут, то задача не имеет допустимых решений. Такое решение всегда существует, когда все ограничения типа "≤", поскольку введение
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов