• Задать вопрос менеджеру

Twitter новости

Обучение письменному иноязычному общению на основе ИКТ http://t.co/IK2NAjncrk

Online-опрос

Антиплагиат онлайнДипломант
Яндекс.Метрика

Задача целочисленного программирования

Предмет:Информатика
Тип:Курсовая
Объем, листов:29
Word
Получить полную версию работы
Релевантные слова:задачи, программирования, задач, решения, случае, переменные, решение, например, противном, план, линейного, ограничение, задачей, называют, целочисленного
Процент оригинальности:
99 %
Цена:300 руб.
Содержание:

ВВЕДЕНИЕ

1. ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ. ОСНОВНЫЕ ПОНЯТИЯ

2. МЕТОД ГОМОРИ

3. МЕТОД ВЕТВЕЙ И ГРАНИЦ

4. ЦИКЛИЧЕСКИЙ АЛГОРИТМ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ

5. ПОЛНОСТЬЮ ЦЕЛОЧИСЛЕННЫЙ АЛГОРИТМ

6. ЗАДАЧА О РЮКЗАКЕ

7. ЗАДАЧА О НАЗНАЧЕНИИ

ЗАКЛЮЧЕНИЕ

СПИСОК ЛИТЕРАТУРЫ

Вступление:

При рассмотрении целого ряда задач необходимо учитывать требование целочисленности используемых переменных. Такие задачи называются задачами целочисленного программирования.

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

Целочисленное программирование возникло в 50-60-е годы нашего века из нужд практики - главным образом в работах американских математиков Дж. Данцига и Р. Гомори. Первоначально целочисленное программирование развивалось независимо от геометрии чисел на основе теории и методов математической оптимизации ,прежде всего линейного программирования. Однако, в последние время исследования в этом направлении все чаще проводятся средствами математики целых чисел.

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

Заключение:

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

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

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

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

В процессе разработки курсовой работы были решены следующие задачи:

1. Изучены особенности конкретной области, а именно закреплены и углублены теоретические знания в области целочисленного программирования;

2. Программа по решению «Задачи о рюкзаке» разработана в соответствии с нормами и требованиями, и готова к эксплуатации.

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

1. Зыков Н. В. Общие требования к организации выполнения и оформления курсовых работ: стандарт предприятия СТП-ЗабГК-01-08/Н. В Зыков, Л. В Шумилова, А. В Терехова-Чита, ЗабГК, 2008. -14с.

2. А. Схрейвер. Теория линейного и целочисленного программирования: в 2-х томах. ; перевод с английского. 2007г. 360с.

3. А. В. Кузнецов, В. А. Сакович, Н. И. Холод. Высшая математика: Математическое программирование. Ученик - 2-е издание. 2009г. 351с.

4. В. Г. Карманов. Математическое программирование: Учебное пособие – 5-е издание, стереотип-М: ФИЗМАТ, 2009г. -264с.

5. Волков В. Самоучитель Delphi. – М. : Питер, 2007. – 320 с.

6. В. В. Федосеев, А. Н. Гармаш, Д. М. Дайитбегов. : Экономико-математические методы и прикладные модели: Учеб. пособие для вузов/ЮНИТИ, 2010г. -391с.

7. Е. Г. Белоусов. Введение в выпуклый анализ и целочисленное программирование. М. : Издательство МГУ, 2009г.

8. Журнал «Hard & Soft», выпуск март 2007, 186 стр. ил.

9. Культин Н. Б. Delphi в задачах и примерах. – СПб. : БХВ – Петербург, 2007. – 288с.

10. Кук Д. И, Бецз Г. У. Компьютерная математика: М. : Наука, 2007-215с.

11. Курсовые и дипломные работы: от выбора темы до защиты: Справочные пособие/ Авт. -сост. И. Н. Кузнецов. - Мн. : «Мисанта», 2010. – 416 с.

12. Н. Ш. Кремер, Б. А. Путко, И. М. Тришин, М. Н. Фридман; под ред. Проф. Н. Ш. Кремера. : Исследование операций в экономике; учеб. Пособие для вузов.

13. Т. Ху. Целочисленное программирование и потоки в сетях. ; перевод с английского. 2007г.

14. Фаронов В. В. Delphi7. М. : АСТ-ПРЕСС: ИНФОРМ-пресс, 2008. -512с.

15. http://www. cltforum. ru/

16. http://www. w3c. org/

Бесплатные работы:

Готовые работы:

Рекомендованные документы: