Портал учебных материалов.
Реферат, курсовая работы, диплом.


  • Архитктура, скульптура, строительство
  • Безопасность жизнедеятельности и охрана труда
  • Бухгалтерский учет и аудит
  • Военное дело
  • География и экономическая география
  • Геология, гидрология и геодезия
  • Государство и право
  • Журналистика, издательское дело и СМИ
  • Иностранные языки и языкознание
  • Интернет, коммуникации, связь, электроника
  • История
  • Концепции современного естествознания и биология
  • Космос, космонавтика, астрономия
  • Краеведение и этнография
  • Кулинария и продукты питания
  • Культура и искусство
  • Литература
  • Маркетинг, реклама и торговля
  • Математика, геометрия, алгебра
  • Медицина
  • Международные отношения и мировая экономика
  • Менеджмент и трудовые отношения
  • Музыка
  • Педагогика
  • Политология
  • Программирование, компьютеры и кибернетика
  • Проектирование и прогнозирование
  • Психология
  • Разное
  • Религия и мифология
  • Сельское, лесное хозяйство и землепользование
  • Социальная работа
  • Социология и обществознание
  • Спорт, туризм и физкультура
  • Таможенная система
  • Техника, производство, технологии
  • Транспорт
  • Физика и энергетика
  • Философия
  • Финансовые институты - банки, биржи, страхование
  • Финансы и налогообложение
  • Химия
  • Экология
  • Экономика
  • Экономико-математическое моделирование
  • Этика и эстетика
  • Главная » Рефераты » Программирование, компьютеры и кибернетика » Методы решения задачи о рюкзаке

    Методы решения задачи о рюкзаке

    Предмет: Программирование, компьютеры и кибернетика
    Вид работы: курсовая работа
    Язык: русский
    Дата добавления: 01.2011
    Размер файла: 1696 Kb
    Количество просмотров: 5224
    Количество скачиваний: 136
    Задача о ранце как задача комбинаторной оптимизации. Задача о загрузке, рюкзаке, ранце. Постановка и NP-полнота задачи. Классификация методов решения задачи о рюкзаке. Динамическое программирование. Метод ветвей и границ. Сравнительный анализ методов.


    Прямая ссылка на данную страницу:
    Код ссылки для вставки в блоги и веб-страницы:
    Скачать работу
    ВНИМАНИЕ! ССЫЛКА на файл скоро появится !
    Посмотреть текст работы
    Похожие работы:

    Методы решения задачи о рюкзаке

    18.01.2011/курсовая работа

    Задача о ранце как задача комбинаторной оптимизации. Задача о загрузке, рюкзаке, ранце. Постановка и NP-полнота задачи. Классификация методов решения задачи о рюкзаке. Динамическое программирование. Метод ветвей и границ. Сравнительный анализ методов.

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

    10.06.2009/лабораторная работа

    Методы решения задачи оптимального резервирования технической системы. Решение задачи методами неопределенных множителей Лагранжа и динамического программирования. Построение оптимальной схемы системы при нагруженном резервировании ее элементов.

    Алгоритмы нахождения кратчайших путей в графе. Алгоритм Форда-Беллмана

    31.07.2010/курсовая работа

    Понятие и сущность графы, методы решения задач по поиску кратчайших путей в ней. Особенности составления программного кода на языке программирования Pascal с использованием алгоритма Форда-Беллмана, а также порядок ее тестирования с ручным просчетом.

    Современное состояние вычислительной техники

    16.11.2008/курсовая работа

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

    Сравнительный анализ численных методов

    18.08.2009/дипломная работа, ВКР

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

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

    25.10.2010/дипломная работа, ВКР

    Основные понятия математического линейного программирования. Постановка и методы решения заданий целочисленного и параметрического составления программ. Примеры вычисления задач с параметрами в целевой функции и в свободных членах системных ограничений.

    Поиск кратчайшего пути в многоугольнике

    19.10.2010/курсовая работа

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

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

    25.10.2010/дипломная работа, ВКР

    Основные понятия математического линейного программирования. Постановка и методы решения заданий целочисленного и параметрического составления программ. Примеры вычисления задач с параметрами в целевой функции и в свободных членах системных ограничений.

    Поиск кратчайшего пути в многоугольнике

    19.10.2010/курсовая работа

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

    Блочно-симметричные модели и методы проектирования систем обработки данных

    7.12.2010/диссертация

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






    Перед Вами представлен документ: Методы решения задачи о рюкзаке.

    Категории