Главная  Карта сайта  Об авторе  Контакты  Нормативно-правовая основа деятельности кафедры

  Интеллектуальные информационные системы  
  Синтаксис языка программирования Пролог  
  Экспертные системы, их использование для решения организационно–экономических задач. Основные компоненты экспертных систем  
  Структура экспертной системы  
  Структуры Пролог  
  Факты, правила, вопросы  
  Процесс разработки имитационных моделей для изучения социально–экономических систем. Основные этапы  
  Декларативная и процедурная семантика программ на языке Пролог  
  Общая схема согласования целевых утверждений  
  Механизм поиска с возвратом  
  Порядок предложений и целей. Опасность бесконечного цикла  
  Рекурсия и ее свойства  
  Схема поиска решений в рекурсивных программах  
  Прикладное программное обеспечение. классификация  
  Структура Пролога списки  
  Операторы. Арифметика в Пролог  
  Предметно-ориентированные информационные системы  

Исследование операций

  Модели теории графов и сетевого моделирования  
  Элементы теории графов  
  Матрицы инцедентности ориентированного графа  
  Природа потоков в сетях и принцип их сохранения  
  Теорема о максимальном потоке и минимальном разрезе  
  Методы решения сетевых задач  
  Метод ветвей и границ  
  Методы сетевого планирования  
  Преимущества СПУ  
  Подготовка задач к решению  
  Правила построения сетевых моделей  
  Параметры сетевых моделей и методы их расчета  
  Анализ сетевых моделей  
  Методы и модели линейного программирования  
  Общая задача линейного программирования  

Структуры и алгоритмы компьютерной обработки данных

  Виды структур данных  
  Развитие концепции структуризации в программировании  
  Понятие типа данных  
  Порядковые типы  
  Абстрактные типы  
  Идентификация объектов  
  Именование  
  Организация адресного пространства оперативной памяти MS DOS  
  Понятие указателя  
  Действия над указателями  
  Связывание идентификатора объекта с его элементом хранения  
  Понятие “времени жизни” объекта  
  Классы памяти  
  Поиск в списке узла по заданному условию  
  Совместимость типов. Приведение и преобразование типов  

Теория оптимального управления
экономическими системами

  Корпоративные информационные системы  
  Стандарты корпоративных систем  
  Программные продукты управления предприятием  
  Информатизация банковской деятельности  
  Современные технологии проектирования управления  
  Понятие Workflow и Workflow Management  
  Модель Workflow Management с точки зрения коалиции WfMC  
  Основные аспекты технологии Workflow Management  
  Организационно-функциональный модуль  
  Хранилища данных и аналитические системы  
  Виртуальное Хранилище Данных  
  Этапы ETL-процесса  
  Очистка данных  
  Аналитические системы  

 
справочная бти
стенки мебельные

 

 

 
 
 

Анализ сетевых моделей

Анализ сетевой модели проводим с целью выявления резервов и «узких мест». Однако, большую наглядность все же дает графический метод анализа. Соединение различных методов сетевого моделирования позволяет объединить их преимущества.

Следует помнить, что обнаруженные резервы позволяют более гибко управлять комплексом работ путем их разумного перераспределения с одних работ на другие, не произвольно, а по специальным методам оптимизации.

Анализ сетевой модели  начинаем с определения минимального времени выполнения всего комплекса работ. Для этой цели проследим все возможные пути перехода из одного события (0) к завершающему (9). Таких путей четыре:

L1 = [(0,1) (1,2) (2,4) (4,6) (6,8) (8,9)]
L2 - [(0,1) (1,3) (3,5) (5,6) (6,8) (8,9)]
L3 = [(0,1) (1,3) (3,5) (5,6) (8,9)]
L4 - [(0,1) (1,3) (3,5) (5,7) (7,8) (8,9)]

Определим длительность этих путей:

Т1 = t(L1) = t0,1 + t1,2 + t2,4 + f4,6+ t6,8 + t8,9 = 16 + 16 + 6 + 8 + 2 + 3 = 50 дн.
Т2 = t(L2) = t0,1 + t1,3 + t3,5 + f5,6+ t6,8 + t8,9  =15 + 6 + 5 + 6 + 2 + 3=37дн.
Т3 = t(L3) = t0,1 + t1,3 + t3,5 + f5,6+ t8,9  = 15 + 6 + 5 + 14 + 3 = 43 дн.
Т4 = t(L4) = t0,1 + t1,3 + t3,5 + f5,7+ t7,8 + t8,9  = 15+ 6 + 5 + 8 + 4 + 3 = 41 дн.

Поскольку многие из работ, лежащих на этих путях, выполняются параллельно, общий срок перевода коммерческого предприятия на самообслуживание будет определяться путем максимальной продолжительности, называемым критическим:

ТКР = max {t(Li)} = 50 дн.

Длительность пути L2 составляет t(L2) = 37 дней минимальна, однако не позволяет выполнить все работы комплекса.

Длительность пути L2 составляет t(L2) - 50 дней, однако за это время все работы комплекса могут быть выполнены. Следовательно, минимальное время, за которое может быть выполнен весь комплекс работ, составляет 50 дней, следовательно, путь L1 является критическим.

Теперь определим полные резервы времени по всем путям:

R(L1)=TKP-T1=0
R(L2)=TKP-T2= 13 дн.
 R(L3)=TKP-T3 = 7дн.
R(L4)=TKP-T4=9дн.

В пределах имеющихся резервов времени с выполнением некоторых работ можно не спешить, и общий срок выполнения комплекса работ не увеличится. Если же длительность выполнения любой из работ критического пути увеличилась, то общий срок выполнения комплекса неизбежно возрастет.


Построение начинается с критического пути LKP в соответствии с правилами сетевого моделирования по графику событий с учетом изображения длительностей работ tij в масштабе времени по оси абсцисс. По оси ординат длины стрелок выбираются из соображений удобства восприятия топологии сети в целом. Этим объясняется большая длина стрелки работы (6,8) в сравнении с работой (4,6), хотя по масштабу времени длительность t4,6 больше t6,8.

Длительность всех остальных путей T2, Т3, Т4 меньше, поэтому вводим фиктивные события 5', 8', 7' и фиктивные работы (5',6), (8',8), (7',8) с нулевой продолжительностью.

В результате мы получили полную картину расположения мест свободных резервов времени   работ r5,6C.B =13 дням, r5,8C.B = 7 дням r7,8C.B =9 дням. Наиболее напряженными являются работы критического пути L1, которые не имеют резервов и поэтому являются «узкими местами» комплекса работ.

Таким образом, в результате анализа сетевой модели мы получили все необходимые данные для проведения оптимизации.

Наличие резервов позволит провести оптимизацию сетевого графика путем лучшего перераспределения выделенных ресурсов и построить более экономный план, который даст возможность выполнить весь комплекс работ за меньшее время.


Поступайте к нам!
Уважаемые абитуриенты! Мы рады приветствовать Вас на нашем сайте и сегодня сообщаем Вам о том, что Вы всё ещё можете подавать заявления и поступать в ВФ МГИУ. Напоминаем, что на некоторые специальности Вы можете поступить по результатам ЕГЭ. Помните, у нас Вы сможете получить прекрасное образование по следующим направлениям: "Прикладная информатика в экономике", "Бухгалтерский учёт, анализ и аудит", Автомобиле- и тракторостроение", "Менеджмент организации"!
подробнее   >>>
 


все новости...

мобильные телефоны нокиа, кликай сюда.

{LTS}

Подготовка задач к решению Правила построения сетевых моделей Параметры сетевых моделей и методы их расчета Методы и модели линейного программирования Общая задача линейного программирования Постановка задач коммерческой деятельности 

 
     
   
 

В помощь дипломнику

  Демин Л. М. Пояснительная записка дипломного проекта  
  Широков Л. А. Дипломное проектирование  
  Общие правила оформления  
  Правила оформления приложения  
  Литература, рекомендуемая дипломнику  
  Выбор и формулировка темы дипломного проектирования  
  ОСТ 4.071.030  
  Общие положения для Объяснительной записки  
  Состав выпускной квалификационной работы  

Статьи и публикации

  КОМТЕЛ - 2010  
  Олимпиада по информатике в Смоленске  
  Кураторство  
  График контроля выполнения дипломных проектов и готовности к государственному экзамену студентов специальности 080801  
  График проведения консультаций - осений семестр 2009  
  План проведения дня открытых дверей  
  Олимпиада по информатике в Смоленске  
  Результаты внутренней олимпиады по информатике  
  График проведения контрольных точек дипломного проектирования специальности 080801 «Прикладная информатика в экономике»  

Нормативно-правовая основа деятельности кафедры

  Должностная инструкция доцента кафедры  
  Должностная инструкция заведующего кафедрой  
  Общие рекомендации по планированию работы кафедры на учебный год  
  Общие рекомендации по выполнению выпускной квалификационной работы  
  Положение о кафедре ВФ ГОУ МГИУ  
  Положение о кураторе студенческой учебной группы ВФ ГОУ МГИУ  
  Положение о курсовых экзаменах и зачетах  
  Положение о планировании, организации и проведении лабораторных работ  
  Положение о научно-методическом совете филиала ГОУ ВПО МГИУ в г. Вязьме  
  Положение о планировании, организации и проведении практических работ  
  Положение о практике студентов ВФ ГОУ МГИУ  
  Положение о промежуточной аттестации студентов ВФ ГОУ МГИУ  
  Положение о самостоятельной работе студентов  
  Положение о планировании, организации и проведении семинарских занятий  
  Положение о системе рейтинговой оценки студентов  
  Положение о ВФ ГОУ ВПО МГИУ Смоленской области  
  Положение об итоговой государственной аттестации  
  Положение об ученом совете  
  Правила внутреннего трудового распорядка  

мобильные телефоны нокиа, кликай сюда.

Рассылки Subscribe.Ru
Современное образование
Подписаться письмом


справочная бти
стенки мебельные