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

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

HAI-0350.DOC

  1   2   3   4   5


— —


П Л А Н
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



  1   2   3   4   5


Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации