Розв’язання задачі комівояжера
Складання математичної моделі задачі комівояжера. Її розв'язок за допомогою електронних таблиць Microsoft Excel. Знаходження оптимального плану обходу міст комівояжером за заданими критеріями. Інтерпретація графічно отриманого розв’язку даної задачі.
Подобные документы
Сутність загальної задачі керованості. Аналіз основних властивостей оптимальних керувань. Доказ теореми – "Принцип максимуму Понтрягіна", особливості її застосування для задачі оптимальної швидкодії. Методика перевірки траєкторій задачі на оптимальність.
реферат, добавлен 28.11.2010Поняття логістичних ланцюгів. Методи побудови початкового опорного плану. Визначення та розрахунок потенціалу кожної вершини. Методи пошуку оптимального рішення. Алгоритм оптимізації транспортної задачі: логістичного ланцюга за допомогою симплекс-методу.
дипломная работа, добавлен 20.11.2013Задача на максимізацію прибутку компанії, визначення оптимального обсягу виробництва, що приносить компанії оптимальний прибуток. Економіко-математична модель оптимізаційної транспортної задачі. Задача мінімізації витрат на доставку і збереження товару.
контрольная работа, добавлен 02.02.2011Проект асортименту виробів для швейної фабрики, характеристика їх різновидів; економіко-математична модель задачі оптимізації розподілу випуску продукції у часі; визначення оптимального набору тканин різної ширини, оптимізація надходження продукції.
контрольная работа, добавлен 20.06.2011Застосування електоронних таблиць та пакетів прикладних програм у статистичних та економетричних розрахунках. Побудова парної та непарної лінійної регресійної моделі економічних процесів. Моделювання економічних процесів для прогнозу та прийняття рішень.
методичка, добавлен 17.10.2009Рейтингова оцінка галузі по показникам стимуляторам бухгалтерської звітності. Аналіз соціально-економічних процесів за допомогою ранжування та електронних таблиць Excel. Розрахунок коефіцієнту економічного розвитку підприємств деревообробної галузі.
лабораторная работа, добавлен 13.05.2015Заготівля кормів чорно-бурих лисиць і песців на звірофермі. Кількість корму кожного виду, яку повинні щоденно одержувати звірі. Обчислення прибутку від реалізації однієї шкурки лисиці і песця. Розв’язання задач лінійного програмування симплексним методом.
контрольная работа, добавлен 28.03.2011Фінансовий аналіз підприємства. Завдання оптимізації номенклатури товару за допомогою математичної моделі, враховуючої як відхилення від оптимального попиту, так і мінімізацію часу знаходження товару на складі. Шляхи поліпшення діяльності підприємства.
дипломная работа, добавлен 21.10.2009Поняття інвестування, цінних паперів і фондового ринку. Математичне та алгоритмічне вирішення задачі формування портфеля (розрахунок Марковіца та нечітка модель). Визначення архітектури програмного забезпечення та його інформаційно-логічної схеми.
дипломная работа, добавлен 11.03.2011Теоретичні відомості, історія виникнення, поняття, сутність, задачі, зміст та основні властивості визначеного інтегралу, аналіз його практичного застосування в економіці. Загальна характеристика взаємозв'язку між визначеним та невизначеним інтегралами.
курсовая работа, добавлен 21.09.2010Теоретичні дослідження моделювання виробничого процесу виробництва. Програмне забезпечення моделювання процесу виробництва. Комп’ютерні технології розв’язання моделей. Практичне використання теми в економіці.
реферат, добавлен 18.04.2007Аналіз коефіцієнтів лінійних моделей: розрахунок коефіцієнтів цільової функції. Аналіз діапазону зміни компонент вектора обмежень. Приклад практичного використання двоїстих оцінок у аналізі економічної задачі. Складання по ній симплексної таблиці.
лекция, добавлен 10.10.2013Розвиток методології економіко-математичного моделювання. Економіко-математичні моделі в працях вітчизняних економістів. Математичне моделювання і зовнішньополітичні дослідження. Простір індикаторів в системі міжнародних відносин: задачі метатеорії.
реферат, добавлен 01.07.2008Визначення оптимального бюджету для реклами на радіо і телебаченні. План перевезень залізної руди на збагачувальні фабрики, що забезпечує мінімальні сукупні транспортні витрати. Модель лінійного програмування для визначення максимального розміру доходу.
контрольная работа, добавлен 24.09.2014Керування транспортною системою. Задачі планування незалежних транспортних потоків. Модель нижнього рівня - оптимізація транспортних потоків на транспортних мережах окремих видів транспорту. Побудова імітаційної моделі та аналіз результатів прогону.
дипломная работа, добавлен 24.07.2009Процедури та моделювання систем зв’язку, формальний опис та оцінювання ефективності. Специфіка цифрового зображення сигналів. Особливості та методи побудови математичних моделей систем та мереж зв'язку. Математичні моделі на рівні функціональних ланок.
реферат, добавлен 19.02.2011Программный пакет Microsoft Office и табличный процессор Excel. Задачи и основные функции в Microsoft Excel. Формулы в Microsoft Excel. Общие сведения об алгоритмах. Метод половинного деления. Понятие оптимизационных задач и оптимизационных моделей.
курсовая работа, добавлен 17.03.2008Механізми та методи оптимізації портфеля цінних паперів. Загальний огляд існуючих моделей оптимізації. Побудова моделі Квазі-Шарпа. Інформаційна модель задачі, перевірка її адекватності. Реалізація і аналіз процесу оптимізації портфелю цінних паперів.
курсовая работа, добавлен 18.02.2011Виробнича функція Кобба-Дугласа. Розрахунок методом математичної екстраполяції прогнозного значення обсягу виробництва при заданих значеннях витрат праці та виробничого капіталу. Оцінка адекватності моделі за критерієм Фішера. Оцінки параметрів регресії.
контрольная работа, добавлен 13.03.2015Знаходження особливих точок системи, їх тип та стійкість. Дослідження моделі на основі характеристичного рівняння. Фазовий портрет особливої точки. Випадок лінеаризованої системи та нелінійної системи. Економічна інтерпретація отриманих результатів.
курсовая работа, добавлен 26.03.2014Построение экономико-математической модели оптимизации производства с учетом условия целочисленности. Расчет с помощью надстроек "Поиск решения" в Microsoft Excel оптимального распределения поставок угля. Экономическая интерпретация полученного решения.
контрольная работа, добавлен 23.04.2015Поняття реклами, ефективності рекламної діяльності та проблеми її моделювання. Види емпіричних моделей для оцінки рекламного бюджету. Ідеї для побудови економіко-математичної моделі організації рекламної діяльності. Застосування диференціальних рівнянь.
дипломная работа, добавлен 24.09.2016Программное определение оптимального сочетания зерновых культур и оптимальных рационов кормления с помощью программы Excel. Экономико-математические модели для расчета оптимального распределения минеральных удобрений, определение перечня переменных.
контрольная работа, добавлен 06.12.2011Використання абсолютних, відносних та середніх величин, рядів динаміки у фінансовому аналізі, складання аналітичних таблиць. Застосування індексного та графічного методів. Послідовність аналізу економічних показників, взаємозв’язок факторних показників.
курсовая работа, добавлен 31.05.2010Методика и этапы построения экономических моделей с помощью программы Microsoft Excel. Определение оптимальной структуры производства консервного завода на основании имеющихся статистических данных. Нахождение условного экстремума функции в Excel.
контрольная работа, добавлен 01.06.2009