Применение методов оптимизации в строительстве на основе информационных технологий

Министерство науки и высшего образования Российской Федерации

Федеральное государственное бюджетное
образовательное учреждение высшего образования

«Воронежский Государственный

Технический Университет»

Факультет экономики, менеджмента и информационных технологий

Направление подготовки 08.03.01 Строительство
Профиль: Менеджмент строительных организаций

Кафедра управления

Пояснительная записка

к курсовому проекту

по дисциплине: «Информационные технологии в управлении строительством»

на тему: «Применение методов оптимизации в строительстве на основе информационных технологий. Вариант № 17»

Выполнила: студентка 4 курса [pic 1]

группы бМСО-201
Торяник К.О.

Подпись__________________

Проверил: к.ф.-м.н, доц. кафедры управления Моисеев С.И.

Работа защищена:«07 »  12  2023 г.[pic 2]

С оценкой:__________________

Подпись преподавателя:_______

        Воронеж 2023        

Оглавление

Содержание…………………………………………………………………………..2

Задания на практическую часть курсовой работы………………………..………3

Введение        6

1 Теоретическая часть: Решение транспортной задачи в сфере строительства методом потенциалов        7

1.1 Транспортная задача в общем виде        7

1.2 Критерии транспортной задачи        8

1.3 Метод потенциалов        10

1.4 Дополнительные условия при решении транспортных задач методом потенциалов.        16

2 Расчетно-практическая часть        18

2.1 Организация логистики с помощью транспортной задачи        18

2.2 Планирование комплекса работ на основании задачи о назначениях        21

2.3 Составление оптимального маршрута с помощью задачи коммивояжера        23

2.4 Решение задачи распределения дискретных ресурсов        26

2.5 Нахождение плана оптимального раскроя материала        30

2.6 Нахождение максимального потока в сети        32

Заключение        36

Список используемой литературы        37

Задания на практическую часть курсовой работы

Задание 1 Организация логистики с помощью транспортной задачи

Для облицовки фасадов жилых домов требуется специальный речной песок белого цвета. Его завозят с трех хранилищ (складов), запас песка на которых ограничен. Возникла необходимость завести песок в четыре строящихся жилищных комплекса в заданных количествах. Матрица коэффициентов затрат[pic 3] — затраты на перевозку 1 тонны песка с i-го склада на j-й жилищный комплекс. Составить план перевозки песка так, чтобы суммарные затраты на перевозку были минимальными. Решить задачу, используя Excel.

Исходные данные приведены в таблице:

Таблица 1:

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

Для проведения строительных работ выделены 5 бригад рабочих. Им необходимо выполнить 5 видов работ. Каждая бригада может выполнять любую работу, однако тратит на это разное время. Среднее время выполнения каждой работой (сутки) бригадой приведен в таблице.