Применение метода ветвей и границ для задач календарного планирования
Описание задачи линейного целочисленного программирования. Общий алгоритм решения задач с помощью метода границ и ветвей, его сущность и применение для задач календарного планирования. Пример использования метода при решении задачи трех станков.
Подобные документы
Основные причины универсальности математики, ее взаимосвязь с вычислительной техникой. Особенности экономических задач, решаемых математическими методами. Характеристика и анализ применения матричного метода и функции для решения экономических задач.
реферат, добавлен 07.04.2010Составление плана выпуска продукции. Определение остатков ресурсов после изготовления продукции. Нахождение лимитирующего фактора. Построение графика допустимых решений. Применение метода "2-х точек" в решении задач. Оптимальная программа выпуска.
контрольная работа, добавлен 26.11.2010Задача оптимального составления смесей при производстве бензина различных сортов. Модели формирования шихты при выплавке чугуна и смешивания волокон. Решение задач линейного программирования с помощью различных приемов и математического программирования.
курсовая работа, добавлен 17.11.2016Построение и обоснование математической модели решения задачи по составлению оптимального графика ремонта инструмента. Использование табличного симплекс-метода, метода искусственных переменных и проверка достоверности результата. Алгоритм решения задачи.
курсовая работа, добавлен 04.05.2011Теоретические основы экономико-математических методов. Этапы принятия решений. Классификация задач оптимизации. Задачи линейного, нелинейного, выпуклого, квадратичного, целочисленного, параметрического, динамического и стохастического программирования.
курсовая работа, добавлен 07.05.2013Моделирование экономических систем: основные понятия и определения. Математические модели и методы их расчета. Некоторые сведения из математики. Примеры задач линейного программирования. Методы решения задач линейного программирования.
лекция, добавлен 15.06.2004Линейное программирование. Геометрическая интерпретация и графический метод решения ЗЛП. Симплексный метод решения ЗЛП. Метод искусственного базиса. Алгоритм метода минимального элемента. Алгоритм метода потенциалов. Метод Гомори. Алгоритм метода Фогеля.
реферат, добавлен 03.02.2009Построение математических моделей по определению плана выпуска изделий, обеспечивающего максимальную прибыль, с помощью графического и симплексного метода. Построение моделей по решению транспортных задач при применении метода минимальной стоимости.
задача, добавлен 06.01.2012Решение задач линейного программирования с применением алгоритма графического определения показателей и значений, с использованием симплекс-метода. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана ЗЛП.
контрольная работа, добавлен 23.04.2013Общая постановка задачи линейного программирования (ЛП). Приведение задачи ЛП к стандартной форме. Примеры экономических задач, приводящихся к задачам ЛП. Геометрический и симплексный методы решения. Теоремы двойственности и их использование в задачах ЛП.
курсовая работа, добавлен 21.11.2010Применение моделирования в научных исследованиях. Сущность балансового метода планирования. Модель Леонтьева многоотраслевой экономики, примеры продуктивных моделей. Вектор полных затрат, модель равновесных цен и смысл распадения вектора на слагаемые.
контрольная работа, добавлен 21.06.2009Построение модели планирования производства. Использование инструментального средства "Поиск решения" для решения задачи линейного программирования. Решение оптимальной задачи, с использованием методов математического анализа и возможностей MathCad.
лабораторная работа, добавлен 05.02.2014Исследование методики построения модели и решения на ЭВМ с ее помощью оптимизационных экономико-математических задач. Характеристика программных средств, позволяющих решать такие задачи на ЭВМ. Определение оптимального варианта производства продукции.
лабораторная работа, добавлен 07.12.2013Симплекс метод решения задач линейного программирования. Построение модели и решение задачи определения оптимального плана производства симплексным методом. Построение двойственной задачи. Решение задачи оптимизации в табличном процессоре MS Excel.
курсовая работа, добавлен 10.12.2013Построение экономических и математических моделей принятия решений в условиях неопределенности. Общая методология оптимизационных задач, оценка преимуществ выбранного варианта. Двойственность и симплексный метод решения задач линейного программирования.
курс лекций, добавлен 17.11.2011Целевая функция, экстремальное значение которой нужно найти в условиях экономических возможностей, как показатель эффективности или критерий оптимальности. Оптимальное использование ресурсов и производственных мощностей. Общая идея симплексного метода.
контрольная работа, добавлен 18.05.2015Взаимодействие заряженных частиц с веществом: упругое рассеивание, ионизация, тормозное излучение. Случайные числа и их применение при решении физических задач. Особенности реализации метода Монте-Карло для кулоновского рассеяния заряженных частиц.
курсовая работа, добавлен 21.06.2012Пример решения типовой задачи оптимизации графическим методом. Получение оптимального плана выпуска продукции при помощи теории двойственности. Применение метода Леонтьева для построения баланса производства и распределения продукции предприятий.
контрольная работа, добавлен 23.04.2013Применение методов нелинейного программирования для решения задач с нелинейными функциями переменных. Условия оптимальности (теорема Куна-Таккера). Методы условной оптимизации (метод Вульфа); проектирования градиента; штрафных и барьерных функций.
реферат, добавлен 25.10.2009Составление математической модели, целевой функции, построение системы ограничений и симплекс-таблиц для решения задач линейного программирования. Решение транспортной задачи: определение опорного и оптимального плана, проверка методом потенциалов.
курсовая работа, добавлен 05.03.2010Методы линейного программирования; теория транспортной задачи, ее сущность и решение на примере ООО "Дубровчанка+": характеристика предприятия, организационная структура и статистические данные. Построение и решение экономико-математической модели.
курсовая работа, добавлен 04.02.2011Применение метода равномерного расположения для оптимизации бизнес-процессов. Программное обеспечение Staffware Process Suit, суть его работы и преимущества. Разработка приложения-прототипа для автоматизации применения метода равномерного расположения.
дипломная работа, добавлен 21.08.2016Общая характеристика математических методов анализа, их классификация и типы, условия и возможности использования. Экономико-математическое моделирование как способ изучения хозяйственной деятельности, их применение в решении аналитических задач.
контрольная работа, добавлен 26.05.2013Основы моделирования, прямые и обратные задачи. Линейное программирование и методы решения задач: графический, симплекс-метод. Нахождение решения транспортных и распределительных задач. Теория массового обслуживания. Имитационное моделирование.
курс лекций, добавлен 01.09.2011Решение задачи линейного программирования графическим и симплекс-методом. Способы решения транспортных задач: методы северо-западного угла, наименьшей стоимости и потенциалов. Динамическое программирование. Анализ структуры графа, матрицы смежности.
курсовая работа, добавлен 11.05.2011