Просто новость
Я не кодер. Что-то легкое могу написать. Выложи условия и формулы.
Пример:Я делаю мячи. У меня две машины для их изготовления. Всего 4 типа мячей: A B C D. Одна машина умеет делать A B D, вторая B C D. Чтобы поменять формат мячей нужно затратить время, у каждой машины свои штампы и время на их замену разное. Так же меняется и сырье.Далее эти мячи идут на покраску, там тоже стоят разные матрицы. Но в пределах одного типа мячей, матриц много (4-5).Мне поступает заказ на неделю:Формат мячей B. (обе машины умеют это делать)Штамп 1 - 300 штук.Штамп 2 - 800 штук.Штамп 3 - 150 штук.Матрица на штамп 1 и 2 совпадает. На штамп 3 нужно ее менять.Далее идет формат мячей A. Его умеет делать только одна машина. И т.п.Все данные по затратам времени у меня есть. Данные по совместимости сырья и матриц тоже. Нужна программа, куда я занесу заказ, а она мне выдаст оптимальный вариант производства. Для оптимизации времени и избежания лишних действий по замене сырья, штампов и матриц.
То что вы тут описываете похоже на задачу "коммивояжера" http://ru.wikipedia.org/wiki/Задача_коммивояжёра из комбинаторики решений данной задачи уйма в интернете!
Оптимизационная постановка задачи относится к классу NP-трудных задач, впрочем как и большинство её частных случаев. Это значит, что решение без аппроксимации при определенном количестве узлов, не будет найдено за полиномиальное время. Решение с определенным коэффициентом аппроксимации найти можно, но потребуется разработка специальных алгоритмов. Не все так просто, как может показаться на первый взгляд.
А на мой взгляд - это стандартная задача линейного программирования, которая легко решается с помощью симплекс-метода http://matmetod-popova.narod.ru/theme24.htm
Даниил, насколько тяжело тебе написать? Мне уже стыдно обращаться к тебе.
Цитата: wiRUS от 07 Января 2014, 00:28:28То что вы тут описываете похоже на задачу "коммивояжера" http://ru.wikipedia.org/wiki/Задача_коммивояжёра из комбинаторики решений данной задачи уйма в интернете!Оптимизационная постановка задачи относится к классу NP-трудных задач, впрочем как и большинство её частных случаев. Это значит, что решение без аппроксимации при определенном количестве узлов, не будет найдено за полиномиальное время. Решение с определенным коэффициентом аппроксимации найти можно, но потребуется разработка специальных алгоритмов. Не все так просто, как может показаться на первый взгляд.