Страница 1 из 1

ПАСКАЛЬ..обработка деталей

Добавлено: 18 дек 2006, 13:37
osw
на паскале надо рещить задачу...пожалуста
3. Требуется за минимальное время закончить обработку деталей.
Каждая деталь i обрабатывается сначала на первом станке (первая операция),
Длительность обработки Ai , затем на втором станке длительность обработки
Bi . Вторая операция не может начать выполняться , пока не закончилась предыдущая
, а также пока станок еще занят выполнением операции.
Решить задачу со следующими исходными данными :
i 1 2 3 4 5 6
Ai 3 2 4 1 4 2
Bi 1 4 3 2 2 5

Re: ПАСКАЛЬ..обработка деталей

Добавлено: 18 дек 2006, 15:08
Хыиуду
Эмм... задача конвейеризации. Распиши поподробнее, что дано и что требуется найти.

Re: ПАСКАЛЬ..обработка деталей

Добавлено: 18 дек 2006, 19:25
osw
посути программа должна находить кратчайшей временной отрезок...за который обрабатываются все детали


..на емаил могу выслать задание...конкретизируйте вопросы и я уточню их с удовольствием.

Re: ПАСКАЛЬ..обработка деталей

Добавлено: 18 дек 2006, 22:55
Хыиуду
Зачем же на емайл, будем решать прямо здесь.
Если я правильно понял, каждая деталь должна сначала обработаться на станке А время А1, потом на станке В время В1, потом на станке А время А2 и т.д.?
Сколько всего деталей обрабатывается?

Re: ПАСКАЛЬ..обработка деталей

Добавлено: 19 дек 2006, 14:02
osw
сначало обрабатывается допустим 1 ая деталь , она обрабатывается (смотрим по таблице значений) на первом станке 3 единицы времени (a1) ,затем 1 ая деталь переходит на 2 ой станок , и одновреммено с этим следующая деталь начинает обрабатываться на 1 ом станке и тд.
нужно так подобрать очередность деталей , чтобы время их обработки было минимальным .

Re: ПАСКАЛЬ..обработка деталей

Добавлено: 19 дек 2006, 14:11
Хыиуду
А, то есть у нас 6 деталей, первая обрабатывается на 1 станке 3, допустим, минуты, на втором одну. Вторая обрабатывается на 1 станке две минуты, а на 2 - четыре. Уже яснее. Уже есть над чем подумать