Задача линейного программирования (ЗЛП)

Автор темы koitemirov 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий и рекламы в форуме26.03.2008 03:07
ОбъявлениеРекомендации по использованию теха в нашем форуме15.04.2017 21:40
ОбъявлениеАспирантура в Clemson University (Computer Science, Mathematics)03.08.2015 22:20
23.11.2012 14:56
Задача линейного программирования (ЗЛП)
Привет. Графически надо решить это
погомите, тоже если можно подробно с рисунком чтобы я понял.
найти надо Fmax Fmin

вот система

у<=5
y-x<=2
x+y<=7
x>=0
y>=0

помогите:)
23.11.2012 16:21
Для начала,
укажите ваши попытки решения.
23.11.2012 17:11
вообще то обычно еще и функцию дают
Учитывая, что ЛП иногда так преподают,что убивается всякое понимание.
Задача ЛП состоит из функции (целевой) и системы неравенств,определяющих замкнутую область.
Где то на краю этой области (обычно в угловой точке) функция и приобретает минимальное или максимальное
значение. Значит,сначала надо построить эту область, а затем проверить значения функции на границе области,начиная
с угловых точек на предмет макс или мин.
Для построения области определяем область, описываемую каждым неравенством (это то должны знать).
Тем не менее: для второго неравенства строим график Y=2+X и определяем область,удовлетворяющую неравенству
(можете ее слегка заретушировать). На этом же графике строите поочереди все оставщиеся зависимости и определяете
области удовлетворяющие всем неравенствам (часть заретушированной области). После построения всех зависимостей
получаете искомую замкнутую область. По крайней мере, так в свое время я понял.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти