Цілочислове лінійне програмування

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

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

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

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

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

    статья, добавлен 27.09.2016

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

    статья, добавлен 26.07.2016

  • Математична модель, алгоритм та програма діагностики психосоціальної сфери та соціально-психологічної зрілості людини на основі лінгвістичної апроксимації. Інструмент прогнозування поведінки людини для розв’язання найрізноманітніших практичних задач СТС.

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

  • Классификация типов задач транспортной логистики, порядок записи условий. Нахождение опорного плана для задачи об оптимальном плане перевозок: метод северо-западного угла (диагональный), метод наименьшего элемента, решение с помощью теории графов.

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

  • Определение и задачи кластерного анализа. Иерархические агломеративные методы: метод полных связей, метод максимального локального расстояния, метод Ворда, центроидный метод. Способы построения дендограмм. Критерий принятия решения о числе кластеров.

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

  • Визначення загальних принципів вибору параметрів базової стратегії змін підприємства та запропонування схеми її оптимізації. Розробка економіко-математичної моделі та алгоритму її реалізації на основі використання методів динамічного програмування.

    статья, добавлен 28.09.2016

  • Економіко-математична модель комерційної діяльності фірми, що займається спекулятивним бізнесом. Вплив різних факторів на успіх в її роботи. Математична інтерпретація та роз’яснення тих аспектів комерційної діяльності, що часто залишаються "за кадром".

    статья, добавлен 17.10.2010

  • Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.

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

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

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

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

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

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

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

  • Сущность метода Монте-Карло и моделирование случайных величин. Некоторые сведения теории вероятностей. Общая схема метода Монте-Карло. Вычисление кратных интегралов. Численный метод решения математических задач при помощи моделирования случайных величин.

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

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

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

  • Постановка многокритериальной задачи. Эффективные решения многокритериальных задач. Построение Парето-эффективной границы. Принцип слабой оптимальности. Принцип приближения по всем локальным критериям к идеальному решению. Метод последовательных уступок.

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

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

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

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

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

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

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

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

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

  • Сетевая модель и её элементы. Метод последовательного вычеркивания дуг. Первичные, частные и комплексные модели. Параметры сетевой модели с учетом временных характеристик. Метод вычислений на сетевой модели (сетевой график, матричный и табличный метод).

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

  • Анализ численных методов решения математических задач при помощи имитационного моделирования случайных чисел. Описание использования метода Монте-Карло на практике в инвестиционном планировании в условиях неопределенности и высокого экономического риска.

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

  • Применение основных действий арифметики и алгебры (дроби, проценты, уравнения, прогрессии) для решения экономических задач. Линейное, нелинейное и динамическое программирование. Теория вероятностей и математическая статистика. Метод Монте-Карло.

    книга, добавлен 25.11.2013

  • Матричные игры, постановка задачи и описание метода решения сведением к задаче линейного программирования, графическим методом, сведением к эквивалентной матричной игре. Приближенный метод решения матричной игры. Поиск оптимальных смешанных стратегий.

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

  • Решение задачи нахождения точки рыночного равновесия (где доход от производственной функции равен издержкам производства) различными способами. Доказательство достоверности: градиентный метод, метод Лагранжа и метод оптимальных весовых коэффициентов.

    статья, добавлен 26.06.2018

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

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

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