0 / 0 / 0
Регистрация: 08.10.2016
Сообщений: 19
1

Алгоритм Джонсона для 3 станков

27.02.2017, 16:37. Показов 3909. Ответов 3
Метки нет (Все метки)

Здравствуйте, у нас в списке вопросов для защиты лабораторной по алгоритму Джонсона есть вопрос, где нужно объяснить, как из формулы (1) получилась формула(2). В методичке написано лишь, что нужно использовать условие невозрастания функции H(v), но преподаватель такой ответ навряд ли примет. Вроде, разобрался со всей темой для защиты, но этот вопрос мне не поддается, в интернете тоже ничего особо не нашел.
х и у - застои станков b, c
Миниатюры
Алгоритм Джонсона для 3 станков   Алгоритм Джонсона для 3 станков  
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.02.2017, 16:37
Ответы с готовыми решениями:

Задача Джонсона для 4 станков: нужны ссылки или литература
Подскажите необходимые ссылки или теорию, вообщем любую информацию для оптимизации по задаче...

Алгоритм Джонсона-Троттера
Здравствуйте, помогите пожалуйста доказать, что сложность алгоритма ДЖ-ТР это O(n!) Саму работу...

Задача Джонсона для 2х станков
Помогите решить проблему Код: private void timer_Tick(object sender, EventArgs e) { ...

Алгоритм Джонсона для графов
Подскажите, пожалуйста, где можно найти реализацию этого алгоритма или помогите с реализацией. Я...

3
Модератор
2843 / 2009 / 431
Регистрация: 26.03.2015
Сообщений: 7,721
27.02.2017, 16:51 2
Максимум невозрастающей функции K(v), где u <= v <= n, будет равен K(u).
0
0 / 0 / 0
Регистрация: 08.10.2016
Сообщений: 19
02.03.2017, 21:26  [ТС] 3
K(v) неубывающая функция, и в формуле ее вообще нет, она в другом случае появляется
0
Модератор
2843 / 2009 / 431
Регистрация: 26.03.2015
Сообщений: 7,721
02.03.2017, 21:35 4
Я имел ввиду H(v).

з.ы. K(v) вообще в формуле не встречается.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.03.2017, 21:35

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

Алгоритм Джонсона
Всем привет. Кто-нибудь знает где в сети найти реализацию алгоритма Джонсона? Задача состоит в том,...

Цикл-для. Установить очередность наладки станков, предполагающую работу только одного, а затем двух наладчиков
Известно нормативное время наладки станка, одинаковое для станков различных типов. Если время...

Распределения Джонсона
Как правильно в маткаде реализовать роспределения Джонсона ??


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru