Функции времени

Генерация случайных чисел

Вспомогательные функции

ПРИМЕРЫ ЗАДАЧ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ

СМЕЖНЫЕ ДИСЦИПЛИНЫ

Математическое моделирование

Математическое программирование

Исследование операций

Модели

Модели

Методы оптимизации

6:

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

1.	Смелов, В. В. Комбинаторные алгоритмы оптимизации: учеб.-метод. пособие для студентов специальности «Информационные системы и технологии» (издательско-полиграфический комплекс) / В. В. Смелов, А. И. Бракович – Минск: БГТУ, 2010.
2.	Смелов, В. В. Основы сетевого планирования: учеб.-метод. пособие для студентов специальности «Информационные системы и технологии (издательско-полиграфический комплекс»/ В. В. Смелов, Т. П. Брусенцова. – Минск: БГТУ, 2010. – 231 с.
3.	Костевич Л.С. Математическое программирование. – Мн.: Новое знание, 2003, – 424 с.
	Таха Х.А. Введение в исследование операций. – М.: Вильямс, 2001. – 912 с.
5.	Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика. Математическое программирование. –Мн.: Высш.шк., 1994. – 288 с.

Задача о кратчайшем расстоянии между вершинами графа

Задача о рюкзаке

Задача о коммивояжере (о бродячем торговце)

Задача о нахождении максимального потока в сети

Задача линейного программирования

Транспортная задача

Задача нелинейного программирования

Векторная оптимизация

Сетевое планирование

7:

Алгоритмы, в основном мы будем оформлять в виде функции. Целью первой лабораторной работы является приобретение навыков составления и отладки программ с использованием пользовательских функций для замера продолжительности процесса вычисления.

// # include <cstdlib> void srand ( unsigned int s// [in] стартовое число генератора )  

Директивы препроцессора представляют собой инструкции, записанные в исходном тексте программы и предназначенные для выполнения препроцессором языка. Фактически это часть компилятора, которая умеет исполнять директивы. #include вставляет текст файла, указанного далее.

Назначение функции srand – установка начального значения псевдослучайного числа.

// # include <cstdlib> int rand ()  

Функция rand возвращает псевдослучайное целоче число от 0 до RAND_MAX. RAND_MAX это положительная константа, определенная с помощью директивы # include <cstdlib>.

8:

// # include <ctime>   time_t time ( time_t* t//[out] указатель на буфер (8 байт) )

Функция time_t возвращает количество секунд прошедшие с 00:00:00 01.01.1970 к точке вызова или/и в буфер, если параметр t не NULL.

// # include <ctime> clock_t clock() //--(1 сек = CLOCKS_PER_SEC единиц)

Функция clock_t возвращает количество единиц процессорного времени или тактовую частоту (сек = CLOCKS_PER_SEC единиц) прошедших с момента старта приложения. Константа CLOCKS_PER_SEC показывает сколько единиц процессорного времени находится в одной секунде.

Дата добавления: 2014-01-20