Решение транспортных задач с помощью MS Office
Составление плана перевозок по доставке требуемой продукции в пункты распределения, минимизирующего суммарные транспортные расходы, на основе транспортной задачи линейного программирования. Минимальная стоимость перевозок автомобилей в указанные города.
Подобные документы
Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.
методичка, добавлен 02.04.2014Сущность симплекс-метода. Решение задачи линейного программирования, в которой количество переменных существенно больше количества ограничений. Шаги решения задачи линейного программирования улучшенным симплекс-методом. Листинг программы Turbo Pascal.
контрольная работа, добавлен 08.02.2013Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015Рассмотрение особенностей построения математической и компьютерной модели задачи нелинейного программирования. Анализ способов построения бифуркационной диаграммы с помощью Excel и VBA. Составление оптимального плана доставки грузовых автомобилей.
контрольная работа, добавлен 29.03.2013Рассмотрение перечня операционных процессов на основе схемы жизненного цикла продукции на основе типовой структуры транспортной компании. Фиксация грузоперевозок и почты, получение статистических данных из систем учета перевозок; ввод плана и тарифов.
статья, добавлен 02.04.2019Решение задачи линейного программирования с ограничениями-неравенствами, которые имеют заданный вид и являются линейно-независимыми. Методика решения задач линейного программирования графическим методом. Определение наилучшего режима работы предприятия.
реферат, добавлен 26.12.2014Экономическая формулировка задачи рецептуры сырья. Последовательность работ при решении задачи линейного программирования в MS Excel. Содержание пищевых веществ и энергетической ценности продуктов. Табличная запись задачи линейного программирования.
статья, добавлен 09.04.2019Сущность и применение "целевой функции" в типовых задачах оптимизации, характеристика их экономико-математической модели. Особенности использования электронных таблиц Microsoft Excel и возможное решение оптимизационных задач линейного программирования.
контрольная работа, добавлен 07.11.2016Исследование и характеристика особенностей транспортной задачи, которая является частным случаем задачи линейного программирования. Ознакомление с математической моделью транспортной задачи. Рассмотрение преимуществ метода северо-западного угла.
дипломная работа, добавлен 24.04.2016Математическая модель транспортной задачи. Решение ее в программе Excel. Поиск и улучшение опорного плана. Отчет о результатах, пределах, об устойчивости. Методы поиска Ньютона и сопряженных градиентов. Использование автоматического масштабирования.
курсовая работа, добавлен 28.05.2013Изучение линейного программирования - науки о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Решение задач линейного программирования графическим способом на ЭВМ.
курсовая работа, добавлен 17.04.2010Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Вычислительная техника и программные средства в управлении социально-экономических систем. Методы и задачи дискретного программирования. Способы многокритериальной оценки альтернатив и принятия решений. Методы и задачи линейного программирования.
реферат, добавлен 20.01.2015Анализ системы поддержки транспортных перевозок. Объектно-ориентированное моделирование бизнес-процессов системы поддержки транспортных перевозок. Проектирование информационной системы поддержки транспортных перевозок. Экономическая эффективность проекта.
дипломная работа, добавлен 07.05.2023Решения задач линейного программирования в среде Microsoft Excel. Построение таблицы для расчета оптимального плана распределения ресурсов производства для получения прибыли с помощью надстроек программы Excel, анализ отчета по результатам решения.
лабораторная работа, добавлен 24.11.2014Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015История возникновения математического, линейного программирования. Концепции Леонида Витальевича Канторовича. Конкретный метод численного решения задач линейного программирования А.Данцига 1947 г. Второе рождение линейного программирования в пятидесятых.
реферат, добавлен 17.11.2008Анализ исходных данных и решение задач с помощью Excel. Выполнение программных команд. Определение потенциала поставщиков и потребителей. Проверка оптимальности опорного плана. Создание экранной формы задачи. Нахождение индикаторных переменных задачи.
контрольная работа, добавлен 24.02.2014Нахождение минимального значения целевой функции при заданной системе ограничений. Область допустимых решений. Расчет задачи с помощью Поиска решения в Excel. Установка и активация надстроек. Построение таблицы в Excel, заполнение ячеек, ограничения.
контрольная работа, добавлен 17.11.2013Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Исследование особенностей методов решения задач линейного программирования, транспортных и планирования производства. Разработка практического материала, иллюстрирующего анализ компьютерного решения в MS Excel и математического решения данных задач.
контрольная работа, добавлен 07.11.2016Исследование графического решения задач линейного программирования. Использование понятия двойственности. Исследование чувствительности графического решения к изменениям коэффициентов правых частей ограничений, к изменениям коэффициентов целевой функции.
курсовая работа, добавлен 15.01.2018Два способа уменьшения времени вычисления дерева решений для задач линейного параметрического программирования с помощью параллельных вычислений. Результаты применения обоих способов, направление дальнейших исследований: повышение мелкости подзадач.
статья, добавлен 23.10.2016Основные задачи линейного программирования, построение математической модели. Модель одноиндексной и двухиндексной задачи. Задача составления штатного расписания. Построение модели транспортной задачи и задачи с булевыми переменными (о назначениях).
методичка, добавлен 19.04.2015