Доклад на тему: Тема: «Математическое программирование»




НазваниеДоклад на тему: Тема: «Математическое программирование»
страница1/11
Дата публикации15.06.2014
Размер0.49 Mb.
ТипДоклад
literature-edu.ru > Математика > Доклад
  1   2   3   4   5   6   7   8   9   10   11
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Гуманитарный факультет

Кафедра информационных технологий

Кухарский Артур Сергеевич

Макарова Александра Андреевна

Антонова Анна Артуровна

доклад на тему:

Тема: «Математическое программирование»

Минск 2013

Содержание


Содержание 2

Введение 3

1 Линейное программирование 6

2 Нелинейное программирование 8

3 Целочисленное программирование. 11

4 Условная оптимизация 13

5 Безусловная оптимизация 15

6 Динамическое программирование 17

7 Дискретное программирование 20

8 Стохастическое программирование 21

ПРИЛОЖЕНИЕ 1 Примеры задач линейного программирования: 23

ПРИЛОЖЕНИЕ 2 Нелинейное программирование: 28

Поэтому  или zmax ≈ 21,9. 32

ПРИЛОЖЕНИЕ 3 Динамическое программирование 33

Приложение 4 Динамическое программирование 35

Метод северо-западного угла 36

Приложение 5 Целочисленное программирование 42

Приложение 6. Краткое описание MatLab 45



Введение


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

Математического программирование делится:

  • Линейное программирование,

  • Нелинейное программирование (выпуклое, квадратичное),

  • Динамическое программирование;

  • Дискретное и целочисленное программирование,

  • Стохастическое программирование и др.

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

Наименование «Математическое программирование» связано с тем, что целью решения задач является выбор программы действий.

Математическая формулировка задачи математического программирование: минимизировать скалярную функцию j(x) векторного аргумента х на множестве X = {x: gi(x) = 0, hi(x) = 0, i = 1, 2, ..., k}, где gi(x) и hi(x) — также скалярные функции; функцию j(x) называют целевой функцией, или функцией цели, множество X — допустимым множеством, решение х* задачи математического программирования— оптимальной точкой (вектором).

В математическое программировании принято выделять следующие разделы. Линейное программирование: целевая функция j(x) и ограничения gi(x) и hi (х) линейны; выпуклое программирование: целевая функция и допустимое множество выпуклы; квадратичное программирование: целевая функция квадратична и выпукла, допустимое множество определяется линейными равенствами и неравенствами; дискретное программирование: решение ищется лишь в дискретных, например целочисленных, точках множества X; стохастическое программирование: в отличие от детерминированных задач, здесь входная информация носит элементы неопределённости; например, в стохастических задачах о минимизации линейной функции
  
при линейных ограничениях
  , i = 1, 2, …, m,
либо все величины cj, aij, bi, либо часть из них случайны.


Задачи перечисленных разделов обладают общим свойством: всякая точка локального минимума является оптимальной точкой. Несколько в стороне находятся так называемые многоэкстремальные задачи — задачи, для которых указанное свойство не выполняется.

В основе теории выпуклого программирования и, в частности, линейного и квадратичного, лежит теорема Куна — Таккера о необходимых и достаточных условиях существования оптимальной точки x*: для того чтобы точка х* была оптимальной, то есть
,
X = {x: gi(x) ³ 0, i = 1, 2, ..., k},
необходимо и достаточно, чтобы существовала такая точка у* (у*1, у*2, ..., у*k), чтобы пара точек х*, у*образовывала седло функции Лагранжа



Последнее означает, что
L(x*, y) L(x*, y*) £ L(x, у*)

для любых х и всех у³ 0. Если ограничения gi(x) нелинейны, то теорема справедлива при некоторых дополнительных предположениях о допустимом множестве.


Если функции j(x) и gi(x) дифференцируемы, то следующие соотношения определяют седловую точку
,j= 1, 2, …, n;
;i= 1, 2, …, k;
, yi ³ 0, i = 1, 2, …, k.


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

На основе теоремы Куна — Таккера разработаны различные итерационные методы минимизации, сводящиеся к поиску седловой точки функции Лагранжа.

В математическом программировании одно из главных мест принадлежит вычислительным методам решения экстремальных задач. Широким классом таких методов являются методы проектирования. Идея этих методов состоит в следующем. В точке xk Î X выбирается направление спуска sk, то есть одно из направлений, по которому функция j(x) убывает, и вычисляется xk+1 = p(xk + aksk), где p(xk + aksk) означает проекцию точки xk + aksk на множество X:
  ,
число ak > 0 выбирается при этом так, чтобы j(xk +1) < j(xk). Существуют различные варианты методов проектирования. Наиболее распространённым из них является метод проекции градиента, когда sk = —grad j(xk). В математическои программировании доказано, что при определённых условиях на целевую функцию и допустимое множество, последовательность {хk}, построенная методом проекции градиента, такова, что   стремится к нулю со скоростью геометрической прогрессии.


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

Важным направлением исследования в Математическое программирование являются проблемы устойчивости. Здесь существующее значение имеет изучение класса устойчивых задач — задач, для которых малые возмущения (погрешности) в исходной информации влекут за собой малые возмущения и в решении. В случае неустойчивых задач большая роль отводится процедуре аппроксимации неустойчивой задачи последовательностью устойчивых задач — так называемому процессу регуляризации.

  1   2   3   4   5   6   7   8   9   10   11

Добавить документ в свой блог или на сайт

Похожие:

Доклад на тему: Тема: «Математическое программирование» icon«Математическое и программное обеспечение планирования и управления...
Специальность 010503 “Математическое обеспечение и администрирование информационных систем”

Доклад на тему: Тема: «Математическое программирование» iconПрограмма учебной дисциплины «Управление данными»
«Математика», «Информатика», «Программирование на языках высокого уровня», «Дискретная математика», «Объектно-ориентированное программирование»,...

Доклад на тему: Тема: «Математическое программирование» iconСпециальность «Математическое обеспечение и администрирование информационных...
Специальность «Математическое обеспечение и администрирование информационных систем»

Доклад на тему: Тема: «Математическое программирование» iconДоклад директора- агаева Д. Р на тему: «Анализ работы коллектива школы в 2012-2013 учебном году»
Публичный доклад директора- агаева Д. Р на тему: «Анализ работы коллектива школы в 2012-2013 учебном году»

Доклад на тему: Тема: «Математическое программирование» iconУрока-презентации по русскому языку в 9 классе. Тема: «Подготовка...
Тема: «Подготовка к гиа. Обучение сочинению-рассуждению на лингвистическую тему»

Доклад на тему: Тема: «Математическое программирование» iconУчебно-методический комплекс санкт-Петербург 2010 министерство образования...
Учебно-методический комплекс предназначен для студентов специальности 220201. 65 управление и информатика в технических системах,...

Доклад на тему: Тема: «Математическое программирование» iconДоклад седьмой. Внутриприродное взаимодействие 214 Восьмой доклад. Сущность кормления 235
Пятый доклад. Наблюдение макрокосмического, как задача духовной науки: земной и растительный рост 141

Доклад на тему: Тема: «Математическое программирование» iconИсследовательская работа на тему
Тема дуэли в русском обществе и литературе почти не изучена, поэтому она представляет для меня интерес и я решила исследовать эту...

Доклад на тему: Тема: «Математическое программирование» iconРеферат к вступительному экзамену в аспирантуру по специальности...
«Разработка численной модели распространения лазерного излучения в нелинейно-оптических средах»

Доклад на тему: Тема: «Математическое программирование» iconДоклад на тему: «основные этапы развития русского письма»
Официальное принятие христианства в Киевской Руси и начало систематического русского письма

Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции