Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 4 ] |
|
Автор | Сообщение | |
---|---|---|
Class |
|
|
2) Что означает, что точка [math]x_{0}[/math] не является решением задачи( [math]x_{0}[/math] удовлетворяет ограничением задачи (c,x) [math]\to max[/math],Ax=b,x [math]\geqslant 0[/math] |
||
Вернуться к началу | ||
Tantan |
|
|
1) Если ОДЗ выпуклое множество это означает, что т.[math]x_{0}[/math], не удовлетворяет в виде равенства ни одно из линейных ограничения или удовлетворяет как равенство ТОЛЬКО одно из ограничения задающие ОДЗ.
|
||
Вернуться к началу | ||
За это сообщение пользователю Tantan "Спасибо" сказали: Class |
||
Tantan |
|
|
2) Если т.[math]x_{0} \in[/math]ОДЗ [math](Ax \leqslant b, x \geqslant 0 )[/math], то тя обязательно является решение(план) задачи , но можно не являться оптимальное решение( оптимальны план). Уже обсуждали в другом вашем посте, когда решение(план) будет оптимальное(ы). Есть разные критерии оптималности в зависимости от метода решении.
|
||
Вернуться к началу | ||
За это сообщение пользователю Tantan "Спасибо" сказали: Class |
||
Tantan |
|
|
т.[math]x_{0}[/math], не являеться решение(план) задачи когда она не принадлежит ОДЗ. Дело в том, что в задачи ЛП ищется в основно оптимальное решение, а почти все критерии и теоремый утверждаеть, что оптимальное решение(если такого есть) всегда будеть и в крайной точки, а они в ОДЗ задачи ЛП всегда конечное число. И поетому и саммые громоздкие алгоритмы для решение задачи ЛП при современных компютеров в состояние почти всегда за разумное време расчитат значение ЦФ в всех краыных точек и так найти самое большое( или самое меншее).
|
||
Вернуться к началу | ||
За это сообщение пользователю Tantan "Спасибо" сказали: Class |
||
[ Сообщений: 4 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Вопросы
в форуме Размышления по поводу и без |
24 |
428 |
28 сен 2022, 21:11 |
|
Вопросы по МНК | 4 |
410 |
15 май 2019, 12:15 |
|
Вопросы по матрицам
в форуме Алгебра |
5 |
175 |
21 окт 2020, 20:22 |
|
Вопросы по мат логике | 0 |
349 |
20 июн 2020, 09:28 |
|
Вопросы о пространствах
в форуме Размышления по поводу и без |
0 |
203 |
29 июл 2018, 00:15 |
|
Вопросы по тригонометрии
в форуме Тригонометрия |
14 |
1576 |
10 фев 2016, 18:07 |
|
Вопросы про погрешность
в форуме Численные методы |
11 |
934 |
14 мар 2015, 20:08 |
|
Теоретические вопросы
в форуме Размышления по поводу и без |
7 |
365 |
26 май 2016, 10:53 |
|
Вопросы аппроксимации | 45 |
1840 |
11 апр 2015, 15:04 |
|
Государственные вопросы | 1 |
301 |
06 май 2015, 17:38 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |