Основные методики решения транспортной задачи линейного программирования
Сущность экономико-математической модели транспортной задачи линейного программирования. Возможные варианты построения цикла перераспределения. Основные преимущества и недостатки метода северо-западного угла. Методика добавления нулевой поставки.
Подобные документы
Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015- 102. Общие сведения о QSB
Понятие и запуск QSB. Концепция сетевого моделирования NET, PERT, CRT, теории очередей. Назначение транспортной задачи, венгерского алгоритма. Решение задач линейного и целочисленного программирования, решение вероятностных моделей с помощью QSB.
курсовая работа, добавлен 08.12.2011 Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.
реферат, добавлен 16.01.2018- 104. Экономические модели
Содержание экономико-математических моделей и методика их построения. Принципы классификации целей моделирования. Основные этапы операционного исследования и построения математической модели. Однономенклатурные модели поставки продукции потребителям.
контрольная работа, добавлен 28.03.2012 Оптимизация - целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях. Понятие и сущность линейного программирования. Составление оптимального плана перевозок, управление производственным запасом.
курсовая работа, добавлен 23.03.2011Применение моделей линейного программирования для актуальных задач оптимизации натуральных и финансовых балансов в электроэнергетике. Функциональные блоки динамической производственно-финансовой модели; особенности ее применения для исследований.
статья, добавлен 03.11.2012Постановка задачи целочисленного программирования. Несостоятельность метода округления. Метод ветвей и границ. Сущность метода отсечений Гомори. Основные этапы итерации алгоритма Гомори. Сущность циклического алгоритма целочисленного программирования.
курсовая работа, добавлен 21.12.2010Анализ чувствительности задачи математического программирования к вариациям ее параметров. Предельные отрицательные вариации по коэффициентам целевой функции небазисных переменных. Анализ чувствительности оптимального решения к вариациям ограничений.
курсовая работа, добавлен 19.11.2017Алгоритм и способы экономико-математического моделирования. Методы оптимальных допустимых решений системы неравенств. Особенности решения графическим способом задачи линейного программирования с определением экстремального значения целевой функции.
контрольная работа, добавлен 16.03.2015Типовая задача оптимизации. Норма расхода ресурсов на производство единицы продукции. Экономико-математический анализ оптимального плана задачи линейного программирования. Нулевые значения переменных в оптимальном плане. Балансовый метод планирования.
контрольная работа, добавлен 04.05.2012Построение математических моделей задач линейного программирования, способы их решения средствами Microsoft Excel. Расчет оптимального распределения производственных мощностей. Анализ чувствительности одноиндексных задач линейного программирования.
учебное пособие, добавлен 28.12.2013Определение максимума и минимума функций при заданных ограничениях. Построение экономико-математической модели получения максимальной прибыли от приобретенных акций. Прогноз спроса на кредитные ресурсы финансовой компании. Проверка продуктивности матрицы.
контрольная работа, добавлен 22.10.2017Применения методов математического моделирования для анализа социально-экономических объектов. Использование теории конечномерных линейных пространств при изучении модели. Решение транспортной задачи методом северо-западного угла и средствами MS Excel.
контрольная работа, добавлен 30.06.2014Составление первоначального плана перевозок методом северо-западного угла. Расчет потенциалов занятых клеток. Расчет ранних и поздних сроков свершения событий, начала и окончания работ. Определение величины производственного потребления в отраслях.
контрольная работа, добавлен 09.12.2014Основные понятия и определения исследования операций. Модели и моделирование. Процесс экономико-математического моделирования. Общая задача линейного программирования. Геометрическая интерпретация экономических задач. Построение исходного опорного плана.
методичка, добавлен 23.07.2012Применение графического и симплексного методов, метода симплекс-таблиц, для решения задач линейного программирования заданных в различном виде. Составление двойственной задачи. Установление сопряженных пар переменных прямой и двойственной задачи.
контрольная работа, добавлен 28.02.2012Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
контрольная работа, добавлен 21.08.2013Графический метод типовой задачи оптимизации. Аппарат теории двойственности и экономико-математический анализ оптимального плана задачи линейного программирования. Балансовый метод планирования и модель Леонтьева. Анализ одномерного временного ряда.
контрольная работа, добавлен 03.11.2010Экономико-математические методы как методологическая основа теории принятия экономических решений. Постановка задачи линейного программирования. Теория двойственности и анализ чувствительности. Критерии эффективности управления импульсным процессом.
методичка, добавлен 02.03.2014План действий при построении модели. Классификация математических моделей. Постановка задачи линейного программирования. Разработка оптимального меню больных сахарным диабетом с помощью метода динамического планирования. Принцип оптимальности Беллмана.
реферат, добавлен 28.03.2020Определение целевой функции методом Гомори, составление оптимального плана перевозок однородного груза. Распределение ресурсов методом динамического программирования, характеристика его этапов. Разработка математической модели транспортной задачи.
контрольная работа, добавлен 22.09.2016Матричные игры, постановка задачи и описание метода решения сведением к задаче линейного программирования, графическим методом, сведением к эквивалентной матричной игре. Приближенный метод решения матричной игры. Поиск оптимальных смешанных стратегий.
курсовая работа, добавлен 30.12.2010Сущность математического программирования. Примеры задач линейного программирования. Характеристика организации: Закрытое акционерное общество "Мебель-Дизайн". Построение модели системы с помощью метода "дерева целей" на примере ЗАО "Мебель-дизайн".
контрольная работа, добавлен 31.01.2014Технологии формализации и решения производственных задач с помощью аналитических моделей: линейного программирования, календарного планирования, динамического программирования, теории игр. Приводятся практические примеры производственного характера.
учебное пособие, добавлен 23.11.2012Математическая модель транспортной задачи, ее разновидности и характеристика способов решения. Опорный план, построение потенциального плана, распределительный метод достижения оптимального плана. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 28.04.2009