Оптимизация сетевой модели комплекса производственных работ

• Номер работы:
  157554
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Математические методы и модели в экономике
• Год подготовки:
  08.04.2010
• Объем работы:
  22 стр.
• Содержание:
  Содержание
  Задание на курсовой проект……………………………………………….3
  Введение…………………………………………………………………….5
  1. Построение сетевого графика………………………………………….7
  2. Анализ сетевого графика……………………………………………...13
  3. Оптимизация сетевого графика………………………………………16
  Заключение………………………………………………………………..24
  Список литературы……………………………………………………….25
  
• Выдержка из работы:
  Введение
  
  В планировании работ по созданию новых сложных объектов возникает неопределенность, разрешение которой недоступно при традиционных методах планирования, например: установление продолжительности выполнения работ коллективами исполнителей, равномерное распределение ресурсов по видам работ, сокращение срока окончания всех работ при минимальном увеличении затрат и др. Организация планирования может быть существенно улучшена с помощью математических методов анализа и метода сетевого планирования и управления (СПУ).
  Программа определяет совокупность взаимосвязанных операций, которые необходимо выполнить в определенном порядке, чтобы достигнуть поставленной в программе цели. Операции логически упорядочены в том смысле, что одни нельзя начать раньше, прежде чем будут завершены другие. Операция программы обычно рассматривается как работа, для выполнения которой требуется затраты времени и ресурсов. Как правило, совокупность операций не повторяется.
  До появления сетевых методов календарное планирование программ (т.е. планирование во времени) осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный (линейный) график Ганта, задававший сроки начала и окончания….
  .....................................................
  
  Построение сетевого графика
  
  Целенаправленную экономическую деятельность можно моделировать с помощью сетевого графика. Рассмотрим определения, связанные с этим понятием.
  Наглядно граф можно представить как некоторое множество вершин и множество ребер, соединяющих все или некоторые из этих вершин.
  Если на ребре указано направление связи между вершинами, то оно называется дугой.
  Если все соединения в графе изображаются дугами, то граф называется ориентированным, или орграфом.
  Последовательность дуг, в которой конец каждой предыдущей дуги совпадает с началом следующей, называется путем в орграфе.
  Путь, у которого начальная вершина совпадает с конечной, называется контуром.
  Контур с одной вершиной - петля.
  Вершина, из которой дуги только выходят, но не входят, называется истоком.
  Вершина, в которую дуги только входят, но не выходят, называется стоком.
  .....................................................
  Список литературы
  
  1. Абланская Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование: М.: Экзамен, 2006г. – 800с.
  2. Баев И.А., Ширяев В.И., Ширяев Е.В Экономико-математическое моделирование управления фирмой: М.: КомКнига, 2005г. – 224с.
  3. Дрогобыцкого И.Н Экономико-математическое моделирование: М.: Экзамен, 2004г. – 323с.
  .....................................................