Содержание
- 2. Линейное программирование - раздел математического программирования, в котором решаются задачи отыскания max (min) линейной функции L(х)
- 3. Элементы математических моделей Исходные данные Детерминированные Случайные Вопрос 1. Постановка задачи оптимизации Искомые переменные Непрерывные Дискретные
- 4. Общая задача линейного программирования в общем случае имеет вид: Вопрос 1. Общая постановка задачи линейного программирования
- 5. Вопрос 1. Общая постановка задачи линейного программирования Первая стандартная форма задача ЛП – форма задачи ЛП,
- 6. Вопрос 1. Общая постановка задачи линейного программирования форма задачи ЛП, в которой целевая функция требует нахождения
- 7. Любая задача ЛП может быть сведена к канонической, стандартной или общей задаче. Если целевая функция в
- 8. 3. Превращение равенства в систему неравенств. Если ограничение задано в виде или такой же системой неравенств
- 9. 4. Превращение неравенств в равенства. Пусть исходная форма задачи линейного программирования имеет вид Вопрос 1. Общая
- 10. Вопрос 1. Общая постановка задачи линейного программирования
- 11. Вопрос 1. Общая постановка задачи линейного программирования
- 12. 5. Ограничения на неотрицательность переменных. Вопрос 1. Общая постановка задачи линейного программирования
- 13. Постановка задачи и её математическая модель Некоторый однородный продукт, сосредоточенный у m поставщиков Аi в количестве
- 14. Матрица планирования Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования
- 15. Алгоритм приведения открытой модели к закрытой Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи
- 16. Алгоритм решения закрытой транспортной задачи Заполняются клетки таблицы Количество заполненных клеток m+n-1 Используемый метод: Минимальной стоимости
- 17. Задачи о назначениях и распределении работ - это частный случай транспортной задачи, в которой приняты следующие
- 18. Если через Q обозначить ресурсы, а через R – результат их применения, то при заданных зависимостях
- 19. Алгоритм венгерского метода 1 этап: Формализация проблемы в виде транспортной таблицы В каждой строке таблицы найти
- 20. 2 этап: Найти строку, содержащую только одно нулевое значение, в его клетку помещается один элемент (0
- 21. 3 этап: (Если решение является недопустимым) Провести минимальное количество прямых через столбцы и строки матрицы таким
- 22. Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования Симплексный метод - это
- 23. Алгоритм решения Подготовительный Этап формализации задачи линейного программирования. Приведение в каноническую форму. Формирование первой симплекс таблицы
- 24. Графический метод Алгоритм решения Записывают уравнения граничных прямых. Строят графики граничных прямых на плоскости. Выделяют область
- 25. При решении задачи линейного программирования графическим методом могут встретиться следующие случаи: Вопрос 2.1 Методы оптимизации и
- 26. Транспортная задача. Метод потенциалов Вопрос 2.2 Решение задач линейного программирования
- 27. Транспортная задача. Метод потенциалов Решение Вопрос 2.2 Решение задач линейного программирования
- 28. Вопрос 2.2 Решение задач линейного программирования Вопрос 2.2 Решение задач линейного программирования
- 29. Графический метод ПРИМЕР Z=3x1+8x2 ?max при условиях: x1+5x2 ≤ 15, 2x1+x2 ≤ 7, 4x1≤ 9, 9x2
- 30. Параллельно перемещая прямую Z в направлении вектора (7,5), видим, что экстремальной точной является точка 1,4;2,25). Max
- 31. Симплекс метод Пример задания на MAX Площадь пашни, отводимая под зерновые культуры, составляет 2000 га, резерв
- 32. Решение Обозначим через Х1 –площадь посева озимой пшеницы (га), Х2 – площадь посева проса (га), Х3
- 33. Вопрос 2.2 Решение задач линейного программирования Симплекс метод После упрощения получим следующую систему неравенств: Введем дополнительные
- 34. Вопрос 2.2 Решение задач линейного программирования Симплекс метод Каждое уравнение системы (II), эквивалентной системе (I), можно
- 35. Вопрос 2.2 Решение задач линейного программирования Симплекс метод 1) Просматривая последнюю строку симплекс-таблицы 1, видим, что
- 36. Переходим к составлению симплекс-таблицы 2. Поделим разрешающую строку на генеральный элемент, предварительно выведя из базиса Х5
- 37. Пример задания на MIN Требуется определить оптимальный вариант суточного рациона кормления мясо-молочных коров в стойловый период.
- 38. Решение. С учетом принятых условных обозначений (см. табл.2) модель, описывающая минимальную стоимость рациона (Z) запишется так:
- 39. Вопрос 2.2 Решение задач линейного программирования Введем в левую часть каждого уравнения системы (II) по одному
- 40. После этого разрешаем уравнения системы (Ш) относительно искусственных неизвестных, преобразуем функцию Z до вида: Z=0-(-5*Х1 -
- 42. Скачать презентацию