Министерство образования и науки украины одесский национальный морской университет

КОРАБЛЕСТРОИТЕЛЬНЫЙ ФАКУЛЬТЕТ

Кафедра «Информационные технологии»

«Математические методы исследования операций»

РГЗ №1

«Оптимальное управление транспортными потоками»

Вариант №14

Выполнил(а):

студент(ка) КСФ

IV курса 2 группы

Реу А.Г.

Проверил:

доц. Ширшков А.К.

асс. Рудниченко Д.В..

Одесса 2016

Содержание ргз №1 по дисциплине ммио

1. Оптимизационные задачи – основа целенаправленного и эффективного управления.

2. Структура оптимизационной математической модели.

3. Содержательная постановка оптимизационной транспортной задачи, графовая модель предметной области.

4. Математическая модель транспортной задачи.

5. Проверка закрытости транспортной задачи.

6. Информационная модель транспортной задачи.

7. Расчет опорного плана транспортной задачи.

   • Метод северо-западного угла;

   • Метод минимального элемента.

8. Расчет оптимального решения методом потенциалов (по опорному плану с/угла);

9. Анализ эффективности оптимального решения, составление графа оптимального решения и графика динамики изменения затрат (опорных и оптимального решения).

10. Вывод.

Примечание. Общий вид информационной матрицы задачи:

					Запасы
Спрос

( – тарифы).

Вариант №14

					Запасы
	4	3	5	2	260
	6	4	4	2	300
	7	3	2	4	330
Потребности	150	120	170	120

1. Оптимизационные задачи – основа целенаправленного и эффективного управления ,т.к. применяются основные положения теории исследования операций, что дает возможность:

• разработать формулировку содержательной постановки оптимизационной задачи;

• разработать структуру оптимизационной математической модели (целевая функция, управляющие переменные, система ограничений);

• построить область допустимых и оптимальных решений;

• вычислить оптимальное решение и определить диапазон изменения целевой функции;

• провести исследования устойчивости оптимума;

• определить факторы эффективности оптимального решения.

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