Категория
Информатика
Тип
курсовая работа
Страницы
28 стр.
Дата
10.01.2014
Формат файла
.html — Html-документ
Архив
956622.zip — 15.78 kb
  • obzor-zadach-diskretnogo-programmirovanija_956622_1.html — 72.82 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Пермский Национальный Исследовательский Политехнический Университет



Курсовая работа

по Методам оптимизации на тему

«Обзор задач дискретного программирования»



Выполнили студенты 3 курса

Группы МКЭ-09

Деревянкин И.Л.,

Деревянкина А. Л..

Проверила: Третьякова Н. Г.



Пермь 2012

Содержание


Введение

Глава 1. Обзор и методы решений задач дискретного программирования

.1 Предмет, постановка и особенности задач дискретного программирования

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

.2.1 Задачи с неделимостями

.2.2 Экстремальные комбинаторные задачи

.2.3 Задачи с разрывными целевыми функциями

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

Глава 2.Примеры решений задач дискретного программирования

.1 Пример решения задачи методом Гомори

2.2 Пример решения задачи методом ветвей и границ

Заключение

Список литературы


Введение


Дискретное программирование сформировалось как самостоятельная и важная часть математического программирования в конце 60-х годов. В терминах дискретного программирования формулируются многие важные задачи экономики, управления, планирования, военного дела, биологии и т. п. Кроме того, к задачам дискретного программирования удается свести ряд экстремальных комбинаторных задач. По мнению автора, дискретное программирование является интересным и перспективным разделом математического программирования. Именно поэтому объектом настоящего исследования являются задачи дискретного программирования. Встают закономерные вопросы, в чем особенность данных задач, в чем прикладное значение их и какие существуют методы решения в дискретном программировании. Чтобы ответить на поставленные вопросы, в данной работе решены следующие задачи: во-первых, предлагаются формулировка, особенности дискретных задач. Во-вторых, приводится их классификация. В- третьих, рассматриваются методы решения дискретных задач.



Ваше мнение



CAPTCHA