Оглавление

Введение 1

1. Математическое обеспечение 3

1.2. Описание метода Минти. 4

2.Модели сетевого планирования 6

3. Алгоритмическое обеспечение 9

4. Программное обеспечение 14

4.1. Обоснование выбора среды разработки 14

4.2. Описание интерфейса и параметров программного продукта 16

5. Тестирование программного продукта 19

5.1. Тестовая задача 1 19

5.2. Тестовая задача 2 20

5.3. Тестовая задача 3 21

Заключение 23

Список использованных источников 24

Приложение 25

Введение

Исследование операций — применение математических, количественных методов для обоснования решений во всех областях целенаправленной человеческой деятельности. Исследование операций начинается тогда, когда для обоснования решений применяется тот или другой математический аппарат. Операция — всякое мероприятие (система действий), объединённое единым замыслом и направленное к достижению какой-то цели (напр., мероприятия задач 1-8, указанных ниже, будут операциями). Операция всегда является управляемым мероприятием, то есть зависит от человека, каким способом выбрать параметры, характеризующие её организацию (в широком смысле, включая набор технических средств, применяемых в операции). Решение (удачное, неудачное, разумное, неразумное) — всякий определённый набор зависящих от человека параметров. Оптимальное — решение, которое по тем или другим признакам предпочтительнее других.

Цель исследования операций — предварительное количественное обоснование оптимальных решений. Само принятие решения выходит за рамки исследования операций и относится к компетенции ответственного лица (лиц). Элементы решения — параметры, совокупность которых образует решение: числа, векторы, функции, физические признаки и т. д. Если элементами решения можно распоряжаться в определённых пределах, то заданные («дисциплинирующие») условия (ограничения) фиксированы сразу и нарушены быть не могут (грузоподъёмность, размеры, вес). К таким условиям относятся средства (материальные, технические, людские), которыми человек вправе распоряжаться, и иные ограничения, налагаемые на решение. Их совокупность формирует множество возможных решений.

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

Объект исследования: исследование операций в экономике.

Предмет исследования: метод Минти для нахождения кратчайшего пути.

Цели исследования: изучить метод нахождения кратчайшего пути (метод Минти).

Для достижения поставленной цели необходимо выполнить следующие задачи:

1. Изучить математическое описание данного метода оптимизации;

2. Сформулировать алгоритм реализации данного метода;

3. Разработать пользовательский интерфейс программного продукта, реализующего метод Минти;

4. Разработать рабочую версию программы для реализации метода Минти;

5. Разработать демонстрационные примеры для тестирования программы.