Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Ment-Lis
0 / 0 / 0
Регистрация: 13.02.2010
Сообщений: 6
#1

Задача упорядочения! Написать программу полного перебора для 3 станков!

07.06.2012, 03:29. Просмотров 638. Ответов 0
Метки нет (Все метки)

Задача:
Над деталями должны быть выполнены следующие операции «Расточка» (Ai), «Фрезеровка» (Вi), «Чистовая обработка» (Сi) в указанной последовательности Ai->Bi->Ci. Известны сроки выполнения этих операции над деталями P1, ..., P5 :

*******************************
**Операция*****Ai*****Вi*****Сi***
**Деталь************************
*******************************
***P1**********7*****6******4***
*******************************
***P2*********11*****5*****12***
*******************************
***P3**********8*****3******7***
*******************************
***P4**********7*****5******8***
*******************************
***P5**********6*****3******3**
*******************************

Найти все оптимальные решения, минимизирующие суммарное время обработки деталей.

Вопрос:
Нужно написать программу в которой будет производиться полный перебор P1,...,P5. 5 факториал.
То есть будем менять значения допустим P1 и P2, P2 и P3, P3 и P4..., всего получается вариантов расстановки 120=5! .
И для каждой расстановки деталей нужно высчитать суммарное время обработки всех деталей и в ответе вывести минимальное время обработки при такой-то расстановке (допустим P2;P3;P1;P5;P4)! Тоесть меняем детали местами, посчитали время на обработку, меняем следущие, опять считаем время на обработку и так 120 раз.
Надеюсь обьяснил понятно.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.06.2012, 03:29
Ответы с готовыми решениями:

Задача о рюкзаке методом полного перебора. Нужно пояснение по коду
Здравствуйте, нужно пояснение по этому коду. Код не мой, также в нем много...

Оптимизация полного перебора
Пусть требуется подобрать пин-код длиной 4 символа (может содержать как цифры и...

При сортировке методом полного перебора массив сбивается
Массив сбивается ровно на единицу при сортировке. Понять не могу где же. Может...

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

Задача: написать программу для вычисления модуля вектора
Здравствуйте.Начал изучение c++, дошёл до указателей и массивов, теперь решаю...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.06.2012, 03:29

Поиск наибольшей общей подпоследовательности методом методом полного перебора
Здравствуйте! Помогите пожалуйста с этим адом :wall: Нужно решить задачу о...

Задача по дискретной математике (написать программу для расшифровки числового ребуса)
Надо написать программу для расшифровки числового ребуса: ссср=рф Если...

Можно ли создать программу для перебора всех возможных комбинаций цифр заданного большого числа?
Здравствуйте. Я хочу узнать можно ли сделать программу для перебора всех...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru