22.3.1. Решение несимметричных задач

Рассмотрим решение задач с использованием теорем двой­ственности.

Решив двойственную задачу графическим методом, полу­чим

По 1-й теореме двойственности L()Min = S()Max = 33/2.

Подставим Опт в систему ограничений двойственной за­дачи:

Так как Х3 = х4 = 0, то система ограничений исходной задачи примет вид

Решая данную систему, получим

Рассмотрим решение задач с использованием обратной матрицы.

Пусть решение исходной задачи

Решение двойственной задачи найдем по формуле

Где

Таким образом, Oпт = (1/2, 2), при этом S()Max = 33/2.

< Предыдущая		Следующая >