13 (663457)

1 Декомпозиция системы на управляющую и управляемую системы.

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

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

Процесс управления содержит следующие этапы:

1. Сбор информации об объекте управления.

2. Выработка решения в соответствии с критериями эффективности управления.

3. Формирование и выдача управляющих воздействий (реализуется в управляющей системе).

4. Реализация решения.

5. Изменение состояния объекта (реализуется в управляемой системе).

Управление – это целенаправленное информационное воздействие одной системы на другую, стремящейся изменить состояние последней в соответствии с выбранными критериями эффективности функционирования. (пример ИС – управление предприятием).

Основные направления совершенствования систем управления:

1. Совершенствование организационных отношений. Основное правило – чем меньше уровней управления, тем меньше звеньев управленческого аппарата, тем проще система управления предприятием, но сложнее и интеллектуальнее задача, решаемая каждой подсистемой управления.

2. Совершенствование экономических отношений.

3. Совершенствование техники и технологии управления.

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

Определение ИС включает: структуру системы, как множество элементов и взаимоотношения, состав, описание функций, описание входов и выходов, как для системы в целом, так и для каждого элемента; цели, ограничения и критерии; архитектура системы

2 Двойственная задача линейного программирования.

Анализ эффективности производства основан на принципе двойственности линейного программирования. Двойственность в линейном программировании имеет несколько аспектов:

- измерительный аспект;

- принцип предельного компромисса;

- принцип дефицитности;

- глобальный экономический аспект.

Все аспекты двойственности связаны с производственной оценкой ресурсов, т.е. с получением теневых цен ресурсов при различных состояниях производства.

Можно установить прямую зависимость между уровнем эффективности производства и значением теневых цен ресурсов.

Задача, двойственная к исходной, строится следующим образом:

1) Исходная задача – на минимум, следовательно, двойственная задача – на максимум.

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

3) Число переменных в двойственной задаче равно числу ограничений в исходной задаче, и наоборот, число ограничений в двойственной задаче равно числу переменных в исходной. Переменная двойственной задачи соответствует первому ограничению исходной задачи, переменная – второму, – n-ному.

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

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

5) Если все переменные исходной задачи неотрицательны, то все ограничения двойственной задачи будут неравенствами типа « » (поскольку двойственная задача на максимум). Таким образом, математическая модель двойственной задачи следующая: . Затем двойственная задача решается теме же методами, что и исходная.

3 Средства синхронизации потоков: события, взаимные исключения, критические секции, семафоры.

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

Событие – объект типа событие - простейший выбор для задач синхронизации. Он подобен дверному звонку –звенит до тех пор, пока его кнопка находится в нажатом состоянии, извещая об этом факте окружающих. Аналогично, и объект может, находится в 2х состояниях, а «слышать» его могут многие потоки сразу. Класс TEvent имеет 2 метода переводящих объект в активное и пассивное состояние (Set Event и Reset Event).

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

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

1. взаимные исключения могут быть совместно использованы потоками в различных процессах.

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

Критические секции, более эффективны, чем взаимные исключения, так как используют меньше системных ресурсов. И являются системными объектами и подлежат обязательному освобождению.

Семафор – подобен взаимному исключению. Разница между ними в том, что семафор может управлять количеством потоков, которые имеют к нему доступ. Семафор устанавливается на предельное число потоков, которым доступ разрешен. Когда это число достигнуто, последующие потоки будут приостановлены, пока один или более потоков не отсоединятся от семафора и не освободят доступ.

Основные методы управления:

• Proc.Suspend – приостановить выполнение процесса

• Proc.Terminate – завершить

• Execute – реализует тело потока (программный код)

• Resume – возобновляет работу потока, который был создан при true или был использован метод suspend;

• Destroy – разрушает экземпляр;

• WaitFor – позволяет одному потоку дождаться момента, когда завершится другой поток.

• FreeOnTеrminate – если true, то деструктор потока будет вызван автоматически по его завершении.

• Synchronize – относится к секции protected, т.е. может быть вызван из потомков Tthread, исп-ся для безопасного вызова метода VCL внутри потока, т.е каждому объекту VCL имеет доступ один поток

Constructor create – получает параметр creat Suspended , если его зн=true, то вновь созданный поток не выполняется дотех пор, пока не будет сделан вызов метода Resume. Если false конструктор завершается и только затем поток начинает исполнение.