![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Основні теореми двоїстості
Між прямою та двоїстою задачами лінійного програмування існує тісний взаємозв’язок, який випливає з наведених нижче теорем. Перша теорема двоїстості. Якщо одна з пари двоїстих задач має оптимальний план, то інша задача також має оптимальний розв’язок, причому значення цільових функцій для оптимальних планів дорівнюють одне одному, тобто maxZ = minZ*, і навпаки. Якщо ж цільова функція однієї з пари двоїстих задач необмежена, то друга задача взагалі не має розв’язків. Якщо одна з пари не має розв’язку, то цільова функція другої задачі або необмежена, або також не має розв’язку. Якщо пряма задача лінійного програмування має оптимальний план Хопт, знайдений симплекс-методом, то оптимальний план Yonm двоїстої задачі визначається за формулою: де сбаз - вектор-рядок, який складається з коефіцієнтів при невідомих цільової функції прямої задачі, що є базисними в оптимальному плані; Друга теорема двоїстості. Якщо в результаті підстановки оптимального плану прямої задачі в систему обмежень цієї задачі і -те обмеження виконується як строга нерівність, то відповідний і -ий компонент оптимального плану двоїстої задачі дорівнює нулю. Якщо і- тийкомпонент оптимального плану однієї з пари двоїстих задачі додатний, то відповідне і -те обмеження другої задачі виконується для оптимального плану як рівняння. Третя теорема двоїстості. Значення двоїстих змінних характеризує приріст цільової функції, який зумовлений малими змінами вільного члена відповідного обмеження. Економічний зміст третьої теореми двоїстості полягає тому, що відповідна додатна оцінка показує зростання значення цільової функції прямої задачі, якщо запас відповідного дефіцитного ресурсу збільшити на одиницю. Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение
|