Контрольная работа по "Информатике"

 

Федеральное государственное  образовательное

бюджетное учреждение высшего  профессионального образования

 

«ФИНАНСОВЫЙ УНИВЕРСИТЕТ

ПРИ ПРАВИТЕЛЬСТВЕ  РОССИЙСКОЙ ФЕДЕРАЦИИ»

 

ЗАОЧНЫЙ ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ  ИНСТИТУТ

 

 

 

Финансово-кредитный факультет

Кафедра «Экономико-математические методы и аналитические информационные системы»

 

 

Методы оптимальных  решений

 

Контрольная работа 

 

 

 

Вариант 8

 

 

 

 

 

 

 

 

 

Выполнила студентка Куделина Н.П.

Факультет Финансово-кредитный

Группа дневная

номер зачетной книжки 11флб00378

 

Руководитель ст. преп. Мануйлов Н.Н.

 

 

 

 

 

Владимир 2013

Вариант 8

Содержание

Задание 1………………………………………………………………………..3

Задание 2…………………………………………………………………..…..19

Задание 3……………………………………………………………………....25

Задание 4………………………………………………………………………26

Задание 5………………………………………………………………………31

Список использованной литературы……………………………………..34

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задание 1. Методы сетевого планирования и управления.

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

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

Сетевое планирование основывается на разработанных практически одновременно и независимо методе критического пути МКП (СРМ — Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (PERT — Program Evaluation and Review Technique).

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

Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.

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

Важная особенность СПУ (сетевого планирования и управления) заключается в системном подходе  к вопросам организации управления, согласно которому коллективы исполнителей, принимающие участие в комплексе  работ и объединенные общностью  поставленных перед ними задач, несмотря на разную ведомственную подчиненность, рассматриваются как звенья единой сложной организационной системы.

Использование методов сетевого планирования способствует сокращению сроков создания новых объектов на 15-20%, обеспечению рационального  использования трудовых ресурсов и  техники.

В основе сетевого планирования лежит построение сетевых диаграмм. Сетевая диаграмма (сеть, граф сети, PERT-диаграмма) — графическое отображение  работ проекта и зависимостей между ними. В СПУ под термином "сеть" понимается полный комплекс работ и вех проекта с установленными между ними зависимостями.

Выделяют два типа сетевых  диаграмм – сетевая модель типа "вершина-работа" и "вершина-событие" или "дуги-работы".

Сетевые диаграммы первого  типа отображают сетевую модель в  графическом виде как множество  вершин, соответствующих работам, связанных линиями, представляющими взаимосвязи между работами. Так же этот тип диаграмм называют диаграммой предшествования—следования. Он является наиболее распространенным представлением сети (рис. 1)

 

Определение требований системы

Проектирование системы

Подготовка чертежей системного контроллера

Подготовка  чертежей для оборудования контроля температур

Утверждение проекта системы

Рассмотрение и утверждение  системного контролера

Рассмотрение  и утверждение оборудования контроля температур

Подготовка

площадки

Рис. 1. Фрагмент сети "вершина-работа"

 

Другой тип сетевой  диаграммы — сеть типа "вершина—событие", на практике используется реже. При  данном подходе работа представляется в виде линии между двумя событиями (узлами графа), которые, в свою очередь, отображают начало и конец данной работы. PERT-диаграммы являются примерами  этого типа диаграмм (рис. 2).

 

1

3

4

2

Работа А

Работа С

   Работа В

Работа D

Рис. 2. Фрагмент сети "вершина-событие"

 

Можно выделить следующие  методы сетевого планирования:

1. Детерминированные сетевые методы

а) Диаграмма Ганта

б) Метод критического пути (МКП)

2. Вероятностные сетевые методы

а) Неальтернативные

- Метод имитационного моделирования (метод Монте-Карло)

- Метод оценки и пересмотра планов (ПЕРТ, PERT)

б) Альтернативные

- Метод графической оценки и анализа (GERT).

 

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

Работа – производственный процесс, требующий затрат времени и материальных ресурсов и приводящий к достижению определенных результатов.

По своей физической природе  работы можно рассматривать как  действие, процесс  и ожидание.

По количеству затрачиваемого времени работа может быть:

- действительной, то есть протяжённым во времени процессом, требующим затрат ресурсов;

- фиктивной (или зависимостью), не требующей затрат времени и представляющей связь между какими-либо работами.

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

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

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

При составлении сетевых  графиков (моделей) используют условные обозначения. (Рис. 3)

Для типа «работы-вершины»:

А

      - работа – любое действие, требующее затрат времени и ресурсов или только ресурсов

- веха – некоторое ключевое  событие, обозначающее окончание  одного этапа и начало другого

   - дуга – связь между  работами

- фиктивная работа

Типы связей:

А

- начальная работа

F

        - конечная работа

В

С

- последовательные работы

А

В

С

- работы (операции) дробления

В

С

D

- работы (операции) слияния

В

С

- параллельные работы

Для типа «дуги-работы»:

А

- событие

- работа

- фиктивная работа

 

Рис. 3. Условные обозначения  в сетевом графике

 

Наиболее распространенными направлениями применения сетевого планирования являются:

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

 

Существуют разные методы сетевого планирования.

Модели, в которых взаимная последовательность и продолжительности  работ заданы однозначно, называются детерминированными сетевыми моделями. К наиболее популярным детерминированным моделям относятся метод построения диаграмм Ганта и метод критического пути (CPM).

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

1. неальтернативные – если зафиксирована последовательность выполнения работ, а продолжительность всех или некоторых работ характеризуется функциями распределения вероятности;
2. альтернативные – продолжительности всех или некоторых работ и связи между работами носят вероятностный характер.

К наиболее распространенным методам вероятностного сетевого планирования относятся:

• метод оценки и анализа программ (PERT);
• метод имитационного моделирования или метод Монте-Карло;
• метод графической оценки и анализа программ (GERT).

 

Одним из наиболее распространенных способов наглядного представления  производственного процесса или  проекта во времени является линейный или ленточный календарный график - Диаграмма Ганта.

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

Диаграмма Ганта представляет собой график, в котором процесс представлен в двух видах. В левой части проект представлен в виде списка задач (работ, операции) проекта в табличном виде с указанием названия задачи и длительности ее выполнения, а часто и работ, предшествующих той или иной задаче. В правой части каждая задача проекта, а точнее длительность ее выполнения, отображается графически, обычно в виде отрезка определенной длины с учетом логики выполнения задач проекта. (см. Рис. 4)

Рис. 4. Диаграмма Ганта.

 

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