- •1 Основные понятия: модель, моделирование
- •6 В чем отличие прямых и обратных задач
- •5 В чем отличие между множеством допустимых решений и оптимальным решением?
- •7 Как можно классифицировать модели принятия оптимальных решений?
- •8.Сформулируйте определение обратной детерминированной задачи
- •9 Приведите пример задачи на стохастическую (вероятностную) определенность
- •11 Что такое целевая функция?
- •13 В чем отличие допустимых решений от оптимальных
- •14 Сформулируйте алгоритм решения задачи двумерного линейного программирования при помощи графического метода
- •15 В каком случае двумерная задача программирования не имеет решения
- •16 Как находится линия уровня
- •17В чем отличие задач нахождения максимума целевой функции от задач нахождения минимума целевой функции
- •20Почему симплекс-метод считается основным в задачах линейного программирования
- •21 Приведите пример транспортной задачи
- •23 В чем суть метода потенциалов?
- •24 Что находится изначально: опорный план перевозок или оптимальный план перевозок? Дайте определение задачам нелинейного программирования.
- •25 Задачи нелинейного программирования.
- •26 Задачи безусловной однопараметрической оптимизации.
- •27 Численный метод решения задачи.
- •28 Многошаговые задачи.
- •30 Алгоритм метода последовательных приближений в два круга.
- •32 Граф
- •33 Разновидности графов
- •35 Использование понятия дерева в информатике и программировании.
- •37. Данная задача может быть разбита на две 2 типа:
- •39. Задача о нахождении максимального потока.
- •40 Алгоритм
- •41. Основные понятия и определения теории планирования эксперимента.
- •42. Выбор математической модели.
- •43. Методы оптимизации.
- •44. Основной факторный эксперимент построения матрицы планирования. Полный факторный эксперимент
11 Что такое целевая функция?
Задачи оптимального планирования, связанные с отысканием оптимума заданной целевой функции (линейной формы) при наличии ограничений в виде линейных уравнений или линейных неравенств относятся к задачам линейного программирования.
Линейное программирование – это направление математического программирования, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием.
Необходимым условием постановки задачи линейного программирования являются ограничения на наличие ресурсов, величину спроса, производственную мощность предприятия и другие производственные факторы.
Сущность линейного программирования состоит в нахождении точек наибольшего или наименьшего значения некоторой функции при определенном наборе ограничений, налагаемых на аргументы и образующих систему ограничений, которая имеет, как правило, бесконечное множество решений. Каждая совокупность значений переменных (аргументов функции Z), которые удовлетворяют системе ограничений, называется допустимым планом задачи линейного программирования.
Функция Z, максимум или минимум которой определяется, называется целевой функцией задачи. Допустимый план, на котором достигается максимум или минимум функции Z, называется оптимальным планом задачи.
Задачей линейного программирования (ЗЛП) является выбор из множества допустимых планов наиболее выгодного (оптимального).
В общей постановке задача линейного программирования выглядит следующим образом:
Имеются какие-то переменные х = (х1 , х2 , … хn ) и функция этих переменных Z(x) = f (х1 , х2 , … хn ), которая носит название целевой функции. Ставится задача: найти экстремум (максимум или минимум) целевой функции f(x) при условии, что переменные x принадлежат некоторой области G:
. Линейное программирование характеризуется тем, что
а) функция Z(x) является линейной функцией переменных х1 , х2 , … хn
б) область G определяется системой линейных равенств или неравенств.
Математическая модель любой задачи линейного программирования включает в себя:
-максимум или минимум целевой функции (критерий оптимальности);
-систему ограничений в форме линейных уравнений и неравенств;
-требование неотрицательности переменных.
ЦЕЛЕВАЯ ФУНКЦИЯ — функция переменных, от которых зависит достижение критерия оптимальности; Формирование целевой функции выполняется с учетом выходных параметров объекта.
Целевая функция строится таким образом, чтобы наилучшей, оптимальной, с точки зрения выбранного критерия, ситуации соответствовало наибольшее (в задачах максимизации) либо наименьшее (в задачах минимизации) значение этой функции. Сама же ситуация определяется набором заданных и управляемых переменных (например, интенсивности технологических процессов), значения которых мы отыскиваем.
Один из допустимых планов, на котором целевая функция принимает экстремальное (т. е. максимальное или минимальное) значение, называется оптимальным планом.