ФЕДЕРАЛЬНОЕ АГЕНТСТВО МОРСКОГО И РЕЧНОГО ТРАНСПОРТА

ФЕДЕРАЛЬНОЕ бюджетное ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«САНКТ-ПЕТЕРБУРГСКИЙ БЮДЖЕТНЫЙ УНИВЕРСИТЕТ ВОДНЫХ КОММУНИКАЦИЙ»

Кафедра вычислительных

систем и информатики

В.Д. Чертовской

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к лабораторным работам

по курсу «Теория информации»

Специальность

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

Санкт-Петербург

2012

ПРЕДИСЛОВИЕ

Перед выполнением комплекса лабораторных работ необходимо внимательно ознакомиться с данным предисловием.

Представленный комплекс лабораторных работ выполняется при обучении на 2-ом курсе.

Каждая работа рассчитана на 4 академических часа: 2 часа – постановка задачи и выполнение работы; 2 часа – отчет в электронном виде с защитой работы.

1. Титульный лист (пример приведен на следующей странице).

2. Введение (цель работы, основные положения).

3. Задание (задача).

4. Способ решения поставленной задачи (математические формулы).

5. Схема компьютерной модели.

6. Результаты решения (числовые результаты, экранные формы, графики).

7. Выводы по работе.

Отчет проверяется алгоритмом на плагиат.

Выполнение следующей работы возможно лишь после защиты предыдущей работы.

Пропуск двух лабораторных занятий влечет за собой изменение задания на более сложное более сложное задание

График выполнения работ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО МОРСКОГО И РЕЧНОГО ТРАНСПОРТА

ФЕДЕРАЛЬНОЕ бюджетное ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«САНКТ-ПЕТЕРБУРГСКИЙ БЮДЖЕТНЫЙ УНИВЕРСИТЕТ ВОДНЫХ КОММУНИКАЦИЙ»

Кафедра вычислительных

систем и информатики

ОТЧЕТ

по лабораторной работе №

по курсу «Теория информации»

Выполнил

студент группы ИС(№)

(фамилия, инициалы)

Принял

Санкт-Петербург

2012

Введение

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

Общие положения. Автоматизированные системы управления предприятиями появились в 60-е годы XX века. Для них характерно, что в векторе спроса (плана) на продукцию менялась лишь величина составляющих, тогда как состав вектора не менялся.

Укрупненная подсистемная структура такой системы может быть представлена как трехуровневая (рис. 1). Производство в ней обведено штриховой линией.

Рис. 1. Укрупненная схема связей функциональных подсистем при рыночных отношениях: ТЭП – технико-экономическое планирование; ОУОП оперативное управление основным производством; p МТС – материально-техническое снабжение и сбыт; ТПП – техническая подготовка производства; БУ – бухгалтерский учет

Эта структура получена из схемы предприятия как системы управления (рис. 2).

В таких традиционных системах управления спрос может быть представлен в виде

R₃(t) = R₃₀ - R₃ · 1(t – ), (1.1)

где R₃₀ – прежний спрос; R₃ – количественное изменение спроса;  – момент изменения спроса; t – время; 1(t) – единичная функция.

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

Добавлялись новые составляющие

R₄(t) = R₄₀ · 1(t – ), (1.2)

где R₄(t) – величина спроса на новую продукцию вида;  – момент возникновения спроса. При этом часть старой продукции могла сниматься с производства.

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

В описании таких систем выделяются следующие этапы.

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

2. Описание отдельного структурного элемента с учетом специфики уровня.

3. Взаимодействие элементов.

Далее будет рассматриваться только первый этап.

Каждый структурный элемент этой структуры характеризуется циклом управления (рис. 4), в котором процесс планирования становится относительно самостоятельным.

В математическом описании системы с такой структурой возможно использовать два метода: интегральный и однородный.

В интегральном методе процесс планировании описывается с помощью широко распространенного статического линейного программирования (СЛП), а процесс управления – с помощью метода линейно-квадратичной оптимизации (ЛКО).

Процесс планирования.

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

DP[]  b(), (2.16)

R^-[]  P[]  R⁺[], (2.17)

G(P[]) = FP[]  max, (2.18)

где Р, b, R ­ вектор-столбцы искомого плана, наличного количества ресурсов, спроса; А ­ матрица норм расходов ресурсов; F ­ вектор-строка прибыли за единицу готовую продукцию; G – целевая функция;  ­ интервал времени.

Процесс управления.

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

Объект управления

_.

z(t) = Az(t) + Bu(t), z(0) = z₀, (2.51)

y(t) = Cz(t), (2.35)

управляющая часть

(t) = P(t) — y(t), (2.36)

_T

J = 0,5{^T(T)S(T) +{^T(t)Q(t) ++ u^T(t)Ru(t)}dt  min, (2.37)

⁰

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

Процесс планирования в нем (рис. 5) описывается следующим образом

P(T)  R(T), (2.52)

P(t_i) = P(t_i-1) - p(t_i), (2.53)

z(t_i) = Az(t_i-1) + Bp₁(t_i-1), z(0) = z₀,

i = 1, N, t_i = iv, t₀ = 0, T = Nv, (2.54)

p(t_i) = Cz(t_i), (2.55)

Dp₁(t_i)  b(t_i-1), (2.57)

G = - FP(T)  min, (2.58)

г

де z – незавершенное производство; p₁ – запуск комплекта материалов в производство; A, B, C - матрицы соответствующих размерностей; T, v - интервалы времени. Напомним, что под комплектом материалов понимается набор ресурсов, необходимый для выпуска единицы готовой продукции.

Рис. 5. Иллюстрация процесса планирования

Для описания процесса управления задача немного трансформируется.

Объект управления системы может быть представлен как

z(t_i) = Az(t_i-1) + Bu(t_i-1), (2.59)

y(t_i) = Cz(t_i), (2.60)

Du(t_i)  b(t_i-1). (2.61)

Управляющая часть

(t_i) = p(t_i) – y(t_i), (2.62)

_N

J = {C₁(t_i) + C₂u(t_i)}  min, (2.63)

^{i =0}

где С₁, С₂ – вектор-строки стоимостей потерь за счет отклонения от плана и потребностей в дополнительных ресурсах для управления; (t) = p(t) – y(t) вектор отклонений; T, v - интервалы времени; i = 1, N; T = Nv.

Задачи динамического линейного программирования вида (2.52) – (2.58) могут быть сведены к задаче статического линейного программирования, если для P(T) из выражения (2.53) использовать выражения (2.54) –(2.55). Тогда получим

P(T) = ₀z(0) + ₁p₁(0) + ₂p₁(2) + … + _N-₁p₁(N-2) + _Np₁(N-1), (2.64)

где

_{N N - s}

₀ = СAⁱ_, _s = СAⁱB, s = 1, N. (2.65)

^{i = 1 i = 0}

Предлагаемый цикл лабораторных работ представляет компьютерную реализацию отдельного структурного элемента адаптивной автоматизированной системы управлении и включает выполнение задач СЛП, ДЛП, ЛКО.

Задача ЛКО решается с использованием электронных таблиц Excel.

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

Состав комплекса.

Лабораторная работа 1 (6 часов) - решение задачи СЛП в Excel.

Лабораторная работа 2 (6 часов) составление и решение разных задач СЛП в Excel.

Лабораторная работа 2 (4 часа) решение задачи ЛКО в Excel.

Лабораторная работа 4 (2 часа) задачи СЛП в MatLab.

Лабораторная работа 5 (4 часа) задачи СЛП, ДЛП и перехода на выпуск новой продукции в MatLab.

Лабораторная работа 6 (4 часа) задача замены ресурсов в Excel.

Оформление результатов работ. По завершении каждой работы студент представляет отчет в электронном виде. Все отчеты последовательно помещаются в одну папку с названием (именем) по фамилиям студентов.

Отчет (файл) работы должен иметь следующие составляющие.

1. Титульный лист.

2. Введение (цель работы, основные положения).

3. Задание (задача).

4. Способ решения поставленной задачи (математические формулы).

5. Схема компьютерной модели.

6. Результаты решения (числовые результаты, экранные формы, графики).

7. Выводы по работе.