Презентация - Решение с использованием усеченной таблицы RUSMMF

Нажмите для просмотра
Решение с использованием усеченной таблицы RUSMMF
Распечатать
  • Последний IP: 185.191.171.41
  • Уникальность: 100%
  • Слайдов: 17
  • Просмотров: 1736
  • Скачиваний: 1181
  • Размер: 0.55 MB
  • Онлайн: Да
  • Формат: ppt и pptx
В закладки
Оцени!

Слайды и текст этой онлайн презентации

Слайд 1

Решение с использованием усеченной таблицы RUSMMF, слайд 1
Решение задач симплекс-методом Решение с использованием усеченной таблицы RUSMMF

Слайд 2

Решение с использованием усеченной таблицы RUSMMF, слайд 2
Основные понятия Целевая функция Система ограничений - матрица системы ограничений, - столбец свободных членов Каноническая запись задачи - от ограничений типа неравенства переходим к ограничениям типа равенства, вводя балансовые переменные.

Слайд 3

Решение с использованием усеченной таблицы RUSMMF, слайд 3
Симплексная таблица БП 1 СП БП 1 СП

Слайд 4

Решение с использованием усеченной таблицы RUSMMF, слайд 4
Заполнение таблицы Заполнение столбца 1 БП 1 СП 0 БП 1 СП 0 Вносим в столбец 1 значения из столбца свободных членов, в f вносим 0

Слайд 5

Решение с использованием усеченной таблицы RUSMMF, слайд 5
Заполнение f-строки Вносим значения коэффициентов функции f с противоположными знаками БП 1 СП 0 БП 1 СП 0

Слайд 6

Решение с использованием усеченной таблицы RUSMMF, слайд 6
Заполнение матрицы коэффициентов Вносим значения коэффициентов системы ограничений БП 1 СП 0 БП 1 СП 0

Слайд 7

Решение с использованием усеченной таблицы RUSMMF, слайд 7
Пересчет таблицы Разрешающий столбец . Выбираем минимальный отрицательный элемент если задача на максимум, и максимальный положительный элемент если задача на минимум БП 1 СП 0 БП 1 СП 0

Слайд 8

Решение с использованием усеченной таблицы RUSMMF, слайд 8
Пересчет таблицы Симплексные отношения - отношение элемента столбца свободных членов к элементу разрешающего столбца БП 1 СП 0 -- БП 1 СП 0 --

Слайд 9

Решение с использованием усеченной таблицы RUSMMF, слайд 9
Пересчет таблицы Разрешающая строка . Из симплексных отношений выбираем минимальное значение (положительное) БП 1 СП 0 -- БП 1 СП 0 --

Слайд 10

Решение с использованием усеченной таблицы RUSMMF, слайд 10
Пересчет таблицы Разрешающий элемент - элемент на пересечении разрешающего столбца и разрешающей строки БП 1 СП 0 -- БП 1 СП 0 --

Слайд 11

Решение с использованием усеченной таблицы RUSMMF, слайд 11
Правило прямоугольника (расчеты нового элемента, не в столбце и не в строке) В строке (которая ранее была разрешающей) новой таблицы элементы получаются путем деления на разрешающий элемент, кроме самого разрешающего элемента. Он заменяется на обратное число (1/разрешающий элемент). В столбце (который ранее был разрешающим) новой таблицы элементы получаются путем деления на элемент противоположный разрешающему, кроме самого разрешающего элемента.

Слайд 12

Решение с использованием усеченной таблицы RUSMMF, слайд 12
Перейдем к решению примера Тип сырья Нормы расходов сырья на одно изделие Запасы сырья А Б В 1 4 2 1 180 2 3 1 3 210 3 1 2 5 244 Цена изделия 10 14 12 Задача 2. Построить модель ЗЛП. Решить задачу симплекс–методом.

Слайд 13

Решение с использованием усеченной таблицы RUSMMF, слайд 13
Решение: Запишем математическую модель данной задачи: Сведем данную задачу к закрытому типу задач, введя дополнительные переменные

Слайд 14

Решение с использованием усеченной таблицы RUSMMF, слайд 14
Запишем первую симплексную таблицу: БП 1 СП 180 4 2 1 90 210 3 1 3 210 244 1 2 5 122 0 -10 -14 -12 БП 1 СП 180 4 2 1 90 210 3 1 3 210 244 1 2 5 122 0 -10 -14 -12

Слайд 15

Решение с использованием усеченной таблицы RUSMMF, слайд 15
Так как не все значения в f-строке положительные, то план не оптимальный. Выбираем наименьшее отрицательное значение в f-строке БП 1 СП 90 2 1/2 1/2 180 120 1 -1/2 5/2 48 64 -3 -1 4 16 1260 18 7 -5 БП 1 СП 90 2 1/2 1/2 180 120 1 -1/2 5/2 48 64 -3 -1 4 16 1260 18 7 -5

Слайд 16

Решение с использованием усеченной таблицы RUSMMF, слайд 16
БП 1 СП 82 -1/8 80 -5/8 16 -3/4 -1/4 1/4 1340 57/4 23/4 5/4 БП 1 СП 82 -1/8 80 -5/8 16 -3/4 -1/4 1/4 1340 57/4 23/4 5/4 Так как все значения в f-строке положительные, то план оптимальный Пересчитываем таблицу

Слайд 17

Решение с использованием усеченной таблицы RUSMMF, слайд 17
Спасибо за внимание!
^ Наверх
X

Благодарим за оценку!

Мы будем признательны, если Вы так же поделитесь этой презентацией со своими друзьями и подписчиками.