Опр. Основную ЗЛП будем называть канонической, если система уравнений этой задачи является канони-че
txt fb2 ePub html
на телефон придет ссылка на файл выбранного формата
Шпаргалки на телефон — незаменимая вещь при сдаче экзаменов, подготовке к контрольным работам и т.д.
Благодаря нашему сервису вы получаете возможность скачать
на телефон шпаргалки по теории вероятности и матстатистике.
Все шпаргалки представлены в популярных форматах fb2, txt, ePub , html,
а также существует версия java шпаргалки в виде удобного приложения для мобильного телефона, которые можно скачать за символическую плату.
Достаточно скачать шпаргалки по теории вероятности и матстатистике — и никакой экзамен вам не страшен!
Не нашли что искали?
Если вам нужен индивидуальный подбор или работа на заказа — воспользуйтесь этой формой.
Следующий вопрос »С каждой ЗЛП связана двойственная задача. Двойственная задача к стандартной. Рассмотрим стандартную
Метод искусственного базиса. Теорема
Решить ЗЛП симплекс-иетодом можно только тогда, когда система ограничений записана в каноническом виде. Если при переходе к системе уравнений (добавляя балансовые переменные), базисное расширение будет недопустимое (базисные переменные отрицательны), то используют метод искусственного базиса. Пусть задана основная ЗЛП:
Будем предполагать, что Иначе этого всегда можно добиться, умножив соответсвую-щие уравнения на (-1). Введём m-неотрицательных искусственных перемнных: , , . Рассмот-рим систему: (1.1.)
Составим новую целевую функцию: (1.2.)
(1.3.)
(1.1)-(1.3.) – М-задачи. Их можно решить симплекс-методом. Теорема 1. Если в оптимальном решении М-задачи все искусственные переменные равны нулю, то соответствующее решение исходной задачи является оптимальным. Теорема 2. Если имеется оптимальное решение М-задачи, в котором хотя бы одна из искус-ственных переменных отлична от нуля, то исходная задача не имеет оптимального решения, т.к. система ограничений исходной задачи несовместна в области допустимых решений. Теорема 3. Если М-задача ока-залась неразрешимой ( ), то исходная задача также неразрешима.
Алгоритм метода искусственного метода: 1. Соста-вить М-задачу. При этом искусственные переменные вводятся только в те ограничения, которые не содер-жат базисных переменных. 2. Составить симплекс-таблицу, вычислить оценки. В таблице для записи оценки выделяют две строки: Z и M. Разрешающий столбец выбирается по оценкам М-строки. 3. Задача решается симплекс-методом. Если искусственные переменные выходят из базиса, при этом элементы n-строки обращаются в «0», то решение продолжается по оценкам Z-строки до получения оптимального решения. Если n-строки неотрицательные, то получено оптимальное решение m-задачи. При этом исходная задача не имеет решения.