Линейные задачи оптимизации. Ч.1. Линейное программирование. Лутманов С.В. - 91 стр.

UptoLike

ВУЗ: 

ПГНИУ | Пермь

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

Рубрика: 

3. МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
91
12345
12345
12345
12345
12345
325min
233,
7228,
54321,
0,0,0,0,0.
Iuuuuu
uuuuu
uuuuu
uuuuu
uuuuu
=-+-+®
+++-=
-++++=
++-+=
³³³³³
12345
12345
12345
12345
12345
232min
272,
25231,
34221,
0,0,0,0,0.
Iuuuuu
uuuuu
uuuuu
uuuuu
uuuuu
=-++-®
+-+-=
-++-=
+--+=
³³³³³
12345
12345
12345
12345
12345
2323min
3381,
22434,
5529,
0,0,0,0,0.
Iuuuuu
uuuuu
uuuuu
uuuuu
uuuuu
=-+-++®
-++-=
-+-+=
+--+=
³³³³³
12345
12345
12345
12345
12345
23min
422,
3532,
2252,
0,0,0,0,0.
Iuuuuu
uuuuu
uuuuu
uuuuu
uuuuu
=+-++®
+++-=
--+-+=
++-+=
3. МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ


      I = 3u1 - 2u 2 + 5u 3 - u 4 + u 5 ® min            I = 2u1 - u 2 + 3u 3 + 2u 4 - u 5 ® min
      u1 + 2u 2 + 3u 3 + u 4 - u 5 = 3,                  2u1 + 7u 2 - u 3 + u 4 - u 5 = 2,
      -7u1 + 2u 2 + u 3 + 2u 4 + u 5 = 8,                2u1 - 5u 2 + u 3 + 2u 4 - 3u 5 = 1,
      5u1 + 4u 2 + 3u 3 - u 4 + 2u 5 = 1,                3u1 + 4u 2 - 2u 3 - u 4 + 2u 5 = 1,
      u1 ³ 0, u 2 ³ 0, u 3 ³ 0, u 4 ³ 0, u 5 ³ 0.        u1 ³ 0, u 2 ³ 0, u 3 ³ 0, u 4 ³ 0, u 5 ³ 0.



    I = -u1 + 2u 2 - 3u 3 + 2u 4 + 3u 5 ® min            I = u1 + u 2 - u 3 + 2u 4 + 3u 5 ® min
    3u1 - 3u 2 + u 3 + 8u 4 - u 5 = 1,                   4u1 + 2u 2 + u 3 + u 4 - u 5 = 2,
    2u1 - 2u 2 + 4u 3 - 3u 4 + u 5 = 4,                  -3u1 - u 2 + 5u 3 - u 4 + 3u 5 = 2,
    u1 + 5u 2 - u 3 - 5u 4 + 2u 5 = 9,                   2u1 + u 2 + u 3 - 2u 4 + 5u 5 = 2,
    u1 ³ 0, u 2 ³ 0, u 3 ³ 0, u 4 ³ 0, u 5 ³ 0.          u1 ³ 0, u 2 ³ 0, u 3 ³ 0, u 4 ³ 0, u 5 ³ 0.




                                                    91

Страницы