Лабораторная работа (стр. 15 )

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

.

3.  Найти максимальную связку и определить индекс квадратности матрицы.

4.  Если индекс квадратности , решение найдено

5.  Найти минимальное опорное множество.

6.  Из всех непрочеркнутых элементов выбрать наименьшее число.

7.  Вычесть это число из всех непрочеркнутых элементов и прибавить его ко всем дважды прочеркнутым элементам.

8.  Перейти к пункту 3.

Пример. Для неоднородной сети ЭВМ перераспределить вычислительные ресурсы, если известны потери, связанные с функционированием -го ресурса в -ом узле.

 

	С1	С2	С3	С4	С5
L1	35	30	18	11	24
L2	32	33	21	10	21
L3	24	31	29	22	11
L4	9	16	28	35	26
L5	26	19	17	24	35

C1 С2 С3 С4 С5 L1 26 14 1 1 13 L2 23 17 4 0 10 L3 15 15 12 12 0 L4 0 0 11 25 15 L5 17 3 0 14 24

 

	C1	C2	C3	C4	C5
L1	25	13	0	0	12	*
L2	23	17	4	0	10	*
L3	15	15	12	12	0
L4	0	0	11	25	15
L5	17	3	0	14	24	*
			*	*

.

1.  .

2.  Обведем , обведем квадратной рамкой элемент и вычеркнем ;

Обведем и вычеркнем ;

Обведем и вычеркнем .

3.  Индекс квадратности .

4.  Пометим , далее , далее . Прочеркнем и получим опорное множество.

5.  Минимальный непрочеркнутый элемент .

7.

 

	С1	С2	С3	С4	С5
L1	22	10	0	0	9
L2	20	14	4	0	7
L3	15	15	15	15	0
L4	0	0	14	28	15
L5	14	0	0	14	21

Остальные элементы не изменяются .

8.  Обведем ; обведем , вычеркнем .

Обведем , вычеркнем .

Обведем , вычеркнем .

Обведем .

Основные порталы (построено редакторами)

Домашний очаг Дом • Дача • Садоводство • Дети • Активность ребенка • Игры • Красота • Женщины • (Беременность) • Семья • Хобби Здоровье: • Анатомия • Болезни • Вредные привычки • Диагностика • Народная медицина • Первая помощь • Питание • Фармацевтика История: СССР • История России • Российская Империя Окружающий мир: Животный мир • Домашние животные • Насекомые • Растения • Природа • Катаклизмы • Космос • Климат • Стихийные бедствия Справочная информация Документы • Законы • Извещения • Утверждения документов • Договора • Запросы предложений • Технические задания • Планы развития • Документоведение • Аналитика • Мероприятия • Конкурсы • Итоги • Администрации городов • Приказы • Контракты • Выполнение работ • Протоколы рассмотрения заявок • Аукционы • Проекты • Протоколы • Бюджетные организации Муниципалитеты • Районы • Образования • Программы Отчеты: • по упоминаниям • Документная база • Ценные бумаги Положения: • Финансовые документы Постановления: • Рубрикатор по темам • Финансы • города Российской Федерации • регионы • по точным датам Регламенты Термины: • Научная терминология • Финансовая • Экономическая Время: • Даты • 2015 год • 2016 год Документы в финансовой сфере • в инвестиционной • Финансовые документы - программы

Техника Авиация • Авто • Вычислительная техника • Оборудование • (Электрооборудование) • Радио • Технологии • (Аудио-видео) • (Компьютеры) Общество Безопасность • Гражданские права и свободы • Искусство • (Музыка) • Культура • (Этика) • Мировые имена • Политика • (Геополитика) • (Идеологические конфликты) • Власть • Заговоры и перевороты • Гражданская позиция • Миграция • Религии и верования • (Конфессии) • Христианство • Мифология • Развлечения • Масс Медиа • Спорт (Боевые искусства) • Транспорт • Туризм Войны и конфликты: Армия • Военная техника • Звания и награды Образование и наука Наука: Контрольные работы • Научно-технический прогресс • Педагогика • Рабочие программы • Факультеты • Методические рекомендации • Школа • Профессиональное образование • Мотивация учащихся Предметы: Биология • География • Геология • История • Литература • Литературные жанры • Литературные герои • Математика • Медицина • Музыка • Право • Жилищное право • Земельное право • Уголовное право • Кодексы • Психология (Логика) • Русский язык • Социология • Физика • Филология • Философия • Химия • Юриспруденция

Мир Регионы: Азия • Америка • Африка • Европа • Прибалтика • Европейская политика • Океания • Города мира Россия: • Москва • Кавказ • Регионы России • Программы регионов • Экономика Бизнес и финансы Бизнес: • Банки • Богатство и благосостояние • Коррупция • (Преступность) • Маркетинг • Менеджмент • Инвестиции • Ценные бумаги: • Управление • Открытые акционерные общества • Проекты • Документы • Ценные бумаги - контроль • Ценные бумаги - оценки • Облигации • Долги • Валюта • Недвижимость • (Аренда) • Профессии • Работа • Торговля • Услуги • Финансы • Страхование • Бюджет • Финансовые услуги • Кредиты • Компании • Государственные предприятия • Экономика • Макроэкономика • Микроэкономика • Налоги • Аудит Промышленность: • Металлургия • Нефть • Сельское хозяйство • Энергетика Строительство • Архитектура • Интерьер • Полы и перекрытия • Процесс строительства • Строительные материалы • Теплоизоляция • Экстерьер • Организация и управление производством