Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
Вопросы http://mathhelpplanet.com/viewtopic.php?f=42&t=61189 |
Страница 1 из 1 |
Автор: | Class [ 27 июл 2018, 12:11 ] |
Заголовок сообщения: | Вопросы |
1) Что означает, что точка [math]x_{0}[/math] не является крайней точкой выпуклого множества [math]\boldsymbol{A}[/math] ? 2) Что означает, что точка [math]x_{0}[/math] не является решением задачи( [math]x_{0}[/math] удовлетворяет ограничением задачи (c,x) [math]\to max[/math],Ax=b,x [math]\geqslant 0[/math] |
Автор: | Tantan [ 27 июл 2018, 12:19 ] |
Заголовок сообщения: | Re: Вопросы |
1) Если ОДЗ выпуклое множество это означает, что т.[math]x_{0}[/math], не удовлетворяет в виде равенства ни одно из линейных ограничения или удовлетворяет как равенство ТОЛЬКО одно из ограничения задающие ОДЗ. |
Автор: | Tantan [ 27 июл 2018, 12:27 ] |
Заголовок сообщения: | Re: Вопросы |
2) Если т.[math]x_{0} \in[/math]ОДЗ [math](Ax \leqslant b, x \geqslant 0 )[/math], то тя обязательно является решение(план) задачи , но можно не являться оптимальное решение( оптимальны план). Уже обсуждали в другом вашем посте, когда решение(план) будет оптимальное(ы). Есть разные критерии оптималности в зависимости от метода решении. |
Автор: | Tantan [ 27 июл 2018, 12:39 ] |
Заголовок сообщения: | Re: Вопросы |
т.[math]x_{0}[/math], не являеться решение(план) задачи когда она не принадлежит ОДЗ. Дело в том, что в задачи ЛП ищется в основно оптимальное решение, а почти все критерии и теоремый утверждаеть, что оптимальное решение(если такого есть) всегда будеть и в крайной точки, а они в ОДЗ задачи ЛП всегда конечное число. И поетому и саммые громоздкие алгоритмы для решение задачи ЛП при современных компютеров в состояние почти всегда за разумное време расчитат значение ЦФ в всех краыных точек и так найти самое большое( или самое меншее). |
Страница 1 из 1 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |