оптимальный подбор интенсивностей выполнения работ

синтез двухполюсной сети с заданной структурной надежностью

задача о распределении работ

- Задача об упаковках и покрытиях

оптимизация структуры ПЗУ

размещение диспетчерских пунктов городской транспортной сети

- Раскраска в графах

распределение памяти в ЭВМ

проектирование сетей телевизионного вещания

- Связность графов и сетей

проектирование кратчайшей коммуникационной сети

синтез структурно-надежной сети циркуляционной связи

анализ надежности стохастических сетей связи

- Изоморфизм графов и сетей

структурный синтез линейных избирательных цепей

автоматизация контроля при проектировании БИС

- Изоморфное вхождение и пересечение графов

локализация неисправности с помощью алгоритмов поиска МИПГ

покрытие схемы заданным набором типовых подсхем

- Автоморфизм графов

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

синтез тестов цифровых устройств

Заключение

В работе были рассмотрены задачи из теории графов, которые уже стали классическими. Особенно часто в практическом программировании возникают вопросы о построении кратчайшего остова графа и нахождении максимального паросочетания. Известно также, что задача о нахождении гамильтонова цикла принадлежит к числу NP-полных, т.е. эффективный алгоритм для ее решения не найден. Таким образом, задачи теории графов актуальны, так как могут принести экономию времени и средств на производстве и в быту.

2. Практическая часть

2.1. Общая характеристика задачи

Расмотрим следующую задачу:

1. Построить таблицы по приведенным данным о доходах членов семьи (табл. 1, 2) и о расходах семьи (табл. 3) за квартал.

Доходы Чижовой М. А. за 1 квартал 2006 г., руб.
Наименование доходов	Сентябрь	Октябрь	Ноябрь	Декабрь
Зарплата	4000	3000	2200	3200
Прочие поступления	-	500	-	1000
Сумма дохода в месяц

Таблица 1 Доходы Чижовой М. А. за квартал

Доходы Чижова А. С. за 1 квартал 2006 г., руб.
Наименование доходов	Сентябрь	Октябрь	Ноябрь	Декабрь
Зарплата	7200	7000	7500	7400
Прочие поступления	1200	500	500	1000
Сумма дохода в месяц

Таблица 2 Доходы Чижова А. С. за квартал

Расходы семьи Чижовых за 1 квартал 2006 г., руб.
Наименование расходов	Сентябрь	Октябрь	Ноябрь	Декабрь
Коммунальные платежи	630	670	700	800
Оплата электроэнергии	100	100	120	120
Оплата телефонных счетов	195	195	195	195
Расходы на питание	2500	2500	2600	3000
Прочие расходы	1000	1000	1500	2000
Погашение кредита	4000	4000	4000	4000
Суммарный расход в месяц

Таблица 3 Расходы семьи Чижовых за квартал

2. Заполнить таблицу 4 числовыми данными о доходах семьи за квартал, выполнив консалидацию по расположению данных.

Доходы семьи Чижовых за 1 квартал 2006 г., руб.
Наименование доходов	Сентябрь	Октябрь	Ноябрь	Декабрь
Зарплата
Прочие поступления
Сумма дохода в месяц

Таблица 4 Доходы семьи Чижовых за квартал

3. Составить таблицу планирования бюджета семьи на квартал (табл. 5).

Бюджет семьи Чижовых за 1 квартал 2006 г., руб.
Наименование	Сентябрь	Октябрь	Ноябрь	Декабрь
Суммарный доход в месяц
Суммарный расход в месяц
Остаток

Таблица 5 Бюджет семьи Чижовых за квартал

4. По данным о бюджете семьи на квартал (табл. 5) построить гистограмму.

2.2. Описание алгоритма решения задачи

1. Запустить табличный процессор MS Excel.