Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 29.01.2016
Сообщений: 1

Задача о распределение работников по офисам ( Задача о назначениях )

29.01.2016, 19:28. Показов 1226. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день.
Помогите пожалуйста с решением задачи о назначениях.
Мне кажется что это из области линейного программирования но я не уверен.
На вскидку задача решается просто перебором вариантов но боюсь будет очень долго.

Постановка задачи:
Есть "N" офисов.
В каждом офисе "M" Сотрудников (максимально)
В каждом офисе есть "К" заявок на перевод в другой офис.
Каждая заявка делится на 2 ( одна приоритетная) - то есть человек предпочтет перевестись из своего офиса в офис номер 4 а если нет то в офис 10 например ...
Найти такой план перестановок дабы удовлетворить максимальное число заявок.

Даже не знаю как подступиться - Помогите пожалуйста !
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.01.2016, 19:28
Ответы с готовыми решениями:

задача о назначениях
вычислительная сеть объединяет n специализированных ЭВМ. на вход сети поступают задачи. каждую задачу каждая ЭВМ решает за разные...

Задача о назначениях (ЗЛП)
Задача о назначениях (ЗЛП) Выполните лабораторную работу № 3 из учебно-методического пособия по курсу "системный анализ" ...

Венгерский алгоритм (задача о назначениях)
Здравствуйте. Необходимо реализовать венгерский алгоритм. Поиски в интернете ни к чему не привели. Наткнулась на псевдокод Лопатина. Но с...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
29.01.2016, 19:28
Помогаю со студенческими работами здесь

Задача о назначениях Венгерским методом
Разработать приложение для решения задачи о назначениях Венгерским методом. Я сделал первый и второй шаги, пожалуйста, помогите мне...

Задача о назначениях. Зависает при назначении от 6
Здравствуйте, в этом деле я новичок написал алгоритм решения задачи о назначениях с автовводом, все работает. Но если вводить...

Венгерский метод. Классическая задача о назначениях
помогите найти ошибки в коде не определяет заполнены ли ячейки(всегда заполнены,даже если пропуски) и вылетает на кнопке рассчитать(unit5)

Задача на распределение
Здравствуйте, помогите пожалуйста решить задачу. Есть пронумерованные канистры с бензином. Канистры разного объёма. Нужно заправить...

Задача на нормальное распределение
Добрый день, форумчане! Помогите решить задачу на распределение. Я не совсем понимаю алгоритм действий и не понимаю для чего дана таблица в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru