Улучшение эффективности распределения ресурсов с помощью линейного программирования
Применение линейного программирования для решения проблем, связанных с аллокацией ресурсов. Примеры задач, решаемых с использованием линейного программирования, описаны методы решения таких задач, включая симплекс-метод и метод искусственного базиса.
Подобные документы
Экономический анализ задач с использованием теории двойственности. Математическая модель оптимального использования ресурсов. Сущность симплексного метода и решение задач линейного программирования. Определение значения функции максимальной прибыли.
контрольная работа, добавлен 23.11.2016Анализ специфических особенностей при нахождении оптимального решения математической модели с использованием метода ветвей и границ. Характеристика основных условий, при которых возникает целочисленность решения задачи линейного программирования.
задача, добавлен 28.09.2017Математическое моделирование экономики. Симплексный метод решения задач линейного программирования. Теория игр и двойственности. Максимизация целевой функции. Транспортная задача и алгоритм ее решения. Корреляционно-регрессионный анализ в Excel.
учебное пособие, добавлен 11.04.2015Классификация экономических моделей. Математические методы как важнейший инструмент анализа экономических явлений. Методы решения задач линейного программирования. Основы симплексного метода и его роль для решения задач моделирования выпуска продукции.
контрольная работа, добавлен 17.03.2013Правильное распределение финансовых средств фирмы. Построение экономической модели с использованием симплекс-метода. Вычислительные процедуры симплекс-метода. Использование графического способа. Процесс решения задачи линейного программирования.
реферат, добавлен 24.02.2010Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Матричные игры, постановка задачи и описание метода решения сведением к задаче линейного программирования, графическим методом, сведением к эквивалентной матричной игре. Приближенный метод решения матричной игры. Поиск оптимальных смешанных стратегий.
курсовая работа, добавлен 30.12.2010Математическая постановка общей задачи линейного программирования. Выделение условий неотрицательности переменных. Примеры моделей. Задача о производстве красок. Определение объемов производства фабрики, чтобы доход от реализации был максимален.
контрольная работа, добавлен 21.10.2013Математические методы, которые помогают находить оптимальные решения в различных производственных процессах. Обзор способов решения задач нелинейного программирования. Суть методов динамического программирования. Понятие и существование "седловой точки".
контрольная работа, добавлен 27.12.2011Построение математических моделей основных типов задач линейного программирования и способы их решения средствами табличного редактора Microsoft Excel. Ввод формулы для расчета целевой функции. Сущность целочисленного программирования, его использование.
методичка, добавлен 11.11.2014Сущность экономико-математической модели транспортной задачи линейного программирования. Возможные варианты построения цикла перераспределения. Основные преимущества и недостатки метода северо-западного угла. Методика добавления нулевой поставки.
курсовая работа, добавлен 16.02.2015Сущность математического программирования. Примеры задач линейного программирования. Характеристика организации: Закрытое акционерное общество "Мебель-Дизайн". Построение модели системы с помощью метода "дерева целей" на примере ЗАО "Мебель-дизайн".
контрольная работа, добавлен 31.01.2014Вывод рекуррентного соотношения формирования резервов бонусов и страховых резервов. Геометрическая интерпретация методики проекции градиента. Симплекс-метод как один из основных алгоритмов решения оптимизационной задачи линейного программирования.
курсовая работа, добавлен 22.06.2017Постановка и модель транспортной задачи в различных формах записи. Методы наилучших цен и аппроксимации распределения груза. Рассмотрение алгоритма решения транспортной задачи. Необходимость формального задания фиктивных тарифов перевозки груза.
реферат, добавлен 14.11.2014Оптимальный вариант организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования. Получение максимальной производительности автомобиля и минимальной себестоимости перевозок.
дипломная работа, добавлен 27.11.2016Многокритериальные целевые функции распределения ресурсов. Формирование двухкритериальной целевой функции, имитационная процедура реализации. Формулирование метода линейного программирования. Решение задачи с помощью использования данного метода.
курсовая работа, добавлен 04.02.2011Применение методов линейного программирования при решении задачи о выборе оптимальных проектов для финансирования. Математическая формулировка экономико-математической задачи. Построение математической модели. Методы динамического программирования.
курсовая работа, добавлен 26.03.2013Применение игровых моделей в экономике для решения задач с конфликтными ситуациями. Понятия математической модели конфликтной ситуации (теории игр). Платежная матрица и способы ее решения. Приведение матричной игры к задаче линейного программирования.
презентация, добавлен 29.07.2015Оптимизация - целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях. Понятие и сущность линейного программирования. Составление оптимального плана перевозок, управление производственным запасом.
курсовая работа, добавлен 23.03.2011Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015Основные понятия целочисленного программирования. Суть симплекс-метода, поэтапное заполнение таблицы. Применение алгоритмов Гомори для решения задач. Метод ветвей и границ. Метод решения задачи о назначениях, задачи коммивояжера и задачи о ранце.
курсовая работа, добавлен 09.12.2011Особенность использования методов случайного поиска и динамического программирования при решении обратных задач. Характеристика построения матрицы эффективности распределения неоднородных ресурсов. Применение принципа наименьшего отклонения величины.
статья, добавлен 28.07.2017Классификация переменных и ограничений по их роли в моделируемом процессе. Двойственные задачи линейного программирования: понятие и общая схема и пример построения. Определение производственной программы, максимизирующей прибыль от реализации деталей.
контрольная работа, добавлен 03.07.2011Оптимизация загрузки производственных мощностей предприятий по производству запасных частей для железнодорожного транспорта. Показатели производственных мощностей. Построение экономико-математической модели транспортной задачи линейного программирования.
контрольная работа, добавлен 23.04.2013Решение задачи распределения средств по различным источникам при помощи математической модели. Рассмотрение транспортной задачи и построение функции минимизации. Способы решения задач линейного программирования, проведение регрессионного анализа.
лабораторная работа, добавлен 29.09.2012