Опорный план проверяется на оптимальность методом потенциалов. Одной из вершин присваиваем произвольное значение (например, равное 10). Двигаясь по стрелкам, определяем потенциалы остальных вершин по правилу: если стрелка выходит из вершины, то к потенциалу этой вершины прибавляется показатель стоимости Сij, если направление стрелки противоположно, то вычитается Сij.
После вычисления потенциалов находятся характеристики ребер без стрелок по прав лу: из большего значения потенциала вычитается меньшее значен е, а разность вычитается из показателя Сij,
отвечающего данному ребру. Если все ребра без стрелок имеют
неотрицательные значен я, то составленный план является оптимальным. |
|||
Снесколько ре ер имеют отрицательные характеристики, то |
|||
выбирается ребро с наименьшей характеристикой и к нему |
|||
подрисовывается новая стрелка. Новая стрелка направляется от |
|||
вершины с меньш м потенциалом к |
вершине |
с большим |
|
потенц алом. |
|
|
|
Если |
рассматриваются все |
||
Для определен |
величины поставки |
||
поставки |
замкнутого |
контора, |
имеющего |
направление, противоположное новой стрелке. Среди них находится |
|||
образовавшегося стрелка с наименьшейАпоставкой. Выбранная величина прибавляется
ко всем поставкам в стрелках, имеющих то же направление и вычитается из поставок в стрелках, имеющих противоположное направление. Стрелка, на которойДвыбрана поставка, ликвидируется.
Определить значение целевой функции.
3.2. Контрольные задачи
Задача3.1. Оптимальное закрепление карьеровИза участками дорог. Имеется k карьеров. Объем каждого карьера известен и равен Vk (k=1,2,…,k0). В районе строительства находится несколько
строящихся дорог j=1,2,…,j0. Каждая дорога разбивается по километрам yj=1,2,…,y0. Известны затраты Sk на добычу 1м3 материала в каждом карьере и затраты на транспортировку от каждого карьера на каждый участок каждой дороги Туj. звестна потребность материала на каждом участке Vjу. Требуется построить такой план перевозок, при котором будет удовлетворена полностью потребность участков. Разработать оптимальный план поставок материалов на участки методом линейного программирования (построить математическую модель). Выбрать задачу по варианту для
33
самостоятельной работы. Задания выдаются из приложения 2. По исходным данным построить начальный план перевозок методом минимального элемента. По бюллетеню информационных материалов для строителей в зависимости от расстояния определить тариф на перевозку груза. Оптимизировать полученный план методом потенциалов.
Сделать |
|
|
|
||
Получить значения целевой функции. Построить схему доставки щебня |
|||||
из промышленных карьеров или со складов в регион (на линейные |
|||||
участки). |
|
вывод. |
Результаты |
расчетов проверить в |
|
ПП MODY.EXE. |
|
|
|
|
|
понятие |
|
||||
|
|
|
Контрольные вопросы |
||
1. |
Что означает |
|
«математическое программирование»? |
||
2. |
Каковы экономическая и математическая цели задач |
||||
|
бА |
||||
математ ческого программирования? |
|
||||
3. |
Как |
спользуются |
основные |
методы математического |
|
программ рован я? |
|
|
|
||
4. |
Класс ф кац я методов математического программирования. |
||||
5. |
Какова экономическая интерпретация задач математического |
||||
программирования?
6. Какие задачи и цели математического программирования Вам известны?
7. Основные правила составленияДциклов?
8. Каков основной смысл алгоритма Флада?
З КЛЮЧЕНИЕ
Для решения проблем, возникающихИв строительном производстве, существует множество научных методов. Некоторые из них изучаются в рамках курса «Методы решения научно-технических задач в строительстве».
Целью данного курса является формирование у студентов научного мышления для решения научно-технических задач, для выбора рационального решения в выполнении организационнотехнологических операций и привитие навыков использования математических методов к отысканию оптимальных решений в области строительства.
34
|
Библиографический список |
1. |
Барайщук, С. И. Основы бизнес-статистики и прогнозирования |
средствами Еxcel : методические указания по выполнению индивидуальных |
|
заданий. |
. И. Барайщук. Омск, 2006. 30 с. |
2. |
Громыко, Г.Л. Общая теория статистики : практикум / Г.Л. Громыко. |
С |
|
М.: Инфра, 2000. 138 с. |
|
3. |
Коротаев, Д.Н. Основы системного анализа и моделирования : курс |
лекций / Коротаев, Д.Н., Конорева, А.А. – Омск : СибАДИ, 2013. 91 с. |
|
4. |
Основы с стемного анализа и математического моделирования |
инженерных задач : метод ческие указания к лабораторным работам / сост. : А.А. Конорева, А.Б. Цырульникова, Е.А. Голубева. – Омск : СибАДИ, 2001. – 52 с.
5. Технолог ческ е карты на устройство земляного полотна и дорожной одежды / . К. Ил ополов. М., 2004.– 361 с.
6. Эконом ко-математические методы в транспортном строительстве : учебное пособ е / Ю. А. Мальцев. Балашиха : ВТУ, 2006. 248 с.
7. |
Рейзл н, В. И. Математическое моделирование : учебное пособие для |
|
|
/ В. И. Рейзл н. 2- изд., |
. и доп. М. : Юрайт, 2017. 126 с. |
магистратуры |
|
|
8. |
Лог ст ка в пр мерах и задачах : учебное пособие / В.С. Лукинский |
|
М. : Финансы стат ст ка, 2007. 288 с. |
||
|
перераб |
|
|
А |
|
|
Д |
|
|
|
И |
35
С |
Приложение 1 |
етевой граф к строительства кирпичного здания |
|
и |
|
б |
|
А |
|
Д |
|
И |
|
36
С |
Продолжение приложения 1 |
Календарный план на строительство кирпичного здания |
|
и |
|
б |
|
А |
|
Д |
|
И |
|
37