Между предприятием, выпускающим некоторую химическую продукцию, и оптовым рынком сбыта этой продукции существует некоторое множество промышленных складов. Предприятие, промышленные склады и оптовый рынок сбыта связывает множество альтернативных транспортных маршрутов, которые отображаются в виде транспортной сети:
SHAPE \* MERGEFORMAT
где вершина 1-1 соответствует предприятию-изготовителю, вершина 5-1 - оптовому рынку сбыта, остальные промежуточные вершины - промышленным складам.
Показатели качества локальных транспортных перевозок (в виде величины транспортных издержек), осуществляемых между двумя ближайшими точками маршрута (предприятием-изготовителем, промышленными складами и оптовым рынком сбыта), представлены в виде взвешенной матрицы смежности (вершины - вершины) транспортной сети:
_1-1_2-1_2-2_2-3_3-1_3-2_4-1_4-2_4-3_4-4_5-1__1-1__7_9_11_________2-1_____8_13_______2-2_____15_11_______2-3_____17_26_______3-1_______36_14_26_22___3-2_______24_18_36_19___4-1___________21__4-2___________26__4-3___________33__4-4___________38__5-1_____________
Необходимо определить оптимальный маршрут организации транспортных перевозок от предприятия-производителя к рынку сбыта. При определении указанного оптимального маршрута, соответствующего минимуму транспортных издержек, необходимо построить дерево вариантов решений (ДВР) и использовать метод ветвей и границ (МВГ).
Вершины ДВР следует обозначить следующим образом:
k
| 1 | m | n |
,где k - показатель качества локальных транспортных перевозок между двумя ближайшими вершинами транспортной сети в виде величины транспортных издержек (см. матрицу смежности), 1- порядковый номер появления вершины ДВР, m - номер вершины в транспортной сети, n - текущее значение граничной оценки.
SHAPE \* MERGEFORMAT
Рис 8.1 Применение лучевой стратегии ветвления.
Семинар №2
_1-1_2-1_2-2_2-3_3-1_3-2_4-1_4-2_4-3_4-4_5-1__1-1__26_59_11_________2-1_____8_13_______2-2_____25_11_______2-3_____17_38_______3-1_______46_14_26_22___3-2_______14_8_56_19___4-1___________21__4-2___________51__4-3___________33__4-4___________17__5-1_____________
Необходимо определить оптимальный маршрут организации транспортных перевозок от предприятия-производителя к рынку сбыта. При определении указанного оптимального маршрута, соответствующего минимуму транспортных издержек, необходимо построить дерево вариантов решений (ДВР) и использовать метод ветвей и границ (МВГ).
Вершины ДВР следует обозначить следующим образом:
k
| 1 | m | n |
,где k - показатель качества локальных транспортных перевозок между двумя ближайшими вершинами транспортной сети в виде величины транспортных издержек (см. матрицу смежности), 1- порядковый номер появления вершины ДВР, m - номер вершины в транспортной сети, n - текущее значение граничной оценки.
EMBED Visio.Drawing.11
Рис 9.1 Применение лучевой стратегии
EMBED Visio.Drawing.11
Рис 9.2 Применение лучеволновой стратегии
Лекция 10
10.1. Краткая характеристика информационной структуры ИВС_ПУ_ЛД.
Управление воздействия в ЛС формируется на основе накопленной и функционирующей управляющей информации, а так же поступающей по каналам прямой и обратной связи из внешней среды.
Таким образом, важнейшая функция управляющей системы – получение информации, выполнение процедур по ее обработке с исполнением заданных алгоритмов и программ, формирование на основе полученных сведений управленческих решений, определяющих поведение ЛС.
ИВС_ПУ_ЛД можно рассматривать как эргатическую систему (т.е. основной элемент системы – человек-оператор) с автоматизированной технологией получения результирующей информации, необходимой для информационного обслуживания специалистов ЛПР и оптимизации процесса управления в различных сферах предпринимательской деятельности в ЛЦ данной ПХО.
С применением ИВС_ПУ_ЛД обеспечивается многовариантность расчетов, принимаются рациональные управленческие решения в том числе в режиме реального времени, организуются комплексный подход и экономический анализ, достигаются достоверность и оперативность получаемой и используемой в управлении информации.
В информационной архитектуре ИВС_ПУ_ЛД выделяют две подсистемы:
1. подсистема инструментального обеспечения
2. подсистема автоматизированных технологий
ИВС_ПУ_ЛД реализует информационную модель, автоматизирующую процессы обработки данных с использованием современных ИТ, автоматизирующую прямые и обратные информационные связи между элементами ЦП.
Основные функции ИВС_ПУ_ЛД:
сбор и регистрация данных
подготовка информационных массивов
обработка накопленных данных
формирование результирующей информации
передача данных от источников к месту обработки, а результатов к ЛПР
Основные принципы создания ИВС_ПУ_ЛД:
принцип системности
принцип развития
принцип совместимости
принцип стандартизации и унификации
принцип эффективности
Принцип системности – является важнейшим при создании и развитии ИВС_ПУ_ЛД. Позволяет подойти к исследуемой ЦП как к единому целому, выявить многообразные типы связей между структурными элементами, обеспечивающими целостность системы, позволяет установить направление производственно-хозяйственной деятельности системы и реализуемые ею конкретные функции.
Принцип развития – состоит в том, что ИВС_ПУ_ЛД создается с учетом возможностей постоянного накопления и обновления функций системы и видов ее обеспечения.
Предусматривается, что ИВС_ПУ_ЛД должна наращивать свои вычислительные мощности, оснащаться новыми техническими и программными средствами, быть способной постоянно расширять и обновлять круг задач и информационный фонд, создаваемый в виде системы БД.
Принцип совместимости – состоит в реализации способности взаимодействия ИВС_ПУ_ЛД различных видов уровней в процессе их совместного функционирования.
Реализация принципа совместимости позволяет обеспечить нормальное функционирование ПХО и повысить их эффективность управления.
Принцип стандартизации и унификации – состоит в необходимости применения типовых, унифицированных стандартизированных элементов ИВС_ПУ_ЛД.
Использование данного принципа позволяет сократить временные, трудовые и стоимостные затраты на создание ИВС_ПУ_ЛД, при максимально возможном использовании накопленного опыта в формировании проектных решений и внедрения автоматизации проектировочных работ.
Принцип эффективности – состоит в достижении рационального соотношения между затратами на создание ИВС_ПУ_ЛД и целевым эффектом полученном при ее функционировании.
Проблемы проектирования ИВС_ПУ_ЛД связаны с общими теоретическими основами развития экономики и конкретной ПХО, а с другой стороны со спецификой технологии компьютерной обработки данных. Поэтому рассмотренные принципы дополняются не менее важными организационно-технологическими принципами, без которых невозможно разработка новых ИТ.