1. Главная
  2. Библиотека
  3. Эконометрика
  4. Дана транспортная задача (ТЗ): Поставщики груза Потреби...
Решение задачи

Дана транспортная задача (ТЗ): Поставщики груза Потребители Запасы груза Ai B1 B2 B3 B4 A1 1 2 3 1 250 A2 2 4 5 6 300 A3 3 5 4 10 100 A4 8 15 6 15 250 Потребность в грузе Bj 200 200 300 200 Важно: в данной задаче все числовые ответы должны быть целыми

  • Эконометрика

Условие:

Дана транспортная задача (ТЗ):

Поставщики груза Потребители Запасы груза Ai
B1 B2 B3 B4
A1 1 2 3 1 250
A2 2 4 5 6 300
A3 3 5 4 10 100
A4 8 15 6 15 250
Потребность в грузе Bj 200 200 300 200
Важно: в данной задаче все числовые ответы должны быть целыми числами.

Запишите математическую модель транспортной задачи:

f
=Ответ {$а} Вопрос 5
x11
+ Ответ {$а} Вопрос 5
x12
+ Ответ {$а} Вопрос 5
x13
+ Ответ {$а} Вопрос 5
x14
+ Ответ {$а} Вопрос 5
x21
+ Ответ {$а} Вопрос 5
x22
+ Ответ {$а} Вопрос 5
x23
+ Ответ {$а} Вопрос 5
x24
+ Ответ {$а} Вопрос 5
x31
+ Ответ {$а} Вопрос 5
x32
+ Ответ {$а} Вопрос 5
x33
+ Ответ {$а} Вопрос 5
x34
+ Ответ {$а} Вопрос 5
x41
+ Ответ {$а} Вопрос 5
x42
+ Ответ {$а} Вопрос 5
x43
+ Ответ {$а} Вопрос 5
x44
→min

x11
+ x12
+ x13
+ x14
= Ответ {$а} Вопрос 5

x21
+ x22
+ x23
+ x24
= Ответ {$а} Вопрос 5

x31
+ x32
+ x33
+ x34
= Ответ {$а} Вопрос 5

x41
+ x42
+ x43
+ x44
= Ответ {$а} Вопрос 5

x11
+ x21
+ x31
+ x41
= Ответ {$а} Вопрос 5

x12
+ x22
+ x32
+ x42
= Ответ {$а} Вопрос 5

x13
+ x23
+ x33
+ x43
= Ответ {$а} Вопрос 5

x14
+ x24
+ x34
+ x44
= Ответ {$а} Вопрос 5

xij≥0

Определите общую минимальную стоимость доставки груза: Ответ {$а} Вопрос 5

Решение:

Ниже приведём подробное изложение решения поставленной транспортной задачи. ────────────────────────────── 1. Формулировка математической модели Обозначим переменные:   xij – количество груза, доставляемого от поставщика Ai к потребителю Bj, где i = 1,…,4, j = 1,…,4. Исходные данные задачи:  Поставщики (строки) с запасами:   A1: 250 единиц,   A2: 300 единиц,   A3: 100 единиц,   A4: 250 единиц.  Потребители (столбцы) с требованиями:   B1: 200 единиц,   B2: 200 единиц,   B3: 300 единиц,   B4: 200 единиц. Матрица стоимостей (cij) выглядит так:       B1  B2  B3  B4  A1:   1   2   3   1  A...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет