Решение классической транспортной задачи методом потенциалов
Построение начального опорного плана перевозок и проверка его на оптимальность. Методы отыскания начального ОП: северо-западного угла и минимального элемента. Определение потенциалов пунктов перевозки. Переход к плану с меньшим значением целевой функции.
Подобные документы
Понятие линейного программирования как математической дисциплины и его формулировка. Определение максимума линейной целевой функции. Решение задач математического программирования при помощи симплекс-метода. Особенности задач анализа на чувствительность.
курсовая работа, добавлен 21.03.2015Минимизация продолжительности замкнутого маршрута. Оптимизация функционирования системы при заданных ресурсных ограничениях. Реализация метода последовательных приближений. Решение транспортной задачи на основе метода линейного программирования.
лабораторная работа, добавлен 04.04.2016Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.
методичка, добавлен 13.02.2015Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Изучение метода построения подынтегральной функции, определение начального шага интегрирования. Рассмотрение особенностей написания и выполнения программы вычисления интеграла. Вычисление заданного интеграла с использованием функции intg пакета Scilab.
лабораторная работа, добавлен 23.09.2022Руководство пользователя по решению транспортной задачи с помощью программного продукта Microsoft Excel. Настройка безопасности макросов. Назначение и описание программы. Пример решения транспортной задачи. Качественные показатели программного средства.
лабораторная работа, добавлен 26.02.2012Решение задачи линейного программирования симплекс методом. Статистические игры. Использование критерии Вальда, Сэвиджа, Гурвица, Байеса при различных и равных вероятностях состояний природы. Составление блок-схемы для решения транспортной задачи.
контрольная работа, добавлен 26.01.2014Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017Разработка оптимального варианта закрепления получателей за поставщиками. Особенности минимизирования товарооборота. Основы решения транспортной задачи распределительным методом. Изучение методики расчета. Особенности распределения объемов груза.
задача, добавлен 26.02.2014Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019Исследование влияния режимов резания на шероховатость обработанной поверхности вала. Решение задачи методом рототабельного униформ-планирования второго порядка. Составление математической модели, позволяющей прогнозировать влияние входных факторов.
курсовая работа, добавлен 13.06.2014Решение системы линейных алгебраических уравнений методом Гаусса. Анализ способа нахождения корней функции, не прибегая к вычислению производной. Построение последовательных приближений. Итерационный численный метод нахождения нуля заданной функции.
лабораторная работа, добавлен 17.12.2016Определение потребности в ресурсах для производства компьютерных столов и разработка плана выпуска продукции, позволяющего получить наибольшую прибыль. Разработка алгоритма и решения задачи средствами линейного программирования графическим методом.
презентация, добавлен 11.10.2017Вычисление выражения в MS Excel с помощью мастер функций. Построение графиков по экспериментальным данным. Решение задачи по измерению информации. Построение таблиц истинности логической функции. Кодирование информации, сложение в восьмеричной системе.
контрольная работа, добавлен 20.11.2013Приведение системы к итерационному виду с помощью элементарных преобразований. Решение системы методом простой итерации и методом Зейделя. Сравнительный анализ метода Зейделя и метода простых итераций. Проверка решения задания в программе MS Excel.
лабораторная работа, добавлен 14.04.2024- 92. Симплекс-метод
Решение задачи линейного программирования симплексным методом, с использованием симплексной таблицы. Переход системы неравенств к канонической форме. Выполнение преобразования симплексной таблицы методом Жордано-Гаусса. Основной алгоритм симплекс-метода.
задача, добавлен 10.11.2013 Исследование и реализация физической модели движения двух связанных маятников с использованием численных методов. Решение дифференциальных уравнений методом Эйлера. Построение графиков функций скорости, угла и ускорения в зависимости от времени.
статья, добавлен 25.11.2017Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Понятие массива, индекса и матрицы. Виды массивов и их элементы. Вычисление минимального элемента матрицы. Использование языка программирования Pascal для вывода, ввода и заполнения матрицы построчно. Операторы присваивания, организации ветвления, цикла.
реферат, добавлен 15.02.2014Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014Решение игры с природой по заданному критерию Гурвица, критерию Лапласа и критерию Севиджа. Проверка платежной матрицы на доминирующие строки и доминирующие столбцы. Проверка правильности решения игры с помощью критерия оптимальности стратегии.
контрольная работа, добавлен 05.03.2017Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Определение количества целых чисел при выпуске продукции четырех типов. Получение и величина максимальной прибыли. Расчет методом линейного программирования. Составление системы ограничений. Определение целевой функции. Вычисление затрат на сырье.
лабораторная работа, добавлен 25.03.2014