| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > обработка квадратной матрицы... |
| Автор: Faza24 30.4.2005, 06:20 |
| Имеются N рабочих и М видов работ. Стоимость Сij выполнения i-м рабочим j-й работы задана таблицей. Надо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость была бы минимальной. Я с ходу  попытался организовать перебор всех сумм (n!) и минимальную в ответ.., но КАК  организовать такой перебор квадратной матрицыразмерности n? (язык - бейсик, паскаль, С ).  А в Excel? |
| Автор: Faza24 2.5.2005, 08:52 |
| Все зубья на пиле разводят? Скажите хоть что-нибудь..! ...вопрос неинтересный, трудный, тупой?...  |
| Автор: Pakshin A. S. 2.5.2005, 20:28 |
| Про зубья: зависит от человка.... нормальный разводит... По задачке... задачка не сложная по условию, но интересна по выполнению... Наверное народ думает над рациональным решением...  |
| Автор: Akina 3.5.2005, 08:25 |
| Не вижу проблемы. Стоимость выполнения каждым из рабочих каждого вида работ известна. Имеем матрицу стоимостей M*N (есссно должно быть N >= M). Осталось выбрать такой спуск по ней, чтобы сумма была минимальна. Для поиска точного решения мимо полного перебора не пройти. А для поиска хорошего решения берем любой ген. алгоритм. |
| Автор: Faza24 3.5.2005, 15:15 |
Спасибо!  , будем с ними познакомиться!Как хорошо, что на свете столько неизвестного! Чтоб уж нигде не повторяться, всё же... Excel...без допНадстроек... ? ..."да", "нет", "затрудняюсь" - ...за глаза! |