|
|
Задача 1 2 задача 2 7 задача 3 10 Ответы на контрольные вопросы 20 задача 1
Проверим необходимое и достаточное условие:
Сумма заказов: 70+80+60+80 = 290;
сумма поставок: 100+90+100 = 290.
Сумма заказов = сумме поставок, необходимое и достаточное условие выполняется, соответственно имеем дело с задачей закрытого типа.
Опишем математическую модель задачи:
Решим задачу методом минимального тарифа:
Потребители/Базы
|
П1
|
П2
|
П3
|
П4
|
План
поставок
|
Б1
|
7
|
x
|
7
|
9
|
100
|
Б2
|
8
|
6
|
8
|
7
|
90-80=10
|
Б3
|
7
|
x
|
7
|
6
|
100
|
Заказы
|
70
|
80-80=0
|
60
|
80
|
|
|
|
|
|
|
|
Потребители/Базы
|
П1
|
П2
|
П3
|
П4
|
План
поставок
|
Б1
|
7
|
x
|
7
|
x
|
100
|
Б2
|
8
|
6
|
8
|
x
|
10
|
Б3
|
7
|
x
|
7
|
6
|
100-80=20
|
Заказы
|
70
|
0
|
60
|
80-80=0
|
|
|
|
|
|
|
|
Потребители/Базы
|
П1
|
П2
|
П3
|
П4
|
План
поставок
|
Б1
|
7
|
x
|
7
|
x
|
100-70=30
|
Б2
|
x
|
6
|
8
|
x
|
10
|
Б3
|
x
|
x
|
7
|
6
|
20
|
Заказы
|
70-70=0
|
0
|
60
|
0
|
|
|
|
|
|
|
|
Потребители/Базы
|
П1
|
П2
|
П3
|
П4
|
План
поставок
|
Б1
|
7
|
x
|
7
|
x
|
30
|
Б2
|
x
|
6
|
8
|
x
|
10
|
Б3
|
x
|
x
|
7
|
6
|
20
|
Заказы
|
0
|
0
|
60-30=30
|
0
|
|
|
|
|
|
|
|
Потребители/Базы
|
П1
|
П2
|
П3
|
П4
|
План
поставок
|
Б1
|
7
|
x
|
7
|
x
|
30
|
Б2
|
x
|
6
|
8
|
x
|
10
|
Б3
|
x
|
x
|
7
|
6
|
20-20=0
|
Заказы
|
0
|
0
|
30-20=10
|
0
|
|
|
|
|
|
|
|
Потребители/Базы
|
П1
|
П2
|
П3
|
П4
|
План
поставок
|
Б1
|
7
|
x
|
7
|
x
|
30
|
Б2
|
x
|
6
|
8
|
x
|
10-10=0
|
Б3
|
x
|
x
|
7
|
6
|
0
|
Заказы
|
0
|
0
|
10-10=0
|
0
|
|
|
|
|
|
|
|
Потребители/Базы
|
П1
|
П2
|
П3
|
П4
|
План
поставок
|
Б1
|
7 [70]
|
8
|
7 [30]
|
9
|
100
|
Б2
|
8
|
6 [80]
|
8 [10]
|
7
|
90
|
Б3
|
7
|
8
|
7 [20]
|
6 [80]
|
100
|
Заказы
|
70
|
80
|
60
|
80
|
|
|
|
|
|
|
|
Проверим условие: m+n-1=6: 4+3-1=6. Условие выполняетсяю.
|
|
|
|
|
|
|
Целевая функция: 7*70+7*30+6*80+8*10+7*20+6*80
|
1880
| |
|
|
Скачать 215.16 Kb.