Автор Тема: Ищу кодера  (Прочитано 7726 раз)

Оффлайн J2

  • Продвинутый
  • *****
  • Сообщений: 3137
  • Карма: +1241/-9
    • Просмотр профиля
Ищу кодера
« : 06 Января 2014, 04:40:23 »
Нужна программа такого типа:
Изначально есть конкретные величины (время/действия) под операцию. Я ввожу данные по необходимым мне операциям. Программа считает и выдает наиболее выгодные результаты. Т.е. наименьшее время и наименьшее количество действий для проведения всех операций.
Желательно, чтобы я в будущем мог добавлять и изменять изначальные конкретные величины.
"На самом деле каждый из нас - театральная пьеса, которую смотрят со второго акта. Все очень мило, но ничего не понять." Хулио Кортасар

Оффлайн InFlames

  • Постоялец
  • ***
  • Сообщений: 331
  • Карма: +31/-0
    • Просмотр профиля
Re: Ищу кодера
« Ответ #1 : 06 Января 2014, 09:28:42 »
Я не кодер. Что-то легкое могу написать. Выложи условия и формулы.

Оффлайн J2

  • Продвинутый
  • *****
  • Сообщений: 3137
  • Карма: +1241/-9
    • Просмотр профиля
Re: Ищу кодера
« Ответ #2 : 06 Января 2014, 13:37:45 »
Я не кодер. Что-то легкое могу написать. Выложи условия и формулы.
Какие условия и какие формулы? Если бы я знал как это сделать, через MS access бы сам сделал, а т.к. мозгов на это нет, прошу помощи
"На самом деле каждый из нас - театральная пьеса, которую смотрят со второго акта. Все очень мило, но ничего не понять." Хулио Кортасар

Оффлайн Eugene L.

  • Модератор
  • Продвинутый
  • *****
  • Сообщений: 1218
  • Карма: +124/-9
    • Просмотр профиля
    • Ремонт электродвигателей
Re: Ищу кодера
« Ответ #3 : 06 Января 2014, 14:09:17 »
ну что написано в посте не дает ничего, чтобы решиться помочь. Требуется более детальное описание чего надобно, старче.

Оффлайн J2

  • Продвинутый
  • *****
  • Сообщений: 3137
  • Карма: +1241/-9
    • Просмотр профиля
Re: Ищу кодера
« Ответ #4 : 06 Января 2014, 15:51:00 »
Пример:
Я делаю мячи. У меня две машины для их изготовления. Всего 4 типа мячей: A B C D. Одна машина умеет делать A B D, вторая B C D. Чтобы поменять формат мячей нужно затратить время, у каждой машины свои штампы и время на их замену разное. Так же меняется и сырье.
Далее эти мячи идут на покраску, там тоже стоят разные матрицы. Но в пределах одного типа мячей, матриц много (4-5).

Мне поступает заказ на неделю:
Формат мячей B. (обе машины умеют это делать)
Штамп 1 - 300 штук.
Штамп 2 - 800 штук.
Штамп 3 - 150 штук.
Матрица на штамп 1 и 2 совпадает. На штамп 3 нужно ее менять.
Далее идет формат мячей A. Его умеет делать только одна машина. И т.п.

Все данные по затратам времени у меня есть. Данные по совместимости сырья и матриц тоже. Нужна программа, куда я занесу заказ, а она мне выдаст оптимальный вариант производства. Для оптимизации времени и избежания лишних действий по замене сырья, штампов и матриц.
"На самом деле каждый из нас - театральная пьеса, которую смотрят со второго акта. Все очень мило, но ничего не понять." Хулио Кортасар

Оффлайн InFlames

  • Постоялец
  • ***
  • Сообщений: 331
  • Карма: +31/-0
    • Просмотр профиля
Re: Ищу кодера
« Ответ #5 : 06 Января 2014, 20:21:41 »
Нужен полный перечень всех затрат времени и список машин, штампов и т.п.
Короче говоря нужно четкое техзадание, чтобы понять, что надо.

Оффлайн ANALGIN2

  • Завсегдатай
  • ****
  • Сообщений: 747
  • Карма: +48/-0
  • Геморой - игра, стоящая свеч.
    • Просмотр профиля
Re: Ищу кодера
« Ответ #6 : 06 Января 2014, 22:06:55 »
Осваиваю ноныча JS. Могу попробовать наиндусить.

Оффлайн DimaN

  • Продвинутый
  • *****
  • Сообщений: 1640
  • Карма: +208/-0
    • Просмотр профиля
Re: Ищу кодера
« Ответ #7 : 06 Января 2014, 22:19:24 »
Тут скорее математик нужен, а не кодер.

Оффлайн wiRUS

  • Продвинутый
  • *****
  • Сообщений: 1047
  • Карма: +52/-0
    • Просмотр профиля
    • Интернет-магазин монет  и антиквариата «Звонкая монета»
Re: Ищу кодера
« Ответ #8 : 07 Января 2014, 00:28:28 »
Пример:
Я делаю мячи. У меня две машины для их изготовления. Всего 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/Задача_коммивояжёра из комбинаторики  решений данной задачи уйма в интернете!

Оффлайн J2

  • Продвинутый
  • *****
  • Сообщений: 3137
  • Карма: +1241/-9
    • Просмотр профиля
Re: Ищу кодера
« Ответ #9 : 09 Января 2014, 17:45:49 »
продолжаю поиски
"На самом деле каждый из нас - театральная пьеса, которую смотрят со второго акта. Все очень мило, но ничего не понять." Хулио Кортасар

Оффлайн ANALGIN2

  • Завсегдатай
  • ****
  • Сообщений: 747
  • Карма: +48/-0
  • Геморой - игра, стоящая свеч.
    • Просмотр профиля
Re: Ищу кодера
« Ответ #10 : 09 Января 2014, 21:17:30 »
скинь все данные в личку - попробую

Оффлайн Chaek

  • Постоялец
  • ***
  • Сообщений: 240
  • Карма: +45/-0
    • Просмотр профиля
Re: Ищу кодера
« Ответ #11 : 10 Января 2014, 17:49:03 »
То что вы тут описываете похоже на задачу "коммивояжера"  http://ru.wikipedia.org/wiki/Задача_коммивояжёра из комбинаторики  решений данной задачи уйма в интернете!

Оптимизационная постановка задачи относится к классу NP-трудных задач, впрочем как и большинство её частных случаев.  Это значит, что решение без аппроксимации при определенном количестве узлов, не будет найдено за полиномиальное время. Решение с определенным коэффициентом аппроксимации найти можно, но потребуется разработка специальных алгоритмов. Не все так просто, как может показаться на первый взгляд.
Народ не должен бояться власти,
Власть должна бояться народа!
© V

Оффлайн dan

  • Бывалый
  • **
  • Сообщений: 144
  • Карма: +18/-1
    • Просмотр профиля
Re: Ищу кодера
« Ответ #12 : 10 Января 2014, 20:37:29 »
Оптимизационная постановка задачи относится к классу NP-трудных задач, впрочем как и большинство её частных случаев.  Это значит, что решение без аппроксимации при определенном количестве узлов, не будет найдено за полиномиальное время. Решение с определенным коэффициентом аппроксимации найти можно, но потребуется разработка специальных алгоритмов. Не все так просто, как может показаться на первый взгляд.

А на мой взгляд  - это стандартная задача линейного программирования, которая легко решается с помощью симплекс-метода http://matmetod-popova.narod.ru/theme24.htm

Оффлайн J2

  • Продвинутый
  • *****
  • Сообщений: 3137
  • Карма: +1241/-9
    • Просмотр профиля
Re: Ищу кодера
« Ответ #13 : 10 Января 2014, 20:53:53 »
А на мой взгляд  - это стандартная задача линейного программирования, которая легко решается с помощью симплекс-метода http://matmetod-popova.narod.ru/theme24.htm

Даниил, насколько тяжело тебе написать? Мне уже стыдно обращаться к тебе.
"На самом деле каждый из нас - театральная пьеса, которую смотрят со второго акта. Все очень мило, но ничего не понять." Хулио Кортасар

Оффлайн dan

  • Бывалый
  • **
  • Сообщений: 144
  • Карма: +18/-1
    • Просмотр профиля
Re: Ищу кодера
« Ответ #14 : 11 Января 2014, 13:18:51 »
Даниил, насколько тяжело тебе написать? Мне уже стыдно обращаться к тебе.
В личку ответил

Оффлайн Eugene L.

  • Модератор
  • Продвинутый
  • *****
  • Сообщений: 1218
  • Карма: +124/-9
    • Просмотр профиля
    • Ремонт электродвигателей
Re: Ищу кодера
« Ответ #15 : 12 Января 2014, 00:05:37 »
То что вы тут описываете похоже на задачу "коммивояжера"  http://ru.wikipedia.org/wiki/Задача_коммивояжёра из комбинаторики  решений данной задачи уйма в интернете!

Оптимизационная постановка задачи относится к классу NP-трудных задач, впрочем как и большинство её частных случаев.  Это значит, что решение без аппроксимации при определенном количестве узлов, не будет найдено за полиномиальное время. Решение с определенным коэффициентом аппроксимации найти можно, но потребуется разработка специальных алгоритмов. Не все так просто, как может показаться на первый взгляд.
http://cs537621.vk.me/u2000024839/docs/e87ee34f366a/file.gif?extra=9_47A_Ja9iJuEZ6wUnR5jFZLie-JU2NFVGPk899fz8_ElMNfgQaZcTL68A6Ro3EIUW05OABXQfEVKoa9tzvu_9S_wEfEGU3an_Y

Оффлайн J2

  • Продвинутый
  • *****
  • Сообщений: 3137
  • Карма: +1241/-9
    • Просмотр профиля
Re: Ищу кодера
« Ответ #16 : 13 Января 2014, 23:38:13 »
Спасибо всем, хороший кодер нашелся.
"На самом деле каждый из нас - театральная пьеса, которую смотрят со второго акта. Все очень мило, но ничего не понять." Хулио Кортасар