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

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

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

  • Асортимент фіточаїв на ринку України. Використання симплексного методу для вирішення задачі максимізації прибутку виробництва фіточаю. Математична модель виробництва та її обмеження на кількість інгредієнтів. Рішення моделі за допомогою Microsoft Excel.

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

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

    контрольная работа, добавлен 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

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

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

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

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

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

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

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

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

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

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

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

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

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