Особенности функционирования программного комплекса СИД

В случае указания нескольких параметров, они разделяются пробелом. Значения параметров указываются через символ ":" (например, "/i:Ltxt /х;1 /w").

При возникновении ошибки в указаниях параметров, а также при запуске с параметром "/?", система математической обработки выведет на экран справочную информацию.

Таким образом, управляющая система организует запуск системы математической обработки с необходимыми параметрами и, тем самым, обозначает свое присутствие, передает требуемую первоначальную информацию. Ключевая роль управления, контроля, мониторинга и взаимодействия при этом отводится так называемому процедурному файлу. Посредством чтения-записи служебной информации и данных, необходимых в определенные моменты функционирования комплекса, происходит "общение" управляющей системы и системы математической обработки. К служебной информации относятся управляющие сигналы, отображающие состояние СМО, запросы к приему дополнительной информации, индикация наличия промежуточных и результирующих данных, сведения об ошибках и принудительном прерывании процесса вычислений.

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

Программный комплекс СИД оперирует тремя типами исходных данных.

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

Во-вторых, матрица смежности Н, формируемая на основе экспертных данных и представлений о деятельности объекта исследования. Матрица смежности Н представляет собой квадратную матрицу, размерность которой равна числу регрессоров, участвующих в обработке. Элементы матрицы указывают на направление влияния переменных друг на друга. Так, если с ростом значений переменной / значение у-ой переменной из содержательных соображений должно увеличиваться, элементу h.- матрицы присваивается значение "1", в противном случае - "-Г\ Если же это влияние неизвестно или отсутствует, h-} = 0. В третьих, данные о будущих значениях экзогенных переменных (прогнозные данные), которые также могут иметь интервальный характер.

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

во-первых, матрица парных корреляций;

во-вторых, общая спецификация модели;

в-третьих, сама модель, представленная в виде системы линейных уравнений.

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

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

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

Данный алгоритм отражает действия комплекса, в составе которого находятся две системы; управляющая (УС) и математической обработки (СМО).

Раздел 3.

Задачник с методическими указаниями

Задача 1.

Смесь можно составить из n продуктов Сj (j=1,n). В каждом из продуктов содержится m компонентов. Минимально допустимый объем содержания i-го компонента в смеси выражается величиной bi (i=1,3). Содержание i-го компонента в единице j-го продукта выражается величиной аij. Цена единицы j-го продукта равна сj. Составить смесь, минимальную по стоимости, выбрав для решения данной задачи наиболее рациональный способ.

  C1 C2 C3 bi
cj  
A1j
A2j
A3j

Задача 2.

Найти графоаналитическим методом оптимальное решение задачи нелинейного программирования.

Особенности функционирования программного комплекса СИД - student2.ru maxZ = 3.6x1 – 0.2x12 + 0.8x2 – 0.2x22 (292)

2x1 + x2 ≥ 10

x12 -10x1 + x2 ≤ 75 (293)

x2 ≥ 0

Задача 3.

После нескольких лет эксплуатации оборудование может оказаться в одном из трех состояний:

1) требуется профилактический ремонт;

2) требуется замена отдельных деталей и узлов;

3) требуется капитальный ремонт.

В зависимости от ситуации руководство предприятия может принять следующие решения:

1) отремонтировать оборудование своими силами, что потребует затрат а;

2) вызвать специальную бригаду ремонтников, расходы в этом случае составят b;

3) заменить оборудование новым, реализовав устаревшее по остаточной стоимости.. Совокупные затраты на это мероприятие составят с.

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

а) на основе обобщения опыта эксплуатации аналогичного оборудования определены вероятности наступления соответствующих состояний – q;

б) имеющийся опыт свидетельствует о равной вероятности наступления соответствующих состояний;

в) о вероятностях наступления соответствующих состояний ничего определенного сказать нельзя.

  П1 П2 П3
a
b
c
q 0.3 0.45 0.25

λ = 0.7

Задача 4.

Смесь можно составить из n продуктов Сj (j=1,n). В каждом из продуктов содержится m компонентов. Минимально допустимый объем содержания i-го компонента в смеси выражается величиной bi (i=1,3). Содержание i-го компонента в единице j-го продукта выражается величиной аij. Цена единицы j-го продукта равна сj. Составить смесь, минимальную по стоимости, выбрав для решения данной задачи наиболее рациональный способ.

  C1 C2 C3 bi
cj  
a1j
a2j
a3j

Смесь, минимальная по стоимости:

Особенности функционирования программного комплекса СИД - student2.ru 7x1 + 5x2 + 8x3 ≥ 70

8x1 + 2x2 + 3x3 ≥ 40

9x1 + 6x2 + 7x3 ≥ 50

x1 ≥ 0; x2 ≥ 0; x3 ≥ 0

F = 9x1 + 6x2 + 7x3 → min (294)

После транспонирования матрицы элементов aij, cсимметричная двойственная задача будет иметь вид:

Особенности функционирования программного комплекса СИД - student2.ru S(y1,y2,y3) = 70y1 + 40y2 + 50y3 → max , (295) при ограничениях:

7y1 + 8y2 + 9y3 ≥ 9

5y1 + 2y2 + 6y3 ≥ 6

8y1 + 3y2 + 7y3 ≥ 7

y1 ≥ 0; y2 ≥ 0; y3 ≥ 0

Для решения двойственной задачи линейного программирования симплекс – методом, приведём систему неравенств к виду системы уравнений:

Особенности функционирования программного комплекса СИД - student2.ru 7y1 + 8y2 + 9y3 + y4 ≥ 9

5y1 + 2y2 + 6y3 + y5 ≥ 6

8y1 + 3y2 + 7y3 + y6 ≥ 7

y1≥0;y2≥0;y3≥0;y1≥0;y2≥0;y3≥0

S(y1,y2,y3) = 70y1 + 40y2 + 50y3 → max (296)

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

Особенности функционирования программного комплекса СИД - student2.ru Особенности функционирования программного комплекса СИД - student2.ru Особенности функционирования программного комплекса СИД - student2.ru Особенности функционирования программного комплекса СИД - student2.ru Особенности функционирования программного комплекса СИД - student2.ru Особенности функционирования программного комплекса СИД - student2.ru x1 x2 x3 x4 x5 x6

y1 y2 y3 y4 y5 y6

Первая симплексная таблица:

Базис Сб. А0 y1 y2 y3 y4 y5 y6
y4
y5
y6
    -70 -40 -50

Вторая симплексная таблица:

Базис Сб А0 y1 y2 y3 y4 y5 y6
y4 23/8 43/8 23/8 -7/8
y5 13/8 1/8 13/8 -5/8
y1 7/8 3/8 7/8 1/8
    245/4 -55/4 45/4 35/4

Третья симплексная таблица:

Базис Сб А0 y1 y2 y3 y4 y5 y6
Y2 23/43 23/43 8/43 -7/43
y5 67/43 67/43 -1/43 -26/43
y1 29/43 29/43 -3/43 8/43
    2950/43 800/43 110/43 280/43

В последней таблице в строке Δ нет отрицательных элементов. В соответствии с критерием оптимальности точка максимума Smax = 2950/43 достигнута при значениях: y1 = 29/43; y2 = 23/43; y3 = 0.

По теореме двойственности: Fmin = Smax = 2950/43.

На основании правила соответствия между переменными, оптимальное решение прямой задачи:

Особенности функционирования программного комплекса СИД - student2.ru Особенности функционирования программного комплекса СИД - student2.ru Особенности функционирования программного комплекса СИД - student2.ru y4 x1 = 110/43 y5 x2 = 0 y6 x3 = 280/43

Ответ:В смесь минимальной стоимости 2950/43 целесообразно включить 110/43 единиц продукта C1, 280/43 единиц продукта C3, а продукт C2 не включать.

Задача 5.

Найти графоаналитическим методом оптимальное решение задачи нелинейного программирования.

Особенности функционирования программного комплекса СИД - student2.ru maxZ = 3.6x1 – 0.2x12 + 0.8x2 – 0.2x22 (297)

2x1 + x2 ≥ 10

x12 -10x1 + x2 ≤ 75

x2 ≥ 0

В данной задаче имеется нелинейная целевая функция с нелинейной системой ограничений. Графическая схема позволит определить положение точки оптимума.

Сначала необходимо преобразовать формулу целевой функции так, чтобы получить её графическое отображение. Воспользуемся методом выделения полного квадрата двучлена относительно x1 и x2, разделив левую и правую части формулы на -0.2:

-5Z = x12 -18x1 + x22 – 4x2

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

92 и 22 в сумме составляют 85:

85 – 5Z = (x1 – 9)2 + (x2 – 2)2 (298)

В результате получилась формула, позволяющая графически изобразить целевую функцию в виде линии уровня на плоскости X1OX2. Данные линии уровня представляют собой окружности с общим центром в точке O (9;2). Данная точка является точкой абсолютного экстремума целевой функции.

Для определения характера экстремума нужно провести анализ целевой функции на выпуклость/вогнутость. Для этого необходимо определить вторые частные производные и составить из них матрицу:

       
  Особенности функционирования программного комплекса СИД - student2.ru   Особенности функционирования программного комплекса СИД - student2.ru

Zx1x1 Zx1x2 = -0.4 0

Zx2x1 Zx2x2 0 -0.4

Определим знаки главных миноров данной матрицы.

Главный минор первого порядка -0.4 < 0.

Главный минор второго порядка 0.16 > 0.

Т.к. знаки миноров чередуются, функция Z - строго вогнута. Экстремум вогнутых функций – max, следовательно, в точке О у целевой функции находится абсолютный максимум.

Для построения области допустимых значений преобразуем второе неравенство системы ограничений:

x12 – 10x1 + x2 ≤ 75

x12 – 10x1 + 25 + x2 ≤ 100

(x1 – 5)2 + x2 ≤ 100

(x1 – 5)2 ≤ 100 – x2

Уравнение (x1 – 5)2 = 100 – x2 выразим через переменные x1* и x2*:

Особенности функционирования программного комплекса СИД - student2.ru x1* = x1 – 5

x2* = 100 – x2

Уравнение примет вид: x1*2 = x2*.

В системе координат X1*O*X2* данное уравнение является каноническим уравнением параболы.

Рисунок 165

Особенности функционирования программного комплекса СИД - student2.ru

На рисунке 165 область допустимых значений – ограниченная часть плоскости ABCD. Из полученного графика видно, что точка абсолютного максимума Z лежит внутри ОДР. Следовательно, целевая функция принимает максимальное значение в этой точке:

max Z = Z(O) = Z(9;2) = 17

Задание 6

После нескольких лет эксплуатации оборудование может оказаться в одном из трех состояний:

1) требуется профилактический ремонт;

2) требуется замена отдельных деталей и узлов;

3) требуется капитальный ремонт.

В зависимости от ситуации руководство предприятия может принять следующие решения:

1) отремонтировать оборудование своими силами, что потребует затрат а;

2) вызвать специальную бригаду ремонтников, расходы в этом случае составят b;

3) заменить оборудование новым, реализовав устаревшее по остаточной стоимости.. Совокупные затраты на это мероприятие составят с.

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

а) на основе обобщения опыта эксплуатации аналогичного оборудования определены вероятности наступления соответствующих состояний – q;

б) имеющийся опыт свидетельствует о равной вероятности наступления соответствующих состояний;

в) о вероятностях наступления соответствующих состояний ничего определенного сказать нельзя.

  П1 П2 П3
a
b
c
q 0.3 0.45 0.25

λ = 0.7

Составим платёжную матрицу, в которой Пj – состояния оборудования, Аi – альтернативы принятия решений:

  П1 П2 П3
А1 -13 -9 -15
А2 -20 -12 -11
А3 -18 -10 -14

Для принятия оптимального решения в случае а). воспользуемся критерием Байеса; в случае б). критерием Лапласа; в случае в). критериями Вальда, Сэвиджа, Гурвица.

а). на основе обобщения опыта эксплуатации аналогичного оборудования определены вероятности наступления соответствующих состояний: q1 = 0.3; q2 = 0.45; q3 = 0.25

Критерий Байеса.

Для каждой альтернативы найдём средний выигрыш: `ai = ∑aij×qj

`a1 = -11.7 `a2 = -14.15 `a3 = -13.4

  П1 П2 П3 `ai
А1 -13 -9 -15 -11.7
А2 -20 -12 -11 -14.15
А3 -18 -10 -14 -13.4
qj 0.3 0.45 0.25  

Из средних выигрышей выбираем максимальный: max ai = `a1 = -11.7 – первая альтернатива оптимальна в случае известных вероятностей наступления событий при выборе решения по критерию Байеса.

б).имеющийся опыт свидетельствует о равной вероятности наступления соответствующих состояний;

Критерий Лапласа.

Для каждой альтернативы найдём средний выигрыш: `ai = 1/3∑aij

`a1 = -12.3 `a2 = -14.3 `a3 = -14

  П1 П2 П3 `ai
А1 -13 -9 -15 -12.3
А2 -20 -12 -11 -14.3
А3 -18 -10 -14 -14

Из средних выигрышей выбираем максимальный: max ai = `a1 = -12.3 – первая альтернатива оптимальна в случае равной вероятности наступления событий при выборе решения по критерию Лапласа.

в). о вероятностях наступления соответствующих состояний ничего определенного сказать нельзя.

Критерий Вальда.

Для каждой альтернативы определим наихудший исход. di – минимальный элемент строки. Из наихудших исходов выбираем наилучший, т.е. максимальный di.

  П1 П2 П3 di
А1 -13 -9 -15 -15
А2 -20 -12 -11 -20
А3 -18 -10 -14 -18

max di = d1 = -15 – первая альтернатива оптимальна по критерию Вальда.

Критерий Сэвиджа.

Для каждого столбца находим максимальный элемент βj.

  П1 П2 П3
А1 -13 -9 -15
А2 -20 -12 -11
А3 -18 -10 -14
βj -13 -9 -11

Построим матрицу рисков, элементы которой: rij = βj - aij

      max ri

В матрице рисков в каждой строке найдём максимальный риск, и из них выберем минимальный: min r = r1 = 4 – первая альтернатива оптимальна по критерию Сэвиджа.

Критерий Гурвица.

Для каждой строки находим минимальный di и максимальный βj.

  П1 П2 П3 di βj χi
А1 -13 -9 -15 -15 -9 -13.2
А2 -20 -12 -11 -20 -11 -17.3
А3 -18 -10 -14 -18 -10 -15.6

χi = λ × di + (1 – λ) × βj λ = 0.7

Максимальный из элементов последнего столбца:max χi = χ1 = -13.2– первая альтернатива оптимальна по критерию Гурвица.

Задача 7.

Выбрать оптимальный режим работы новой системы ЭВМ, состоящей из двух ЭВМ типов А1 и А2. Известны выигрыши от внедрения каждого типа ЭВМ в зависимости от внешних условий, если сравнить со старой системой.

При использовании ЭВМ типов А1 и А2 в зависимости от харак­тера решаемых задач В1 и В2 (долговременные и краткосрочные) будет разный эффект. Предполагается, что максимальный выигрыш соответствует наибольшему значению критерия эффекта от замены вычислительной техники старого поколения на ЭВМ A1 и А2.

Итак, дана матрица игры (табл. 60), где A1, А2 - стратегии руководителя; В1, В2 - стратегии, отражающие характер решаемых на ЭВМ задач.

Таблица 60.

Игрок 2 Игрок 1 В1 В2 ai
А1 0,3 0,8 0,3
А2 0,7 0,4 0,4
bj 0,7 0,8  

Требуется найти оптимальную смешанную стратегию руководителя и гарантированный средний результат g, т.е. определить, какую долю времени должны использоваться ЭВМ типов A1 и А2.

2.2 Описание алгоритма решения

Запишем условия в принятых обозначениях:

а11 = 0,3; а12 = 0,8; а21 = 0,7; а22 = 0,4.

Определим нижнюю и верхнюю цены игры:

a1 = 0,3; a2 = 0,4; a = 0,4; b1=0,7; b2 = 0,8; b = 0,7.

Получаем игру без седловой точки, так как

Особенности функционирования программного комплекса СИД - student2.ru (293)

Особенности функционирования программного комплекса СИД - student2.ru (294)

Максиминная стратегия руководителя вычислительного центра – А2.

Для этой стратегии гарантированный выигрыш равен a = 0,4 (40%) по сравнению со старой системой.

Определим g, pl и р2 графическим способом (рис. 166).

Особенности функционирования программного комплекса СИД - student2.ru

Рис. 166. Графическая интерпретация алгоритма решения

Алгоритм решения:

1. По оси абсцисс отложим отрезок единичной длины.

2. По оси ординат отложим выигрыши при стратегии А1.

3. На вертикали в точке 1 отложим выигрыши при стратегии А2.

4. Проводим прямую b11b12, соединяющую точки а11, а21.

5. Проводим прямую b21b22, соединяющую точки а12, а22.

6. Определяем ординату точки пересечения с линий b11b12 и b21b22. Она равна g.

7. Определим абсциссу точки пересечения с. Она равна р2, а р1 = l – р2.

Выпишем решение и представим оптимальную стратегию игры:

р1 = 0,375; (2.3)

р2 = 0,625; Особенности функционирования программного комплекса СИД - student2.ru (295)

g =0,55. (2.5)

Вывод. При установке новой системы ЭВМ, если неизвестны условия решения задач заказчика, на работу ЭВМ А1 должно приходиться 37,5% времени, а на работу ЭВМ А2 - 62,5%. При этом выигрыш составит 55% по сравнению с предыдущей системой ЭВМ.

Задание 8.

Наши рекомендации