3.2. Получение целочисленного решения методом Гомори
Полученное выше решение является целочисленным, поэтому к задаче не требуется применять метод Гомори.
4. Решение однокритериальной задачи лп с целевой функцией «прибыль» геометрически
Графическое решение (для получения решения было использовано программное обеспечение WinQSB):
5. Решение однокритериальных задач с параметром в целевой функции и в ограничениях
5.1. Решение однокритериальной задачи с параметром в целевой функции
Цена
каждой единицы изделия
может
изменяться, причём эти изменения
определяются соотношениями:
,
где
-
некоторый параметр. Для каждого из
возможных значений цены изделий найдём
план производства, при котором суммарная
выручка была бы максимальной.
C'σ |
C''σ |
базис |
А0 =b |
-1 |
λ |
1 |
λ |
2 |
λ |
0 |
λ |
0 |
λ |
0 |
λ |
|
||||||||
10 |
13 |
14 |
0 |
0 |
0 |
№ итерации |
||||||||||||||||||
A1 |
A2 |
A3 |
A4 |
A5 |
A6 |
|
||||||||||||||||||
0 |
0 |
|
A4 |
24 |
|
2 |
|
1 |
|
3 |
|
1 |
|
0 |
|
0 |
|
1 |
||||||
0 |
0 |
|
A5 |
30 |
|
2 |
|
2 |
|
4 |
|
0 |
|
1 |
|
0 |
|
|||||||
0 |
0 |
|
A6 |
20 |
|
3 |
|
2 |
|
4 |
|
0 |
|
0 |
|
1 |
|
|||||||
|
|
|
C(X)/∆'j |
0 |
|
-10 |
|
-13 |
|
-14 |
|
0 |
|
0 |
|
0 |
|
|
||||||
|
|
|
C(X)/∆''j |
0 |
|
1 |
λ |
-1 |
λ |
-2 |
λ |
0 |
|
0 |
|
0 |
|
|
||||||
0 |
0 |
|
A4 |
9 |
|
-0,25 |
|
-0,5 |
|
0 |
|
1 |
|
0 |
|
-0,75 |
|
2 |
||||||
0 |
0 |
|
A5 |
10 |
|
-1 |
|
0 |
|
0 |
|
0 |
|
0 |
|
-1 |
|
|||||||
14 |
2 |
λ |
A3 |
5 |
|
0,75 |
|
0,5 |
|
1 |
|
0 |
|
0 |
|
0,25 |
|
|||||||
|
|
|
C(X)/∆'j |
90 |
|
0,5 |
|
6 |
|
0 |
|
0 |
|
0 |
|
3,5 |
|
|
||||||
|
|
|
C(X)/∆''j |
10 |
|
2,5 |
λ |
0 |
|
0 |
|
0 |
|
0 |
|
0,5 |
λ |
|
||||||
тыс. руб.
При
таких значениях параметра
,
.
0 |
0 |
|
A4 |
9 |
|
-0,25 |
|
-0,5 |
|
0 |
|
1 |
|
0 |
|
-0,75 |
|
2 |
0 |
0 |
|
A5 |
10 |
|
-1 |
|
0 |
|
0 |
|
0 |
|
0 |
|
-1 |
|
|
14 |
2 |
λ |
A3 |
5 |
|
0,75 |
|
0,5 |
|
1 |
|
0 |
|
0 |
|
0,25 |
|
|
|
|
|
C(X)/∆'j |
90 |
|
0,5 |
|
6 |
|
0 |
|
0 |
|
0 |
|
3,5 |
|
|
|
|
|
C(X)/∆''j |
10 |
λ |
2,5 |
λ |
0 |
|
0 |
|
0 |
|
0 |
|
0,5 |
λ |
|
0 |
0 |
|
A4 |
1,5 |
|
0,5 |
|
0 |
|
0 |
|
1 |
|
0 |
|
0 |
|
3 |
0 |
0 |
|
A6 |
-10 |
|
1 |
|
0 |
|
0 |
|
0 |
|
1 |
|
1 |
|
|
14 |
2 |
λ |
A3 |
7,5 |
|
0,5 |
|
0 |
|
1 |
|
0 |
|
0 |
|
0 |
|
|
|
|
|
C(X)/∆'j |
105 |
|
-3 |
|
0 |
|
0 |
|
0 |
|
0 |
|
0 |
|
|
|
|
|
C(X)/∆''j |
15 |
λ |
2 |
λ |
0 |
|
0 |
|
0 |
|
0 |
|
0 |
|
|
тыс. руб.
Т.о. получили:
тыс. руб.
тыс. руб.