ВВЕДЕНИЕ 5

1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 7

1.1 ДИНАМИЧЕСКАЯ ЗАДАЧА НА ИНЖЕНЕРНЫХ СЕТЯХ 7

1.1.1 МЕТОД ИТЕРАЦИЙ ПО СТРАТЕГИЯМ 8

1.1.2 МИНИМИЗАЦИЯ СРЕДНЕГО ЭФФЕКТА ЗА ОТРЕЗОК 9

1.1.3 МЕТОД ИТЕРАЦИЙ ПО КРИТЕРИЮ 12

2.ПРАКТИЧЕСКАЯ ЧАСТЬ 13

2.1 ПОСТРОЕНИЕ СЕТИ 13

2.2 ВЫБОР НАЧАЛЬНОЙ СТРАТЕГИИ 15

2.2.1 МЕТОД МИНИМИЗАЦИИ СРЕДНЕГО ЭФФЕКТА ЗА ОТРЕЗОК 16

2.2.2 МЕТОД ИТЕРАЦИЙ ПО СТРАТЕГИЯМ 19

2.2.3 МЕТОД ИТЕРАЦИЙ ПО КРИТЕРИЮ 27

ЗАКЛЮЧЕНИЕ 30

СПИСОК ИСТОЧНИКОВ 31

ПРИЛОЖЕНИЕ А 32

ПРИЛОЖЕНИЕ Б 33

ПРИЛОЖЕНИЕ В 35

ПРИЛОЖЕНИЕ Г 36

ПРИЛОЖЕНИЕ Д 41

ПРИЛОЖЕНИЕ Е 42

ПРИЛОЖЕНИЕ Ж 43

Дисциплина исследование операций возникнувшая в начале 40-х годов XX в. в области задач управления боевыми операциям быстро расширила свои исследования, охватив многие сферы целенаправленной человеческой деятельности, внесла в традиционные задачи управления производством новую методологию, известную под названием «системный подход».

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

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

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

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

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

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

1. Зайченко Ю. П., Шумилова С.А. Исследование операций: Сборник задач. – К.: Вища школа, 1986. – 216 с.

2. Зайченко Ю. П. Исследование операций – 3-е изд., прераб. и доп. – К.: Вища школа, 1988. – 552 с.

Примечаний нет.