2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Короткий вопрос по линейному программированию.
Сообщение09.06.2019, 15:58 


08/06/19
25
Есть задача линейного программирования, условия звучат так:

Решить задачу геометрическим и симплекс методом. Провести анализ на чувствительность оптимального решения.

$z=2x+3y\to \max$

$-6x+y\le 3$

$5x+9y\le 45$

$x-3y\le 3$

$x\ge 0;y\ge 0$.

Пока что я разобрал геометрический метод, с симплекс еще разбираюсь. Вопрос в том - каким способом нужно будет проводить анализ на чувствительность - геометрич. и симплекс? (пока что не очень представляю - как делать это симплексом). Как проще?

 Профиль  
                  
 
 Re: Короткий вопрос по линейному программированию.
Сообщение12.06.2019, 19:34 


08/05/19
27
Анализ чувствительности состоит в исследовании изменения решения при варьировании вектора правых частей (или целевой функции), в общем случае - при варьировании матрицы системы. Можно провести анализ графически: при варьировании правых частей прямые задающие ограничения, будут переноситься параллельно, при варьировании вектора коэффициентов целевой функции будет меняться вектор градиента целевой функции.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group