Линейное программирование. Азарнова Т.В - 48 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

Линейное программирование
50
=
1 3 0 4
2 1 3 6
5 2 4 3
C .
Здесь .15,13
=
=
∑
∑
ij
ji
ba Добавляем в матрице четвертую строку с коэф -
фициентами 0
4
=
j
c и полагаем .371350
4
=
−
=
a Эта задача может быть
решена методом потенциалов .
Пример 2.
,10,10,20
321
=
=
=
aaa
.7,8,7,8
4321
=
=
=
=
bbbb
=
1 3 0 4
2 1 3 6
5 2 4 3
C .
Здесь .30,40
=
=
∑
∑
ij
ji
ba Добавляем к матрице пятый столбец с коэффи -
циентами
0
5
=
j
c
и полагаем .10
5
=
b Эта задача может быть решена мето-
дом потенциалов .
Задачи для самостоятельного решения
Решить методом потенциалов следующие задачи .
1) ,8,10,22
321
=
=
=
aaa
.15,8,7,10
4321
=
=
=
=
bbbb
=
1 3 1 4
2 3 3 6
5 2 4 1
C .
2) ,5,15,25
321
=
=
=
aaa
.5,8,7,10
4321
=
=
=
=
bbbb
=
1 3 0 1
7 1 5 9
4 2 4 3
C .
Линейное программирование


    � 3 4 2 5�
     �            �
C =� 6 3 1 2 � .
       � 4 0 3 1�
        �           �
Здесь ∑ a i =13,        ∑ bj   =15. Добавляем в матрице четвертую строку с коэф-
         i              j
фициентами c 4 j =0 и полагаем a 4 =50 −13 =37. Эта задача может быть
решена методом потенциалов.
Пример 2.
a1 =20, a 2 =10, a 3 =10,
b1 =8, b2 =7, b3 =8, b4 =7.
    � 3 4 2 5�
     �            �
C =� 6 3 1 2 � .
       � 4 0 3 1�
        �           �
Здесь ∑ a i =40, ∑ b j =30. Добавляем к матрице пятый столбец с коэффи-
         i               j
циентами c j 5 =0 и полагаем b5 =10. Эта задача может быть решена мето-
дом потенциалов.

                        Задачи для самостоятельного решения

Решить методом потенциалов следующие задачи.
1) a1 =22, a 2 =10, a 3 =8,
b1 =10, b2 =7, b3 =8, b4 =15.       2) a1 =25, a 2 =15, a 3 =5,
    � 1 4 2 5�                      b1 =10, b2 =7, b3 =8, b4 =5.
     �         �
C =� 6 3 3 2 � .                         � 3 4 2 4�
                                          �         �
       � 4131�                      C =� 9 5 1 7 � .
        �        �
                                            �1031�
                                            �         �




                                           50

Страницы