Вопрос 1. Общая постановка задачи линейного программирования
Стандартная задача – определение оптимального значения целевой функции
(1.1) при выполнении условий (1.2), (1.4).
Каноническая задача - определение максимального значения целевой функции (1.1) при выполнении условий (1.3), (1.4).
Вторая стандартная форма задача ЛП – форма задачи ЛП, в которой целевая функция требует нахождения минимума, переменные неотрицательные, а компоненты произведения матрицы ограничений и вектора переменных больше либо равны соответствующих компонент вектора ограничений.
Стандартная форма задача:
Каноническая форма задача:
Во всех этих задачах функцию
называют целевой функцией.
Вектор называют вектором коэффициентов линейной формы, вектор - вектором ограничений.
Матрицу называют матрицей коэффициентов.
Вопрос 1. Общая постановка задачи линейного программирования
Вопрос 1. Общая постановка задачи линейного программирования
Вопрос 2 Составление моделей
Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования
К
Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования
Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования
Постановка задачи о назначениях и распределении работ
Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования
Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования
Алгоритм венгерского метода
Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования
Алгоритм венгерского метода
Симплекс метод
4) Применяются формулы пересчета элементов таблицы:
Поделим разрешающую строку на генеральный элемент.
Для заполнения оставшихся элементов строк в следующей симплексной таблице необходимо воспользоваться формулой:
хij2 = хij1 - (PCj1 * РГi1/ ГЭ ),
где хij1 – соответствующий элемент предыдущей симплексной таблицы;
PCj – соответствующий элемент разрешающей строки;
РГi – соответствующий элемент разрешающего столбца (графы);
ГЭ – генеральный элемент таблицы.
Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования
Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования
Вопрос 2.1 Методы оптимизации и распределения ресурсов на основе задачи линейного программирования
Вопрос 2.2 Решение задач линейного программирования
Вопрос 2.2 Решение задач линейного программирования
Вопрос 2.2 Решение задач линейного программирования
Симплекс метод
Таблица 1 – Урожайность, нормативы затрат и цены реализации продукции
Целевая функция задачи при этом будет выглядеть так:
Целевую функцию перепишем в виде:
От системы (III) переходим к составлению первой симплексной таблицы.
Вопрос 2.2 Решение задач линейного программирования
Симплекс метод
В результате аналогичных преобразований получим 3-ю симплекс-таблицу:
Вопрос 2.2 Решение задач линейного программирования
Симплекс метод
Симплекс метод
Вопрос 2.2 Решение задач линейного программирования
Вопрос 2.2 Решение задач линейного программирования
Вопрос 2.2 Решение задач линейного программирования
Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть