П.2.4. Решение транспортной задачи
![](/file/fcc9021fccaf9bdffeea1.gif)
🛑🛑🛑 ПОДРОБНЕЕ ЖМИТЕ ЗДЕСЬ 👈🏻👈🏻👈🏻
на ПК
Транспортная задача решается на компьютере с помощью программы Microsoft Excel.
Программа позволяет решать задачи как линейного, так и нелинейного программирования.
В программе реализован алгоритм, который позволяет решить задачу в целом, а также построить план перевозок для каждого варианта решения.
Для решения задачи необходимо ввести исходные данные.
Ввод исходных данных производится в ячейку B1.
Выбранная ячейка должна располагаться в верхней строке матрицы.
Находим минимальную стоимость перевозки грузов, рассчитывая стоимость перевозки каждого груза по формуле:
, где - стоимость перевозки 1 груза,
- количество перевозок.
Стоимость перевозки груза можно найти по формуле
, где
N – количество грузов.
Тогда
П.2.5. Решение транспортной задачи методом потенциалов.
Записываем формулу для определения стоимости перевозки одного груза в виде матрицы
В матрице А запишем координаты отрицательных потенциалов
методом потенциалов
1. Записываем в системе координат х,у два числа:
, , , . 2. Находим разности:
. 3. Вычисляем потенциалы.
4. Находим коэффициенты при неизвестных в уравнении системы.
5. Находим решение системы по формулам Крамера.
6. Определяем значения потенциалов в точках пересечения прямых.
7. Определяем опорное решение.
8. Проверяем условия оптимальности опорного решения.
П.2.5. Решение транспортной задачи с помощью метода потенциалов.
П.2.5. Решение задачи линейного программирования симплексным методом
П.2.6 Решение транспортной задачи симплекс-методом
Приложение 1
Список литературы
Введение
В данной курсовой работе рассмотрим решение задачи линейного программи-рования с помощью метода потенциалов (МП).
Задача линейного программиро-вания (ЗЛП) является одной из важнейших задач математического программи-рования и широко используется во многих областях науки и техники.
по критерию стоимости.
Алгоритм решения транспортной задачи методом потенциалов (без использования вычислительной техники).
Задача: Построить линейную транспортную задачу, найти ее решения методом потенциалов.
Решение: 1. Определяем базисные товары.
2. Определяем начальные запасы товаров.
3. Определяем конечные запасы товаров Qj.
4. Определяем коэффициенты ограничения.
5. Определяем потенциалы товаров и элементов.
на конкретном примере
Задача.
Транспортная задача линейного программирования решается методом последовательных уступок.
В качестве исходной информации используем данные табл. 1
Таблица 1
Построим симплексную таблицу для решения транспортной задачи.
Строим таблицу, используя метод последовательных уступов.
Построить симплексные таблицы для всех возможных значений переменных в пределах допустимых решений:
1 - по строкам;
2 - по столбцам.
Каждая строка симплексной таблицы содержит 3 столбца.
3.5. Решение транспортной задачи линейным способом
3.6. Решение транспортной задачи методом потенциалов
3.7. Задача о назначениях
Список литературы
Введение
В настоящее время, когда возрастает роль транспорта в народном хозяйстве, возникает необходимость в решении задач, связанных с транспортом и транспортировкой грузов.
С развитием науки и техники, увеличением масштабов производства и ростом городов возникла проблема эффективного использования транспортных средств.
методом потенциалов.
В любой задаче оптимизации мы можем свести задачу к системе линейных уравнений, которые можно решить, зная ее коэффициенты.
Для этого введем систему определителей:
Найдем определитель системы
Таким образом, система удовлетворяет условию минимума.
Определитель равен нулю, если в системе имеется хотя бы одна ненулевая строка.
Поэтому в этой системе всегда найдется ненулевая строка, которую можно заменить на 0 и получим следующую систему линейного уравнения:
методом потенциалов
Решение транспортной задачи методом наименьших квадратов.
Метод наименьших квадратов (МНК) — это метод, основанный на приближенном представлении линейной зависимости между рассматриваемыми величинами и математическим выражением в виде квадратичной функции.
Математическая формулировка МНК имеет вид:
где — линейная функция.
В качестве линейной функции выступает функция стоимости перевозки грузов.
При этом:
с использованием электронных таблиц Excel.
Цель: сформировать умение решать транспортную задачу с помощью электронных таблиц.
Задачи:
Образовательные: - познакомить с понятием транспортной задачи; - показать способы решения транспортных задач;
Развивающие: - развивать навыки работы в среде электронных таблиц; - развивать логическое мышление, внимание, память, математическую речь;
Нерекурсивные цифровые фильтры
Реферат На Тему Книги
Эссе На Тему Быть