Содержание

Вступление

1. Оптимизация решений динамическими методами

2. Динамическая оптимизация в планировании работ

3. Задачи принятия решений в условиях риска

4. Задачи принятия решений в условиях неопределенности

Литература

ВСТУПЛЕНИЕ

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

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

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

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

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

1. ОПТИМИЗАЦИЯ РЕШЕНИЙ ДИНАМИЧЕСКИМИ МЕТОДАМИ

Задача 1.1

Фирма обеспечивает поставку товаров для продажи с базы А0 в четыре торговые точки А1, А2, А3, А4. Расстояния между всеми пунктами известны и заданы в километрах (Таблица 1).

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

Таблица 1.1.10 – Исходные данные.

Решение

Видно, что матрица симметрична относительно главной диагонали, поэтому достаточно информации одной из ее половин. ............