Метод гілок та меж для рішення задач цілочисельного програмування

Практична реалізація задачі Гамільтона про мандрівника методом гілок та меж. Математична модель задачі комівояжера, її вирішення за допомогою алгоритму Літтла. Програмне знаходження сумарних мінімальних характеристик (відстані, вартості проїзду).

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

  • Задачі обчислювальної математики. Алгоритми розв'язування багатьох стандартних задач обчислювальної математики. Обчислення інтерполяційного полінома Лагранжа для заданої функції. Виконання обчислення першої похідної на основі другої формули Ньютона.

    контрольная работа, добавлен 27.03.2012

  • Використання методу Полларда для вирішення проблеми дискретного логарифмування, його складність і час обчислення рішення ECDLP. Аномальні криві й криві над розширеннями малого поля. MOV-атака та суперсингулярні криві над полем F. Метод спуску Вейля.

    реферат, добавлен 21.02.2011

  • Розв'язання системи рівнянь методом Гауса і за формулами Крамера. Знаходження власних значень і векторів матриці, косинуса кута між векторами. Визначення з якої кількості товару більш вигідним становиться продаж у магазині. Диференціювання функцій.

    контрольная работа, добавлен 06.03.2013

  • Теорія графів та її використання у різних галузях. У фізиці: для побудови схем для розв’язання задач. У біології: для розв’язання задач з генетики. Спрощення розв’язання задач з електротехніки за допомогою графів. Математичні розваги і головоломки.

    научная работа, добавлен 10.05.2009

  • Історія створення і різні формулювання теореми Піфагора як актуальної математичної задачі, спроби докази теореми. Визначення теореми Фалеса про пропорційні відрізки, її рішення. Місце теореми Вієта та формули Герона в сучасному шкільному курсі геометрії.

    курсовая работа, добавлен 25.05.2019

  • Методика введення основних понять теми, розв’язування задач векторним методом. Вибір тем, які легко викладаються з використанням векторного метода. Доведення теорем векторним методом. Виділення вмінь, необхідних для успішного оволодіння методом.

    курсовая работа, добавлен 19.02.2014

  • Метод Монте-Карло як метод моделювання випадкових величин з метою обчислення характеристик їхнього розподілу, оцінка похибки. Обчислення кратних інтегралів методом Монте-Карло, його принцип роботи. Приклади складання програми для роботи цим методом.

    контрольная работа, добавлен 22.12.2010

  • Виведення рівняння коливань струни. Постановка початкових і кінцевих умов. Розв’язання задачі про коливання нескінченної і напівнескінченної струни. Метод та фізичний зміст формули Даламбера. Розповсюдження хвиль відхилення. Метод Фур'є, стоячі хвилі.

    курсовая работа, добавлен 04.04.2011

  • Систематичний виклад питання рішення задач із комплексними числами. Приклади рішення задач із комплексними числами в алгебраїчній формі, задач з геометричною інтерпретацією комплексних чисел. Дії над комплексними числами в тригонометричній формі.

    дипломная работа, добавлен 12.02.2011

  • Сущность понятия "симплекс-метод". Математические модели пары двойственных задач линейного программирования. Решение задачи симплексным методом: определение минимального значения целевой функции, построение первого опорного плана, матрица коэффициентов.

    курсовая работа, добавлен 17.04.2013

  • Обчислення визначника матриці методом Гаусса. Розгорнення характеристичного визначника заданої матриці методом Крилова. Обчислення наближеного значення визначеного інтегралу за допомогою формули Сімпсона. Мінімум функції і суть методу золотого перерізу.

    контрольная работа, добавлен 04.10.2009

  • Диференціальні рівняння другого порядку, які допускають пониження порядку. Лінійні диференціальні рівняння II порядку зі сталими коефіцієнтами. Метод варіації довільних сталих як загальний метод розв’язування та й приклад розв’язання задачі Коші.

    лекция, добавлен 30.04.2014

  • Процес розповсюдження тепла в стержні методом розділення змiнних. Застосування методу Фур’є розділення змінних для розв’язання поставленої нестацiонарної задачі теплопровiдностi. Теорема про нагрітий стержень з нульовими температурами в кінцевих точках.

    курсовая работа, добавлен 10.04.2016

  • Максимуми і мінімуми в природі (оптика). Завдання на оптимізацію. Варіаційні методи розв’язання екстремальних задач. Найбільш відомі екстремальні задачі в геометрії: задача Дідони, Евкліда, Архімеда, Фаньяно, Ферма-Торрічеллі-Штейнера та Штейнера.

    курсовая работа, добавлен 12.09.2014

  • Стандартні ірраціональні рівняння й методи їхнього рішення. Застосування основних властивостей функції: області визначення рівняння, значень, монотонності та обмеженості функції. Застосування похідної. Методи рішення змішаних ірраціональних рівнянь.

    курсовая работа, добавлен 14.01.2011

  • Варіювання неістотних ознак поняття за умови інваріантності істотних. Геометричні задачі, які розв’язуються на основі деяких теорем. Добуток двох додатних множників, сума яких стала. Властивості рівних відношень та й змінні пропорційні показники.

    контрольная работа, добавлен 29.04.2014

  • Розв'язання задач з теорії множин та математичної логіки. Визначення основних характеристик графа г (Х,W). Розклад функцій дискретного аргументу в ряди по базисним функціям. Побудова та доведення діаграми Ейлера-Вена. Побудова матриці інцидентності графа.

    курсовая работа, добавлен 20.04.2012

  • Функціональна повнота системи функцій алгебри логіки. Клас самодвоїстих функцій і його замкненість. Леми теореми Поста. Реалізація алгоритму В середовищі програмування С#, який визначає чи є система функцій алгебри логіки функціонально повна, вид повноти.

    курсовая работа, добавлен 17.05.2011

  • Формирование нижних и верхних оценок целевой функции. Алгоритм метода ветвей и границ, решение задач с его помощью. Решение задачи коммивояжера методом ветвей и границ. Математическая модель исследуемой задачи, принципы ее формирования и порядок решения.

    курсовая работа, добавлен 25.11.2011

  • Формула для начала счета методом прогонки С.К. Годунова. Метод дополнительных краевых условий. Второй вариант метода переноса краевых условий в произвольную точку интервала интегрирования. Метод переноса в произвольную точку интервала интегрирования.

    методичка, добавлен 13.07.2010

  • Системи лінійних рівнянь з двома змінними з параметром. Тригонометричні рівняння та системи тригонометричних рівнянь з параметрами. Лінійні та квадратні нерівності. Застосування графічних методів паралельного переносу в розв’язанні задач з параметрами.

    дипломная работа, добавлен 16.06.2013

  • Методи скінченних різниць або методи сіток як чисельні методи розв'язку інтегро-диференціальних рівнянь алгебри диференціального та інтегрального числення. порядок розв’язання задачі Діріхле для рівняння Лапласа методом сіток у прямокутної області.

    курсовая работа, добавлен 11.06.2015

  • Математическая модель задачи. Решение транспортной задачи методом потенциалов. Значение целевой функции. Система, состоящая из 7 уравнений с 8-ю неизвестными. Решение задач графическим методом. Выделение полуплоскости, соответствующей неравенству.

    контрольная работа, добавлен 12.06.2011

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

    курсовая работа, добавлен 14.07.2012

  • Задачі, ідея та формули методу Лобачевского-Греффе розв’язання рівнянь, особливості конкретні приклади його використання у випадку дійсних різних коренів. Загальні властивості алгебраїчних рівнянь. Загальна характеристика процесу квадратування коренів.

    контрольная работа, добавлен 21.04.2010

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