Шпаргалка по предмету "Теория вероятностей и матстатистика"

Узнать цену работы по вашей теме


Симплекс-метод решения канонической задачи линейного программирования. Альтернативный оптимум. Признак альтернативного оптимума.

Опр. Основную ЗЛП будем называть канонической, если система уравнений этой задачи является канони-ческой, а целевая функция выражена только через свободные неизвестные. Чтобы поставленную задачу привести к каноническо-му виду, надо преобразовать целевую функцию так, чтобы она зависела только от свободных переменных. Где, - оценки соответст-вующих свободных переменных. Решение канонической задачи симплексным методом облегчается с использованием симплексных таблиц. Запишем в виде симплекс-таблицы Б … …. …. … 1 0 … 0 … 0 1 … 0 … … … … … … … … … … 0 0 … 1 … Z Последняя строка – оценочная, находится по формуле: Оценка под столбцом равна сумме произведений эле-ментов этого столбца на соответствующие элементы столбца минус число, стоящее в шапке. Альтернативный оптимум. Известно, что можно иметь несколько опорных решений, в которых целевая функция достигает оптимального значения (альт. оптимум). Оптимальным будет при этом любое решение, являющейся выпуклой комбинацией оптимальных опорных решений. где При решении задачи с альтернативным оптимумом необходимо выяснить вопросы: 1. Установить призна-ки существования в задаче альт. оптимума. 2. Найти все оптимальные опорные решения. Признаком суще-ствования альтернативного оптимума при расчёте по симплекс-таблице является наличие хотя бы одной нулевой оценки свободной переменной при неотрица-тельности всех остальных оценок. Введением в базис всех соответсвующих свободных переменных можно найти оптимальные опорные решения.


Не сдавайте скачаную работу преподавателю!
С помощью нашего сервиса Вы можете собрать свою коллекцию шпаргалок по нужному предмету, и распечатать готовые ответы в удобном для вырезания виде. Для этого начните собирать ответы, добавляя в "Мои шпаргалки".

Доработать Узнать цену работы по вашей теме
Поделись с друзьями, за репост + 100 мильонов к студенческой карме:

Делаем шпаргалки правильно:
! Шпаргалки для экзаменов Какие бывают шпаргалки, как их лучше подготовить и что писать.
! Делаем правильную шпаргалку Что представляет собой удобная и практичная шпаргалка, как ее сделать.
! Как воспользоваться шпаргалкой В какой момент лучше достать шпаргалку, как ей воспользоваться и что необходимо учесть.

Читайте также:
Сдаем экзамены Что представляет собой экзамен, как он проходит.
Экзамен в виде тестирования Каким образом проходит тестирование, в чем заключается его суть.
Готовимся к экзаменам Как правильно настроиться, когда следует прекратить подготовку и чем заниматься в последние часы.
Боремся с волнением Как преодолеть волнение, как внушить себе уверенность.
Отвечаем на экзамене Как лучше отвечать и каким идти к преподавателю.
Не готов к экзамену Что делать если не успел как следует подготовиться.
Пересдача экзамена На какое время назначается пересдача, каким образом она проходит.
Микронаушники Что такое микронаушник или "Профессор .. ллопух ...".

Виды дипломных работ:
выпускная работа бакалавра Требование к выпускной работе бакалавра. Как правило сдается на 4 курсе института.
магистерская диссертация Требования к магистерским диссертациям. Как правило сдается на 5,6 курсе обучения.