Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
КР по ТПР Чекменёв А.С..docx
Скачиваний:
10
Добавлен:
10.05.2015
Размер:
1.13 Mб
Скачать

3.3 Формирователь задач размерности 2х3

3.3.1 Решение на двудольном графе

Первая модель решения: на полном двудольном графе отношений.

Задача имеет очевидное решение, вытекающее из метода минимума транспортных расходов. Решение представлено на рис. 3.1. [13, c. 57]

Рис. 3.1. Двудольный граф

3.3.2 Алгебраическая и геометрическая модель задачи

В общем случае задачи размерности 2х3, где и–обозначение мощности множества, т. е. числа элементов в множествах, имеет вид:

Дано:

A=B= (20 19 16)C=

Геометрическая модель решения

2.1. Для решения задачи геометрическим методом необходимо представить её условия в виде системы уравнений, в которой за xijобозначены перевозки из пункта отправленияAiв пункт назначенияBj(i = 1, 2,j= 1, 2, 3):

Стоимость плана при заданных стоимостях перевозок выражается формулой:

W = 6x11 +9 x12+ 2x13+621+1x21+9x23

В качестве свободных переменных можно взять любые две переменные – например, x11иx12. Тогда система уравнений примет вид:

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

W =6 + 9+ 2() + 6() + 1()+9() = -11 +7+ 15

Объединением этих условий будет система неравенств, задающая область допустимых решений (далее ОДР):

ОДР:

3.3.3 Решение задачи средствами геометрического образа и алгебраических отношений

Рис. 3.2. Решение задачи

x11 =20, x12 = 19, x13 = 3, x21 = 0, x22 = 0, x23 = 13,

wmin =-11+140+285 = 414 у.е.

WСЗУ = 477 у.е.

W min = 315 у.е.

Wопт= 315 у.е.

4. Система “обучаемый - iss”(iss – информационная семантическая система). Неизбежные затраты времени обучаемого Постановка задачи [4, c. 48]

Основные цели рассматриваемого нами единичного эксперимента определяются построением систем из ряда абстракций {{{О; J; J;} = S}; D; F}, содержательным определением баз и свойств объекта, параметров и переменных, формализацией процессов перехода от D к F системам. Объект исследований идентифицируется с экспериментальной системой данных. Для проведения нашего единичного эксперимента мы должны заполнить таблицу, в которую, кроме исходной информации будут вноситься данные, получаемые в ходе эксперимента:

tH; tK; ∆t = tK – tH (4.1)

([t]=секунды) и W - порции информационной семантической системы по первоисточнику ([W] = символы).

Первоисточник можно представить в виде: {Wj} - составляющие первоисточника. Размерность [Wj]  {буквы, символы, строки, абзацы, страницы, ...}. В процессе осуществления программы единичного эксперимента субъект (обучаемый) работает поочередно с наперед заданными порциями первоисточника.

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

О = ( [ { ai ; Ai }; { bj ; Bj } ] , i  N ; j  N ), (4.2)

где ai, bj - свойства / признаки объекта и базы объекта; Ai, Bj - области / множества их проявления.

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

Обучаемый и его идентификаторы - фамилия, группа, имя файла. Идентификаторы являются групповыми параметрами баз, упорядоченными на множестве чисел: N * N *….* N.

Базы трех основных типов это время, пространство и группа.

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

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

  • начало отсчета времени;

  • конец отсчета времени.

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

∆t = tK - tH, (4.3)

где tH; tK  T - база отсчета.

t  { tч- чтения, tп - переписывания, tнаб - набора информации}.

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

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

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

Рис. 4.1. Случайный процесс ( cyбъект ISS ).

где 1 - происходит событие;

2 - переход от одной порции к другой;

к - время запаздывания прохождения j порции.

Мы наблюдаем за методикой отсчета времени с помощью ЭВМ – автоматически, но также можно это делать и в ручную. События {tH, tK} следуют через некоторые интервалы времени tCB- время перехода от wj порции текста к wj+1. Скорость процесса прохождения порций у каждого обучаемого индивидуальна, т.е имеется некоторое отставание обучаемого от программы единичного эксперимента. И тогда мы можем говорить о близости случайного процесса к стационарному, зависящему от конкретной задачи:

- прочитать, переписать, набрать на клавиатуре и т.д.

Учебный материал представленный в виде технического текста, где текст в свою очередь представлен в виде порций по первоисточнику:

Wi - объем исходной порции (фрагмента) учебного материала,

W1 - объем порции, заданной для чтения,

W2 - объем порции, заданной для переписывания,

V - объем текста для набора на клавиатуре.

Тогда общее время

Т = tl +t2 +t3; (4.4)

где tl- затраты времени на чтение;

t2- затраты времени на переписывание;

t3- затраты времени на набор текста.

Общая система I, определяется системой принятых обозначений (например, в форме таблицы исходной информации).

Конкретная система I, определяется данными получаемыми в ходе эксперимента.

Каналом наблюдений является система отсчета времени. В простейшем случае это часы с секундной стрелкой.