Лемма 3

Доказательство. Поскольку – д.б.м., то отвечающий ему вектор – допустимый в задаче А. Он будет оптимальным, если выполняется признак оптимальности:

, , .

Возможны случаи:

а) все – оптимальный вектор.

б) для некоторого признак оптимальности нарушен и нужно найти другой вектор = (), который должен быть допустимым, т.е. удовлетворять условиям:

1)

2)

3) – т.к. задача на , то целевая функция должна увеличиться

Дата добавления: 2014-01-13; Просмотров: 386; Нарушение авторских прав?; Мы поможем в написании вашей работы!