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

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

HAI-0350.DOC

166kb.

17.12.1996 02:00

скачать

---

Смотрите также:
• Мельников Д.А. Лекция №15: Служба электронной почты (Документ)
• Презентация - Лекции по технологии наноматериалов (Реферат)
• Лекция - Суждение как форма мышления (Лекция)
• Реферат - Охрана труда пользователей ПК (Реферат)
• Горбоконенко В.Д., Шикина В.Е. Кодирование информации (Документ)
• Панченко А.І. та ін. Конспект лекцій з дисципліни „Основи теорії, розрахунку і аналіз роботи автомобілів (Документ)
• Мельников Д.А. Лекция №13: Протоколы транспортного уровня TCP и UDP (Документ)
• Лекция по фармакологии (Лекция)
• Березина Т.Н. Лекция по Экспериментальной психологии (Документ)
• Лекция: Аутоиммунные заболевания (Лекция)
• Шпаргалка - Строительные конструкции (Шпаргалка)
• Перетерский И.С. Дигесты Юстиниана. Очерки по истории составления и общая характеристика (Документ)

HAI-0350.DOC

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

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

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

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

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

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

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

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

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

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

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

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

	Работы, которые нужно выполнить						Объём
Ресурсы	J1	J2	...	Jj	...	Jn	имеющихся ресурсов
R1 R2 ... Ri ... Rm	C1,1 C2,1 ... Ci,1 ... Cm,1	C1,2 C2,2 ... Ci,2 ... Cm,2	... ... ... ... ... ...	C1,j C2,j ... Ci,j ... Cm,j	... ... ... ... ... ...	C1,n C2,n ... Ci,n ... Cm,n	b1 b2 ... bi ... bm
Объём требуемых ресурсов	a1	a2	...	aj	...	an

---