Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Решение задач симплекс-методом
Содержание
- 1. Решение задач симплекс-методом
- 2. Основные понятия
- 3. Симплексная таблица
- 4. Заполнение таблицы Заполнение столбца 1Вносим в столбец
- 5. Заполнение f-строкиВносим значения коэффициентов функции f с противоположными знаками
- 6. Заполнение матрицы коэффициентов
- 7. Пересчет таблицыРазрешающий столбец. Выбираем минимальный отрицательный элемент
- 8. Пересчет таблицыСимплексные отношения - отношение элемента столбца свободных членов к элементу разрешающего столбца
- 9. Пересчет таблицыРазрешающая строка. Из симплексных отношений выбираем минимальное значение (положительное)
- 10. Пересчет таблицыРазрешающий элемент - элемент на пересечении разрешающего столбца и разрешающей строки
- 11. Правило прямоугольника (расчеты нового элемента, не
- 12. Перейдем к решению примераЗадача 2. Построить модель ЗЛП. Решить задачу симплекс–методом.
- 13. Решение:
- 14. Слайд 14
- 15. Так как не все значения в f-строке
- 16. Пересчитываем таблицу
- 17. Спасибо за внимание!https://vk.com/club42031438https://www.youtube.com/channel/UCZX6n1ksujDZgOinMP3imaA
- 18. Скачать презентанцию
Основные понятия
Слайды и текст этой презентации
Слайд 4Заполнение таблицы
Заполнение столбца 1
Вносим в столбец 1 значения из столбца
свободных членов, в f вносим 0
Слайд 7Пересчет таблицы
Разрешающий столбец. Выбираем минимальный отрицательный элемент если задача на
максимум, и максимальный положительный элемент если задача на минимум
Слайд 8Пересчет таблицы
Симплексные отношения - отношение элемента столбца свободных членов к
элементу разрешающего столбца
Слайд 9Пересчет таблицы
Разрешающая строка. Из симплексных отношений выбираем минимальное значение (положительное)
Слайд 10Пересчет таблицы
Разрешающий элемент - элемент на пересечении разрешающего столбца и
разрешающей строки
Слайд 11Правило прямоугольника (расчеты нового элемента, не в столбце и не
в строке)
В строке (которая ранее была разрешающей) новой таблицы элементы
получаются путем деления на разрешающий элемент, кроме самого разрешающего элемента. Он заменяется на обратное число (1/разрешающий элемент).В столбце (который ранее был разрешающим) новой таблицы элементы получаются путем деления на элемент противоположный разрешающему, кроме самого разрешающего элемента.
Слайд 15Так как не все значения в f-строке положительные, то план
не оптимальный. Выбираем наименьшее отрицательное значение в f-строке
Слайд 17Спасибо за внимание!
https://vk.com/club42031438
https://www.youtube.com/channel/UCZX6n1ksujDZgOinMP3imaA
