4.4 Опорный план тз. Алгоритм нахождения исходного плана
Составить опорный план для задачи 4.1.
4.5. Метод потенциалов решения транспортной задачи
а) Найти решение задачи 4.1. методом потенциалов.
б) Решить задачу 4.1., учитывая ограничения:
В июне необходимо произвести 20 спальных мешков для июля.
По техническим причинам произвести в июле спальные мешки для августа не удастся.
В мае требуется произвести 30 спальных мешков для августа.
4.6. Задача о назначениях
Дана следующая задача распределения 10 рабочих по 10 видам работ. Различная квалификация рабочих обуславливает различную стоимость выполнения работ. Стоимость работ приведена в таблице. Найдите оптимальное решение. А – номер варианта.
Виды работ Рабочие |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
50 |
40 |
45 |
40+А |
30 |
35 |
50-А |
30 |
40 |
45 |
2 |
… |
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
|
5.2. Метод ветвей и границ решения задач целочисленного программирования
Найти решение задачи методом ветвей и границ, учитывая целочисленность переменных.
5.3. Задача коммивояжера
Решить следующую задачу коммивояжера:
1.
2.
3. 4.
5. 6.
7. 8.
9 10.
