Условия математической транспортной задачи для ее решения методом потенциалов. Опорный план и проверка целевой функции. Окончательный вариант плана поставок товара предоставленный программой АОС транспортная задача. Стоимость доставки единицы груза.
ПЕРВОЕ ВЫСШЕЕ ТЕХНИЧЕСКОЕ УЧЕБНОЕ ЗАВЕДЕНИЕ РОССИИ МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «НАЦИОНАЛЬНЫЙ МИНЕРАЛЬНО-СЫРЬЕВОЙ УНИВЕРСИТЕТ «ГОРНЫЙ» КАФЕДРА ИНФОРМАЦИОННЫХ СИСТЕМ И ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ Использование АОС «Транспортная задача» Санкт-Петербург 2015 Цель работы Целью данной лабораторной работы является решение математической задачи, которая представлена в виде модели транспортной задачи. Согласно УМК условия задания (таблица №1) выбираются студентом самостоятельно и согласовывается с преподавателем каждым студентом индивидуально. Поскольку каждая переменная xij входит в условия (2,3) и целевую функцию (1) по одному разу, то двойственную задачу по отношению к прямой транспортной задаче можно сформулировать следующим образом. Для упрощения решения математической транспортной задачи воспользуемся программным комплексом «АОС транспортная задача» разработанным студентом Сорокиным Д.Ю. 1.По первой теореме двойственности в оптимальном решении значения целевых функций прямой и двойственных задач совпадают: F = G. Ввод исходных данных задачи в программу «АОС транспортная задача» Проверим необходимое и достаточное условие разрешимости задачи: ∑a = 25 25 25= 75 ∑b = 30 25 20= 75 Условие баланса соблюдается.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
