Автоматизация проектирования охранной системы, страница 2
Описание файла
Документ из архива "Автоматизация проектирования охранной системы", который расположен в категории "". Всё это находится в предмете "методы оптимизации и вариационное исчисление" из 6 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "методы оптимизации и вариационное исчисление" в общих файлах.
Онлайн просмотр документа "Автоматизация проектирования охранной системы"
Текст 2 страницы из документа "Автоматизация проектирования охранной системы"
|
|
|
| |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 |
2)
выбираем покрываем данную строку, любой столбец, где есть 1 в этой строке, данный столбец и все покрытые им строки исключаются из таблицы:
|
|
| |
| 1 | 1 | 1 |
| 0 | 1 | 1 |
3) Проводим редукцию строк и столбцов:
|
| |
| 1 | 1 |
| 0 | 1 |
4)
выбираем покрываем данную строку, любой столбец, где есть 1 в этой строке, данный столбец и все покрытые им строки исключаются из таблицы:
В итоге получилась полностью покрытая таблица.
-
Мы получаем оптимальное покрытие (рисунок 3):
Рисунок 4.
-
1) Проводим редукцию строк и столбцов:
|
|
|
| |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 |
2)
выбираем покрываем данную строку, любой столбец, где есть 1 в этой строке, данный столбец и все покрытые им строки исключаются из таблицы:
|
|
| |
| 0 | 1 | 1 |
3) Проводим редукцию строк и столбцов:
|
| |
| 0 | 1 |
4)
выбираем покрываем данную строку, любой столбец, где есть 1 в этой строке, данный столбец и все покрытые им строки исключаются из таблицы:
В итоге получилась полностью покрытая таблица.
-
Мы получаем оптимальное покрытие (рисунок 3):
Рисунок 5.
-
1) Проводим редукцию строк и столбцов:
|
|
|
| |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 |
2)
выбираем покрываем данную строку, любой столбец, где есть 1 в этой строке, данный столбец и все покрытые им строки исключаются из таблицы:
|
|
| |
| 1 | 1 | 0 |
3) Проводим редукцию строк и столбцов:
|
| |
| 1 | 0 |
4)
выбираем покрываем данную строку, любой столбец, где есть 1 в этой строке, данный столбец и все покрытые им строки исключаются из таблицы:
В итоге получилась полностью покрытая таблица.
-
Мы получаем оптимальное покрытие (рисунок 3):
Рисунок 6.
-
1) Проводим редукцию строк и столбцов:
|
|
|
| |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 |
2)
выбираем покрываем данную строку, любой столбец, где есть 1 в этой строке, данный столбец и все покрытые им строки исключаются из таблицы:
|
|
| |
| 1 | 1 | 0 |
| 1 | 1 | 1 |
3) Проводим редукцию строк и столбцов:
|
| |
| 1 | 0 |
| 1 | 1 |
4)
выбираем покрываем данную строку, любой столбец, где есть 1 в этой строке, данный столбец и все покрытые им строки исключаются из таблицы:
В итоге получилась полностью покрытая таблица.
-
Мы получаем оптимальное покрытие (рисунок 3):
Рисунок 7.