Вывод по главе 1
При изучении теоретического материала по первой главе рассмотрены основные методы решения транспортной задачи. Так же рассмотрены необходимые теоремы и следствия для решении транспортной задачи. Имеется решение задачи методом потенциалов. Этот метод позволяет упростить наиболее трудоемкую часть вычислений — нахождение оценок свободных клеток. Так же по первой главе изложены основные определения… Читать ещё >
Вывод по главе 1 (реферат, курсовая, диплом, контрольная)
При изучении теоретического материала по первой главе рассмотрены основные методы решения транспортной задачи. Так же рассмотрены необходимые теоремы и следствия для решении транспортной задачи. Имеется решение задачи методом потенциалов. Этот метод позволяет упростить наиболее трудоемкую часть вычислений — нахождение оценок свободных клеток. Так же по первой главе изложены основные определения такие как:
Опорное решение — это любое допустимое решение, для которого вектор-условия, соответствующие положительным координатам, линейно независимы.
Цикл — это последовательность клеток таблицы транспортной задачи (i1, j1), (i1, j2), (i2, j2), …, (ik, j1), в которой две и только две соседние клетки расположены в одной клетке или столбце, причем первая и последняя клетки также находятся в одной строке или столбце.
Рассмотрен алгоритм решения транспортной задачи методом потенциалов:
- 1. Проверяют выполнение необходимого и достаточного условия разрешимости задачи.
- 2. Строят начальное опорное решение (методом минимальной стоимости или какого либо другим методом) и проверяют правильность его построения, для чего подсчитывают количество занятых клеток (их должно быть m+n-1) и убедиться в линейной независимости векторов условий (методом вычёркивания).
- 3. Строят систему потенциалов, соответствующих опорному решению. Для этого решают систему уравнений ui +vj =cij при xij >0. Для того чтобы найти частное решение системы, одному из потенциалов (обычно тому, которому соответствует большее число занятых клеток) задаю произвольно некоторое значение (чаще нуль).
- 4. Проверяют, выполняется ли условие оптимальности для свободных клеток таблицы. Для этого вычисляют оценки для всех свободных клеток по формулам и те оценки которые больше нуля, записывают в левые нижние углы клеток. Если для всех свободных клеток, то вычисляют значение целевой функции, и решение задачи заканчивается, т к полученное решение является оптимальным.
Кратко и ясно описывается применение транспортной задачи для решения экономических задач простым способом.