Создан заказ №2810514
24 марта 2018
Цель работы – реализовать программный продукт, позволяющий получить решение задачи о назначениях методом ветвей и границ.
Как заказчик описал требования к работе:
Структуры и алгоритмы обработки данных
Запрограммировать на языке c++
с алгоритмом и графическим интерфейсом
Фрагмент выполненной работы:
Введение
В настоящее время в мире наблюдается ускоренный рост различных сервисов, ориентированных на сферу услуг, таких как, например, служба доставки, таксомоторные компании и т.д. С целью предоставления качественного обслуживания клиентов и извлечения максимальной прибыли при минимальных затратах, компании должны правильно распределять свои ресурсы, то есть перед ними возникает задача назначения исполнителей на различные виды работ. (работа была выполнена специалистами Автор 24) Например: на предприятие есть четыре работника, которые должны выполнять четыре вида работ. Каждый работник может выполнять каждую работу с определенной эффективностью. Необходимо назначить работников на работы таким образом, чтобы полученная эффективность от выполненных работ была максимальна.
Так задачу о назначениях можно сформулировать следующим образом: необходимо выполнить N различных работ. Для их выполнения можно привлечь N рабочих. Каждый рабочий за определенную плату готов выполнить любую работу. Выполнение любой работы следует поручить одному рабочему. Требуется так распределить работы между рабочими, чтобы общие затраты на выполнение всех работ были минимальными.
В такой постановке данная задача относится к классу комбинаторных, решение которых путем прямого перебора невозможно при достаточно больших N, так как количество вариантов назначений составляет N!
Есть различные методы решения задачи о назначениях. В данной работе использовался метод ветвей и границ. Этот метод впервые предложили в 1960 году ученые Ленд и Дойг для решения задач целочисленного программирования.
Цель работы – реализовать программный продукт, позволяющий получить решение задачи о назначениях методом ветвей и границ.
Задачи:
Изучение теоретических основ задачи о назначениях.
Изучить метод ветвей и границ.
Написание программного продукта, реализующего метод ветвей и границ.
В данной работе в качестве примера рассматривается диспетчерская служба такси, где основная задача – это распределение заказов. Каждая свободная машина (работник) может выехать на один определенный адрес (работа). Таким образом для каждого работника стоимость определяется временем, с какой машина доберётся до места ожидания, определённого заказчиком. Решением задачи о назначениях будет распределение машин по адресам таким образом, чтобы суммарная стоимость (суммарное время ожидания) была минимальнойПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
27 марта 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Цель работы – реализовать программный продукт, позволяющий получить решение задачи о назначениях методом ветвей и границ..docx
2018-03-30 13:46
Последний отзыв студента о бирже Автор24
Общая оценка
4.4
Положительно
Всем доволен, автор профессионал своего дела и просто хороший человек. Всё объяснил, и в решении учёл всё что я просил. Работу сделал досрочно. Заказывайте у него, не пожалеете
Хочешь такую же работу?
300 ₽
