Методы оптимизации
Математика
Курсовая работа
  • формат doc
  • размер 124.59 КБ
  • добавлен 26 декабря 2008 г.
Курсовой проект - Метод динамического программирования и схема ветвей и границ в процессах решения задач дискретной оптимизации
Дискретные оптимизационные задачи. Постановка задач дискретного программирования. Алгоритм метода ветвей и границ. Постановка задачи коммивояжера. Задача коммивояжера методом динамического программирования. Задача коммивояжера методом ветвей и границ.
Похожие разделы
Смотрите также

Алексеев О.Г. Комплексное применение методов дискретной оптимизации

  • формат djvu
  • размер 5.8 МБ
  • добавлен 13 сентября 2010 г.
Издательство: М.: Наука-1987г. Содержит систематизированное изложение задач дискретного программирования. Основным содержанием книги являются комплексный подход использования методов, динамического программирования и ветвей и границ, сужение области поиска путем преобразования ограничений и применение двойственной задачи для оценки границы решения, а также метод динамического программирования со скользящей последовательностью. Приводится оценка э...

Емеличев В.А., Комлик В.И. Метод последовательности планов для решения задач дискретной оптимизации

  • формат djvu
  • размер 4.83 МБ
  • добавлен 06 апреля 2011 г.
В книге дано систематическое изложение прикладных и теоретических проблем, связанных с применением разработанного авторами общего метода решения задач дискретной оптимизации. Этот метод оказался достаточно мощным средством решения широкого класса задач планирования и управления. С его помощью успешно решен ряд практических задач оптимального отраслевого планирования, а также задач оптимизации производственного планирования в АСУ. Книга будет поле...

Ковалев М.М. Дискретная оптимизация (целочисленное программирование)

  • формат djvu
  • размер 7.26 МБ
  • добавлен 29 марта 2009 г.
В книге изложены основные положения теории дискретной оптимизации (разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств). Описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближённые. Рассмотрены модели задач покрытия, стандартизации, размещения производства,...

Контрольная работа

Лабораторная
  • формат doc
  • размер 226.5 КБ
  • добавлен 11 декабря 2008 г.
Симплекс-метод. Методом динамического программирования решить задачу целочисленного программирования. Методом ветвей и границ решить задачу целочисленного линейного программирования. Графическим методом решить антагонистическую игру, заданную матрицей выигрыша первого игрока.

Лекции по методам оптимизации

Статья
  • формат doc
  • размер 38.51 КБ
  • добавлен 08 апреля 2004 г.
Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Решение задачи о коммивояжере методом ветвей и границ.

Лекции. Исследование операций и методы оптимизаций

Статья
  • формат doc
  • размер 355 КБ
  • добавлен 01 апреля 2010 г.
Обобщенная формулировка задачи исследования операций. Графический метод. Основные понятия. Алгоритм метода. Метод отсечений. Формулирование верного отсечения. Алгоритм метода. Метод ветвей и границ. Метод ветвей и границ относительно бинарных деревьев. Примеры задач, основные этапы, алгоритм нахождения оптимального решения. Комбинаторные методы. Метод лексикографического перебора. Метод неявного перебора по векторной решетке. Приближенные методы...

Новикова Н.М. Основы оптимизации. Курс лекций

  • формат pdf
  • размер 435.04 КБ
  • добавлен 31 августа 2011 г.
М.: МГУ, 1998. - 65 с. В сжатой форме дается изложение основ теории сложности, линейного программирования (ЛП) - с описанием полиномиальных алгоритмов, целочисленного ЛП, математического программирования (необходимые условия экстремума при ограничениях-неравенствах, локальные методы безусловной оптимизации, метод штрафов, идеи глобальной оптимизации), схем методов динамического программирования и ветвей и границ. Работа написана на базе семестров...

Программа - Тора. Решение задач оптимизации

program
  • формат exe
  • размер 3.68 МБ
  • добавлен 26 марта 2009 г.
ЗЛП: графический метод, симплекс-метод с различн. вариациями (М-метод, двухэтапный метод, двойственный с. м. ), транспортная задача (методом потенциалов), ЗЦЛП (метод ветвей и границ).rn

Расчетно-графическая работа

rgr
  • формат doc, vsd, xls
  • размер 494.09 КБ
  • добавлен 17 апреля 2004 г.
Решение задачи о коммивояжере и дискретной задачи транспортного типа методом ветвей и границ. Методы решения задачи коммивояжера. Жадный алгоритм. Деревянный алгоритм. Метод ветвей и границ. Алгоритм Дейкстры.

Силаева Т.А. Методы решения задач оптимального проектирования ВС

  • формат pdf
  • размер 1.95 МБ
  • добавлен 24 февраля 2009 г.
Учебное пособие к лабораторным работам. -М.: Изд-во МАИ, 2000. - 92с.: Методы решения задач безусловной оптимизации: Классический метод, метод Ньютона, метод градиентного спуска, метод сопряженных градиентов, метод случайного поиска. Методы решения задач условной оптимизации: метод непосредственного исключения, метод штрафных функций, метод множителей Лагранжа, метод проекции градиента, Методы решения задач линейного программирования