Транспортная задача линейного проектирования

Общая постановка задачи линейного программирования. Суммарное количество номеров, отдаваемых каждой АТС во все районы. Случаи вырождения и способы их преодоления. Принцип построения опорных планов. Метод северо-западного угла и наименьшей стоимости.

Подобные документы

  • Общие принципы проектирования пользовательских интерфейсов. Алгоритм решения транспортной задачи методом "наименьшей стоимости" с учётом цен на товар. Окно программы "Транспортная задача". Программные коды, с помощью которых происходит работа приложения.

    реферат, добавлен 06.04.2015

  • Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.

    реферат, добавлен 30.01.2015

  • Назначение имитационного моделирования. Задача максимизации в линейном программировании. Решение предельных вероятностей для системы. Симплекс-метод как алгоритм решения оптимизационной задачи линейного программирования. Работа с симплекс-таблицей.

    контрольная работа, добавлен 23.06.2009

  • Экономическая формулировка задачи рецептуры сырья. Последовательность работ при решении задачи линейного программирования в MS Excel. Содержание пищевых веществ и энергетической ценности продуктов. Табличная запись задачи линейного программирования.

    статья, добавлен 09.04.2019

  • Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.

    методичка, добавлен 13.02.2015

  • Решение задачи линейного программирования с ограничениями-неравенствами, которые имеют заданный вид и являются линейно-независимыми. Методика решения задач линейного программирования графическим методом. Определение наилучшего режима работы предприятия.

    реферат, добавлен 26.12.2014

  • Основные задачи линейного программирования, построение математической модели. Модель одноиндексной и двухиндексной задачи. Задача составления штатного расписания. Построение модели транспортной задачи и задачи с булевыми переменными (о назначениях).

    методичка, добавлен 19.04.2015

  • Назначение окон пакета OpenOffice.org Calc. Построение математической модели задачи линейного программирования для составления плана производства продукции. Расчет значения целевого функционала в задаче оптимального управления развитием экономики.

    контрольная работа, добавлен 22.05.2014

  • Задачи целочисленного программирования. Рекомендации по формулировке и решению. Метод Гомори: решение задачи линейного программирования без учета условий целочисленности. Метод ветвей и границ. Циклический алгоритм целочисленного программирования.

    контрольная работа, добавлен 27.03.2012

  • Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.

    реферат, добавлен 12.05.2015

  • Составление плана перевозок по доставке требуемой продукции в пункты распределения, минимизирующего суммарные транспортные расходы, на основе транспортной задачи линейного программирования. Минимальная стоимость перевозок автомобилей в указанные города.

    контрольная работа, добавлен 19.12.2012

  • Примеры постановки задач линейного программирования. Геометрическая интерпретация и графический способ решения задачи линейного программирования. Выполнение теоремы двойственности. Параметры "Поиска решения". Пример задачи с множественным решением.

    учебное пособие, добавлен 25.10.2013

  • Определение потребности в ресурсах для производства компьютерных столов и разработка плана выпуска продукции, позволяющего получить наибольшую прибыль. Разработка алгоритма и решения задачи средствами линейного программирования графическим методом.

    презентация, добавлен 11.10.2017

  • Задачи линейного программирования. Понятие допустимого, оптимального, опорного решений и области допустимых решений. Геометрическая интерпретация линейного неравенства. Монотонность и конечность алгоритма симплекс метода. Метод искусственного базиса.

    курс лекций, добавлен 10.06.2013

  • Поиск существенных переменных булевых функций, а также их проверка на монотонность и линейность. Обобщение задачи о кратчайшем покрытии булевой матрицы. Примеры, в которых задачи теории булевых функций решаются с помощью линейного программирования.

    статья, добавлен 12.05.2018

  • Особенности применения специальных целочисленных задач линейного программирования для принятия решений в менеджменте. Классификация и структура математических методов решения дискретных задач. Порядок выбора вариантов и составление модели оптимизации.

    курсовая работа, добавлен 16.04.2012

  • Симплексный метод как универсальный способ решения задач линейного программирования. Система ограничений. Этапы нахождения допустимого базисного решения системы ограничений. Порядок работы с симплексной таблицей и алгоритм перехода к следующей.

    реферат, добавлен 22.12.2010

  • Постановка задачи оптимизации. Обоснование и описание вычислительной процедуры: идея симлекс-метода. Решение задачи оптимизации на основе симплекс-таблиц, построение искусственного базиса. Анализ модели на чувствительность: статус и ценность ресурсов.

    курсовая работа, добавлен 16.11.2010

  • Особенности построения математической модели экономического объекта. Анализ методов выбора экономических решений. Способы построения опорных планов. Этапы постановки задачи целочисленного программирования. Характеристика принципов оптимальности Беллмана.

    курсовая работа, добавлен 17.11.2012

  • Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.

    реферат, добавлен 12.12.2011

  • Графический и симплекс методы решения задач линейного программирования. Определение минимальной стоимости перевозок средствами MS Exсel. Матрица эффективности работы персонала. Формирование портфеля ценных бумаг. Расчет производственной программы цеха.

    контрольная работа, добавлен 09.02.2018

  • Основная теорема линейного программирования. Стандартная и каноническая формы задачи, их характеристика. Алгоритм симплекс-метода. Метод полного исключения Жордана. Экономическая постановка задачи. Автоматизация задачи с помощью Microsoft Excel.

    курсовая работа, добавлен 27.05.2012

  • Предмет и задачи теории игр, терминология и классификация игр, их примеры. Принцип максимина в антагонистических играх, седловая точка. Эквивалентные задачи линейного программирования. Способы реализации случайного механизма выбора стратегий, их виды.

    учебное пособие, добавлен 05.05.2020

  • Решение задачи определения оптимального числа работников, необходимого для сбора списка заказов за минимальное время. Формулировка задачи коммивояжера с ограничениями по грузоподъемности в терминах булевского целочисленного линейного программирования.

    дипломная работа, добавлен 27.08.2016

  • Теоретические аспекты симплексного метода решения задач линейного программирования и характеристика его геометрического смысла. Функции в различных версиях Microsoft Office Excel, которые используются для поиска решения, и их практическое применение.

    презентация, добавлен 24.11.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.