Задача - линейное программирование
Cтраница 3
Задача линейного программирования состоит в нахождении максимума или минимума линейной функции при конечном числе линейных ограничений. Эта задача возникает во многих приложениях. Она же обычно является составной частью методов оптимизации в нелинейном случае при поэтапной линеаризации задачи. Для задачи линейного программирования принято несколько канонических форм записи. [31]
Задачи линейного программирования, обладающие указанными свойствами, называются взаимно двойственными. Одна из них является основной пли прямой ( безразлично какая), другая - ей сопряженной или двойственной. [32]
Задача линейного программирования служит математической моделью многих важных задач управления, встречающихся в практике. Она точно или приближенно решается симплекс-методом Данцига. В отечественной литературе этот метод часто называют методом последовательного улучшения плана. [33]
Задача линейного программирования - это такая задача, в которой определенное выражение ( именуемое объективной функцией) должно быть оптимизировано ( максимизировано или минимизировано) при наличии ряда ограничений. [34]
Задачи линейного программирования с переменными коэффициентами ( ЛППК) возникают при изучении различных процессов. При этом, что очень важно для экономических приложений, в матрице условий задачи ЛП не все коэффициенты могут быть переменными. Здесь рассматриваются задачи ЛППК, в которых переменные коэффициенты выделяются по столбцам матрицы условий. [35]
 |
Геометрическая интерпретация задачи линейного программирования. [36] |
Задача линейного программирования сводится к нахождению экстремума линейной функции нескольких независимых переменных с учетом ограничений в виде системы линейных неравенств, в которые входят независимые переменные. [37]
Задача линейного программирования в общем случае может быть сформулирована следующим образом. [38]
 |
График суточной потребности в автобусах. [39] |
Задача линейного программирования будет записана следующим образом. [40]
Задача линейного программирования является достаточно распространенной задачей принятия оптимальных решений в производственном менеджменте. [41]
Задача линейного программирования состоит в нахождении точки минимума ( или максимума) некоторой линейной ( однородной) функции конечного числа неизвестных при наличии ограничений, заданных конечной системой линейных уравнений и неравенств. Минимизируемая ( или максимизируемая) функция называется функцией цели, всякое решение системы ограничений называется допустимым решением, а допустимое решение, доставляющее минимум ( или максимум) функции цели, - оптимальным решением. [42]
Задачи линейного программирования, в которых базисная матрица имеет строение (4.4) и ему подобное, рассмотрены в последних двух главах. [43]
Задача линейного программирования впервые математически сформулирована Л. В. Канторовичем в 1939 г. на примере задачи раскроя материалов для Ленинградского фанерного треста. Данциг предложил универсальный алгоритм решения задач линейного программирования, названный им симплекс-методом. В 1941 г. Хичкок и независимо от него в 1947 г. Купсман формулируют транспортную задачу, в 1945 г. Стиглер - задачу о диете. В 1952 г. было проведено первое успешное решение задачи линейного программирования на ЭВМ Seac в Национальном бюро стандартов США. [44]
Задача линейного программирования решается без учета целочисленности. Далее рассматривают одну из переменных Xj, на которую накладывают ограничение целочисленности, но которая получила дробное значение. [45]
Страницы: 1 2 3 4