Розв’язання задачі комівояжера

Складання математичної моделі задачі комівояжера. Її розв'язок за допомогою електронних таблиць Microsoft Excel. Знаходження оптимального плану обходу міст комівояжером за заданими критеріями. Інтерпретація графічно отриманого розв’язку даної задачі.

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

  • Аналіз розв’язків спряжених економіко-математичних задач. Оцінка рентабельності продукції, яка виробляється і нової продукції. Аналіз обмежень дефіцитних і недефіцитних ресурсів. Аналіз діапазону зміни коефіцієнтів матриці обмежень та цільової функції.

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

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

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

  • Аналіз споживчого вибору між двома благами. Формула бюджетного обмеження. Витрати споживання або вартість даної кількості блага. Математичне дослідження моделі попиту. Зміна обсягу і умов попиту. Взаємозв’язок ціни товару, еластичності і виторгу продавця.

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

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

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

  • Поняття лагової змінної; загальна характеристика моделі розподіленого лага, його структура. Інтерпретація коефіцієнтів моделей з розподіленим лагом. Побудова моделі, процедура застосування методу Алмон. Оцінка моделей с лагами в незалежних змінних.

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

  • Кількісний зв'язок між прибутком та основними ресурсами, що на нього впливають. Визначення мультиколінеарності у чинників прибутку за допомогою алгоритму Фаррара-Глобера. Побудова економетричної моделі прибутку методом Ейткена; гетероскедастичність.

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

  • Поняття системи одночасних рівнянь. Структурна форма економетричної моделі. Побудова лінійної багатофакторної економіко-математичної моделі залежності фактору Y від факторів Xi. Аналіз на наявність мультиколінеарності згідно алгоритму Фаррара-Глобера.

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

  • Альтернативою підходу Койка до дистрибутивно-лагових моделей є поліноміальна дистрибутивно-лагова модель Ш. Альмона. Моделі виявилися дуже корисними в емпіричній економіці, тому що можуть перетворювати моделі на динамічні, за допомогою фактору часу.

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

  • Введення в міжнародний валютний ринок FOREX, проблема прогнозованості, аналіз математичних методів. Формалізація задачі прогнозування валютних курсів на основі теорії нечітких множин, оцінка адекватності результатів на основі запропонованого методу.

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

  • Теоретичні основи побудови комплексної економічної безпеки. Аналіз існуючих методів та алгоритмів щодо вирішення задачі моделювання характеристик комплексної економічної безпеки на малому підприємстві. Розрахунок захищеності від фізичного проникнення.

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

  • Теоретичні аспекти математичного моделювання динамічних систем: поняття і принципи, прийняття управлінських рішень з урахуванням фактору часу. Вирішення задач динамічного програмування: побудова і розрахунок моделі; оптимальний розподіл інвестицій.

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

  • Особливість проведення розрахунків параметрів чотирьохфакторної моделі, обчислення розрахунків значень Yр за умови варіювання. Аналіз методів перевірки істотності моделі за допомогою коефіцієнтів кореляції і детермінації, наявності мультиколінеарності.

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

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

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

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

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

  • Построение математической и электронной модели в MS Excel. Распределение средств по различным источникам для получения максимальной прибыли от рекламы. Смысл данных отчета по устойчивости. Условия составления оптимального плана распределения средств.

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

  • Специфікація економетричної моделі парної регресії. Побудова лінійної, степеневої та показникової економетричної моделі, поняття коефіцієнта регресії та детермінації. Графічне зображення моделювання лінійного зв’язку, застосування F–критерію Фішера.

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

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

    лабораторная работа, добавлен 09.03.2014

  • Застосування функції "ЛИНЕЙН" для оцінки параметрів та аналізу моделі. Перевірка загальної якості товару за допомогою коефіцієнта детермінації. Модель з якісними змінними. Значення F-критерію, який відповідає за статичну значущість всієї моделі.

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

  • Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.

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

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

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

  • Економічна інтерпретація прямої та двоїстої задач лінійного програмування. Правила побудови двоїстих задач. Теореми двоїстості та їх економічний зміст. Приклади застосування теорії двоїстості для знаходження оптимальних планів прямої та двоїстої задач.

    презентация, добавлен 10.10.2013

  • Моделирование задачи определения оптимального плана выпуска продукции, вывод ее в канонической форме. Решение задания с помощью надстройки MS Excel "Поиск решения", составление отчетов по устойчивости и результатам. Оптимальная прибыль при заданной цене.

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

  • Сутність теорії управління запасами, оптимізація рівня, стратегії управління. Основні типи моделей управління запасами, модель Уілсона. Визначення оптимального розміру запасів з використанням моделі Уілсона, з обмеженнями на складські приміщення.

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

  • Симплекс метод решения задач линейного программирования. Построение модели и решение задачи определения оптимального плана производства симплексным методом. Построение двойственной задачи. Решение задачи оптимизации в табличном процессоре MS Excel.

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

  • Использование электронных таблиц MS EXCEL для расчета затрат на вспомогательные материалы, прибыли, построение диаграмм. Подведение динамических итогов с применением сводных таблиц. Регрессионный анализ данных. Проведение финансового анализа в Excel.

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

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