Презентация «Автоматизация системного проектирования»
Смотреть слайды в полном размере 
Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 23 слайда и доступен в формате ppt. Размер файла: 565.57 KB
Pic.1
Тема 2: Автоматизация системного проектирования Задачи и методы параметрической оптимизации Методы и алгоритмы решения задач линейного программирования Табличный симплекс-метод Венгерский метод
Pic.2
Постановка задачи параметрической оптимизации Параметрическая оптимизация – процедура определения внутренних параметров проектируемого объекта заданной структуры, при которых достигается наилучшее …
Pic.3
Постановка задачи параметрической оптимизации Формализация задачи оптимизации сводится к её формулированию в виде задачи математического программирования:
Pic.4
Линейное программирование (ЛП)
Pic.5
Pic.6
Pic.7
Pic.8
Симплекс-метод - предложен Данцигом (1951 г. ) Идея состоит в продвижении по выпуклому многограннику ограничений от вершины к вершине, при котором на каждом шаге значение целевой функции улучшается …
Pic.9
Алгоритм симплекс-метода Подготовительный этап Приводим задачу ЛП к каноническому виду F=a0,1x1+a0,2x2+. . . a0,nxn +b0 → max a1,1x1+a1,2x2+. . . a1,nxn+xn+1=b1 a2,1x1+a2,2x2+. . . a2,nxn+xn+2=b2 . . …
Pic.10
Шаг 0. Составляем симплексную таблицу, соответствующую исходной задаче
Pic.11
Шаг 1. Проверка на допустимость Проверяем на положительность элементы столбца b, если среди них нет отрицательных то найдено допустимое решение, переходим к шагу 2. Если в столбце b имеются …
Pic.12
Шаг 2. Проверка на оптимальность На предыдущем этапе найдено допустимое решение. Проверим его на оптимальность. Если в строке F (не беря в расчет элемент b0 - текущее значение целевой функции) нет …
Pic.13
Пересчитываем симплекс-таблицу по формулам. Пересчитываем симплекс-таблицу по формулам. Если в новой таблице после перерасчета в строке F остались отрицательные элементы переходим к шагу 2 Если …
Pic.14
Правила преобразований симплексной таблицы При составлении новой симплекс-таблицы в ней происходят следующие изменения: вместо базисной переменной xk записываем xl; вместо небазисной переменной xl …
Pic.15
Правила преобразований симплексной таблицы Схему преобразования элементов симплекс-таблицы (кроме ведущей строки и ведущего столбца) называют схемой ”прямоугольника”.
Pic.16
Пример решения задачи линейного программирования симплекс методом Целевая функция: 2x 1+5x2+3x3+8x4 →min Ограничивающие условия: 3x1+6x2-4x3+x4≤12 4x1-13x2+10x3+5x4≥6 3x1+7x2+x3≥1 Приведем систему …
Pic.17
Формирование исходной симплекс таблицы
Pic.18
Пересчитаем симплекс-таблицу:
Pic.19
Решение задачи о назначении (Венгерский метод) Постановка задачи
Pic.20
Блок-схема алгоритма венгерского метода
Pic.21
Составим матрицу задания:
Pic.22
Первая итерация. Первый этап
Pic.23
Соответствующее значение целевой функции: F = C21 + C32 + C13 + C44 = 2 + 6 + 6 + 10 = 24.
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!
