Кто хоть как-то начал готовиться к этому веселенькому экзамену просьба отписаться, есть вопрос по задачке!
Методы оптимизации
Сообщений 1 страница 30 из 130
Поделиться22007-06-09 22:40:19
Спрашивай сразу. Кто-нибудь да ответит.
Поделиться32007-06-09 22:43:49
Задача номер 9 в 1 главе в теме "Условный экстремум". Там условный экстремум с ограничением типа неравенств, в ответе 2 значения, не получается ответ с корнем!
Поделиться42007-06-10 00:20:06
Записали все ограничения. Короче, на нулевую лямбду можно поделить, это ты всё сделала, едем дальше.
Имеем:
2 равенства, полученных диф-ем функции Лагранжа
3 равенства, полученных умножением на лямбды и приравниванием 0 ограничений.
3 неравенства (сами ограничения).
положим лямбда2,3=0. допустим лямбда1=0, но тогда корни x1=-2, x2=2 не подходят к ограничениям 2 и 3,
следовательно лямбда1!=0.
Значит (x1^2+x2^2-1)=0
из первых двух равенств (производных от ф-и Л.) выражаем x1 и x2 через лямбда1:
x1=-2/(1+лямбда1), x2=2/(1+лямбда1).
Подставляем всё это добро в (x1^2+x2^2-1)=0.
Получаем два корня: лямбда1_1=-1+2*sqrt(2) лямбда1_2=-1-2*sqrt(2).
Первый не подходит ввиду отрицательности лямбды (следует из ограничений на иксы).
соответственно, наши корни:
x1=1/sqrt(2), x2=-1/sqrt(2).
все лямбды=0, либо отрицательны => это точка условного максимума.
Сверив ответ с ответом в книжке, гордимся собой)
Поделиться52007-06-14 13:26:28
Ктоньть видел хоть краем глаза билеты на 4-5 за прошлые годы? Имеются ли там задачки на матричный симплекс-метод и метод декомпозиции Данцига-Вульфа?
Поделиться62007-06-14 15:47:15
огласите весь список пожалуйста! на 3, 4 и 5. Не стесьянемся, билеты - вввв студию!
Поделиться72007-06-14 16:31:24
метод декомпозиции Данцига-Вульфа?
Товарищи с 4 курса говорили, что присутствует в билетах на 5 с вероятностью, близкой к 1.
Поделиться82007-06-14 20:25:46
Больше интересует что в билетах на 4 и 3.
Поделиться92007-06-14 20:51:56
То что раздобыла сегодня по оптимизации:
http://ifolder.ru/2352161
* билеты, которые в архиве, просто для примера, т.к. ТА их поменяла ещё 2003 году
на 4 и 5, как я знаю, помимо всего прочего, необходимо знать:
-вариациооные задачи
-метод Данцига-Вульфа с лучами
-метод проекции градиента
-квадратичное программирование
Кое-что по вариационке я кину чуть позже
P.S. не светите на экзамене билетами (там они бессмысленны), это просто для примера
+ задачи на 4 и 5 Лётова придумывает из головы
ещё материалы: http://dep805.ru/education/vecherniki.php
Отредактировано Daшуnя (2007-06-14 20:52:32)
Поделиться102007-06-14 22:21:04
Еще вопрос (может кто знает): обязательно еще и графическое решение предъявлять? и нужны ли методы, про которые нам не читали, например, золотого сечения и т.п.?
Поделиться112007-06-14 22:55:47
Чертёжик Летова еркомендовала делать, так что не стоит про него забывать. А именно графически решать задачу - тупость.
З.Ы. Вариационные задачи надо знать не на 4 и 5, а вообще на 3.
Поделиться122007-06-14 23:15:19
ну я и имела ввиду чертеж,просто иногда такие ограничения, что на чертеж тоже не мало времени убивается, если чертить более-менее аккуратно!
Поделиться132007-06-15 00:25:52
ну я и имела ввиду чертеж,просто иногда такие ограничения, что на чертеж тоже не мало времени убивается, если чертить более-менее аккуратно!
Если начертить более-менее аккуратно, то на чертеже будет видно оптимальное решение, а также промежуточные вершины, поэтому по нему можно проверять правильность того, что ты делаешь. Может оказаццо небесполезно.
ЗЫ. Логично проводить ограничения, полагая одну из координат =0 и вычисляя вторую, после чего строить прямую по 2 точкам.
Поделиться142007-06-15 00:33:27
З.Ы. Вариационные задачи надо знать не на 4 и 5, а вообще на 3.
под вариационной задачей там я понимала, что надо уметь строить 1-ую вариацию для задач со сложными условиями
Поделиться152007-06-15 01:09:02
Все выложеные билеты на 3 или я что-то не так понял?
Поделиться162007-06-15 11:25:14
Все выложеные билеты на 3 или я что-то не так понял?
да, на 3
Поделиться172007-06-15 19:44:34
Не ужели это все билеты на 3 ? :/ Чего же тогда ждать в билетах на 4, кстати нет примеров таких билетов? И ждем материалы по вариационной задаче.
Поделиться182007-06-15 19:48:19
А что ждать-то? Всё в книжке есть. Сидим и читаем.
Поделиться192007-06-15 21:09:17
Обещанные мной материалы по вариационке
Поделиться202007-06-18 14:56:27
Итак, сегодня состоялась консультация по Методам оптимизации для группы 08-306.
Для тех кто пропустил данное замечательное событие, изложу в кратце его содержание.
Первое и главное, список людей из группы 08-306, не допущенных на сегодняшний день к завтрашнему екзамену:
Балашова
Бугаков
Воробьев
Ершов
Ивашенцев
Миронова
Спирякин
Степанов
Харин
Шабалов
У всех етих людей на момент начала сегодняшней консультации в ведомости на месте оценки стояла надпись "н/д" карандашом. Для большинства из них (если не для всех) она, видимо, завтра будет написана ручкой.
Далее. На мой наивный вопрос, что нада знать на 3, Татьяна Александровна с улыбкой ответила: "все, что было на лекциях".
На написание билета дается 1 час 15 минут. В билете 4 задания. Листики работы оч хорошо было бы скрепить степлером.
На екзамене можно пользоваться калькулятором.
Вроде бы все.
Удачной подготовки...
Поделиться212007-06-18 15:23:08
[реклама вместо картинки]
Отредактировано commando (2007-06-18 15:33:26)
Поделиться222007-06-18 16:23:34
Daшуnя
Было бы неплохо увидеть спсиок недопущенных в нашей группе, а то не хотелось бы бегать в деканат за допуском перед экзаменом. Думаю, ТА не соблаговолит отнестись к этому подружелюбнее)
Поделиться232007-06-18 17:05:15
Daшуnя
Было бы неплохо увидеть спсиок недопущенных в нашей группе, а то не хотелось бы бегать в деканат за допуском перед экзаменом. Думаю, ТА не соблаговолит отнестись к этому подружелюбнее)
А вот я сегодня пыталась попросить допуск до МО и мне не дали, с Татьяной Николаевной просили вместе, а все равно не дали. Там пригрозились со сл. семестра вообще не допускать даже до 1 экзамена без зачетов, так что там тетька злая сидит, вот.
У меня прокатила недавняя сдача крови, я напишу заявление на продление сессии, но послезавтра скорее всего на экз не пойду, вот.(простите, что пишу как чурка))))
Поделиться242007-06-18 17:15:41
Машкин
На моей памяти, они грозятся каждый год %) а воз и ныне там
Поделиться252007-06-18 17:49:07
ну эта тетка всегда равномерно злая
на нее такие толпы студентов постоянно валятся что вникать во все беды просто невозможно
Поделиться262007-06-18 18:06:43
Да блин. мне насрать выдают там допуск или нет, меня интересует, есть ли у меня допуск до экзамена. Просто ведомость по КР по МСС лежит у Зайцева и я хз относил он её или нет).
Поделиться272007-06-18 18:16:50
Daшуnя
Было бы неплохо увидеть спсиок недопущенных в нашей группе
Итак, список:
-Громов
-Дильмухамедов
-Измайлов
-Канарская
-Метлов
-Миронов
-Нагорный
-Филиппов
Поделиться282007-06-18 18:22:11
Спасибо большое)
Поделиться292007-06-18 20:21:58
блин лунева жжот
когда там наша группа тесты пишет?
Поделиться302007-06-19 13:44:02
Итак, список:
-Громов
-Дильмухамедов
-Измайлов
-Канарская
-Метлов
-Миронов
-Нагорный
-Филиппов
Значит ли это что меня допустят без курсача по матстату? Или тут не все?