Контрольная работа: Математика
180
-1 6
-1 5
3 7
-5 0
7 7
140
4 4
10
4 9
8 8
110
0 0
90
5 6
2 2
270
2 7
6 9
-2 0
В полученном плане перевозок для всех ячеек сумма потенциалов (Ui+ Vj) не превышает тарифы. Следовательно этот план перевозок является оптимальным и его нельзя улучшить.
Минимальные затраты на перевозку составят:
210*1+210*5+180*2+140*7+10*4+110*8+90*0+270*2=4 060 ден. ед.
ЗАДАЧА №3
Требуется расставить 5 рабочих по технологической цепочке так, чтобы время выполнения всего цикла операций было минимальным. Время, затрачиваемое каждым рабочим при выполнении любой операции приведено в таблице.
| 1-я | 2-я | 3-я | 4-я | 5-я | |
| 1-й | 7 | 8 | 6 | 9 | 7 |
| 2-й | 8 | 7 | 9 | 8 | 7 |
| 3-й | 9 | 8 | 6 | 7 | 5 |
| 4-й | 7 | 6 | 8 | 9 | 8 |
| 5-й | 8 | 9 | 5 | 4 | 9 |
Решение
| 1-я | 2-я | 3-я | 4-я | 5-я | |
| 1-й | 7 | 8 | 6 | 9 | 7 |
| 2-й | 8 | 7 | 9 | 8 | 7 |
| 3-й | 9 | 8 | 6 | 7 | 5 |
| 4-й | 7 | 6 | 8 | 9 | 8 |
| 5-й | 8 | 9 | 5 | 4 | 9 |
| qimin | 7 | 6 | 5 | 4 | 5 |
Zmin=4
| 1-я | 2-я | 3-я | 4-я |  5-я | |
| 1-й | 3 | 4 | 2 | 5 | 3 |
| 2-й | 4 | 3 | 5 | 4 | 3 |
| 3-й | 5 | 4 | 2 | 3 | 1 |
| 4-й | 3 | 2 | 4 | 5 | 4 |
| 5-й |  4 | 5 | 1 | 0 | 5 |
| qimin | 3 | 2 | 2 | 1 |
Zmin=1
| 1-я | 2-я | 3-я | 4-я | 5-я | |
| 1-й | 2 | 3 | 1 | 5 | 2 |
| 2-й | 3 | 2 | 4 | 4 | 2 |
| 3-й |  4 | 3 | 1 | 3 | 0 |
| 4-й | 2 | 1 | 3 | 5 | 3 |
| 5-й | 4 | 5 | 1 | 0 | 5 |
| qimin | 2 | 1 | 1 |
Zmin=1
| 1-я |  2-я | 3-я | 4-я | 5-я | |
| 1-й | 1 | 2 | 0 | 5 | 2 |
| 2-й | 2 | 1 | 3 | 4 | 2 |
| 3-й | 4 | 3 | 1 | 3 | 0 |
| 4-й | 1 | 0 | 2 | 5 | 3 |
| 5-й | 4 | 5 | 1 | 0 | 5 |
| qimin | 2 | 1 | 1 |
В конечном виде: