Целевая функция — вещественная или целочисленная функция нескольких переменных, подлежащая оптимизации (минимизации или максимизации) в целях решения некоторой оптимизационной задачи. … В общем случае аргументы целевой функции могут задаваться на произвольных множествах.
Какие виды задач можно решать методами линейного программирования?
Задачи линейного программирования наиболее общего вида (задачи со смешанными ограничениями: равенствами и неравенствами, наличием переменных, свободных от ограничений) могут быть приведены к эквивалентным (имеющим то же множество решений) заменами переменных и заменой равенств на пару неравенств.
Какие задачи можно отнести к задачам линейного программирования?
Задачей линейного программирования в общей форме, или, как говорят иначе, в смешанной форме, называется задача, в которой требуется найти максимум или минимум целевой функции, а система ограничений может включать в себя неравенства с различными знаками, а также уравнения, то есть равенства.
Как считается целевая функция?
целевая функция (M – общий вес, который может быть максимален) выражена следующим уравнением M=a1*x1+a2*x2, где x1 и x2 – это переменные модели (количество коробок и ящиков), а1 и а2 – их веса. В линейной модели ограничения также должны быть линейными функциями от переменных.23 мар. 2015 г.
Что называется оптимальным планом?
Задача линейного программирования требует, чтобы среди всех допустимых планов был найден тот план, на котором целевая функция достигает искомого экстремального значения (максимального и минимального, в зависимости от конкретной задачи). Такой план называется оптимальным планом.
Что понимается под оптимальным решением?
Оптимальное (от лат. optimus — наилучшее) решение — решение, которое по тем или иным признакам предпочтительнее других. В технике оптимальный (вариант, решение, выбор и т. д.)
Что называется допустимым решением?
Совокупность значений неизвестных (x1, x2, …, xn), удовлетворяющих системе ограничений, называется допустимым решением, или планом задачи линейного программирования, а ограничения определяют область допустимых решений (ОДР).
Что называется допустимым решением оптимальным решением?
Определение. Любое решение системы ограничений называется допустимым решением ЗЛП. Определение. Допустимое решение, в котором целевая функция достигает максимального или минимального значения, называется оптимальным решением.