Добро пожаловать на наш портал !

Методы компьютерного моделирования экономических процессов

Теорема 1.5

Теорема 1.5. Если для некоторых допустимых планов и взаимно двойственных задач (D, f) и (D*,f*) выполняется равенство f()=f*(), то и являются оптимальными планами для этих задач.

Доказательство.

Согласно теореме 1.4, для всех допустимых планов х задачи (D, f) справедливо неравенство сх < b. По условию теоремы f()=f() или, что то же самое, с = b. Следовательно, верно утверждение: для любого x D с>сх, т. е. х является оптимальным планом для задачи (D, f).

Рассуждения, доказывающие оптимальность плана для задачи (D*,f*), проводятся аналогично. A


  • Разделы

  • Партнеры