Математические методы в библиотечной работе. Елизаров А.М - 263 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

Рис. 77. Вторая патология
Рассмотрим на примере графический метод реше-
ния задач линейного программирования.
Пример 1. Решим задачу комплектования фонда
(см. п. 2 из § 19) при следующих условиях: система
ограничений имеет вид
линейная функция — f = 4x
1
+ 6х
2
.
Построим многоугольник решений данной систе-
мы ограничений. Для этого на координатной плоскости
х
1
Oх
2
изобразим граничные прямые L
1
:3x
1
+ х
2
= 9; L
2
:
х
1
+ 2х
2
= 8; L
3
: х
1
+ 6х
2
= 12; L
4
:
x
1
= 0; L
5
: x
2
= 0 и
выясним, какую полуплоскость определяет каждое
неравенство. В результате получим неограниченную
область решений М с крайними точками А, В, С и D
(рис. 78). Построим прямую f = 0, т. е. 4x
1
+ 6x
2
= 0,
Рис. 78.
                 Рис. 77. Вторая патология

   Рассмотрим на примере графический метод реше-
ния задач линейного программирования.
   Пример 1. Решим задачу комплектования фонда
(см. п. 2 из § 19) при следующих условиях: система
ограничений имеет вид




линейная функция — f = 4x1 + 6х2.
    Построим многоугольник решений данной систе-
мы ограничений. Для этого на координатной плоскости
х1Oх2 изобразим граничные прямые       L1:3x1 + х2= 9; L2:
х1 + 2х2 = 8; L3: х1 + 6х2 = 12; L4: x1 = 0; L5 : x2 = 0 и
выясним, какую полуплоскость определяет каждое
неравенство. В результате получим неограниченную
область решений М с крайними точками А, В, С и D
(рис. 78). Построим прямую f = 0, т. е. 4x 1 + 6x 2 = 0,




                           Рис. 78.

Страницы