АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Метод обратного размещения

Читайте также:
  1. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  2. I. Методические основы
  3. I. Предмет и метод теоретической экономики
  4. II. Метод упреждающего вписывания
  5. II. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ВЫПОЛНЕНИЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
  6. II. Методы непрямого остеосинтеза.
  7. II. Проблема источника и метода познания.
  8. II. УЧЕБНО-МЕТОДИЧЕСКАЯ КАРТА ДИСЦИПЛИНЫ
  9. III. Методологические основы истории
  10. III. Предмет, метод и функции философии.
  11. III. Социологический метод
  12. III. УЧЕБНО – МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ПО КУРСУ «ИСТОРИЯ ЗАРУБЕЖНОЙ ЛИТЕРАТУРЫ К. XIX – НАЧ. XX В.»

Для каждого из неразмещенных элементов ei принадлежащих E(I) I= вычисляется некоторая оценка.

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

Пусть матрица С=||сij||m*n; D=||dij||n*n-матрицы расстояний между позициями.

В соответствие с указанным методом для каждого элемента ei рассчитывается суммарное число связей i-го элемента с остальными частями схемы (1)

Для каждого посадочного места вычисляется суммарная длина расстояний j-ого посадочного места со всеми остальными позициями

Все оценки связанности упорядочиваются по возрастанию, а оценки длины - по убыванию:

Элемент устанавливается в позицию Pj(1), Pj(2) и т.д. Это связано с тем, что min скалярное умножение двух векторов будет тогда, когда компоненты первого вектора упорядочены по возрастанию, а элементы другого по убыванию.

Пример:

 

Распишем матрицы С и D

e1 e2 e3 e4 e5

e1

e2

e3

e4

e5

 

P1 P2 P3 P4 P5

P1

P2

P3

P4

P5

 

Lначальное=1+10+6+4+1+1+1=24

Упорядочим сi по возрастанию, di по убыванию.

с1э=10 с2э=2 с3э=2 с4э=7 с5э=7

d1п=6 d2п=5 d3п=7 d4п=6 d5п=8

таким образом второй элемент размещаем в 5-ю позицию, 3ий в 3ю позицию, 4й в 1ю, 5й в 4ю, 1й в 2ю.

Окончательный вариант размещения приведен на рисунке:


Lсуммарная=18 (18<24!)- что и требовалось доказать

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 |


Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)