Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Вопросы
СообщениеДобавлено: 27 июл 2018, 12:11 
Не в сети
Одарённый
Зарегистрирован:
07 ноя 2016, 10:30
Сообщений: 166
Cпасибо сказано: 27
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
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]

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Вопросы
СообщениеДобавлено: 27 июл 2018, 12:19 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
1) Если ОДЗ выпуклое множество это означает, что т.[math]x_{0}[/math], не удовлетворяет в виде равенства ни одно из линейных ограничения или удовлетворяет как равенство ТОЛЬКО одно из ограничения задающие ОДЗ.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Tantan "Спасибо" сказали:
Class
 Заголовок сообщения: Re: Вопросы
СообщениеДобавлено: 27 июл 2018, 12:27 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
2) Если т.[math]x_{0} \in[/math]ОДЗ [math](Ax \leqslant b, x \geqslant 0 )[/math], то тя обязательно является решение(план) задачи , но можно не являться оптимальное решение( оптимальны план). Уже обсуждали в другом вашем посте, когда решение(план) будет оптимальное(ы). Есть разные критерии оптималности в зависимости от метода решении.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Tantan "Спасибо" сказали:
Class
 Заголовок сообщения: Re: Вопросы
СообщениеДобавлено: 27 июл 2018, 12:39 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
т.[math]x_{0}[/math], не являеться решение(план) задачи когда она не принадлежит ОДЗ. Дело в том, что в задачи ЛП ищется в основно оптимальное решение, а почти все критерии и теоремый утверждаеть, что оптимальное решение(если такого есть) всегда будеть и в крайной точки, а они в ОДЗ задачи ЛП всегда конечное число. И поетому и саммые громоздкие алгоритмы для решение задачи ЛП при современных компютеров в состояние почти всегда за разумное време расчитат значение ЦФ в всех краыных точек и так найти самое большое( или самое меншее).

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Tantan "Спасибо" сказали:
Class
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 4 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Вопросы

в форуме Размышления по поводу и без

Hrm

24

428

28 сен 2022, 21:11

Вопросы по МНК

в форуме Математическая статистика и Эконометрика

Yulia1111

4

410

15 май 2019, 12:15

Вопросы по матрицам

в форуме Алгебра

Virallka

5

175

21 окт 2020, 20:22

Вопросы по мат логике

в форуме Дискретная математика, Теория множеств и Логика

KILJHB

0

349

20 июн 2020, 09:28

Вопросы о пространствах

в форуме Размышления по поводу и без

ivashenko

0

203

29 июл 2018, 00:15

Вопросы по тригонометрии

в форуме Тригонометрия

Teratore

14

1576

10 фев 2016, 18:07

Вопросы про погрешность

в форуме Численные методы

fingolfin

11

934

14 мар 2015, 20:08

Теоретические вопросы

в форуме Размышления по поводу и без

DeD

7

365

26 май 2016, 10:53

Вопросы аппроксимации

в форуме Математическая статистика и Эконометрика

Talanov

45

1840

11 апр 2015, 15:04

Государственные вопросы

в форуме Дискретная математика, Теория множеств и Логика

yhwh777

1

301

06 май 2015, 17:38


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved