- •Варианты индивидуальных домашних заданий Составление математической модели и решение графическим методом
- •Транспортная задача
- •Симплекс-метод
- •Динамическое программирование
- •Метод Мака
- •Метод ветвей и границ
- •Метод потенциалов решения тз на сети
- •Задачи цлп. Метод Гомори
- •Библиографический список
- •Модели и методы оптимизации в экономике и менеджменте
- •190005, С.-Петербург, 1-я Красноармейская ул., д.1
Симплекс-метод
1 |
c = ( 5, -1, 1, 0, 0 ), b=( 5, 4, 11 ),
A = |
2 |
c = ( 6, 1, -1, -2, 0 ), b = ( 4, 1, 9 ),
A =
|
3 |
c = ( 0, 6, 1, -1, 0 ), b = ( 6, 6, 6 ),
A =
|
4 |
c = ( 7, 1, 1, -1, 0 ), b = ( 5, 3, 2 ),
A =
|
5 |
c = ( 8, 1, -3, 0, 0 ), b = ( 4, 3, 6 ),
A = |
6 |
c = ( 0, 1, -3, -1, -1 ), b = ( 2, 8, 5 ),
A = |
7 |
c = ( 1, -2, -1, -1, 0 ), b = ( 2, 7, 2 ),
A = |
8 |
c = ( 0, 1, -6, 1, -3 ), b = ( 9, 14, 3 ),
A = |
9 |
c = ( -8, -1, -1, 1, 0 ), b = ( 5, 9, 3 ),
A = |
10 |
c = ( -1, 3, -1, 1, 0 ), b = ( 4, 4, 15 ),
A = |
11 |
c = ( 0, 2, 0, 1, -3 ), b = ( 6, 1, 24 ),
A = |
12 |
c = ( 10, 5, -25, 5, 0 ), b = ( 32, 1, 15 ),
A = |
13 |
c = ( 6, 0, -1, 1, 2 ), b = ( 8, 2, 2 ),
A = |
14 |
c = ( -5, -1, 3, -1, 0 ), b = ( 7, 7, 12 ),
A = |
15 |
c = ( 5, 3, 2, -1, 1 ), b = ( 12, 16, 3 ),
A = |
16 |
c = ( 7, 0, 1, -1, 1 ), b = ( 1, 12, 4 ),
A = |
17 |
c = ( 6, -1, 2, -1, 1 ), b = ( 2, 11, 6 ),
A = |
18 |
c = ( 0, 0, 3, -2, -1 ), b = ( 5, 7, 2 ),
A = |
19 |
c = ( 0, -2/3, 0, -1, 0 ), b = ( 3, 1, 7 ),
A = |
20 |
c = ( 0, -1, 0, 0, -0,5 ), b = ( 2, 3, 1 ),
A = |
21 |
c = ( 5, 4, 0, 0, 0 ), b = ( 2, 2, 10 ),
A =
|
22 |
c = ( 0, -1/3, 0, -2/3, 0 ), b = ( 5, 1, 2 ),
A = |
23 |
c = ( 0, 3, 2, 0, 0 ), b = ( 9, 6, 13 ),
A = |
24 |
c = ( 0, 7, 12, 0, 0 ), b = ( 14, 9, 10 ),
A =
|
25 |
c = ( 0, 5, 0, 7, 0 ), b = ( 16, 12, 17 ),
A = |
26 |
c = ( 5, 0, 1, 2, -1 ), b = ( 13, 3, 6 ),
A =
|
27 |
c = ( 1, 1, 1, 2, -1 ), b = ( 12, 26, 12 ),
A =
|
28 |
c = ( 0, -7, -1, 1, 1 ), b = ( 2, 26, 6 ),
A = |
29 |
c = ( 4, 8, 1, 2, -1 ), b = ( 2, 13, 1 ),
A =
|
30 |
c = ( 3, -1, -1, 1, 0 ), b = ( 3, 6, 5 ),
A =
|
31 |
c = ( 1, -3, 1, 2, -1 ), b = ( 2, 2, 5 ),
A =
|
32 |
c = ( 0, 1, 1, -2, 1 ), b = ( 2, 2, 6 ),
A =
|
33 |
c = ( 0, 5, 1, -1, 1 ), b = ( 2, 2, 11 ),
A =
|
34 |
c = ( 9, 2, -1, 0, 1 ), b = ( 12, 1, 17 ),
A =
|
35 |
c = ( 1, 0, 1, 1, 1 ), b = ( 1, 3, 17 ),
A =
|
36 |
c = ( 1, 0, 1, 1, 1 ), b = ( 1, 3, 17 ),
A =
|
37 |
c = ( 9, 0, -1, 1, 1 ), b = ( 2, 12, 26 ),
A =
|
38 |
c = ( 5, 5, 1, 2, -1 ), b = ( 26, 2, 12 ),
A =
|
39 |
c = ( 0, 10, 1, 2, -1 ), b = ( 2, 10, 1 ),
A =
|
40 |
c = ( 3, 2, 1, -1, 0 ), b = ( 5, 5, 5 ),
A =
|
41 |
c = ( 1, 2, -1, -1, 0 ), b = ( 25, 3, 5 ),
A =
|
42 |
c = ( 1, 1, -2, -1, 0 ), b = ( 4, 7, 9 ),
A =
|
43 |
c = ( 1, -3, 1, 0, 0 ), b = ( 4, 3, 6 ),
A =
|
44 |
c = ( -2, -1, 1, -5, 0 ), b = ( 7, 1, 9 ),
A =
|
45 |
c = ( 0, -0.5, 0, 0, -2 ), b = ( 3, 1, 1 ),
A =
|
46 |
c = ( -1/3, -0.5, 0, 0, 0 ), b = ( 3, 1, 5 ),
A =
|
47 |
c = ( -1, 0, -1/4, 0, 0 ), b = ( 1, 7, 39 ),
A =
|
48 |
c = ( -0.5, 0, 0, -7/2, 0 ), b = ( 7, 1, 5 ),
A =
|
49 |
c = ( 0, 0, 0, 3, 2 ), b = ( 15, 9, 19 ),
A =
|
50 |
c = ( 2, 0, 6, 0, 0 ), b = ( 17, 9, 1 ),
A =
|