- •Методические указания для выполнения контрольных работ по курсу
- •Для студентов заочного факультета
- •Вопросы по линейной алгебре
- •Вопросы по математическому программированию
- •Задачи для контрольных работ и самостоятельной проработки материала
- •1. Задачи для решения графическим способом
- •2. Следующие задачи решить симплекс-методом
- •3. Решить следующие транспортные задачи, заданные матрицами перевозок
- •Правила выполнения и оформления контрольных работ
- •Литература
3. Решить следующие транспортные задачи, заданные матрицами перевозок
В m пунктах отправления (ПО) имеется однородный груз в количествах a1, a2, …, am. Этот груз нужно перевести в n пунктов назначения (ПН), потребности которых равны b1, b2,..., bn. Стоимость перевозки единицы груза из i -го ПО в j-ый ПН равна cij. Требуется составить план перевозки грузов из ПО в ПН , при котором суммарные расходы на перевозку будут минимальными. Количество груза в ПО, потребности ПН и цены перевозок указаны в таблицах. Цена перевозки по каждому маршруту находится на пересечении соответствующей строки и столбца таблицы.
По\Пн |
b1=20 |
b2 = 40 |
b3 = 40 |
a1 = 25 |
5 |
1 |
3 |
a2 = 30 |
4 |
2 |
7 |
a3= 45 |
8 |
4 |
9 |
Задача 3-2.
|
По\Пн |
b1=25 |
b2= 15 |
b3=20 |
b4=30 |
|
a1 = 20 |
3 |
4 |
1 |
2 |
|
a2 = 30 |
4 |
1 |
2 |
3 |
|
а3 = 15 |
3 |
2 |
4 |
1 |
|
а4 = 25 |
1 |
3 |
5 |
2 |
Задача 3-3.
По\Пн |
b1=2 |
b2 = 5 |
b3 = 4 |
a1 = 6 |
3 |
2 |
3 |
a2 = 3 |
1 |
1 |
1 |
a3= 2 |
2 |
2 |
2 |
Задача 3-4.
По\Пн |
b1=5 |
b2 = 7 |
b3 = 3 |
a1 = 2 |
5 |
1 |
3 |
a2 = 6 |
2 |
1 |
1 |
a3= 7 |
4 |
3 |
2 |
Задача 3-5.
По\Пн |
b1=20 |
b2 = 20 |
b3 = 43 |
a1 = 40 |
10 |
5 |
4 |
a2 = 23 |
6 |
4 |
5 |
a3= 20 |
7 |
3 |
6 |
Задача 3-6.
По\Пп |
b1 =17 |
b2 =21 |
bз =41 |
b4=14 |
b5=24 |
a1 = 25 |
10 |
8 |
9 |
6 |
7 |
а2 = 32 |
5 |
6 |
4 |
3 |
2 |
а3-= 40 |
9 |
7 |
5 |
4 |
3 |
а4 = 20 |
11 |
10 |
8 |
9 |
8 |
Задача 3-7.
По\Пн |
b1 =100 |
b2 = 30 |
b3=s70 |
a1 = 50 |
3 |
4 |
5 |
a2 = 120 |
1 |
3 |
2 |
a3 = 30 |
6 |
5 |
3 |
Задача 3-8.
По\Пн |
b1= 20 |
b2 = 25 |
b3 =15 |
b4=10 |
а1 = 40 |
3 |
1 |
2 |
4 |
a2=20 |
2 |
3 |
1 |
6 |
а3= 10 |
1 |
1 |
2 |
5 |
По\Пн |
b1 =20 |
b2 = 40 |
bз = 40 |
а1 = 30 |
1 |
2 |
1 |
a2=20 |
3 |
4 |
2 |
а3 =20 |
2 |
3 |
3 |
a4 = 30 |
3 |
I |
4 |
Задача 3-10.
По/Пн |
b1=30 |
b2=20 |
b3=50 |
b4=40 |
a1=40 |
2 |
3 |
1 |
4 |
a2=60 |
3 |
1 |
4 |
2 |
a3=20 |
4 |
5 |
2 |
6 |
a4=20 |
1 |
4 |
3 |
5 |