Задача №1
Задача о назначениях. Метод Мака
Задание:
Решить задачу распределительного типа методом Мака.
|
12 |
4 |
5 |
6 |
7 |
2 |
1 |
12 |
|
5 |
7 |
8 |
9 |
10 |
11 |
8 |
5 |
|
6 |
3 |
4 |
5 |
6 |
7 |
9 |
6 |
|
8 |
7 |
2 |
11 |
12 |
13 |
2 |
8 |
|
6 |
5 |
1 |
5 |
6 |
7 |
6 |
6 |
|
1 |
4 |
5 |
7 |
12 |
4 |
5 |
1 |
|
8 |
9 |
14 |
5 |
6 |
7 |
4 |
8 |
|
12 |
4 |
5 |
6 |
7 |
2 |
1 |
12 |
Задача №2
Задача о коммивояжере. Метод ветвей и границ
Задание:
Решить задачу распределительного типа методом ветвей и границ
|
∞ |
19 |
25 |
11 |
2 |
35 |
|
37 |
∞ |
26 |
58 |
21 |
43 |
|
10 |
50 |
∞ |
39 |
2 |
3 |
|
38 |
39 |
24 |
∞ |
38 |
45 |
|
27 |
9 |
32 |
9 |
∞ |
2 |
|
33 |
48 |
60 |
53 |
1 |
∞ |
Требуется найти такой маршрут, который обеспечивает минимальную стоимость проезда. При этом должны быть выполнены следующие условия:
- маршрут должен быть замкнутым, то есть должен закончится в том же городе, из которого было начато движение;
- маршрут должен проходить через все города, но каждый город необходимо пройти один раз.
240 р.
Автор - Nataalda
Задачи по методам оптимальных решений
Готовая работа "Задачи по методам оптимальных решений"
Купить работу "Задачи по методам оптимальных решений" просто. Приобретение файла "Задачи по методам оптимальных решений" осуществляется с помощью робота, без участия менеджера. Вы можете купить "Задачи по методам оптимальных решений" быстро, срочно, за 1-2 минуты. Для этого вам нужно пройти несложный этап оформления и оплаты заказа, после чего вы сможете скачать файл "Задачи по методам оптимальных решений" из соответствующего раздела своего личного кабинета. Также на ваш электронный адрес придет сообщение со ссылкой на скачивание файла.
Заказать работу "Задачи по методам оптимальных решений"
Если вам не подходит работа "Задачи по методам оптимальных решений" или вы хотите заказать индивидуальную работу "Задачи по методам оптимальных решений" в соответствии со своими требованиями, вы можете сделать это через форму заказа.
