2. Виды задач линейного программирования, геометрический метод решения
П
ривести
к каноническому виду задачу линейного
программирования:
|
|
|
|
||||
1 2 3 4 5 |
= = = |
6 7 8 9 10 |
=
= |
11 12 13 14 15 |
= = = = |
16 17 18 19 20 |
= = = = = = = |
И
спользуя
геометрические построения, найти
решение следующей задачи линейного
программирования:
a b c |
a b c |
a b c |
a b c |
||||
1 2 3 4 5 |
5 7 2 1 6 3 -1 6 1/8 5 9 1 3/4 7 1 |
6 7 8 9 10 |
-1/4 10 2 4 12 -1/2 -1 6 1/2 5/4 9 1/3 5/6 7 1 |
11 12 13 14 15 |
-5/6 8 1/4 3 13/2 2 1 9 1 -1/3 10 2 7/4 6 3 |
16 17 18 19 20 |
-3/4 13/2 1/2 3/2 7 2 3 6 1 4 8 3/4 -1 15/2 1/3 |
И
спользуя
геометрические построения, найти
решение следующей задачи линейного
программирования:
a b c |
a b c |
a b c |
a b c |
||||
1 2 3 4 5 |
1/4 5 9 5/4 4 6 9/2 7 8 7/4 8 7 5/2 6 6 |
6 7 8 9 10 |
1/2 7 6 1/6 8 8 5/2 4 7 13/3 5 8 2/3 6 7 |
11 12 13 14 15 |
7/2 5 7 9/2 6 9 1/5 7 7 7/2 4 8 1/3 8 9 |
16 17 18 19 20 |
1/2 4 9 5/3 8 6 3/4 5 6 1/4 6 8 11/2 7 9 |