Видове двойни задачи и вземане на техните математически модели

Симетричните двойна проблеми

Като се има предвид първоначалната задача

Проблемът е дадена в неканоничен форма. Ние изграждане на математически модел на двойния проблем за това:

- всеки неравенство на оригиналните проблемни ограниченията на системата, описана подробно в съответната променлива Yi;

- да изготви конкретни функции, коефициентите са постоянни отношение на системата от ограничения на оригиналния проблема;

- представлява ограничение система. Коефициентите на системата на ограничения образуват транспонирана матрица от първоначалния проблем ограничава коефициентите. неравенството знаци са обратими;

- безплатни ограничени членове на системата са коефициентите на целевата функция на първоначалния проблем. Всички променливи на двоен проблем не са отрицателни.

Математически модел на двойния проблем има формата

Небалансирани двойна проблеми

Като се има предвид първоначалната задача

Проблемът е дадена в канонична форма.

Ние изграждане на математически модел на двойния проблем.

За който е направен са същото правило като за получаване на симетрични проблем, със следните характеристики:

- ограниченията на двоен проблем ще бъде неравенство. Ако е необходима обективна функция на двойния проблем да се намери минимума, след знака на неравенството ≥ на това, ако максимално, ≤;

- променливи ай - произволен знак.

Математически модел на двойния проблем има формата

Смесени двойна проблеми

Математически модел на оригиналния Проблемът е в условията на симетрични и асиметрични проблеми. При изготвянето на този двоен проблем трябва да следвате правилата на балансирани и небалансирани приложения.