Министерство образования республики беларусь

____Минский государственный высший радиотехнический колледж_____

Экзаменационный билет № _9_

Предмет Математическое моделирование группы № 03411, 93495

Экзаменационная сессия летняя 2011-2012 учебного года

1. Симплексный метод (назначение метода, симплексные таблицы, правила построения симплекс-таблиц, понятие индексной строки, разрешающего элемента, правило прямоугольника).

2. Решить задачу алгоритмам Форда-Фалкерсона ______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Председатель ПМК «ПОИТ» кафедры информатики ________ В.В.Шаталова Преподаватель ____

Дата утверждения «___» ___________20__г. Протокол № ___

Министерство образования республики беларусь

____Минский государственный высший радиотехнический колледж_____

Экзаменационный билет № _10_

Предмет Математическое моделирование группы № 03411, 93495

Экзаменационная сессия летняя 2011-2012 учебного года

1. Элементы сетевого планирования.

2. Решить задачу алгоритмам Дейкстры ___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Председатель ПМК «ПОИТ» кафедры информатики ________ В.В.Шаталова Преподаватель ____

Дата утверждения «___» ___________20__г. Протокол № ___

Министерство образования республики беларусь

____Минский государственный высший радиотехнический колледж_____

Экзаменационный билет № _11_

Предмет Математическое моделирование группы № 03411, 93495

Экзаменационная сессия летняя 2011-2012 учебного года

1. Двойственные задачи в линейном программировании (ЛП). Понятие двойственности, формулировка двойственной задачи, правила построения пары взаимнодвойственных задач, примеры.

2. Решить задачу алгоритмам Басакира-Гоуэна _____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Председатель ПМК «ПОИТ» кафедры информатики ________ В.В.Шаталова Преподаватель ____

Дата утверждения «___» ___________20__г. Протокол № ___