Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.12.2009, 11:07   #1
TMAX
 
Регистрация: 07.11.2009
Сообщений: 4
По умолчанию Помогите решить задача с перебром чисел

При изготовлении деталей на станке требуется выполнить N операций. Длительность i-ой операции Ti(i=1,2,...N) единиц времени. Если i-ая операция выполняется первой, то для подготовки станка к её выполнению требуется Bi(i=1,2,....N) единиц времени. Если j-ая операция выполняется непосредственно после i-ой, то для перестановки станка к i-ой операции необходимо Aij(i,j=1,2...N) единиц времени. На приведение станка в исходное состояние, если последней выполняется i-ая операция, требуется Ci(i=1,2...N) единиц времени.Требуется указать такую последовательность операций, что бы общее время изготовления детали было наименьшим. Исходные данные: N=5,B=(0;0;2;5;9);C=(5;10;7;8;10);
| 0 2 5 4 1|
| 5 0 1 0 2|
A=|2 1 0 4 6|
|1 0 9 0 2|
| 8 4 1 7 0|

В принципе я решение этой задачи представляю так: моя матрица хранится в текстовом файле, которые потом записываются в StringGrid. А сама последовательность вычисляется перебором, при котором суммируется мои исходные данные( A[i,j]+B[i]+C[i])....Этот перебор должен иметь размер 5!=120(ну варинатов).Так как нужно найти наименьшее время, значит надо этот перебор минимизировать....

Помогите пожайлуста с реализацией...если есть другие варианты решения, то тоже интересны)

Последний раз редактировалось TMAX; 20.12.2009 в 15:36.
TMAX вне форума Ответить с цитированием
Старый 20.12.2009, 15:38   #2
TMAX
 
Регистрация: 07.11.2009
Сообщений: 4
По умолчанию

Помогите решить!
TMAX вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
задача по C++...последовательность чисел Medik07 Помощь студентам 8 07.10.2009 23:26
Задача на Delphi. Сортировка чисел mr-professor Помощь студентам 2 22.03.2009 18:49
Задача на строки случайных чисел Alyonka_v Паскаль, Turbo Pascal, PascalABC.NET 2 27.06.2008 21:08
Задача на свойства чисел Иллидан Паскаль, Turbo Pascal, PascalABC.NET 7 02.05.2008 12:25