Очередь, Задача с тремя конвейерами Опции

[БелАчкА]

Задача такая:

Имеются три конвейера. Конвейеры работают независимо друг от друга. Изначально на первом конвейере располагаются детали N типов, а второй и третий – пусты. Время обработки детали каждого типа с каждого конвейера задается матрицей Time[1..N, 1..3]. После обработки детали с конвейера k она поступает на конвейер k+1. Деталь после третьего конвейера считается изготовленной. Требуется по начальному расположению деталей на первом конвейере определить время, через которое все детали будут изготовлены.

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

[БелАчкА]

Нужно моделировать процесс. То есть, например, К1 работает без задержки, а вот К2 может уже простаивать, если К1 еще не выдал ему деталь. compiler дело говорит, вникни.

Вникла... вот только n типов это не 3 банки, а 3 конвейера - не 2 Все сложнее.
Для начала решила попытаться найти время обработки для 3 деталей(различных) и 3 конвейеров. Вот что получилось:

//t=array[1..3(детали), 1..3(конвейеры)] of real(время)
T:=0; //общее время обработки
T:=t[1,1]+max(t[1,2],t[2,1]);
if t[1,2]>t[2,1] then T:=T+max(t[3,1]-(t[1,2]-t[2,1]), t[2,2])
   else T:=T+max(t[3,1],t[2,2]);
if t[1,3]>t[2,2] then T:=T+max(t[3,2]-(t[1,3]-t[2,2]),t[2,3]) 
   else T:=T+max(t[3,2],t[2,3]);
T:=T+t[3,3];

Не знаю насколько это верно, так как все проделывалось мною на бумажке вручную
Надеюсь на Вашу помощь в проверке моей писанины.
If мои расчеты верны (в чем я лично почему-то глубоко сомневаюсь ) then можно будет переходить к общей задаче для n типов else


Сообщение отредактировано: БелАчкА - 31.10.2007 17:12