Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Распределять детали по станкам - аналог COINS алгоритма? / 4 сообщений из 4, страница 1 из 1
07.09.2005, 08:12
    #33255215
Пользователь
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Распределять детали по станкам - аналог COINS алгоритма?
Рыт, NotGonnaGetUs и другим...

Допустим Вы решили задачку по монетам и копилке:
http://spoj.sphere.pl/problems/PIGBANK/

Собственно вопрос:
производственная задача распределения деталей по станкам - решается (ли) аналогичным способом?
...
Рейтинг: 0 / 0
07.09.2005, 10:34
    #33255543
NotGonnaGetUs
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Распределять детали по станкам - аналог COINS алгоритма?
Я какая формулировка у задачи "распределения деталей по станкам"?
...
Рейтинг: 0 / 0
07.09.2005, 10:47
    #33255576
NotGonnaGetUs
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Распределять детали по станкам - аналог COINS алгоритма?
Если речь идёт об одной из "классических" задач линейного программирования, то решаются они соответствующими "классическими" методами :)

Если речь о какой-то задачке с того сайтика - нужна ссылка.


Больше всего смущает ссылка на способ решения задачек COINS и PIGBANK, как будто он у них одинаковый.
...
Рейтинг: 0 / 0
07.09.2005, 11:08
    #33255655
Пользователь
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Распределять детали по станкам - аналог COINS алгоритма?
NotGonnaGetUsБольше всего смущает ссылка на способ решения задачек COINS и PIGBANK, как будто он у них одинаковый.

Алгоритм разный, задачи разные - это я неудачно назвал.

Что касается распределения деталей по станкам: (примерная формулировка, лучше сформулирует Сахават, если объявится)
- есть N станков, которые делают разные детали.
- есть план на M изделий, каждое из которых состоит из деталей.

Нужно так распределить (составить план по времени: очередность) детали по станкам, чтоб получить MIN время обработки всего плана.

Просто очень похоже на задачу PIGBANK, которая ТОЧНО решается,
- отсюда следует (ли) вывод, что и задача по станкам решается (точно) аналогичным способом?
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Распределять детали по станкам - аналог COINS алгоритма? / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]