Задачи линейного программирования
Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
Подобные документы
Понятие и запуск QSB. Концепция сетевого моделирования NET, PERT, CRT, теории очередей. Назначение транспортной задачи, венгерского алгоритма. Решение задач линейного и целочисленного программирования, решение вероятностных моделей с помощью QSB.
курсовая работа, добавлен 08.12.2011Рассмотрение вопросов применения методов линейного программирования для решения задач планирования перевозок и использования флота. Приведение последовательности вычислительного процесса решения транспортной задачи точными и приближенными методами.
учебное пособие, добавлен 28.05.2014Формулировка транспортной задачи и ее математическая модель. Сущность метода наименьших затрат. Особенности применения методов линейного программирования для решения экстремальных задач в экономике. Решение транспортной задачи методом наименьших затрат.
курсовая работа, добавлен 22.06.2012Формулировка, постановка и математическое моделирование задачи о загрузке оборудования и планировании производства. Пошаговый алгоритм решения задачи линейного программирования симплекс-методом. Графический метод решения задач линейного программирования.
контрольная работа, добавлен 11.07.2011Определение оптимального плана перевозок груза. Математическая модель транспортной задачи. Затраты по оптимальному плану перевозок. Расчет суммарных запасов груза у поставщиков. Разработка плана перевозок, полученного методом "северо-западного" угла.
контрольная работа, добавлен 07.05.2015Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.
контрольная работа, добавлен 02.02.2015Решение задачи оптимизации графическим методом. Построение баланса производства и распределения продукции предприятий, используя балансовый метод планирования. Исследование динамики экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 31.10.2012Определение переменной, построение целевой функции. Процесс максимизации маржинальной прибыли. Ограничения – система уравнений и неравенств, которые ограничивают величины искомых переменных. Графический метод решения задачи линейного программирования.
реферат, добавлен 20.01.2015Стандартная форма записи задачи ЛП. Объективно обусловленные оценки и их смысл. Экономическая интерпретация переменных двойственной задачи. Каноническая форма ЗЛП. Определение смысла линейного программирования и возможности применения в экономике.
курсовая работа, добавлен 21.10.2013Рассмотрение постановки задачи линейного программирования. Изучение графического способа, симплекс-метода и симплексных таблиц для решения задач. Рассмотрение примеров решения задач по линейному программированию аналитическим и графическим методами.
реферат, добавлен 23.05.2014Составление плана производства изделий А и В, обеспечивающего максимальную прибыль от их реализации. Решение задачи симплекс-методом. Геометрическое истолкование задачи и ее решение методами северо-западного угла, Фогеля и минимальной стоимости.
краткое изложение, добавлен 08.02.2014Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.
курсовая работа, добавлен 07.12.2012Поиск рационального варианта раскроя поступившего в обработку материала и построение экономико-математической модели. Экономические оценки транспортных затрат и план перевозок песка на участки ремонта автодорог. Решение задачи линейного программирования.
контрольная работа, добавлен 08.05.2014Описание методики решения матрицы системы ограничений транспортной задачи. Принципы составления первичного опорного плана методами: северо-западного угла, минимальной стоимости и Фогеля. Произведение перепланировки поставок с помощью способа потенциалов.
курсовая работа, добавлен 16.09.2012Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010Оптимизация - целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях. Понятие и сущность линейного программирования. Составление оптимального плана перевозок, управление производственным запасом.
курсовая работа, добавлен 23.03.2011Анализ метода, основанного на алгоритме максимального потока или минимальной стоимости. Использование системы последовательных операций выбора кратчайшего маршрута. Изучение целочисленной задачи линейного программирования с применением алгоритма Гамори.
контрольная работа, добавлен 26.10.2016Нахождение неотрицательного определения системы ограничений обеспечивающее максимум, минимум целевой функции как основная задача линейного программирования. Специфика применения симплекс-метода для отыскания оптимального решения заданий данного типа.
контрольная работа, добавлен 08.12.2015Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Классификация переменных и ограничений по их роли в моделируемом процессе. Двойственные задачи линейного программирования: понятие и общая схема и пример построения. Определение производственной программы, максимизирующей прибыль от реализации деталей.
контрольная работа, добавлен 03.07.2011Решение задачи линейного программирования симплексным методом. Построение двойственной задачи. Экономико-математический анализ и определение пределов устойчивости двойственных оценок. Влияние изменения запасов ресурсов на прибыль и выпуск продукции.
курсовая работа, добавлен 13.06.2013Постановка и модель транспортной задачи в различных формах записи. Методы наилучших цен и аппроксимации распределения груза. Рассмотрение алгоритма решения транспортной задачи. Необходимость формального задания фиктивных тарифов перевозки груза.
реферат, добавлен 14.11.2014Основные подходы и методы линейного программирования для решения транспортной задачи, типы, виды моделей. Применение метода потенциалов для разработки наиболее рациональных путей и способов транспортирования товаров, уменьшение затрат предприятий и фирм.
курсовая работа, добавлен 30.04.2009Место экономико-математического моделирования в системе экономических дисциплин, его предмет и задачи. Решение задач линейного программирования симплексным методом с естественным базисом. Построение математической модели оптимизации кормового рациона.
контрольная работа, добавлен 09.02.2015Построение математической модели задачи оптимизации производства. Уменьшение ресурсов на обязательный объём, который необходимо произвести. Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы.
контрольная работа, добавлен 09.06.2015