СЕТЕВАЯ МОДЕЛЬ

Содержание

Содержание

1 Введение………………………………………………………………………………………………………………………. 3

2 Постановка задачи……………………………………………………………………………………………………… 4

3 Численный метод……………………………………………………………………………………………………… 5

4 Ручной просчёт……………………………………………………………………………………..6

5 Схема алгоритма программы……………………………………………………………………..8

5.1 Схема алгоритма основной программы………………………………………………….8

5.2 Схема алгоритма модуля input(void).…………………………………………………….9

5.3 Схема алгоритма модуля istream &operator>>(istream &in,mas &s).………………….10

5.4 Схема алгоритма модуля es(mass &s).……………………………………..……………11

5.5 Схема алгоритма модуля lc(mass &s).……………………………………..……………12

5.6 Схема алгоритма модуля tf(mass &s).……………………………………..……………13

5.7 Схема алгоритма модуля ff(mass &s).……………………………………..……………14

6 Инструкция по эксплуатации………………………………………………………………………………………… 15

7 Заключение………………………………………………………………………………………………………..16

Список литературы…………………………………………………………………………………..17

Приложение А. Листинг программы……………………………………………………………………………….. 18

Приложение Б. Результаты работы программы……………………………………………………23

Выдержка из текста

ВВЕДЕНИЕ

Исследование операций (ИО) (англ. Operations Research (OR)) — дисциплина, занимающаяся разработкой и применением методов нахождения оптимальных решений на основе математического моделирования, статистического моделирования и различных эвристических подходов в различных областях человеческой деятельности. Иногда используется обозначение математические методы исследования операций.

Характерной особенностью исследования операций есть системный подход к поставленной проблеме и анализ. Системный подход является главным методологическим принципом исследования операций. Он заключается в следующем. Любая задача, которая решается, должна рассматриваться с точки зрения влияния на критерии функционирования системы в целом. Для исследования операций характерно то, что при решении каждой проблемы могут возникать новые задачи. Важной особенностью исследования операций есть стремление найти оптимальное решение поставленной задачи (принцип «оптимальности»). Однако на практике такое решение найти невозможно по таким причинам: 1) отсутствие методов, дающих возможность найти глобально оптимальное решение задачи; 2) ограниченность существующих ресурсов (к примеру, ограниченность машинного времени ЭВМ), что делает невозможным реализацию точных методов оптимизации. В таких случаях ограничиваются поиском не оптимальных, а достаточно хороших, с точки зрения практики, решений. Приходится искать компромисс между эффективностью решений и затратами на их поиск. Исследование операций дает инструмент для поиска таких компромиссов.

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

Направление ориентированной дуги соответствует процессу реализации программы во времени. Следование операций друг за другом задаётся с помощью событий.

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

Список используемой литературы

1. Хемди А. Таха Введение в исследование операций = Operations Research: An Introduction. — М.: «Вильямс», 2007. — С. 912. — ISBN 0-13-032374-8

2. Дегтярёв Ю.И. Исследование операций: учеб. для вузов по спец. АСУ.-М.: Высш. шк., 1986