Лекция - Общая характеристика распределительной задачи - файл HAI-0350.DOC

Лекция - Общая характеристика распределительной задачи
скачать (50.8 kb.)
Доступные файлы (1):

166kb.

17.12.1996 02:00

HAI-0350.DOC

1 2 3 4 5

— —

П Л А Н
1. Общая характеристика распределительной задачи.
2. Транспортная задача как частный случай общей

распределительной задачи:

а) Составление опорного плана.

б) Распределительный метод достижения оптимального плана.
3. Решение транспортной задачи методом потенциалов:

а) Транспортная задача с правильным балансом.

б) Транспортная задача с неправильным балансом..
4. Решение транспортной задачи с помощью ЭВМ:

а) Постановка задачи.

б) Программа на языке Pascal.

в) Выполнение программы.

Общая характеристика распределительной задачи.

Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.

Типичная распределительная задача.
Таблица №1

	Работы, которые нужно выполнить						Объём
Ресурсы	J₁	J₂	...	J_j	...	J_n	имеющихся ресурсов
R₁ R₂ ... R_i ... R_m	C_1,1 C_2,1 ... C_i,1 ... C_m,1	C_1,2 C_2,2 ... C_i,2 ... C_m,2	... ... ... ... ... ...	C_1,j C_2,j ... C_i,j ... C_m,j	... ... ... ... ... ...	C_1,n C_2,n ... C_i,n ... C_m,n	b₁ b₂ ... b_i ... b_m
Объём требуемых ресурсов	a₁	a₂	...	a_j	...	a_n

1 2 3 4 5