Численные методы решения задач строительства автомобильных дорог
Проектирование методов математического моделирования и оптимизации проектных решений. Использование кусочной интерполяции при решении задач строительства автомобильных дорог. Методы линейного программирования. Решение специальных транспортных задач.
| Рубрика | Математика |
| Вид | методичка |
| Язык | русский |
| Дата добавления | 26.01.2015 |
| Размер файла | 690,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
HTML-версии работы пока нет.
Cкачать архив работы можно перейдя по ссылке, которая находятся ниже.
Подобные документы
Основные понятия математического моделирования, характеристика этапов создания моделей задач планирования производства и транспортных задач; аналитический и программный подходы к их решению. Симплекс-метод решения задач линейного программирования.
курсовая работа [2,2 M], добавлен 11.12.2011
Формирование функции Лагранжа, условия Куна и Таккера. Численные методы оптимизации и блок-схемы. Применение методов штрафных функций, внешней точки, покоординатного спуска, сопряженных градиентов для сведения задач условной оптимизации к безусловной.
курсовая работа [1,8 M], добавлен 27.11.2012
Численные методы представляют собой набор алгоритмов, позволяющих получать приближенное (численное) решение математических задач. Два вида погрешностей, возникающих при решении задач. Нахождение нулей функции. Метод половинного деления. Метод хорд.
курс лекций [81,2 K], добавлен 06.03.2009
Предназначена библиотеки «simplex» для оптимизации линейных систем с использованием симплексного алгоритма. Построение экономико-математической модели формирования плана производства. Основные виды транспортных задач, пример и способы ее решения.
курсовая работа [477,9 K], добавлен 12.01.2011
Численные методы поиска безусловного экстремума. Задачи безусловной минимизации. Расчет минимума функции методом покоординатного спуска. Решение задач линейного программирования графическим и симплексным методом. Работа с программой MathCAD.
курсовая работа [517,9 K], добавлен 30.04.2011
Общее понятие вектора и векторного пространства, их свойства и дополнительные структуры. Графический метод в решении задачи линейного программирования, его особенности и область применения. Примеры решения экономических задач графическим способом.
курсовая работа [1,2 M], добавлен 14.11.2010
Понятие и отличительные особенности численных методов решения, условия и возможности их применения. Оптимизация функции одной переменной, используемые методы и закономерности их комбинации, сравнение эффективности. Сущность и разновидности интерполяции.
реферат [273,3 K], добавлен 29.06.2015
Решение сетевой задачи строительства дороги
Скачать:
Предварительный просмотр:
Подписи к слайдам:
Проект построения дороги по ул. Пушкина Решение сетевой задачи.
Цель работы Составление диаграммы работ или сетевого проекта при строительстве дороги по ул. Пушкина.
Для достижения обозначенной цели я поставил перед собой следующие задачи. 1. Познакомиться с различными видами сетей и их структурой. 2. Рассмотреть методы решения сетевых задач. 3. Применить полученные знания к сетевому проекту на строительство дороги по ул. Пушкина. 4. Оформить результаты работы в виде проекта.
Гипотеза. Я считаю, что сетевое проектирование, позволяющее планировать работу во времени, способствует избеганию неурядиц и противоречий при выполнении различных работ и поэтому применимо к решению строительных задач.
Ненаправленная сеть Ненаправленная сеть представляет главные магистрали страны. Занумерованные кружки-вершины сети, соединяющие их линии-рёбра. 24 23 20 15 16 11 13 21 10 1 14 22 12 3 17 9 2 6 7 5 8 18 19 4
Полная сеть Полная сеть представляет потоки движения транспорта между соседними городами. Например, между городом 1 и 3 еженедельно совершается в среднем 5 000 автомобильных поездок. 1 2 5 3 4
Двудольная сеть Полная двудольная сеть представляет маршруты кораблей из четырех портов Восточного побережья Северной Америки в три европейских порта 1 2 3 4 1 2 3
Виды работ Обозначения Продолжительность Снятие грунта с поверхности. Транспортировка грунта. Привоз щебня. Выравнивание щебня катком. Прокладывание электрических сетей. Подготовка котлована для труб. Установка осветительных фонарей. Укладка асфальта Высадка деревьев А Б В Г Д Е Ж З И 2 1 1 1 5 2 2 3 1
Последовательность операций. В и Г должно следовать за А и Б Д,Е должно следовать за В и Г Ж,З,И должно следовать за Д,Е
Диаграмма работ при строительстве дороги по ул. Пушкина. 7 4 6 5 8 9 2 3 1 1 Б А 2 0 В 1 1 Г 0 0 Д Е 5 2 Ж З И 3 1 2
Предварительный просмотр:
Муниципальное общеобразовательное учреждение «Гимназия №20»
Городская научно – практическая конференция « Шаг в будущее»
Решение сетевой задачи строительства дороги
Выполнил: ученик 9 и/м класса
Руководитель: учитель математики
В настоящее время к значительному кругу практических задач широко применяют понятие «сеть», «сетевая модель», «сетевые методы», « сетевой анализ».
Обратимся к словарю и попробуем разобраться в терминологии:
Сеть – 1) сооружение, приспособление различного назначения из закрепленных узлами перекрещивающихся нитей, веревок, проволоки и т.д.
2) что – либо, напоминающее своим внешним видом множество скрещенных, переплетенных линий, нитей, волокон.
3) совокупность каких – либо путей, каналов, линий и т.п., расположенных с в различных направлениях в каком – либо пространстве.
Модель ( от латинского modulus – образец ) – схема изображение или описание какого – либо предмета, явления или процесса в природе и обществе, изучаемые как аналогичные. Модель – это всегда упрощение реальной ситуации.
Метод – ( от греческого methodos – способ) – прием, способ познания или образ действия.
Анализ – ( от греческого analysis – расчленение, разложение) – метод научного исследования, состоящий в мысленном или фактическом разложении целого на составные части. В математике под анализом понимается разработка приемов вычислений и их применение к решению различных вопросов о величинах.
Основываясь на терминологии, видим, что множество практических проблем могут быть сформулированы как сетевые задачи.
Примеров сетевых моделей в повседневной жизни можно привести достаточное количество. Это:
– карты дорог города, области или страны;
– аналогичные карты электрических сетей;
– сети водоснабжения поселка или города;
Широко используются сетевые модели в строительстве ( сетевое проектирование), в бизнесе ( сетевой маркетинг, сетевое распределение), в общественных процессах ( назначение персонала, составление расписаний, теория очередей) и т. д.
В последнее время интерес к сетям неимоверно вырос. Это связано как с увеличением объемов реальных сетей и поэтому невозможностью их решения другими способами, кроме как с использованием сетевых методов, так и с более глубоким изучением внутренних свойств сетей и открытием на этой почве новых сетевых методов, которые могут быть применены к более широкому кругу практических задач. Данная работа посвящена решению сетевой задачи, связанной со строительством дороги по ул. Пушкина. Такой выбор сделан потому, что если я сам буду строителем дорог или архитектором и тому подобное, надеюсь, в дальнейшем эта работа мне поможет.
Цель работы : составление диаграммы работ или сетевого проекта при строительстве дороги по ул. Пушкина.
Для достижения обозначенной цели я поставил перед собой следующие задачи :
Объект моего исследования : сетевые задачи.
Предмет : сетевое проектирование.
Гипотиза : Я считаю, что сетевое проектирование, позволяющее планировать работу во времени, способствует избеганию неурядиц и противоречий при выполнении различных работ и поэтому применимо к решению строительных задач.
1. Теоретическая часть.
Сети могут быть ненаправленными, направленными и смешенными. Кроме того они могут быть полными, неполными, двудольными и представлять собой сеть – дерево.
Что бы понять терминологию, принятую в теории сетей, обратимся в качестве примера к транспортным сетям.
В качестве неправильной сети может получиться карта дорог какой – либо страны ( рис.1), на которой представлены основные магистральные пути. Занумерованные кружки, соответствующие крупным городам и дорожным пересечениям, называются вершинами, а линии, соединяющие вершины и соответствующие дорогам, – ребрами.
Множества V и Е описывают структуру сети, пренебрегая географическим значением ребер как дорог. В действительности с ребрами может быть связана как длина дорог, так и стоимость, и время движения.
Карта дорог, на которой показаны наилучшие маршруты « в город» и « из города», представляет собой сеть – дерево. Рис.2 – пример такой карты маршрутов « в » и « из » города 1 для сети дорог с рис.1. Данная сеть носит такое название потому, что обладает основным свойством дерева: любая новая ветка не соединяется с другой веткой. Чтобы определить структуру дерева, вводится понятие пути от начальной вершины к конечной как последовательность различных вершин и соединяющих их ребер. На рис.1 последовательности
9, (9,10), 10,(10,12) 12(12,18) и
являются двумя путями от вершины 9 до вершины 18.
Циклом называют путь, в котором начальная и конечная вершины совпадают. На рис. 1 последовательность
2, (2,3), 3, (3,4), 4, (4,5), 5, (5,2), 2
является циклом. На рис.2 циклов нет. Если каждая вершина сети связана с каждой другой вершиной, то такая сеть называется связной. Поэтому сеть – дерево можно определить как связную сеть без циклов.
В качестве полной сети может быть представлена транспортная сеть, на которой показаны транспортные потоки между пятью соседними городами (рис.3). Числа, которыми обозначены ребра сети, представляют транспортные потоки, например, среднее число рейсов в будний день. Так, полное движение между городами 1 и 3 в обоих направлениях составляет 5000 рейсов в день. То что в данной сети потоки движения изображены прямыми, не имеет географического значения: они не являются маршрутами движения. На рис.1 и 2 изображены неполные сети.
4) Направленные и смешанные сети.
Рассмотрим карту дорог центрального района большого города ( рис.4), который испытывает транспортные проблемы. Инженеры по движению транспорта пытаются облегчить их, вводя улицы с односторонним движением. Эти улицы на карте показаны направленными ребрами. Алгебраически направленное ребро представляют упорядоченной парой вершиной так, что (1,2) – это не то же самое, что (2,1). Для автомобилиста есть разница между движением в правильном и неправильном направлениях по улицам с односторонним движением.
Сеть, имеющая только ненаправленные ребра (рис.1 и 2) называется ненаправленной. Сеть, где все ребра направленные, – направленной (рис.5) и сеть, где и те и другие ребра, – смешанной (рис.4).
Для решения разного рода сетевых задач используются разные методы. Главными из них являются разработки эффективных сетевых алгоритмов. Алгоритмы могут быть как прямыми (от начальной к конечной вершине), так и обратными (от конечной вершины назад, к исходной). Слово алгоритм происходит от латинской формы имени среднеазиатского математика аль – Хорезми и представляет собой систему операций, применяемых по строго определенным правилам, которая после последовательного их выполнения приводит к решению поставленной задачи.
Решение задач «Срочно»,
Строительство и эксплуатация автомобильных дорог и аэродромов
Строительство и эксплуатация автомобильных дорог и аэродромов
Строительство и эксплуатация автомобильных дорог и аэродромов
Закажите подобную или любую другую работу недорого
Вы работаете с экспертами напрямую,
не переплачивая посредникам, поэтому
наши цены в 2-3 раза ниже 
Последние размещенные задания
Выполнить 7 практических по генетике
Срок сдачи к 13 нояб.
Классификации судебных экспертиз. Понятие, цели и задачи судебно-экономической экспертизы
Курсовая, Судебная экономическая экспертиза
Срок сдачи к 12 дек.
Тест муив менеджмент
Тест дистанционно, Менеджмент
Срок сдачи к 22 нояб.
Тест дистанционно, Испанский
Срок сдачи к 13 нояб.
Реферат, физическая культура
Срок сдачи к 5 дек.
Решите 5 задач по физике
Решение задач, Физика
Срок сдачи к 12 нояб.
Решите 5 задач по физике
Решение задач, Физика
Срок сдачи к 12 нояб.
Здравствуйте. Помогите, пожалуйста, решить задачу.
Решение задач, механика грунтов
Срок сдачи к 12 нояб.
Чертеж детали пластина.
Чертеж, Инженерная графика
Срок сдачи к 14 нояб.
решить тест и задачу
Другое, правоохранительные и судебные органы
Срок сдачи к 12 нояб.
Раскрыть тему реферата
Реферат, Правовые основы устойчивого развития государства
Срок сдачи к 15 нояб.
Задана плоскость двумя пересекающимися прямыми v и h
Другое, Начертательная геометрия
Срок сдачи к 13 нояб.
Выполнить чертеж в автокаде
Чертеж, Сооружение и ремонт
Срок сдачи к 26 нояб.
Организация движения поездов на железнодорожном полигоне
Курсовая, Организация движения (по видам транспорта), автомобили
Срок сдачи к 20 нояб.
Понятие материи. Атрибуты материи
Срок сдачи к 15 нояб.
К 15:00 жду готовую работу цена не выше 300.
Решение задач, Математика
Срок сдачи к 12 нояб.
Тест муив маркетинг
Тест дистанционно, Маркетинг
Срок сдачи к 22 нояб.
Тест муив бренд-менеджмент.
Тест дистанционно, Бренд-менеджмент
Срок сдачи к 22 нояб.
обратились к нам
за последний год
работают с нашим сервисом
заданий и консультаций
заданий и консультаций
выполнено и сдано
за прошедший год
Сайт бесплатно разошлёт задание экспертам.
А эксперты предложат цены. Это удобнее, чем
искать кого-то в Интернете 
Отклик экспертов с первых минут
С нами работают более 15000 проверенных экспертов с высшим образованием. Вы можете выбрать исполнителя уже через 15 минут после публикации заказа. Срок исполнения — от 1 часа
Цены ниже в 2-3 раза
Вы работаете с экспертами напрямую, поэтому цены
ниже, чем в агентствах
Доработки и консультации
– бесплатны
Доработки и консультации в рамках задания бесплатны
и выполняются в максимально короткие сроки
Гарантия возврата денег
Если эксперт не справится — мы вернем 100% стоимости
На связи 7 дней в неделю
Вы всегда можете к нам обратиться — и в выходные,
и в праздники
Эксперт получил деньги за заказ, а работу не выполнил?
Только не у нас!
Деньги хранятся на вашем балансе во время работы
над заданием и гарантийного срока
Гарантия возврата денег
В случае, если что-то пойдет не так, мы гарантируем
возврат полной уплаченой суммы
С вами будут работать лучшие эксперты.
Они знают и понимают, что работу доводят
до конца 
С нами с 2014
года
Помог студентам: 2143 Сдано работ: 2143
С нами с 2015
года
Помог студентам: 3999 Сдано работ: 3999
С нами с 2016
года
Помог студентам: 902 Сдано работ: 902
С нами с 2013
года
Помог студентам: 1515 Сдано работ: 1515
1. Сколько стоит помощь?
Цена, как известно, зависит от объёма, сложности и срочности. Особенностью «Всё сдал!» является то, что все заказчики работают со экспертами напрямую (без посредников). Поэтому цены в 2-3 раза ниже.
Специалистам под силу выполнить как срочный заказ, так и сложный, требующий существенных временных затрат. Для каждой работы определяются оптимальные сроки. Например, помощь с курсовой работой – 5-7 дней. Сообщите нам ваши сроки, и мы выполним работу не позднее указанной даты. P.S.: наши эксперты всегда стараются выполнить работу раньше срока.
3. Выполняете ли вы срочные заказы?
Да, у нас большой опыт выполнения срочных заказов.
4. Если потребуется доработка или дополнительная консультация, это бесплатно?
Да, доработки и консультации в рамках заказа бесплатны, и выполняются в максимально короткие сроки.
5. Я разместил заказ. Могу ли я не платить, если меня не устроит стоимость?
6. Каким способом можно произвести оплату?
Работу можно оплатить множеством способом: картой Visa / MasterCard, с баланса мобильного, в терминале, в салонах Евросеть / Связной, через Сбербанк и т.д.
7. Предоставляете ли вы гарантии на услуги?
На все виды услуг мы даем гарантию. Если эксперт не справится — мы вернём 100% суммы.
8. Какой у вас режим работы?
Мы принимаем заявки 7 дней в неделю, 24 часа в сутки.