% Тест типа А (alpha=1, beta=gamma=2) % n - общее количество переменных 58 % m - количество базисных переменных 38 % Точное решение полной задачи: 1233.08 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 % Симплекс-таблица 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 1 -2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 22 1 0 -2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 23 1 0 0 -2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 24 1 0 0 0 -2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 25 1 0 0 0 0 -2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 1 0 0 0 0 0 -2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 1 0 0 0 0 0 0 -2 0 0 0 0 0 0 0 0 0 0 0 0 0 28 1 0 0 0 0 0 0 0 -2 0 0 0 0 0 0 0 0 0 0 0 0 29 1 0 0 0 0 0 0 0 0 -2 0 0 0 0 0 0 0 0 0 0 0 30 1 0 0 0 0 0 0 0 0 0 -2 0 0 0 0 0 0 0 0 0 0 31 1 0 0 0 0 0 0 0 0 0 0 -2 0 0 0 0 0 0 0 0 0 32 1 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 0 0 0 0 0 0 33 1 0 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 0 0 0 0 0 34 1 0 0 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 0 0 0 0 35 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 0 0 0 36 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 0 0 37 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 0 38 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -2 0 0 39 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -2 0 40 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8000 41 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8000 42 1 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8000 43 1 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8000 44 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8000 45 1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 8000 46 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 8000 47 1 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 8000 48 1 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 8000 49 1 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 8000 50 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 8000 51 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 8000 52 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 8000 53 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 8000 54 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 8000 55 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 8000 56 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 8000 57 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 8000 58 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 8000 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 % r - количество неформализованных ограничений 10 % Коэффициенты <= правая часть 57.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 -1.00 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6000 1.00 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5000 1.00 -0.01 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5000 1.00 -0.01 -0.01 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5000 1.00 -0.01 -0.01 -0.01 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5000 1.00 -0.01 -0.01 -0.01 -0.01 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5000 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5000 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5000 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5000 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 1.00 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 -0.01 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5000 % Точное решение ЛПФ + одно неформализованное ограничение: 1233.08 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3383.46 3597.48 1798.74 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 3597.48 2201.26 1798.74 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 3597.48 2201.26 2201.26 1798.74 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 3597.48 2201.26 2201.26 2201.26 1798.74 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 3597.48 2201.26 2201.26 2201.26 2201.26 1798.74 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 3597.48 2201.26 2201.26 2201.26 2201.26 2201.26 1798.74 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 3597.48 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 1798.74 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 3597.48 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 1798.74 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 3597.48 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 1798.74 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 2201.26 % Точное решение ЛПД + одно неформализованное ограничение: 126.32 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 63.16 2439.02 2780.49 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2439.02 1219.51 2780.49 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2439.02 1219.51 1219.51 2780.49 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2439.02 1219.51 1219.51 1219.51 2780.49 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2439.02 1219.51 1219.51 1219.51 1219.51 2780.49 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2439.02 1219.51 1219.51 1219.51 1219.51 1219.51 2780.49 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2439.02 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2780.49 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2439.02 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2780.49 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2439.02 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 2780.49 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 1219.51 % kA - мощность множества A 1 % Точки множества A: 4000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 % kB - мощность множества B 21 % Точки множества B: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0