Cтраница 2
Типичным примером задачи такого рода является распределительная задача, в которой одна из групп ограничений общего вида сравнительно небольшая. Например, при решении задачи о прикреплении потребителей к поставщикам число потребителей часто бывает во много раз большим, чем число поставщиков. [16]
Таким образом, возникает t - мерная распределительная задача г самое простое и в то же время наиболее трудоемкое решение которой состоит в последовательном переборе всех возможных вариантов распределения запасных инструментальных блоков и выборе таких значений CJ. Применение метода динамического программирования позволяет сократить число просматриваемых вариантов. [17]
Отметим, что во многих интерпретациях распределительной задачи требование целочисленности на переменные может и не накладываться. [18]
Отметим, что во многих интерпретациях распределительной задачи требование целочисленное на переменные может и не накладываться. [19]
Однако полученная модель уже не является распределительной задачей в прежнем смысле, так как речь идет об определении не только оптимального распределения, но и определении максимального выпуска. [20]
В качестве единой научной дисциплины, изучающей распределительные задачи ( и прежде всего задачи календарного планирования), выступает теория расписаний, формирование которой еще нельзя считать завершенным, хотя предлагаемые ею методы находят применение не только в управляющих системах, связанных с материальным производством, но и в системах, коор-диниругапшх работу вычислительных центров, научно-исследовательских институтов. [21]
Все перечисленные проблемы относятся к так называемым распределительным задачам и имеют примерно одинаковую экономико-математическую постановку. [22]
Данная постановка по существу описываемых процессов является распределительной задачей, которая относится к хорошо изученному классу задач линейного программирования. [23]
Задачу (6.1) - (6.4) иногда называют также распределительной задачей. [24]
После этого задача (6.2.12) - (6.2.15) сводится к целочисленной линейной распределительной задаче, для решения которой существуют эффективные алгоритмы. [25]
При некоторых специальных свойствах матрицы Kik возникают частные виды распределительных задач, которые могут быть приведены к моделям обычных транспортных задач. [26]
Типичными задачами, связанными с методами линейного программирования, являются распределительные задачи, такие, как задача о назначениях, транспортная или общая распределительная. Задачи этого класса возникают, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задач подобного типа является отыскание такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход. [27]
Если либо целевая функция, либо ограничения нелинейны, то распределительную задачу называют задачей нелинейного программирования. [28]
Оптимизация ТЭБ осуществляется по производственно-транспортной экономико-математической модели, которая формулируется как распределительная задача линейного программирования. Модель ТЭБ страны состоит из 27 районных подмоделей. При необходимости и при наличии исходной информации количество подмоделей ( районов) может быть увеличено. [29]
Определение потерь за счет отклонении от оптимальных режимов существенно повышает эффективность выполнения оперативно-диспетчерских распределительных задач, позволяя контролировать и управлять действиями оперативного персонала ТЭС по поддержанию оптимальных режимов работы электростанции. [30]