Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://ir.nmu.org.ua/handle/123456789/152035
Назва: | Решение транспортной задачи методом перебора вершин |
Автори: | Таран, И. А. Трубицин, М. Н. Крыжановская, С. В. |
Ключові слова: | лінійне програмування;линейное программирование;транспортная задача |
Дата публікації: | 2013 |
Бібліографічний опис: | Таран И. А. Решение транспортной задачи методом перебора вершин / И. А. Таран, М. Н. Трубицин, С. В. Крыжановская // Національний гірничий університет. Збірник наукових праць. – Дніпропетровськ : НГУ, 2013. – № 43. – С. 59-65. |
Короткий огляд (реферат): | Показана возможность решения транспортной задачи на основе построения, отсева и перебора вершин области определения целевой функции (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-програма рекомендується до застосування в навчальному процесі для детального дослідження області визначення цільової функції та порівняння початкових опорних планів. |
URI (Уніфікований ідентифікатор ресурсу): | http://ir.nmu.org.ua/handle/123456789/152035 |
Розташовується у зібраннях: | Збірник наукових праць НГУ. - 2013. - № 43 |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
11.pdf | 581,15 kB | Adobe PDF | ![]() Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.