Cтраница 1
Распределительная задача представляет собой специальную задачу линейного программирования транспортного типа, имеющую многочисленные приложения к задачам планирования, управления и проектирования. [1]
Распределительная задача имеет весьма разнообразные приложения. [2]
Поэтому распределительная задача заключается в отыскании наилучшего распределения ресурсов, при котором либо максимизируется общин доход или результат, выраженный в какой-либо другой форме, либо минимизируются затраты. [3]
Перечисленные выше распределительные задачи решаются на основе энергетических характеристик и текущей информации о со-стоянии оборудования и параметрах технологического процесса. [4]
К распределительным задачам сведены следующие задачи: распределения изделий между предприятиями, распределения самолетов между воздушными линиями, рационального использования машинно-транспортного парка, распределения башенных кранов между строительными площадками, планирования работы речного флота, распределения посевной площади между сельскохозяйственными структурами и многие другие задачи. [5]
К распределительным задачам относятся такие широко распространенные задачи, как транспортная задача линейного программирования, о которой рассказывается в этом же разделе словаря, задача о назначении и многие другие. [6]
К статической распределительной задаче (2.54) - (2.57) сводится задача планирования механического производства и в том случае, когда детали должны проходить обработку на станках различного типа, если последовательностью обработки можно пренебречь, например в случае существенного избытка оборудования. К общей математической формулировке распределительной задачи (2.54) - (2.57) могут сводиться и другие задачи планирования и управления. [7]
При решении распределительных задач в каждом звене прогнозируются будущие условия внешней среды ( например, поведение конкурента) на время, не превышающее цикл управления вышестоящего звена. [8]
Определение ЦФ распределительной задачи Ц X) ( см. подразд. [9]
В комплекс оперативно-диспетчерских распределительных задач входят ( рис. 6.6): оптимальное распределение активной нагрузки между энергоблоками ТЭС, распределение видов и количества топлива между парогенераторами энергоблоков, выбор оптимального состава действующего оборудования. [10]
Сформулированная задача является распределительной задачей, которую можно решить, например, известным обобщенным мето-дом потенциалов. [11]
Рассмотрим еще одну интерпретацию распределительной задачи, не связанную с вопросами перевозок. Пусть требуется распределить изготовление деталей между станками. Требуется составить план распределения работ по станкам, обеспечивающий выполнение задания, не выводящий за пределы резервов времени по каждому станку и минимизирующий суммарную себестоимость. [12]
Заметим, что в распределительной задаче также требуется ввести условия целочисленности, что усложняет ее решение. Поэтому обычно при решении распределительных задач пользуются свойством устойчивости оптимального решения задач линейного программирования при достаточно больших значениях переменных хц и отыскивают целочисленное решение распределительной задачи путем округления до ближайших целых чисел точного, но не целочисленного решения. [13]
Рассмотрим случай решения, когда распределительная задача приводится к транспортной. [14]
Задача (6.2.18) - (6.2.21) является целочисленной распределительной задачей с квадратичным критерием, для решения которой можно предложить точный алгоритм, основанный на использовании схемы ветвей и границ. Поясним этот алгоритм для задачи (6.2.18) - (6.2.21) в ее трехиндексном варианте. [15]