Отчет по ММДО

Отчет по ММДО

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: РЕФЕРАТ Пояснительная записка к курсовой работе : 63с., рисунков 27, 2 источника. Объект исследования : Метод ветвей и границ(задача о коммивояжере, задача поиска кратчайшего пути, ЗЦЛП), алгоритм отсечений Гомори (с использованием двойственного и обычного симплекс-методов), Муравьиный алгоритм. Цель работы : Програмно реализовать алгоритм отсечений Гомори, метод ветвей и границ (задача о коммивояжере, задача поиска кратчайшего пути, ЗЦЛП), муравьиный алгоритм. Программная часть раелизована на C#, VB.NET, среда разработки Visual Studio 2005, 2008, платформа .Net Framework 2.0, 3.5. СИМПЛЕКС-МЕТОД, ДВУХ-ЭТАПНЫЙ СИМПЛЕКС МЕТОД, ДВОЙСТВЕННЫЙ СИМПЛЕКС-МЕТОД, МЕТОД ВЕТВЕЙ И ГРАНИЦ, АЛГОРИТМ ОТСЕЧЕНИЙ ГОМОРИ, МУРАВЬИНЫЙ АЛГОРИТМ. 3 4 ВВЕДЕНИЕ В данной работе реализованы алгоритм Гомори и метод ветвей и границ для задачи целочисленного линейного программирования, метод ветвей и границ для решения задачи коммивояжера, метод ветвей и границ для решения задачи о нахождении кратчайшего пути, муравьиный алгоритм. На практике существует множество задач, которые можно решить с помощью данных алгоритмов. Они существуют в различных областях жизни и производства, при этом у каждой из них возможны некоторые свои ньюансы из-за которых один из алгоритмов, с помощью которого ее можно решить, является более эффективным нежели другой. Также возможны варианты некорректной формулировки задач, которая приводит к возникновению особые случаи решения задач, то есть может возникнуть например, альтернативное решение данной задачи. В наших программных продуктах данные случаи учтены, то есть, пользователю сообщается, если какой-то из особых случаев возник. Также наши программы сообщается, если какой-то из особых случаев возник....
View Full Document

This note was uploaded on 11/05/2011 for the course ECON 101 taught by Professor Stalin during the Fall '11 term at Jönköping University.

Page1 / 61

Отчет по ММДО

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online