Составители:
Рубрика:
На рис. 2.2 выполнено графическое решение задачи. Из
построения прямых
Z = - z
1
x
1
- z
2
x
2
= 0 и Z = - z
1
x
1
- z
2
x
2
= 1 или Z = z
1
x
1
+ z
2
x
2
= -1
видно, что изменение знаков коэффициентов z
1
и z
2
обусловило
изменение направления возрастания целевой функции на
противоположное (см. стрелку на рис. 2.2). Очевидно, что в этом
случае минимуму целевой функции отвечает вершина b
многогранника Ω.
Таким образом, задачи минимизации и максимизации целевой
функции решаются совершенно одинаково. Следует только иметь в
виду, что
min (- z
1
x
1
- z
2
x
2
-…- z
n
x
n
) = max (z
1
x
1
+ z
2
x
2
+ …+ z
n
x
n
).
Рис. 2.2. Определение максимума целевой функции
На основании выполненного графического решения задачи
линейного программирования можно сделать следующие общие
выводы по решению линейной оптимизационной задачи:
оптимальное решение задачи всегда находится в одной из вершин
многогранника Ω, поэтому для отыскания оптимального решения
достаточно рассмотреть только конечное количество решений,
лежащих в вершинах многогранника Ω, и
не рассматривать
бесконечное количество решений, лежащих на гранях и внутри этого
многогранника;
17
Страницы
- « первая
- ‹ предыдущая
- …
- 15
- 16
- 17
- 18
- 19
- …
- следующая ›
- последняя »
