Задания для самостоятельной работы
На нескольких складах хранится цемент в мешках по 50 кг, который необходимо развезти по строительным площадкам. Запасы цемента на складах и потребности стройплощадок приведены в таблицах 1 и 2. Номера складов и строительных площадок для решения транспортной задачи выбираются из таблицы 3 в соответствии с номером компьютера. Потребность стройплощадки, указанной в списке последней, брать не из таблицы, а рассчитать, исходя из того, что на нее надо доставить весь оставшийся на указанных складах цемент.
Построить исходный опорный план методом минимального элемента и построить первую итерацию методом потенциалов.
Решить поставленную задачу с помощью Поиска решения.
Ввести дополнительные ограничения в соответствии с таблицей 4 по номеру компьютера. Запись 3х1 в столбце Запрет означает, что нельзя перевозить цемент со склада 3 на площадку 1. Запись 3->4 = 60 в столбце Обязан означает, что надо обязательно доставить 60 мешков цемента со склада 3 на площадку 4. Решить задачу с дополнительными ограничениями с помощью Поиска решения.
Таблица 1. Запасы цемента на складах
Склад |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запас |
300 |
320 |
400 |
300 |
500 |
450 |
300 |
Склад |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
Запас |
320 |
280 |
450 |
520 |
300 |
330 |
460 |
Таблица 2. Потребности стройплощадок в цементе
Площадка |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Потребность |
380 |
300 |
240 |
320 |
200 |
250 |
340 |
Площадка |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
Потребность |
500 |
250 |
310 |
280 |
220 |
330 |
310 |
Таблица 3. Номера складов и стройплощадок
Вариант |
Склады |
Площадки |
Вариант |
Склады |
Площадки |
1 |
1, 2, 3, 4 |
9, 12, 13,14 |
9 |
8, 10 , 13, 14 |
3, 7, 10, 11 |
2 |
3, 5, 7, 9 |
1, 2, 5, 6 |
10 |
5, 7, 9, 11 |
11, 12, 13, 14 |
3 |
1, 8, 11,12 |
6, 8, 9, 12 |
11 |
6, 8, 10, 12 |
7, 8, 9, 12 |
4 |
3, 5, 9, 14 |
7, 8, 10, 11 |
12 |
4, 5, 13, 14 |
1, 6, 7, 11 |
|
7, 12, 13, 14 |
3, 7, 9, 13 |
13 |
3, 6, 9, 12 |
2, 4, 6, 12 |
6 |
4, 6, 11, 14 |
4, 6, 8, 14 |
14 |
2, 6, 9, 14 |
5, 7, 10, 11 |
7 |
2, 4, 7, 13 |
9, 10, 12, 14 |
15 |
9, 10, 11, 12 |
7, 9, 13, 14 |
8 |
6, 7, 8, 9 |
2, 3, 4, 5 |
16 |
5, 8, 11, 14 |
1, 8, 9, 13 |
Таблица 4. Дополнительные ограничения
Вариант |
Запрет |
Обязан |
Вариант |
Запрет |
Обязан |
1 |
2x12 |
3->9 = 100 |
9 |
10x7 |
8->3 = 200 |
2 |
5x6 |
7->1 = 120 |
10 |
9x11 |
5->13 = 180 |
3 |
11x9 |
8->6 = 210 |
11 |
6x9 |
10->8 = 70 |
4 |
5x10 |
14->7 = 80 |
12 |
13x1 |
5->11 = 130 |
5 |
12x9 |
13->3 = 110 |
13 |
9x4 |
3->6 = 140 |
6 |
4x4 |
11->8 = 150 |
14 |
6x5 |
9->10 = 210 |
7 |
13x12 |
2->10 = 130 |
15 |
12x14 |
10->7 = 200 |
8 |
8x5 |
9->4 = 90 |
16 |
8x1 |
11->9 = 190 |