Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Как найти ограничения,кот-е мешает найти оптимум симплексом
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

Delphist2008


Новичок

Скажите, пожалуйста, есть ли на сегодняшний день методики (алгоритмы), которые позволяют определить те ограниечение, которые мешают найти оптимум целевой функции через симплекс методом. Теперь попытаюсь объяснить на примере т.е., например,
есть целевая функция:
F = 104*X1 + 85*X2 +49 X3 -> min;

Есть ограничения (требования пользователя):
50 <= 58.05*X1 + 83.16*X2 +34.56*X3 <= 59;
18*X1 + 20.9*X3 >= 12;
16*X1 + 0.023*С2 + 40.1*X3 <= 38;
X1 >= 0.06;
X1 + X2 + X3 = 1;

Поиск X1, X2, X3 осуществляется через симплекс метод (алгоритм его у меня реализован в пакете линейного программирования lpsolve - его часто используют прикладные программисты в своих программах для решения линейных задач симплекс методом). Проблема такая, когда пользователь задает граничные условия, у меня в данном примере это:
1) 50 <=, <= 59;
2) >= 12;
3) <= 38;
4) >= 0.06;
5) = 1;

то может получиться так, что решение задачи (найти X1, X2, X3) не удается выполнить симплекс методом т.к., невозможно выполнить требования ограничений. Так вот хотелось каким-то образом узнавать и выдавать пользователю программы в виде сообщения какой-же показател(ь,и) (ограничени(е,я)) является лимитирующим т.е. из-за какого показателя возникают у симплекс метода проблемы с поиском решения. Как это сделать?

Всего сообщений: 1 | Присоединился: май 2008 | Отправлено: 15 мая 2008 15:01 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com