Решение транспортной задачи методом перебора вершин

Abstract

Показана возможность решения транспортной задачи на основе построения, отсева и перебора вершин области определения целевой функции (N-мерного, выпуклого многогранника). Разработана стратегия выделения множества нужных для перебора угловых точек из множества всех допустимых точек на основе геометрии и известных свойств первых опорных планов. Разработанная MathCad-программа рекомендуется к применению в учебном процессе для детального исследования области определения целевой функции и сравнения начальных опорных планов.

The possibility of solving the transportation problem on the basis of construction, retention and re-boron vertices of the definition of the objective function (N-dimensional, convex polyhedron). A strategy for allocating a plurality needed for busting out of the corner points of the set of all possible points based on the geometry and the known properties of the first support of plans. MathCad developed program is recommended for use in the learning process for the detailed study area definition of the objective function and the initial comparison of the support programs.

Показано можливість рішення транспортної задачі на підставі побудови, відсіву та перебору вершин області визначення цільової функції (N-мірного, опуклого багатограника). Розроблено стратегію виділення множин потрібних для перебору кутових точок з множини всіх допустимих точок на основі геометрії і відомих властивостей перших опорних планів. Розроблена MathCad-програма рекомендується до застосування в навчальному процесі для детального дослідження області визначення цільової функції та порівняння початкових опорних планів.