![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Методика решения задач ЛП графическим методомI. В ограничениях задачи (1.1) замените знаки неравенств на знаки точных равенств и постройте соответствующие прямые. II. Найдите и заштрихуйте полуплоскости, разрешенные каждым из ограничений-неравенств задачи (1.1). Для этого подставьте в конкретное неравенство координаты какой-либо точки [например, (0;0)], и проверьте истинность полученного неравенства. Еслинеравенство истинное, то надо заштриховать полуплоскость, содержащую данную точку; иначе(неравенство ложное) надо заштриховать полуплоскость, не содержащую данную точку. Поскольку Ограничения-равенства разрешают только те точки, которые лежат на соответствующей прямой, поэтому выделите на графике такие прямые. III. Определите ОДР как часть плоскости, принадлежащую одновременно всем разрешенным областям, и выделите ее. При отсутствии ОДР задача не имеет решений, о чем сделайте соответствующий вывод. IV. Если ОДР – не пустое множество, то постройте целевую прямую, т.е. любую из линий уровня V. Постройте вектор VI. При поиске max ЦФ передвигайте целевую прямую в направлении вектора VII. Определите координаты точки max (min) ЦФ
|