Работа По теме: «Целочисленное программирование»

  • Просмотров 1238
  • Скачиваний 11
  • Размер файла 150
    Кб

Российский Государственный Торгово-Экономический Университет Ивановский филиал Курсовая работа По теме: «Целочисленное программирование» Выполнила: студентка 2 курса УФФ Прозорова В.С. Проверила: Малеж Л.Н. Груздева Н.Н. Иваново 2003г. План: Введение. 1.Целочисленное программирование. Общие понятия. 2.Метод Гомори. 3.Метод ветвей и границ. 4.Циклический алгоритм целочисленного программирования. 5.Полностью целочисленный

алгоритм. 6.Задача о рюкзаке. 7.Задача о назначении. 8.Задача коммивояжера. Заключение. Список используемой литературы. Ведение. При рассмотрении целого ряда задач финансового менеджмента и бизнеса необходимо учитывать требование целочисленности использу­емых переменных. Такие задачи называются задачами целочисленного программирования. Под задачей целочисленного программирования (ЦП) понимается задача, в которой все или

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

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

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