Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методические указания к ИЗ №2 ММИПиУ_2012.doc
Скачиваний:
5
Добавлен:
12.09.2019
Размер:
291.84 Кб
Скачать

2 . Срок сдачи студентом законченного индивидуального задания до «30» мая 201__ г.

доцент каф. АСУ, к.т.н. ________________ А.И.Якимов

Задание принял к исполнению:

«23» февраля 201__ г. __________(подпись студента)

БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ

Кафедра «Автоматизированные системы управления»

З А Д А Н И Е № 23

по курсу «МАТЕМАТИЧЕСКИЕ МОДЕЛИ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ И УПРАВЛЕНИЯ»

Студент ______________________________

Номер зачетной книжки_________________

Вопрос 4. На заданной сети [Л.2, стр. 335, №83] указаны пропускные способности ребер. Предполагается, что пропускные способности в обоих направлениях одинаковы. Требуется: 1) сформировать на сети поток максимальной мощности, направленный из истока I в сток S; 2) выписать ребра, образующие на сети разрез минимальной пропускной способности.

Указания: 1) Представить ход решения задачи в ручном варианте. Использовать матрицы начального потока, пропускных способностей ребер сети. 2) Использовать пакет Mathemtika для нахождения максимального потока. 3) Литература: 2. Сборник задач и упражнений по высшей математике: Математическое программирование: Учеб. пособие/ А.В.Кузнецов, В.А.Сакович, Н.И.Холод и др.; Под общ. ред. А.В.Кузнецова. – Мн.: Выш. шк., 1995. – 382с.: ил.

Вопрос 5. Множества. [Л.3, стр. 5, №1.2 (12)].

Вопрос 6. Теория отношений. [Л.3, стр. 11, №2.2 (17)].

Вопрос 7. Отображения. Функции. [Л.3, стр. 14, №3.2 (3)].

Вопрос 8. Отношения порядка. [Л.3, стр. 16, №4.1 (10)].

Вопрос 9. Решетки. [Л.3, стр. 19, №5.1 (7)].

Вопрос 10. Для графа G найти диаметр графа, радиус графа, центр графа, эйлеров обход, гамильтонов путь и цикл. [Л.3, стр. 29, №6.2 (12)].

Вопрос 11. Булева алгебра. [Л.3, стр. 35, №7.4 (12)].

Вопрос 12. Алгебра высказываний. [Л.3, стр. 37, №8.1 (2)].

Указания к вопросам 5-12: 1) Литература: 3. Таран Т.А., Мыценко Н.А., Темникова Е.Л. Сборник задач по дискретной математике. / 2-е изд., перераб. и доп. К.: Инрес, 2005. – 64 с.

2 . Срок сдачи студентом законченного индивидуального задания до «30» мая 201__ г.

доцент каф. АСУ, к.т.н. ________________ А.И.Якимов

Задание принял к исполнению:

«23» февраля 201__ г. __________(подпись студента)

БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ

Кафедра «Автоматизированные системы управления»

З А Д А Н И Е № 24

по курсу «МАТЕМАТИЧЕСКИЕ МОДЕЛИ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ И УПРАВЛЕНИЯ»

Студент ______________________________

Номер зачетной книжки_________________

Вопрос 4. На заданной сети [Л.2, стр. 335, №84] указаны пропускные способности ребер. Предполагается, что пропускные способности в обоих направлениях одинаковы. Требуется: 1) сформировать на сети поток максимальной мощности, направленный из истока I в сток S; 2) выписать ребра, образующие на сети разрез минимальной пропускной способности.

Указания: 1) Представить ход решения задачи в ручном варианте. Использовать матрицы начального потока, пропускных способностей ребер сети. 2) Использовать пакет Mathemtika для нахождения максимального потока. 3) Литература: 2. Сборник задач и упражнений по высшей математике: Математическое программирование: Учеб. пособие/ А.В.Кузнецов, В.А.Сакович, Н.И.Холод и др.; Под общ. ред. А.В.Кузнецова. – Мн.: Выш. шк., 1995. – 382с.: ил.

Вопрос 5. Множества. [Л.3, стр. 5, №1.2 (13)].

Вопрос 6. Теория отношений. [Л.3, стр. 11, №2.2 (18)].

Вопрос 7. Отображения. Функции. [Л.3, стр. 14, №3.2 (4)].

Вопрос 8. Отношения порядка. [Л.3, стр. 16, №4.1 (11)].

Вопрос 9. Решетки. [Л.3, стр. 19, №5.1 (7)].

Вопрос 10. Для графа G найти диаметр графа, радиус графа, центр графа, эйлеров обход, гамильтонов путь и цикл. [Л.3, стр. 29, №6.2 (13)].

Вопрос 11. Булева алгебра. [Л.3, стр. 35, №7.4 (13)].

Вопрос 12. Алгебра высказываний. [Л.3, стр. 37, №8.1 (3)].

Указания к вопросам 5-12: 1) Литература: 3. Таран Т.А., Мыценко Н.А., Темникова Е.Л. Сборник задач по дискретной математике. / 2-е изд., перераб. и доп. К.: Инрес, 2005. – 64 с.