Форум.orn
HARD&SOFT => Программирование => Тема начата: J2 от 06 Января 2014, 04:40:23
-
Нужна программа такого типа:
Изначально есть конкретные величины (время/действия) под операцию. Я ввожу данные по необходимым мне операциям. Программа считает и выдает наиболее выгодные результаты. Т.е. наименьшее время и наименьшее количество действий для проведения всех операций.
Желательно, чтобы я в будущем мог добавлять и изменять изначальные конкретные величины.
-
Я не кодер. Что-то легкое могу написать. Выложи условия и формулы.
-
Я не кодер. Что-то легкое могу написать. Выложи условия и формулы.
Какие условия и какие формулы? Если бы я знал как это сделать, через MS access бы сам сделал, а т.к. мозгов на это нет, прошу помощи
-
ну что написано в посте не дает ничего, чтобы решиться помочь. Требуется более детальное описание чего надобно, старче.
-
Пример:
Я делаю мячи. У меня две машины для их изготовления. Всего 4 типа мячей: A B C D. Одна машина умеет делать A B D, вторая B C D. Чтобы поменять формат мячей нужно затратить время, у каждой машины свои штампы и время на их замену разное. Так же меняется и сырье.
Далее эти мячи идут на покраску, там тоже стоят разные матрицы. Но в пределах одного типа мячей, матриц много (4-5).
Мне поступает заказ на неделю:
Формат мячей B. (обе машины умеют это делать)
Штамп 1 - 300 штук.
Штамп 2 - 800 штук.
Штамп 3 - 150 штук.
Матрица на штамп 1 и 2 совпадает. На штамп 3 нужно ее менять.
Далее идет формат мячей A. Его умеет делать только одна машина. И т.п.
Все данные по затратам времени у меня есть. Данные по совместимости сырья и матриц тоже. Нужна программа, куда я занесу заказ, а она мне выдаст оптимальный вариант производства. Для оптимизации времени и избежания лишних действий по замене сырья, штампов и матриц.
-
Нужен полный перечень всех затрат времени и список машин, штампов и т.п.
Короче говоря нужно четкое техзадание, чтобы понять, что надо.
-
Осваиваю ноныча JS. Могу попробовать наиндусить.
-
Тут скорее математик нужен, а не кодер.
-
Пример:
Я делаю мячи. У меня две машины для их изготовления. Всего 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/ (http://ru.wikipedia.org/wiki/)Задача_коммивояжёра из комбинаторики решений данной задачи уйма в интернете!
-
продолжаю поиски
-
скинь все данные в личку - попробую
-
То что вы тут описываете похоже на задачу "коммивояжера" [url]http://ru.wikipedia.org/wiki/[/url] ([url]http://ru.wikipedia.org/wiki/[/url])Задача_коммивояжёра из комбинаторики решений данной задачи уйма в интернете!
Оптимизационная постановка задачи относится к классу NP-трудных задач, впрочем как и большинство её частных случаев. Это значит, что решение без аппроксимации при определенном количестве узлов, не будет найдено за полиномиальное время. Решение с определенным коэффициентом аппроксимации найти можно, но потребуется разработка специальных алгоритмов. Не все так просто, как может показаться на первый взгляд.
-
Оптимизационная постановка задачи относится к классу NP-трудных задач, впрочем как и большинство её частных случаев. Это значит, что решение без аппроксимации при определенном количестве узлов, не будет найдено за полиномиальное время. Решение с определенным коэффициентом аппроксимации найти можно, но потребуется разработка специальных алгоритмов. Не все так просто, как может показаться на первый взгляд.
А на мой взгляд - это стандартная задача линейного программирования, которая легко решается с помощью симплекс-метода http://matmetod-popova.narod.ru/theme24.htm (http://matmetod-popova.narod.ru/theme24.htm)
-
А на мой взгляд - это стандартная задача линейного программирования, которая легко решается с помощью симплекс-метода [url]http://matmetod-popova.narod.ru/theme24.htm[/url] ([url]http://matmetod-popova.narod.ru/theme24.htm[/url])
Даниил, насколько тяжело тебе написать? Мне уже стыдно обращаться к тебе.
-
Даниил, насколько тяжело тебе написать? Мне уже стыдно обращаться к тебе.
В личку ответил
-
То что вы тут описываете похоже на задачу "коммивояжера" [url]http://ru.wikipedia.org/wiki/[/url] ([url]http://ru.wikipedia.org/wiki/[/url])Задача_коммивояжёра из комбинаторики решений данной задачи уйма в интернете!
Оптимизационная постановка задачи относится к классу NP-трудных задач, впрочем как и большинство её частных случаев. Это значит, что решение без аппроксимации при определенном количестве узлов, не будет найдено за полиномиальное время. Решение с определенным коэффициентом аппроксимации найти можно, но потребуется разработка специальных алгоритмов. Не все так просто, как может показаться на первый взгляд.
http://cs537621.vk.me/u2000024839/docs/e87ee34f366a/file.gif?extra=9_47A_Ja9iJuEZ6wUnR5jFZLie-JU2NFVGPk899fz8_ElMNfgQaZcTL68A6Ro3EIUW05OABXQfEVKoa9tzvu_9S_wEfEGU3an_Y (http://cs537621.vk.me/u2000024839/docs/e87ee34f366a/file.gif?extra=9_47A_Ja9iJuEZ6wUnR5jFZLie-JU2NFVGPk899fz8_ElMNfgQaZcTL68A6Ro3EIUW05OABXQfEVKoa9tzvu_9S_wEfEGU3an_Y)
-
Спасибо всем, хороший кодер нашелся.