Категория
Информатика
Тип
курсовая работа
Страницы
3 стр.
Дата
09.11.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
125241.zip — 209.28 kb
  • metod-programmirovanija-i-sxem-vetvej-v-processax-reshenija-zadach-diskretnoj-optimizacii_125241_1.rtf — 3983.24 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Без интервала;
Цитата 2;
Выделенная цитата;
Normal
;
Содержание Пазон Anna
9
Содержание
Введение
1 .
Дискретные оптимизационные задачи
1. 1
Постановка задач дискретного программирования
1. 2
Алгоритм метода ветвей и границ
6
2 .
Постановка задачи коммивояжера
3 .
Задача коммивояжера методом динамического программирования
4 .
Задача коммивояжера методом ветвей и границЗаключение
Список использованных источников
Введение
Дискретная оптимизация как раздел математики существует достаточно давно. Оптимизация - это выбор, т.е. то, чем постоянно приходится заниматься в повседневной жизни. Термином "оптимизация" в литературе обозначают процесс или последовательность операций, позволяющих получить уточненное решение. Хотя конечной целью оптимизации является отыскание наилучшего или "оптимального" решения, обычно приходится довольствоваться улучшением известных решений, а не до ведением их до совершенства. По
этому под оптимизацией понимают скорее стремление к совершенству, которое, возможно, и не будет достигнуто.
Необходимость принятия наилучших решений так же стара, как само человечество. Испокон веку люди, приступая к осуществлению своих мероприятий, раздумывали над их возможными последствиями и принимали решения, выбирая тем или другим образом зависящие от них параметры - способы организации мероприятий. Но до поры, до времени решения могли
приниматься без специального математического анализа, просто на основе опыта и здравого смысла.
Возьмем пример: человек вышел утром из дому, чтобы ехать на работу. По ходу дела ему приходится принять целый ряд решений: брать ли с собой зонтик? В каком



Ваше мнение



CAPTCHA