Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Необходимо найти максимум функции , где
если или
если
заданные константы,
- переменная
Мне надо сформулировать эту задачу как задачу линейного программирования. Помогите! Ну никак не получается.
Imperator
06.04.2009, 20:25
Что Вам мешает рассмотреть 2 отдельные ЗЛП?
1. ---> при ограничениях
2. ---> при ограничениях
optes
07.04.2009, 07:57
Imperator писал(а):
Что Вам мешает рассмотреть 2 отдельные ЗЛП?
1. ---> при ограничениях
2. ---> при ограничениях
Спасибо! Это мне понятно и понятно как найти решение. Можно просто найти значения в трёх вершинах при и и выбрать максимум. Но условие жёсткое: сформулировать как одну задачу ЛП!
Gafield
07.04.2009, 13:22
Можно попробовать ввести дополнительные переменные. Вроде , , . Не знаю только, можно ли как-то условия подогнать, типа при и наоборот.
Imperator
07.04.2009, 16:57
Imperator писал(а):
Что Вам мешает рассмотреть 2 отдельные ЗЛП?
1. ---> при ограничениях
2. ---> при ограничениях
Это я к тому, что эти 2 ЗЛП можно объединить в одну:
---> при ограничениях
optes
08.04.2009, 09:12
Спасибо, Imperator!
Очень интересное предложение!
Буду разбираться.
Добавлено спустя 36 минут 59 секунд:
Imperator писал(а):
Это я к тому, что эти 2 ЗЛП можно объединить в одну:
---> при ограничениях
Если я правильно понял, то
,
Если и , то , .
Если и , то , .
Остаётся непонятным, чтоже выбирать в качестве решения или ?