Розв'язування задачі комівояжера великих розмірностей методом спільних ребер

Рубрика	Программирование, компьютеры и кибернетика
Вид	статья
Язык	украинский
Дата добавления	14.01.2017
Размер файла	276,0 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

HTML-версии работы пока нет.
Cкачать архив работы можно перейдя по ссылке, которая находятся ниже.

Подобные документы

• Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь

  Розв’язання нелінійних алгебраїчних рівнянь методом дихотомії. Вирішення задачі знаходження коренів рівняння. Розробка алгоритму розв’язання задачі і тестового прикладу. Блок-схеми алгоритмів основних функцій. Інструкція користувача програмою мовою С++.
  
  курсовая работа [2,0 M], добавлен 24.09.2010
  

• Метод "Стрілянини"

  Метод розв’язків рівнянь більш високих порядків. Вибір методу розв'язання задачі Коші. Методи розв'язання крайових задач розглядаються на прикладі звичайного диференціального рівняння другого порядку. Вибір методу інструментальних засобів вирішення задач.
  
  курсовая работа [132,0 K], добавлен 03.12.2009
  

• Розробка засобами Delphi дидактичного ілюстративного матеріалу для розв’язання задачі з аналітичної геометрії. Знаходження точки перетину прямої з віссю координат, якщо ця пряма проходить через введені точки

  Технологія візуального проектування. Аналітичне розв’язання задачі в загальному вигляді. Програмування в консольному режимі. Сценарій розв’язання задачі в Delphi та блок-схема алгоритму. Програмний код додатку та опис інтерфейсу з екранними копіями.
  
  курсовая работа [2,4 M], добавлен 22.06.2009
  

• Математичне моделювання економічних систем

  Задача лінійного програмування. Розв’язання задачі геометричним методом. Приведення системи рівнянь до канонічного вигляду. Розв’язання симплекс-методом. Розв’язок двоїстої задачі. Задача цілочислового програмування і дробово-лінійного програм.
  
  контрольная работа [385,2 K], добавлен 04.06.2009
  

• Розв’язання задачі Коші для звичайного диференціального рівняння першого порядку методом Ейлера

  Визначення і розв’язання задачі Коші для звичайних диференціальних рівнянь першого порядку методом Ейлера, алгоритм розв’язання, похибка при вирішенні. Складання блок-схеми. Реалізація алгоритму у середовищі Borland Pascal. Результат роботи програми.
  
  курсовая работа [264,0 K], добавлен 20.08.2010
  

• Розробка математичної програми в середовищі С++

  Розв’язання нелінійних алгебраїчних рівнянь методом хорд. Опис структури програмного проекту та алгоритмів розв’язання задачі. Розробка та виконання тестового прикладу. Інші математичні способи знаходження коренів рівнянь, та опис виконаної програми.
  
  курсовая работа [4,1 M], добавлен 28.09.2010
  

• Розфарбування графів як математична модель прикладних задач

  Відомості з теорії графів, методи отримання точних розв'язків задачі їх розфарбування. Алгоритм розфарбування графу методом неявного перебору. Комп'ютерна реалізація розв’язку задачі розфарбування графів. Типові задачі та існуючі програмні продукти.
  
  курсовая работа [335,6 K], добавлен 15.06.2015
  

• Числові методи

  Розв’язання системи рівняння методом Гауса за схемою з частковим вибором головного елементу. Рішення задачі Коші методом Рунге-Кутта. Знаходження моментів кубічних сплайнів методом прогонки. Розв’язування системи нелінійних рівнянь методом Ньютона.
  
  контрольная работа [252,3 K], добавлен 04.06.2010
  

• Задачі цілочисельного програмування та спеціальні методи знаходження їх оптимальних розв'язків

  Приклади застосування цілочисельних задач лінійного програмування у плануванні та управлінні виробництвом, геометрична інтерпретація їх розв’язків на площині. Завдання складання розкладу занять на математичному факультеті. Математична модель розкладу.
  
  дипломная работа [933,1 K], добавлен 23.09.2012
  

• Розробка засобами Delphi дидактичного ілюстративного матеріалу для розв’язання задачі з аналітичної геометрії. Побудова в координатній площині логарифмічних спіралей

  Логарифмічна спіраль у координатній площині та її властивості. Математичне розв’язання задачі на основі теоретичного матеріалу з аналітичної геометрії. Створення Windows-додатка в середовищі візуального програмування Delphi. Розробка алгоритмів процедур.
  
  курсовая работа [1,4 M], добавлен 30.10.2009
  

• Чисельне розв’язання задач оптимального керування

  Дискретизація задачі із закріпленим лівим і вільним правим кінцем. Необхідні умови оптимальності. Ітераційний метод розв’язання дискретної задачі оптимального керування з двійним перерахуванням. Оптимальне стохастичне керування. Мінімаксне керування.
  
  контрольная работа [221,8 K], добавлен 19.12.2010
  

• Розробка програми розв’язання нелінійних рівнянь методом Ньютона

  Виконання "ручного" розв'язування рівняння методом Ньоютона. Розробка програми на мові С#, яка реалізує введення вихідних даних, розв'язання заданого рівняння, виведення результатів у зручній формі на екран. Визначення початкового наближення кореня.
  
  лабораторная работа [120,9 K], добавлен 19.01.2022
  

• Програма розв’язання звичайних диференціальних рівнянь однокроковими методами

  Стандартний спосіб розв’язання задачі Коші для звичайного диференціального рівняння першого порядку чисельними однокроковими методами. Геометричний зміст методу Ейлера. Побудова графіку інтегральної кривої. Особливість оцінки похибки за методом Рунге.
  
  курсовая работа [112,9 K], добавлен 30.11.2009
  

• Симплексний метод розв'язування задач лінійного програмування

  Початковий опорний план, перехід від одного до іншого. Оптимальний розв’язок, його головні критерії. Знаходження опорного плану задачі, складання симплексної таблиці. Приклад оформлення першої та другої таблиці для розв’язку задач лінійного програмування.
  
  лекция [479,7 K], добавлен 10.10.2013
  

• Реалізація програми, що здатна розв’язувати симплекс-методом задачі лінійного програмування (ЗЛП)

  Застосування симплекс-методу для розв’язання оптимізаційних задач лінійного програмування, що містять три змінні. Функції ітераційної обчислювальної процедури, що виконують приведення до зручного для розв’язання оптимального вигляду ЗЛП за кілька кроків.
  
  курсовая работа [359,5 K], добавлен 18.09.2013
  

• Синтез оптимального за швидкодією алгоритму керування об’єктом за допомогою методу стикування розв’язків на основі теореми про n–інтервалів

  Системи автоматичного керування. Описання методу стикування розв'язків на основі теореми по n-інтервалів. Застосування методу динамічного програмування (рівняння Р. Белмана). Моделювання задачі синтезу та аналізу на електронній обчислювальній машині.
  
  контрольная работа [632,5 K], добавлен 31.03.2014
  

• Дослідження однокрокових методів розв’язання звичайних диференційних рівнянь

  Розвиток виробництва і широке використання промислових роботів. Алгоритми методів, блок-схеми алгоритмів розв'язку даного диференційного рівняння. Аналіз результатів моделювання, прямий метод Ейлера, розв’язок диференціального рівняння в Mathcad.
  
  контрольная работа [59,1 K], добавлен 30.11.2009
  

• Аналіз методів рішення задачі лінійного програмування симплекс методом

  Використання мови програмуванння Java при виконанні "задачі лінійного програмування": її лексична структура і типи даних. Методи розв’язання задачі. Особливості логічної структури програми, побудова її зручного інтерфейсу за допомогою симплекс методу.
  
  курсовая работа [437,9 K], добавлен 24.01.2011
  

• Розробка засобами Delphi дидактичного ілюстративного матеріалу для розв’язання задачі з аналітичної геометрії. Обчислення проекцій вектора на координатні осі в просторі

  Створення нескладних програмних продуктів. Швидка побудова програм з використанням візуальних компонентів. Сценарій розв’язання задачі в Delphi. Програмування та програмний код в консольному режимі. Компоненти, їх властивості та структура взаємозв’язку.
  
  курсовая работа [2,7 M], добавлен 10.06.2009
  

• Розробка алгоритмів та складання програм на мові програмування MS VisualBasic for Application

  Алгоритми розв’язання задач у вигляді блок–схем. Використання мови програмування MS VisualBasic for Application для написання програм у ході вирішення задач на одномірний, двовимірний масив, порядок розв’язання задачі на використання символьних величин.
  
  контрольная работа [742,9 K], добавлен 27.04.2010
  

• главная
• рубрики
• по алфавиту
• вернуться в начало страницы
• вернуться к началу текста
• вернуться к подобным работам