Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ... Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
ся, что задача закрытая. Поэтому надо знать, как открытую задачу формальнопреобразовать в закрытую.Если суммарный запас продукта превышает общий спрос, т.е.m∑a i >i=1n∑b j ,j=1то в рассмотрение вводится фиктивный (n + 1)-й пункт потребленияB n+1 со спросом, равным небалансу, т.е.b n+1 =m∑a i −i=1n∑b j ,j=1и одинаковыми тарифами, полагаемыми обычно равными нулю. Теперьусловие разрешимости выполняется, а величина целевой функции остаетсяпрежней, поскольку цены на дополнительные перевозки равны нулю.При этом грузы, которые должны быть перевезены в пункт B n+1 ,фактически останутся в пункте отправления.Если же общий спрос потребителей больше суммарного запаса продукта,то вводится фиктивный (m + 1)-й пункт отправления A m+1 сзапасом продуктаn∑ m∑a m+1 = b j − a i .j=1i=1110
Тарифы на доставку продукта фиктивным поставщиком полагают,как и в предыдущем случае, равными нулю, что не отразится на целевойфункции.Для наглядности поместим все данные сформулированной выше задачив таблицу, которую будем называть распределительной или транспортной.При этом предполагаем, что рассматривается закрытая задача.ПоставщикТаблица 8.1.ПотребительB 1 B 2 . . . B nA 1 c 11 x 11 c 12 x 12 . . . c 1n x 1n a 1A 2 c 21 x 21 c 22 x 22 . . . c 2n x 2n a 2. . . . . . . . . . . . . . . . . .A m c m1 x m1 c m2 x m2 . . . c mn x mn a mПотребностьв грузеb 1 b 2 . . . b nЗапасгрузаСоставим математическую модель задачи. Целевая функция f, выражающаясуммарные транспортные затраты, связанные с реализациейплана X перевозок, запишется в видеm∑ n∑f = c 11 x 11 + c 12 x 12 + . . . + c mn x mn = c ij x ij → min . (8.2)i=1j=1111
- Page 59 and 60: Практическое занят
- Page 61 and 62: ❍ ❍❍❍❍❍ С.П.Б.П.
- 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: ЛЕКЦИЯ 8Транспортн
- 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 and 150: следующим образом:
- Page 151 and 152: ❍ ❍❍❍❍❍ С.П.Б.П.
- 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
Тарифы на доставку продукта фиктивным поставщиком полагают,как и в предыдущем случае, равными нулю, что не отразится на целевойфункции.Для наглядности поместим все данные сформулированной выше задачив таблицу, которую будем называть распределительной или транспортной.При этом предполагаем, что рассматривается закрытая задача.ПоставщикТаблица 8.1.ПотребительB 1 B 2 . . . B nA 1 c 11 x 11 c 12 x 12 . . . c 1n x 1n a 1A 2 c 21 x 21 c 22 x 22 . . . c 2n x 2n a 2. . . . . . . . . . . . . . . . . .A m c m1 x m1 c m2 x m2 . . . c mn x mn a mПотребностьв грузеb 1 b 2 . . . b nЗапасгрузаСоставим математическую модель задачи. Целевая функция f, выражающаясуммарные транспортные затраты, связанные с реализациейплана X перевозок, запишется в видеm∑ n∑f = c 11 x 11 + c 12 x 12 + . . . + c mn x mn = c ij x ij → min . (8.2)i=1j=1111