Отыскание - оптимальный план
Cтраница 1
Отыскание оптимального плана производится по определенному алгоритму. [1]
Таким образом, отыскание оптимальных планов развития ЕСГ связано с необходимостью проведения многовариантных расчетов для оценки эффективности системы. [2]
Введем несложное рассуждение, сводящее задачу отыскания оптимального плана к игровым ситуациям. [3]
Однако уже даже при сравнительно небольших величинах пит отыскание оптимального плана путем непосредственного перебора опорных планов становится достаточно трудоемкой задачей. Поэтому необходимо иметь вычислительную схему, позволяющую осуществить упорядоченный переход от одного опорного плана к другому. Такой схемой является так называемый симплекс-метод. [4]
Разумеется, практические приложения линейного программирования связаны с разработкой конкретных алгоритмов отыскания оптимального плана, которые можно применять вручную или на ЭВМ. Мы ограничимся в этом параграфе изложением геометрических аспектов задачи, лежащих, конечно, в основе всех алгоритмов. [5]
Точное решение изложенной задачи, в силу наличия общего ограничения на ресурсы ГДП, предполагает отыскание оптимального плана одновременно для управляющих мероприятий всех видов. Однако оптимальное планирование комплекса мероприятий в детальной постановке задачи требует относительно большого объема начальной информации о ресурсах ГДП на весь период оптимизации. Это приводит к чрезвычайно большой размерности задачи, повышенным требованиям к объему памяти и затратам вычислительного времени ЭВМ. [6]
Последние предназначены для отыскания оптимального плана из всего множества допустимых планов, что является их решающим достоинством. [7]
Указанная модель не относится к разряду классических транспортных моделей, так как совокупность неизвестных уцг входит в состав не двух групп балансовых зависимостей ( потребление и производство), а трех, включая сюда условие подачи по трубопроводу. Следовательно, сложность отыскания оптимального плана перевозок определяется не только большой размерностью указанной задачи, но и нестандартностью схемы, в результате чего нельзя применять традиционные методы решения транспортных задач. [8]
Аналогичным образом это положение доказывается для листового проката. Необходимо отметить, что при описании задачи отыскания оптимального плана раскроя в виде задачи линейного программирования выбор той или иной функции цели не сказывается на трудоемкости вычислений. При описании задачи раскроя в виде задачи нелинейного программирования ( случай, когда исходные варианты раскроя считаются неизвестными) выгодно в качестве функции цели брать суммарное число прутков, так как это сохраняет линейность целевой функции и значительно уменьшает трудоемкость вычислений. [9]
Поскольку создание и эксплуатация больших систем, и в частности систем, функционирование которых планируется с помощью ОАСУгазпром, связаны с большими материальными затратами, необходимо учитывать помимо эффективности и экономический фактор. Это означает, что как сравнение двух или нескольких систем, так и отыскание оптимального плана использования некоторой заданной системы должны проводиться по двум критериям. [10]
Подсистема технико-экономического планирования предназначена для обеспечения разработки годовых и квартальных планов по отрасли в целом и по направлениям производственной деятельности, а также для планирования показателей годовых и квартальных планов объединений и предприятий, непосредственно подчиняющихся министерству. Для этой подсистемы, как и для подсистемы перспективного планирования развития отрасли, определяющими являются задачи отыскания оптимальных планов. [11]
Поэтому каждый из рассматриваемых вариантов дол-ясен быть допустимым планом, удовлетворяющим имеющимся ограничениям. Показатель оптимальности плана является некоторой функцией Z f ( x) плана X. Поэтому задача отыскания оптимального плана сводится к математической задаче нахождения экстремума этой функции. [12]
 |
Классификация цифровых вычислительных машин. [13] |
В настоящее время имеется много разных ЭВМ. С их помощью решаются самые разнообразные задачи геодезической техники и экономики. При этом их роль не сводится только к механизации и автоматизации расчетов - они являются также средством отыскания оптимальных планов на основе экономико-математических методов. [14]
Совокупность численных значений неизвестных часто именуется планом задачи. Любой план, удовлетворяющий системе ограничений, является допустимым. Допустимый план, максимизирующий ( или минимизирующий) целевую функцию, называется оптимальным. Таким образом, решение задачи заключается в отыскании оптимального плана среди множества допустимых. [15]
Страницы: 1