Целевая функция. Базисная переменная. Симплекс метод, таблица. Коэффициенты при свободных переменных в целевой функции. Задача квадратичного программирования, максимизации функции. Функция Лагранжа. Координаты стационарной точки. Система ограничений.
Аннотация к работе
Для составления математической модели задачи введем переменные: - количество горючего, доставляемое со склада A на бензоколонку 2 x3a - количество горючего, доставляемое со склада A на бензоколонку 3 x1b - количество горючего, доставляемое со склада B на бензоколонку 1 x2b - количество горючего, доставляемое со склада B на бензоколонку 2 x3b - количество горючего, доставляемое со склада B на бензоколонку 3 x1c - количество горючего, доставляемое со склада C на бензоколонку 1 x2c - количество горючего, доставляемое со склада C на бензоколонку 2 x3c - количество горючего, доставляемое со склада C на бензоколонку 3 A, B, C находится 90, 60, 90 тонн горючего соответственно, следовательно, можно записать: На каждую заправку нужно оправить одинаковое количество горючего, равное (90 60 90)/3: В соответствии со стоимостями перевозок запишем целевую функцию, которую необходимо минимизировать: Имеем классическую транспортную задачу с числом базисных переменных, равным n m-1 , где m-число пунктов отправления, а n - пунктов назначения.