На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение





Сообщение: 48
ссылка на сообщение  Отправлено: 25.05.18 14:41. Заголовок: Двойственность в Линейном Программировании и Задача 18 по Досрочному ЕГЭ Информатика 2018


Найти наибольшее А для всех х1,х2,х3 >=0
(16x1+7x2+6x3+4 > A)v(2x1-4x2+3x3<3)v(4x1+5x2-2x3<8) = 1

Используя двойстенность в ЛП задачу с многими переменными ( >= 3 )
и не болле чем двумя дизъюнкциями ( 2 переменных в двойственной задаче) мы сведем к графической задаче Симплекс метода

========================================
Соответствующая задача ЛП имеет вид :-
========================================

Z = 16x1+7x2+6x3+4=> Min1

2x1-4x2+3x3 >= 3
4x1+5x2-2x3 >=8

===========================
Двойственная задача ЛП
===========================
W= 3u1 + 8u2 +4 => Max2

2u1+4u2 <= 16
-4u1+5u2 <= 7
3u1-2u2 <= 6
u1 >=0
u2 >=0

Решается графически смотри :-
Линк01
Само решение :-
Линк02
Теорема. (Первая основная теорема двойственности.) Если одна из двойственных
задач имеет оптимальное решение, то двойственная ей задача также имеет
оптимальное решение, причем экстремумы целевых функций равны.
Если одна из двойственных задач не имеет оптимального решения, то другая
задача также не имеет оптимального решения, причем если одна из задач
не имеет оптимального решения из-за неограниченности целевой функции,
то другая из-за несовместности системы ограничений.

Для мышки страшнее кошки зверя нет. Спасибо: 0 
ПрофильЦитата Ответить
Новых ответов нет


Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 169
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет