Введение

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

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

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

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

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

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

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

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

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

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

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

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