Контрольная работа: Экономико математические методы и модели 3
maxF2 = 9 * X112 + 10 * X122 + 7 * X212 + 8 * X222 + 9 * X312 + 11 * X322
X112 + X212 + X312 ≤ b12 ≤ 130 X122 + X222 + X322 ≤ b22 ≤ 320
X112 + X122 ≤ a12 ≤ 410 X212 + X222 ≤ a22 ≤ 550 X312 + X322 ≤ a32 ≤ 480
Xij 2 ≥ 0
Как видно, решение поставленной задачи сводится к решению двух задач транспортного типа.
2) Для решения задач 1, 2 методом потенциалов, сопоставим суммарное наличие каждого товара у производителей и суммарные потребности покупателей.
= 400 + 480 + 420 = 1300, 
= 480 + 270 = 750;
1300 – 750 = 550
Наличие товара Т1 превышает потребности покупателей. Вводим фиктивного покупателя В3 с потребностью b31 = 550.
= 410 + 550 + 480 = 1440, 
= 130 + 320 = 990;
1440 – 450 = 990
Наличие товара Т2 превышает потребности покупателей. Вводим фиктивного покупателя В3 с потребностью b32 = 990.
Получаем закрытые модели двух транспортных задач. Для их решения составляем две таблицы. В верхних правых углах клеток 
выписаны тарифы 
и 
. Для фиктивных производителей и покупателей тарифы равны нулю. Последние строки и столбцы таблиц служат для записи потенциалов.
Таблица 1.2 (к задаче 1)
| Производители | Покупатели | |||||
| B1 | B2 | B3 | ai1 | ui | ||
| A1 |
12 400 |
11 12 |
0 1 |
400 |
1 | |
| A2 |
8 11 |
9 11 |
0 480 |
480 |
К-во Просмотров: 274
Бесплатно скачать Контрольная работа: Экономико математические методы и модели 3
| |