Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ... Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 1.С.Ч. −x 1 −x 2 −x 3 −x 4 −x 50 = 4 −1 −1 1 1 00 = 7 −1 2 1 0 10 = 7 2 −1 0 1 1f = 5 −3 1 0 0 0❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 2.С.Ч. −x 1 −x 2 −x 3 −x 5x 4 = 4 −1 −1 1 00 = 7 −1 2 1 10 = 3 3 0 −1 1f = 5 −3 1 0 0исключений (таблицы 2 и 3), приходим к таблице 4, в левом столбце которойуже нет нулей: базис выделен. му соответствует начальный опорныйплан: x 1 = 0, x 2 = 0, x 3 = 2, x 4 = 2, x 5 = 5 или x 0 = (0; 0; 2; 2; 5),f(x 0 ) = 5.60
❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 3.С.Ч. −x 1 −x 2 −x 3x 4 = 4 −1 −1 10 = 4 −4 2 2x 5 = 3 3 0 −1f = 5 −3 1 0❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 4.С.Ч. −x 1 −x 2x 4 = 2 1 −2x 3 = 2 −2 1x 5 = 5 1 1f = 5 −3 1Мы нашли опорный план в базисе x 3 , x 4 , x 5 . Если таблицу 1 преобразовыватьс другими разрешающими элементами, то получится, вообщеговоря, другой базис, а, следовательно, и другой опорный план. ◮61
- Page 9 and 10: ЛЕКЦИЯ 21 Модели сет
- Page 11 and 12: Решенный вариант и
- Page 13 and 14: ПредисловиеПредла
- Page 15 and 16: Примерный тематиче
- Page 17 and 18: Примерный тематиче
- Page 19 and 20: ЛЕКЦИЯ 1Основные по
- Page 21 and 22: и взаимосвязь его э
- Page 23 and 24: общих свойств и зак
- Page 25 and 26: как должна действо
- Page 27 and 28: Для практического
- Page 29 and 30: занять 1/120x 1 всей мо
- Page 31 and 32: Набор чисел ¯x = (x 1 ,
- Page 33 and 34: следующую задачу л
- Page 35 and 36: n∑a ij x j = a i0 (i = 1, m), (2.
- Page 37 and 38: ЛЕКЦИЯ 3Графически
- Page 39 and 40: x 2ax 2бОx 2Оx 22x О 1x 1Овx
- Page 41 and 42: x 2aC**x 2бC***Оx 2в**x 1Оx 2*
- Page 43 and 44: ния, подставляют их
- Page 45 and 46: точка ограничению-
- Page 47 and 48: ◭ В нашем случае n =
- Page 49 and 50: ЛЕКЦИЯ 4Симплекс ме
- Page 51 and 52: ет. Разрешающая стр
- Page 53 and 54: ¯x 0 = (b 10 , . . ., b r0 , 0, .
- Page 55 and 56: за разрешающий (есл
- Page 57 and 58: новой таблицы вмес
- Page 59: Практическое занят
- Page 63 and 64: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 65 and 66: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 67 and 68: следующая вершина x
- Page 69 and 70: полосы по каждому и
- Page 71 and 72: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 73 and 74: Требуется определи
- Page 75 and 76: выпускается, то, ес
- Page 77 and 78: Задание 6. Найти мак
- Page 79 and 80: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 81 and 82: стемуn∑a ij x j − x n+i =
- Page 83 and 84: 1) если в оптимально
- Page 85 and 86: ω 2 . Приходим к M-зад
- Page 87 and 88: Так как в симплексн
- Page 89 and 90: ⎧⎪⎨⎪⎩m∑a ij y i ≥ c j
- Page 91 and 92: При этом расход рес
- Page 93 and 94: димо и достаточно,
- Page 95 and 96: Практическое занят
- Page 97 and 98: ◭ Двойственная зад
- Page 99 and 100: ЛЕКЦИЯ 7Двойственн
- Page 101 and 102: 5. С найденным разре
- Page 103 and 104: Практическое занят
- Page 105 and 106: В f-строке таблицы 2
- Page 107 and 108: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 109 and 110: ЛЕКЦИЯ 8Транспортн
❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 1.С.Ч. −x 1 −x 2 −x 3 −x 4 −x 50 = 4 −1 −1 1 1 00 = 7 −1 2 1 0 10 = 7 2 −1 0 1 1f = 5 −3 1 0 0 0❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 2.С.Ч. −x 1 −x 2 −x 3 −x 5x 4 = 4 −1 −1 1 00 = 7 −1 2 1 10 = 3 3 0 −1 1f = 5 −3 1 0 0исключений (таблицы 2 и 3), приходим к таблице 4, в левом столбце которойуже нет нулей: базис выделен. му соответствует начальный опорныйплан: x 1 = 0, x 2 = 0, x 3 = 2, x 4 = 2, x 5 = 5 или x 0 = (0; 0; 2; 2; 5),f(x 0 ) = 5.60