Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ... Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 1.С.Ч. −x 1 −x 2 −x 3 t ≥ 0x 4 = 25 6 4 3 25/3x 5 = 15 5 3 2 15/2f = 0 −1 −2 −3решения. В строке функции наибольший по абсолютной величине (средиотрицательных) элемент находится в третьем столбце, поэтому этотстолбец берем за разрешающий. Разрешающую строку находим по наименьшемусимплексному отношениюt = min( 253 ; 152)= 152 .Наименьшее симплексное отношение соответствует второй строке, следовательно,она будет разрешающей. Выделим в таблице разрешающийэлемент, который находится на пересечении разрешающих строкии столбца.Рассчитаем элементы новой симплексной таблицы (таблице 2).В таблице 2 получено оптимальное решение:x 1 = 0; x 2 = 0; x 3 = 15/2; x 4 = 5/2; x 5 = 0; f = 45/2.150
❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 2.С.Ч. −x 1 −x 2 −x 5x 4 = 5/2 −3/2 −1/2 −3/2x 3 = 15/2 5/2 3/2 1/2f = 45/2 13/2 5/2 3/2Однако это решение не удовлетворяет условию целочисленности, таккак обе базисные переменные получили нецелые значения. Определимиз них ту, которая имеет наибольшую дробную часть:{5/2} = 5/2 − [2] = 1/2;{15/2} = 15/2 − [7] = 1/2.Поскольку дробные части у базисных переменных одинаковые, тосформируем правильное отсечение, например, по строке x 4 .2. Правильное отсечение в данном случае имеет вид:{−3/2} x 1 + {−1/2} x 2 + {−3/2} x 5 ≥ {5/2} .Находим дробные части:{−3/2} = −3/2 − [−2] = 1/2;151
- 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Транспортн
- Page 111 and 112: Тарифы на доставку
- Page 113 and 114: 2) каждая переменна
- Page 115 and 116: лицы учитываются в
- Page 117 and 118: Решив систему из m +
- Page 119 and 120: 3. Сформулируйте ме
- Page 121 and 122: Таблица 2.Поставщик
- Page 123 and 124: x 13 = 7, x 23 = 10, x 33 = 3.Та
- Page 125 and 126: u 2 + v 2 = 6, u 2 = −6,u 2 + v 3
- Page 127 and 128: u 1 + v 1 = 3, u 1 = 0, v 1 = 3,u 1
- Page 129 and 130: ЛЕКЦИЯ 9Целочислен
- Page 131 and 132: Для решения целочи
- Page 133 and 134: тельно, если к зада
- Page 135 and 136: ство отношений:Z 1 /k
- Page 137 and 138: венств все количес
- Page 139 and 140: Таблица 9.1.❍ ❍❍❍❍
- Page 141 and 142: x 2864BLNEFCM(1)2AK(3)f ( x) K Dmax
- Page 143 and 144: 9.4. Вопросы для само
- Page 145 and 146: добавлением к огра
- Page 147 and 148: 10.2. Вопросы для сам
- Page 149: следующим образом:
- Page 153 and 154: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 155 and 156: Задание 2. Найти опт
- Page 157 and 158: x 28642ADBEx2 4x2 342OC0 2 4 6x 1
- Page 159 and 160: x 28x1 2 x1 36x 042ADBF LEx2 4x
- Page 161 and 162: 12345678910А B C D E F GH IИМЯ
- Page 163 and 164: Рисунок 2. - Диалого
- Page 165 and 166: ЛЕКЦИЯ 11Задача о рю
- Page 167 and 168: f 0Xf X 11f X22f X33f X44*x1f x k *
- Page 169 and 170: а суммарная ценнос
- Page 171 and 172: в исходный город. Н
- Page 173 and 174: Решение задачи ком
- Page 175 and 176: достигается замено
- Page 177 and 178: ПРАКТИЧЕСКОЕ ЗАНЯТ
- Page 179 and 180: Мы получили началь
- Page 181 and 182: Таблица 4.№, i 1 2 3 4 5
- Page 183 and 184: Таблица 6.№, i 1 2 3 4 5
- Page 185 and 186: У нас появились точ
- Page 187 and 188: ❅ji ❅ ❅❅Таблица 10.1
- Page 189 and 190: ❅ji ❅ ❅❅Таблица 11.1
- Page 191 and 192: ства: {(1,4),(4,3)} и {(1,4),
- Page 193 and 194: ❅ji ❅ ❅❅Таблица 15.1
- Page 195 and 196: ❅Таблица 19.ji ❅ ❅❅2
- Page 197 and 198: ЛАБОРАТОРНОЕ ЗАНЯТ
- Page 199 and 200: Рисунок 2. - Ввод све
❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 1.С.Ч. −x 1 −x 2 −x 3 t ≥ 0x 4 = 25 6 4 3 25/3x 5 = 15 5 3 2 15/2f = 0 −1 −2 −3решения. В строке функции наибольший по абсолютной величине (средиотрицательных) элемент находится в третьем столбце, поэтому этотстолбец берем за разрешающий. Разрешающую строку находим по наименьшемусимплексному отношениюt = min( 253 ; 152)= 152 .Наименьшее симплексное отношение соответствует второй строке, следовательно,она будет разрешающей. Выделим в таблице разрешающийэлемент, который находится на пересечении разрешающих строкии столбца.Рассчитаем элементы новой симплексной таблицы (таблице 2).В таблице 2 получено оптимальное решение:x 1 = 0; x 2 = 0; x 3 = 15/2; x 4 = 5/2; x 5 = 0; f = 45/2.150