Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Транспортная параметрическая задача





Формулировка классической транспортной задачи имеет вид:

min

При ограничениях:

xij³0

 

Задача формулируется следующим образом: для всех значений параметра d£l£j, где d,j - произвольные действительные числа, найти такие значения xij ( которые обращают в минимум функцию

=

При ограничениях:

,

xij³0,

Пользуясь методом потенциалов, решаем задачу приl=d до получения оптимального решения. Признаком оптимальности являются условия:

ai+bj – (c¢ij+ dc²ij)£0 для незанятых клеток,

ai+bj = c¢ij+ dc²ij для занятых клеток,

где ai и bj– потенциалы строк и столбцов.

Оценки представим в виде ∆ijij + ij

Значения l находятся в пределах l1£l£l2:

max если существует хотя бы одно <0,

l1=

¥, если все ≥0.

min если существует хотя бы одно >0,

l2=

¥, если все £0.

Алгоритм решения задачи:

1. Задачу решаем при конкретном значении параметра l=d до получения оптимального решения.

2. Определяем







Date: 2015-07-27; view: 587; Нарушение авторских прав



mydocx.ru - 2015-2024 year. (0.005 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию