- •Введение
- •Тема 1 математическое программирование и основные принципы исследования операций
- •Общая цель математического программирования
- •Основные этапы операционного исследования
- •Общая цель математического программирования
- •Основные особенности исследования операций
- •2. Основные этапы операционного исследования
- •1 Термин «математическое программирование» здесь неточен, его употребляют с учетом исторических причин и традиций.
- •Тема 2 Принятие решений у задачах исследования операций
- •Типичные классы задач исследования операций на транспорте
- •Некоторые принципы принятия решении в задачах исследования операций
- •Принятие решений в условиях определенности
- •Разработка математических методов решения задач, исследование операций на транспорте
- •Графаналитический метод
- •Симплексный метод
- •1.Общие понятия о симплексном методе
- •Тема 4 распределительный метод
- •1. Математическая модель и особенности транспортной задачи
- •2. Первый способ (метод Хичкока)
- •Сокращение количества промежуточных решений (итераций)
- •Тема 6. Транспортная сеть решение транспортных задач, имеющих некоторые дополнительные условия
ЛЕКЦІЇ
З ДИСЦІПЛИНИ
"Дослідження операцій в транспортних системах"
«Исследование операций в транспортних системах»
Введение
Высокие темпы развития народного хозяйства, интенсификация общественного производства требуют применения в практике современных, основанных на последних достижениях науки и техники методов и средств планирования и управления производством.
За последние годы нашей наукой разработаны различные методы, позволяющие поднять на новую качественную ступень планирование и управление производством. Эти методы находят широкое применение и на автомобильном транспорте, роль и значение которого в общественном производстве очень велики. На его долю приходится около 80% объема перевозок всех народнохозяйственных грузов.
Применение современных методов и электронно-вычислительной техники позволяет находить оптимальные решения сложных задач планирования и управления работой автомобильного транспорта, повышать эффективность использования подвижного состава и снижать стоимость перевозок.
Планово-экономические задачи автомобильного транспорта являются многофакторными, с большим количеством неизвестных, модели которых, как правило, представляют собой неопределенные системы. Найти экстремум (максимум или минимум) таких задач позволяют математические методы планирования, или экономико-математические методы.
Математические методы планирования (ММП) стали разрабатываться относительно недавно — во второй половине двадцатых годов прошлого столетия, хотя известны некоторые работы и в позапрошлом веке. Наиболее интенсивное развитие ММП получили в пятидесятых и шестидесятых годах с появлением противоречий между существовавшими методами планирования и управления и постоянным усложнением планово-производственных задач, вызванным мощным развитием различных отраслей народного хозяйства.
Внедрение ММП на автомобильном транспорте в нашей стране началось в 1958 г. В 1959 г. была решена и использована в практике задача по оптимизации грузопотоков строительного песка в Москве. В последующие годы внедрение математических методов в практику планирования и управления сочеталось с созданием новых методов и частных методик, учитывающих дополнительные ограничения, выдвигаемые практикой, разработкой систем оптимизации перевозочного процесса, созданием программных комплексов для расчетов на ЭВМ, совершенствованием математического обеспечения и информации.
Широкому внедрению математических методов способствовала организация в системе автомобильного транспорта вычислительных центров, оснащенных современными электронно-вычислительными машинами. В последние годы на базе ВЦ и ММП создаются различные подсистемы и системы автоматизированного управления (АСУ) автомобильным транспортом, которые в будущем должны войти в общегосударственную автоматизированную систему.
Большая заслуга в разработке и внедрении математических методов на автомобильном транспорте принадлежит советским ученым Л. В. Кантаровичу, А. Л. Лурье, Б. Л. Геронимусу, Ю. А. Олейнику-Оводу, К- В. Киму, С. А. Панову и др.