ВВЕДЕНИЕ. Математическое программирование

Лекция 1

Курс лекций

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

Жалованная грамота городам

Жалованная грамота дворянству

Право иметь свою корпоративную организацию – Дворянское собрание. Утверждается дворянская диктатура.

Манифест о вольности дворянской (Петр III): освобождение от обязательной военной и гражданской службы – объявление благородным сословием.

Исключительное право дворян на герб, на землю и крепостных, на особый дворянский суд, образование, на неотъемлемую честь (только дворянский суд мог лишить его чести).

Право иметь городскую думу. Цель – благоустройство городов.

Попытка провести реформу суда, сделать его независимым.

Реформа образования:

Начальные училища (двухгодичные в уездах и 4хгодичные в губерниях)

Единый учебный план образования

Домашнее и закрытое образование (кадетские училища, Смольный институт, в к-м также было отделение для мещанок)

для студентов специальности:

1-40 01 02-03 – «Информационные системы и технологии (издательско-полиграфический комплекс)»

Составитель:

Старший преподаватель,

кандидат технических наук

А. И. Бракович

Минск 2010

1,2:

КУРС «МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ»

Лекции	34 часа (17 лекций)
Лабораторные работы	18 часов (9 лабораторных работ)
Самостоятельная работа	78 часов (выполнение лабораторных)
Всего	130 часов
Экзамен	2 семестр

3:

Математическое программирование –область математики, разрабатывающая теорию и численные методы решения многомерных экстремальных задач, т.е. задач на экстремум функции многих переменных с ограничением на область определения.

Решение задачи математического программирования осуществляется в 4 этапа.

1. Построение математической модели.

2. Классификация задачи.

3. Выбор метода решения.

4. Вычисление.

4:

В общем виде модель задачи математического программирования выглядит следующим образом:

,, где
	– искомая, в общем случае векторная, величина;
	– область определения искомой величины;
	– функция цели (функция определяющая значение критерия оптимальности);

В зависимости от природы множества и вида функции задачи математического программирования классифицируются как задачи

- дискретного программирования (комбинаторная оптимизация) (конечно или счетно);

- целочисленного программирования (подмножество множества целых чисел);

- линейного программирования (– линейная функция, – может быть определено с помощью линейных неравенств);

- нелинейного программирования (– нелинейная функция и/или в описании присутствует хотя бы одна нелинейная функция);

- векторная оптимизация (– векторная функция).

Кроме того, разделами математического программирования являются динамическое, стохастическое и параметрическое программирование, сетевое планирование, потоки в сетях и т.д.

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

Вычисление решения задачи математического программирования осуществляется, как правило, с помощью компьютерной техники.

5:

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