Книга 1 Киев „Корнійчук 2009 Кононюк Анатолий Ефимович



страница33/33
Дата18.05.2019
Размер5.66 Mb.
ТипКнига
1   ...   25   26   27   28   29   30   31   32   33

Пример 1. Сформируем рекомендации по оптимизации объекта (логическую схему И — НЕ) с тремя частными критериями φ1, φ2, φ3 соответствующими вре­мени переключения; площади, занимаемой транзисторами, и напряжению логического нуля. Варьируемых параметров также три: х1, х2 (геомет­рические размеры ширин транзисторов) и х3 (напряжение пентодного участка характеристики МОП-транзистора). При этом на параметры xі и частные критерии φj наложены ограничения. Результаты первых трех этапов мини­мизации каждого частного критерия φj приведены в табл. 2.14. На четвертом этапе решалась задача нахождения весов wk через нормаль к компромис­сной поверхности и минимизации аддитивной функции

w1φ1+ w2φ2+ w3φ3

Результаты этого этапа оптимизации также представлены в табл. 2.14 и определяют рекомендацию решения, соответствующую разумному компромиссу между всеми критериями рекомендаций. Далее для снижения критерия φ1 (вре­мени переключения) рекомендовалось определить новую нормаль к поверхности, проходящей через вторую, третью и четвертую точки Парето. В результате допол­нительной минимизации многокритериальной целевой функции снизилось значение φ1,однако при этом, как следует из табл. 2.14, возросло значение критерия φ2 (площади транзисторов).


Таблица 2.14



Определение вектора весов для аддитивного критерия качества



Задача назначения. К задачам выбора вариантов рекомендаций, которые приходится решать при консультировании проблемы, относятся и задачи назначения, суть которых состоит, например, в отыскании рекомендаций по опти­мальной расстановке исполнителей (оборудования), если заданы A1, ..., ..., Ап функций и В1, ..., Вп исполнителей. При этом эффек­тивность выполнения каждой из Аj функций Bi исполнителями ха­рактеризуется элементами матрицы эффективности

Математическая проблема выбора формируется как задача нахождения набора{xij}, i= 1, ...,n; j= 1.....п, максимизирую­щего функцию выигрыша



(2.42)

и удовлетворяющего при xij 0 ограничениям



(2.43)

(2.44)

Система ограничений (2.43) отражает тот факт, что на каждую функцию должен быть назначен только один исполнитель. Система ограничений (2.44) соответствует условию, что каждый исполни­тель может быть назначен для выполнения только одной функции.

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

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

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

Алгоритм состоит из нескольких этапов. Вначале из всех эле­ментов одного и того же столбца вычитаем наименьший элемент этого столбца



Затем выделяем квадратиками возможные элементы системы независимых нулей и убеждаемся, что мы получили 4 назначения из 5 (по количеству нулей в квадратиках). Анализируя таблицу, обнаруживаем, что на месте недостающего опорного нулевого элемента находится ненулевой элемент с35 = 3.

Проводим эквивалентные преобразования полученной ранее матрицы. Для этого последовательно обозначим звездочкой (*) строки 5-го столбца, в которых нет нулевых элементов, и каждый столбец, который на пересечении с отмечаемой строкой имеет ну­левой элемент, не вошедший в систему независимых нулей. Вна­чале отмечаем 3-ю строку и соответствующие ей 2-й и 4-й столбцы, затем 4-ю строку и

1-й столбец (2-й столбец уже отмечен); далее 5-ю строку и наконец 2-ю строку:



Затем, вычеркивая все неотмеченные строки и отмеченные столбцы (1-ю строку и 1, 2 и 4-й столбцы), определяем наименьший по величине элемент из оставшейся части матрицы (в данном слу­чае



с55 = 2). Этот элемент вычитается из каждого столбцового элемента оставшейся части матрицы и прибавляется к каждому ненулевому элементу вычеркнутых строк. В результате получаем модифицированную матрицу

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

Таким образом из выражения (2.42) оптимальный набор {xij} имеет вид

а соответствующее значение функции выигрыша



L (Х) = с13 + с21 + с32 + с44 + с55 = 2 + 2 + 1 + 1 + 3 = 9.

Для конкретных задач, решаемых в САК, могут применяться и другие методы формирования рекомендаций.



Литература

  1. European Directory of Management Consultants. 1995. London: FEACO-AP Information services, 1995.

  2. Guidelines for the Use of Consultants by World Bank Borrowers and by the World Bank as Executing Agency. Washington (D.C.): The World Bank, 1992.

  3. Hurley N. Management Consultancy Manual: Operating a Successful Management Consultancy Assignment. Ankara: SMIDO, 1990.

  4. Kubr M. How to select and use consultants: A client’s guide. Geneva: ILO, 1993.

  5. Maister D. Professional Service Firm Management. Boston: Maister Associates. Inc., 1990.

  6. Кудинов А. О рынке консалтинговых услуг. // www.bcg.ru.

  7. Монахова Е. Управленческое консультирование конца ХХ века. // www.pcweek.ru/kis.

  8. Посадский А.П., Хайниш С.В. Консультационные услуги в России. - М.: Финстатинформ, 1995, - 171 с.

  9. Уткин Э.А. Консалтинг. – М.: ЭКМОС, 1998, - 256 с.

  10. Интернет-сервер Гарвардской школы бизнеса: www.hbs.edu

  11. BS7799: Информационная безопасность начинается с менеджмента. // Банковские технологии. №8, 1998, - С. 73-75. . 12. Международный стандарт ИСО 9000. Системы менеджмента качества. Основные положения и словарь. 2-е изд. 2000-12-15. ISO - 2000. . 13 Международный стандарт ИСО 9001. Системы менеджмента качества. Требования. 3-е изд. 2000-12-15. ISO – 2000. . 14. Международный стандарт ИСО 9004. Системы менеджмента качества. Руководство по улучшению деятельности. 2-е изд. ISO – 2000. . 15. ISO 9000 Introduction and Support Package: Guidelines on the Process Approach to quality management systems. ISO/TC 176/SC 2/N 544R. 17 May, 2001. . 16. ISO 9000 Introduction and Support Package: Guidance on the Documentation Requirements of ISO 9001:2000. ISO/TC 176/SC 2/N 544R. 13 March, 2001.

17. Давид Марка, Клемент МакГоуэн. Методология структурного анализа и проектирования. Пер . с англ . М .:1993, 240 с ., ISBN 5-7395-0007-9

18. INTEGRATION DEFINITION FOR FUNCTION MODELING (IDEF0). Draft Federal Information Processing Standards Publication 183, 1993, December 2. www.idef.com

19. Р50.1.028-2001. Методология функционального моделирования. М.: Госстандарт России, 2000. www.cals.ru

20. Менеджмент качества и международные стандарты ИСО 9000 версии 2000 г. Материалы семинара в рамках Программы ИСО для развивающихся стран. Минск, Июль 2001 г. 79 с.

21. Framework for Managing Process Improvement. Vol.1. Electronic College of Process Innovation. DoD USA. May, 1994.

Научно-практическое издание


Кононюк Анатолий Ефимович
Консалтинтология
Общая теория консалтинга
Книга 1
Авторская редакция

------------------------------------------------------------------------------------------

Видавництво "Корнійчук", 04116 , Київ-116, В.Василевської 15/15 свідоцтво про внесения до Державного реєстру суб'єктів видавничої справи №424 від 18.04.2001

--------------------------------------------------------------------------------------------

Підп. до друку Формат 60x48 1/16 Папір офсетний Тиражування

Наклад 300 прим. Замовлення №



-------------------------------------------------------------------------------------------


СПД Пачковський В.М.

Т. 237-60-26






Поделитесь с Вашими друзьями:
1   ...   25   26   27   28   29   30   31   32   33


База данных защищена авторским правом ©vossta.ru 2019
обратиться к администрации

    Главная страница