Поставка продукции
Вернуться к списку проектовНа главную страницу курсаЗаказчик
Воронов Роман Владимирович, доцент кафедры прикладной математики и кибернетики. Эл.почта: rvoronov76@gmail.com.Инструктор
Димитров Вячеслав Михайлович, преподаватель кафедры Информатики и математического обеспечения. Эл.почта: dimitrov@cs.karelia.ru. Раб.тел.: 711015. Офис: 215 каб.Аннотация проекта
Фирма занимается поставкой по городу продукции со склада множеству потребителей (магазинам). На каждые сутки известен список адресов магазинов, объемы и сроки доставки в них продукции. Фирма располагает несколькими транспортными средствами (ТС), каждое из которых имеет ограничение на суммарный объем загрузки продукции. Требуется составить план загрузки продукции в ТС и график ее доставки во все магазины с минимальным суммарным пробегом ТС.
В качестве математической модели дорожной сети выступает ориентированный взвешенный граф. Вершинам графа соответствуют перекрестки дорожной сети, дугам - дороги между перекрестками, весам дуг - длины дорог. В одной из вершин графа находится склад, в некотором подмножестве вершин - магазины. Требуется решить задачу построения путей обхода с минимальным весом несколькими коммивояжерами множества вершин, соответствующих магазинам, начиная с вершины, соответствующей складу.
Разработчики
- Булат Вадим Андреевич, 22304
- Колобов Алексей Олегович, 22305
- Королёв Иван Юрьевич, 22305
