- •Введение
- •1. ИСПОЛЬЗОВАНИЕ ОСНОВНЫХ ПРИНЦИПОВ ТЕОРИИ ВЕРОЯТНОСТИ И МАТЕМАТИЧЕСКОЙ СТАТИСТИКИ ДЛЯ РЕШЕНИЯ ТЕХНОЭКОНОМИЧЕСКИХ ЗАДАЧ
- •1.2. Контрольные задачи
- •1.3.1. Нормальное распределение
- •1.3.2. Распределение Пуассона
- •1.3.3. Критерии согласия
- •1.4. Контрольные задачи
- •2. СЕТЕВОЕ МОДЕЛИРОВАНИЕ В СТРОИТЕЛЬСТВЕ
- •2.1. Сетевые графики. Критический путь
- •2.1.1. Сетевые модели
- •2.1.2. Основные характеристики сетевого графика
- •2.1.3. Метод критического пути
- •2.2. Контрольные задачи
- •3. МЕТОДЫ ОПТИМИЗАЦИОННОГО ПРОГРАММИРОВАНИЯ
- •3.1.2. Содержание модели линейного программирования
- •3.1.3. Транспортная задача в сетевой постановке
- •3.2. Контрольные задачи
- •Заключение
- •Библиографический список
- •Приложение 1
- •Приложение 2
распределительных задач доказывается, что общее число возможных последовательностей строительства объектов равно числу перестановок из п по одному, т.е. n! Алгоритм, разработанный
Фладом, |
позволяет |
быстро |
находить |
оптимальную |
последовательность. Порядок его реализации следующий: |
||||
1. Находится объект с минимальным временем paбoт timin (время |
||||
С |
|
Timin (время на постройку |
||
на выполнение земляных работ) или |
||||
дорожной одежды). Если минимальное время относится к |
||||
завершающей работе – постройке дорожной одежды, то этот объект |
||||
ставится на последнее место по земляным работам. Нетрудно понять |
||||
и смысл такого действия: после завершения на объекте земляных работ работы по устройству дорожной одежды будут закончены в кратчайш й срок ( меет место как бы минимальный период свертыван я работ).
2. |
Отыск ваются следующие timin или Timin. Ставится на первое |
||
место |
по земляным ра отам |
объект, характеризующийся |
|
|
временем развертывания работ. |
||
минимальным |
|
|
|
3. |
Продолжая действовать таким же образом, отыскивается |
||
оптимальная последовательность о |
|
. |
|
|
3.1.3. Транспортная задача в сетевой постановке |
||
|
бъектов |
|
|
|
А |
||
Условия задачи задаются в виде схемы, на которой изображаются поставщики, потребителиДи связывающие их дороги. Указываются величины запасов груза и потребности в нем, а также стоимости перевозок. Пункты расположения поставщиков и потребителей изображаются кружками (называются вершинами сети). Запасы груза в кружках записываются положительными числами, а
1.Все запасы должны быть распределеныИ, потребности удовлетворены.
2.К каждой вершине должна подходить или выходить из неё хотя бы одна стрелка.
3.Общее количество стрелок должно быть на единицу меньше числа вершин.
4.Стрелки не должны образовывать замкнутый контур.
33