Каноническая, транспортная, сетевая задача и задача о назначениях
Решение системы неравенств графическим образом. Оптимальное целочисленное решение: графическим методом и методом Гомори. Транспортная задача в сетевой постановке. Суммарная стоимость перевозки. Корректировка плана и оптимальная матрица назначений.
Подобные документы
Общее понятие про транспортную задачу. Описание и анализ математической модели. Алгоритм метода потенциалов. Пример решения транспортной задачи методом Фогеля. Обоснование выбора инструментальных средств. Решение транспортной задачи в MS Excel и Delphi.
задача, добавлен 10.03.2012Методы линейного и нелинейного программирования. Решение задач графическим методом. Неотрицательные решения системы линейных уравнений. Анализ моделей на чувствительность. Определение наиболее выгодного ресурса. Изменения коэффициентов целевой функции.
курсовая работа, добавлен 16.02.2015Теоретические основы метода потенциалов. План перевозок как решение задачи, а сами предварительные потенциалы как потенциалы задачи (или оценки ее условий). Метод потенциалов и метод последовательного улучшения плана. Алгоритм метода потенциалов.
курсовая работа, добавлен 03.02.2010Составление оптимального плана выпуска продукции каждого вида, обеспечивающего максимальную прибыль с помощью симплекс-метода. Разработка программы по алгоритму и вывод результата на экран. Математическая модель задачи линейного программирования.
курсовая работа, добавлен 10.12.2012Основные понятия целочисленного программирования. Алгоритм и способы решения задачи линейного программирования симплексным методом без учета целочисленности переменных. Использование метода Гомори. Алгоритм приведения задач к канонической форме.
курсовая работа, добавлен 08.06.2019Приведение системы к итерационному виду с помощью элементарных преобразований. Решение системы методом простой итерации и методом Зейделя. Сравнительный анализ метода Зейделя и метода простых итераций. Проверка решения задания в программе MS Excel.
лабораторная работа, добавлен 14.04.2024Решение уравнения линейного программирования с применением экстремального значения функции. Оптимальное использование ресурсов для достижения определенной цели. Характеристика составления плана перевозок с минимальной стоимостью в транспортных задачах.
контрольная работа, добавлен 10.06.2014Частный случай транспортной задачи с фиксированными доплатами. Линеаризация целевой функции. Модификация метода Балинского. Проведение последовательного сокращения размерности исходной задачи за счёт исключения строк либо столбцов матрицы перевозок.
статья, добавлен 29.07.2017Решение задачи определения оптимального числа работников, необходимого для сбора списка заказов за минимальное время. Формулировка задачи коммивояжера с ограничениями по грузоподъемности в терминах булевского целочисленного линейного программирования.
дипломная работа, добавлен 27.08.2016- 60. Венгерский метод
Анализ основных идей венгерского метода на примере решения задачи выбора (задачи о назначениях), которая является частным случаем Т-задачи. Алгоритм венгерского метода, оценка последовательно проводимых итераций. Венгерский метод для транспортной задачи.
реферат, добавлен 18.02.2013 Понятие о целочисленном программировании. Метод Гомори как универсальный метод решения задач целочисленного программирования. Методом ветвей и границ удобно решать такие задачи целочисленного программирования, в которых число неизвестных невелико.
реферат, добавлен 08.05.2023Исследование особенностей методов решения задач линейного программирования, транспортных и планирования производства. Разработка практического материала, иллюстрирующего анализ компьютерного решения в MS Excel и математического решения данных задач.
контрольная работа, добавлен 07.11.2016Решение открытой задачи поисковым методом. Показатели и критерии оценки. Создание базы данных и настройка решателя открытых задач. Интерфейс блока качественной оценки, логика работы. Случайные локальные максимумы, полученные на финальной итерации.
курсовая работа, добавлен 11.12.2012Исследование графического решения задач линейного программирования. Использование понятия двойственности. Исследование чувствительности графического решения к изменениям коэффициентов правых частей ограничений, к изменениям коэффициентов целевой функции.
курсовая работа, добавлен 15.01.2018Решение заданного дифференциального уравнения двумя разными методами: методом Рунге-Кутта и методом Эйлера модифицированного. Описание используемых методов. Построение графика и блок-схемы решения задачи. Проверка правильности решения в среде MathCad.
курсовая работа, добавлен 13.08.2012Определение потребности в ресурсах для производства компьютерных столов и разработка плана выпуска продукции, позволяющего получить наибольшую прибыль. Разработка алгоритма и решения задачи средствами линейного программирования графическим методом.
презентация, добавлен 11.10.2017Общая постановка задачи линейного программирования. Суммарное количество номеров, отдаваемых каждой АТС во все районы. Случаи вырождения и способы их преодоления. Принцип построения опорных планов. Метод северо-западного угла и наименьшей стоимости.
курсовая работа, добавлен 18.05.2016Решение уравнения методом проб/половинного деления и методом хорд. Вычисление системы уравнений способами обратной матрицы, Гаусса, Жордана-Гаусса, итераций. Вычисление дифференциального уравнения методом Эйлера и интеграла методами трапеций, Симпсона.
контрольная работа, добавлен 05.05.2018- 69. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013 Решение задачи о выполнении перевозки грузов по нескольким регионам на языке программирования Паскаль. Особенности составления алгоритма решения задачи в текстовом процессоре MS Word. Решение задачи средствами MS Excel и пакета расчётов MathCAD.
контрольная работа, добавлен 10.04.2013Решение задач с использованием массивов: теоретическая часть и математическая формулировка задач. Многомерные массивы и инициализация элементов массива. Алгоритмы сортировки массивов и применение при решении задач. Код программы, обнуление матрицы.
курсовая работа, добавлен 17.02.2011Решение систем линейных алгебраических уравнений (СЛАУ). Алгоритм решения СЛАУ методом Гаусса. Метод последовательного исключения неизвестных. Решение системы методом прогонки. Математическое моделирование самых разнообразных процессов с применением ЭВМ.
курсовая работа, добавлен 17.06.2017- 73. Симплекс-метод
Решение задачи линейного программирования симплексным методом, с использованием симплексной таблицы. Переход системы неравенств к канонической форме. Выполнение преобразования симплексной таблицы методом Жордано-Гаусса. Основной алгоритм симплекс-метода.
задача, добавлен 10.11.2013 Руководство пользователя по решению транспортной задачи с помощью программного продукта Microsoft Excel. Настройка безопасности макросов. Назначение и описание программы. Пример решения транспортной задачи. Качественные показатели программного средства.
лабораторная работа, добавлен 26.02.2012- 75. Средства межзадачного обмена в Win32 (mailslot, pipe, mapped file). Задача об обедающих философах
Средства межзадачного обмена в Win32: mailslots – "почтовые ящики", pipe – каналы, mapped file – файлы, проецируемые в память. Задача об обедающих философах: постановка, схема решения с помощью сети Петри и реализация решения задачи на языке C++.
контрольная работа, добавлен 04.02.2013