Вдосконалення методів оптимізації кільцевих маршрутів на транспортній мережі

Аналіз прикладних методів оптимізації замкнених маршрутів – гамільтонової та кільцевої задач про сільського листоношу. Застосування двоетапного методу гілок та меж, який знаходить оптимальний кільцевий маршрут, або встановлює факт нерозв’язності задачі.

Рубрика Экономико-математическое моделирование
Предмет Математичне моделювання та обчислювальні методи
Вид автореферат
Язык украинский
Прислал(а) Морозов А.В.
Дата добавления 12.07.2015
Размер файла 475,9 K

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

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


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

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

    лекция [713,2 K], добавлен 13.12.2016

  • Загальна характеристика методів оптимізації для рішення економічних задач. Аналіз виконання плану перевезень в Донецькому АТП. Використання мереженого планування для рішення транспортної задачі. Організація управління охорони праці на робочому місці.

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

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

    контрольная работа [1,0 M], добавлен 21.11.2010

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

    контрольная работа [63,4 K], добавлен 02.02.2011

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

    курсовая работа [799,1 K], добавлен 18.02.2011

  • Побудування математичної моделі задачі. Розв'язання задачі за допомогою лінійного програмування та симплексним методом. Наявність негативних коефіцієнтів в індексному рядку. Основний алгоритм симплексного методу. Оптимальний план двоїстої задачі.

    контрольная работа [274,8 K], добавлен 28.03.2011

  • Техніко-економічний аналіз підприємства ЗАТ БМФ "Азовстальстрой". Аналіз існуючих методів оптимізації трудових ресурсів. Розробка економіко-математичної моделі та програмного продукту. Методика автоматизуванння розрахунків за даною обраною моделлю.

    дипломная работа [2,0 M], добавлен 18.10.2010

  • Розробка математичної моделі задачі оптимізації, розв’язання її засобами "Пошук рішення" в MS Excel. Класичні методи дослідження функцій на оптимум. Графічне розв’язання задачі лінійного програмування. Метод штучного базису. Двоїстий симплекс-метод.

    контрольная работа [755,6 K], добавлен 26.12.2011

  • Поняття логістичних ланцюгів. Методи побудови початкового опорного плану. Визначення та розрахунок потенціалу кожної вершини. Методи пошуку оптимального рішення. Алгоритм оптимізації транспортної задачі: логістичного ланцюга за допомогою симплекс-методу.

    дипломная работа [1,1 M], добавлен 20.11.2013

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

    дипломная работа [3,3 M], добавлен 21.10.2009

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