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

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

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

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

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

1. Двойственные задачи в ЛП. Вторая теорема двойственности, т.е. условия о дополняющей нежесткости, соответствие между переменными прямой и двойственной задач, экономическая интерпретация дополнительных переменных двойственной задачи.

2. Решить задачу алгоритмам Клейна _______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

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

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

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

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

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

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

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

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

2. Решить задачу алгоритмам Прим, Краскал ________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

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

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

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

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

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

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

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

1. Транспортная задача (методы нахождения оптимального плана ТЗ, теорема о ранге матрицы).

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

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

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

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

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

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

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

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

1.Транспортная задача с открытой моделью. Принцип построения модели и особенности её решения).

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

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

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