Задача оптимального распределения научных работников по заданным темам
08.12.2016Математико-методической основой для решения подобных задач являются метод и венгерский метод. Алгоритм Форда является одним из наиболее эффективных для решения задач определения наиболее длинного и наикратчайшего пути на сети. Венгерский метод эффективен при решении задач оптимального распределения сил и средств.
Большие трудности представляет исследование стохастических сетей. Рассмотрим общую математическую модель оптимального управления на стохастической сети. Допустимое управление называется оптимальным, если координаты функции удовлетворяют условиям оптимальности. Последние зависят от общего назначения сети и обычно выражают производственно-экономические, временные требования, требования по надежности и др. Математически эти условия выражаются в виде ограничений и связей, накладываемых на те или иные вероятностные характеристики координат функции. Таким образом, задача о нахождении оптимального управления сводится в той или иной формулировке к задачам линейного и нелинейного программирования, для решения которых на ЭВМ имеются более или менее удовлетворительные методы. В связи с этим имеет большое значение разработка более эффективных методов решения задач линейного и нелинейного программирования. Создание высокоэффективных методов позволит решать сетевые задачи в более короткие сроки и получать значительную материальную экономию в виде сокращения затрат времени на ЭВМ. Не можете устроиться на работу? Стоит диплом высшее купить.
Всю совокупность научно-исследовательских работ можно разбить на различные области исследований. В каждой области формируются научные направления, которые в свою очередь подразделяются на ряд взаимосвязанных проблем. Сетевые методы могут применяться на уровне направлений.