![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Транспортная задача.
Автобаза обслуживает три магазина, доставляя в них товары из двух торговых баз. Известно, что ежедневно вывозится с первой базы 12т. товара, а со второй базы 15т. При этом в магазины ежедневно завозится в первый – 8т., во второй 9т., в третий 10т. Стоимость перевозки одной тонны определяется таблицей.
Требуется спланировать перевозки так, чтобы их стоимость была минимальной. Введём переменные величины,
К данной системе необходимо добавить систему неравенств
А целевая функция
Теперь мы должны найти в этой области точки, обеспечивающие минимум целевой функции. Возьмём Минимальное значение целевой функции достигается в вершине области допустимых значений В общем случае при решении произвольной задачи линейного программирования, область допустимых значений образуется при пересечении конечного числа плоскостей. Эта область может быть как ограниченной, так и неограниченной и даже пустой, если система ограничений противоречива, в последнем случае задача решения не имеет. Обычно область решений представляет собой выпуклый многоугольник. Целевой функции соответствует гиперплоскость. Изменение значения целевой функции соответствует параллельной пересечения гиперплоскости (на единицу меньше). Минимальному значению целевой функции будет соответствовать точка касания гиперплоскости с одной точкой области
|