Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Задача №2.03

Читайте также:
  1. D1. Задача
  2. III. Практическая задача
  3. III. Практическая задача
  4. Алгоритм моделирования ЗАДАЧА 2
  5. Алгоритм моделирования ЗАДАЧА 2
  6. Билет 36 , задача 2.
  7. Билет 36,задача 3
  8. Биология Задача 1
  9. В задачах № 1,3,4,5 выводы обязательны
  10. В конце каждой главы (раздела) подраздела следует обобщить материал в соответствии с целями и задачами, сформулировать выводы и достигнутые результаты.

Построим ограничения (рис.2.4)

(1) – (2) – (4) –

Прямая (3) – проходит через точку параллельно оси .

Целевую прямую построим по уравнению

,

Определим ОДР. Подставим точку (0;0) в ограничение (2), получим , что является ложным неравенством, поэтому стрелкой (или штрихованием) обозначим полуплоскость, не содержащую точку (0;0), т.е. расположенную правее и выше прямой (2).

Рис.2.4. Графическое решение задачи №2.03

Аналогично определим и укажем допустимые полуплоскости для остальных ограничений (см. рис.2.4). Анализ допустимых полуплоскостей позволяет определить, что ОДР – это незамкнутая область, ограниченная прямыми (2), (3), (4) и осью .

Строим вектор из точки (0;0) в точку (1;-3). Для поиска минимума ЦФ двигаем целевую прямую против направления вектора . Поскольку в этом направлении ОДР не ограничена, то невозможно в этом направлении найти последнюю точку ОДР. Отсюда следует, что ЦФ не ограничена на множестве планов снизу (поскольку идет поиск минимума).

При поиске максимума ЦФ будем двигать целевую прямую по направлению вектора до пересечения с вершиной А – последней точкой ОДР в этом направлении. Определим координаты точки А из системы уравнений прямых ограничений (2) и (4)

Максимальное значение ЦФ равно

Таким образом, в данной задаче ЦФ не ограничена на множестве планов снизу, а А(1;4) является точкой максимума ЦФ, .


 




Дата добавления: 2014-12-15; просмотров: 21 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав