Спасибо за сотрудничество! Приятно в Вами работать! Автор очень отзывчивый и готов помочь и объяснить материал, что подтверждает его компетентность.
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Сравнив суммарный запас , и суммарную потребность установим, является ли модель транспортной задачи, заданной этой таблицей, открытой или закрытой.
Модель является закрытой.
Не учитывая стоимость перевозок, заполняем клетки, начиная с A1 B1 таким образом, чтобы запросы всех потребителей удовлетворялись, а запасы всех поставщиков были бы вывезены.
В результате получаем:
Мастерские
1 2 3 4 5 6 7 8
Элементы сумочки 1 9
4
9
7
10
7
10
6
320
320
2 8
4
8
3
10
3
10
7
130
20
110
3 8
1
1
2
1
3
10
10
260
70
190
4 7
4
4
1
6
1
7
2
280
50
120
90
20
5 1
7
7
6
2
1
9
4
350
90
140
120
340 180 240 120 90 110 140 120
Число занятых клеток m n 1 5 8 1 12.
Построенное решение X0 является опорным.
Z ( X0 ) = 6450 .
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .
v1=9 v2=5 v3=5 v4=2 v5=7 v6=2 v7=10 v8=5
u1=0 9 4 9 7 10 7 10 6
320
u2=-1 8 - 4 + 8 3 10 3 10 7
20 110
u3=-4 8 1 - 1 + 2 1 3 10 10
70 190
u4=-1 7 4 4 - 1 6 1 + 7 2
50 120 90 20
u5=-1 1 + 7 7 6 2 1 - 9 4
90 140 120
В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 7 ед. (5;1).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 20. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
Мастерские
1 2 3 4 5 6 7 8
Элементы сумочки 1 9
4
9
7
10
7
10
6
320
320
2 8
4
8
3
10
3
10
7
130
0
130
3 8
1
1
2
1
3
10
10
260
50
210
4 7
4
4
1
6
1
7
2
280
30
120
90
40
5 1
7
7
6
2
1
9
4
350
20
70
140
120
340 180 240 120 90 110 140 120
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .
v1=9 v2=12 v3=12 v4=9 v5=14 v6=9 v7=17 v8=12
u1=0 9 - 4 + 9 7 10 7 10 6
320
u2=-8 8 4 8 3 10 3 10 7
130
u3=-11 8 1 - 1 + 2 1 3 10 10
50 210
u4=-8 7 4 4 - 1
6 1 + 7 2
30 120 90 40
u5=-8 1 + 7 7 6 2 1 - 9 4
20 70 140 120
В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 8 ед. (1;2).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 30. Прибавляем 30 к объемам грузов, стоящих в плюсовых клетках и вычитаем 30 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
Мастерские
1 2 3 4 5 6 7 8
Элементы сумочки 1 9 4 9 7 10 7 10 6 320
290 30
2 8 4 8 3 10 3 10 7 130
130
3 8 1 1 2 1 3 10 10 260
20 240
4 7 4 4 1 6 1 7 2 280
0 120 90 70
5 1 7 7 6 2 1 9 4 350
50 40 140 120
340 180 240 120 90 110 140 120
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .
v1=9 v2=4 v3=4 v4=9 v5=14 v6=9 v7=17 v8=12
u=0 9 - 4 + 9 7 10 7 10 6
290 30
u=0 8 4 8 3 10 3 10 7
130
u=-3 8 1 - 1 2 1 + 3 10 10
20 240
u=-8 7 4 4 1 6 - 1 + 7 2
120 90 70
u=-8 1 + 7 7 6 2 1 - 9 4
50 40 140 120
В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 10 ед. (3;5).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 20. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
Мастерские
1 2 3 4 5 6 7 8
Элементы сумочки 1 9 4 9 7 10 7 10 6 320
270 50
2 8 4 8 3 10 3 10 7 130
130
3 8 1 1 2 1 3 10 10 260
0 240 20
4 7 4 4 1 6 1 7 2 280
120 70 90
5 1 7 7 6 2 1 9 4 350
70 20 140 120
340 180 240 120 90 110 140 120
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .
v1=9 v2=4 v3=4 v4=9 v5=14 v6=9 v7=17 v8=12
u=0 9 - 4 9 7 10 7 10 + 6
270 50
u=0
Отсутствует
элементов. В Китае нашлось 8 мастерских, готовых выполнить их заказ. Но у каждой мастерской свои расценки за одну операцию. Помогите Марине и Роману минимизировать издержки по пошиву сумочек.
Необходимо представить подробное решение, первоначальный опорный план – обязательно методом северо-западного угла, также по желанию можно представить проверку решения через Excel.
Мастерские
1 2 3 4 5 6 7 8
Элементы сумочки 1 9 4 9 7 10 7 10 6 320
2 8 4 8 3 10 3 10 7 130
3 8 1 1 2 1 3 10 10 260
4 7 4 4 1 6 1 7 2 280
5 1 7 7 6 2 1 9 4 350
340 180 240 120 90 110 140 120
Отсутствует
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
Сравнив суммарный запас , и суммарную потребность установим, является ли модель транспортной задачи, заданной этой таблицей, открытой или закрытой.
Модель является закрытой.
Не учитывая стоимость перевозок, заполняем клетки, начиная с A1 B1 таким образом, чтобы запросы всех потребителей удовлетворялись, а запасы всех поставщиков были бы вывезены.
В результате получаем:
Мастерские
1 2 3 4 5 6 7 8
Элементы сумочки 1 9
4
9
7
10
7
10
6
320
320
2 8
4
8
3
10
3
10
7
130
20
110
3 8
1
1
2
1
3
10
10
260
70
190
4 7
4
4
1
6
1
7
2
280
50
120
90
20
5 1
7
7
6
2
1
9
4
350
90
140
120
340 180 240 120 90 110 140 120
Число занятых клеток m n 1 5 8 1 12.
Построенное решение X0 является опорным.
Z ( X0 ) = 6450 .
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .
v1=9 v2=5 v3=5 v4=2 v5=7 v6=2 v7=10 v8=5
u1=0 9 4 9 7 10 7 10 6
320
u2=-1 8 - 4 + 8 3 10 3 10 7
20 110
u3=-4 8 1 - 1 + 2 1 3 10 10
70 190
u4=-1 7 4 4 - 1 6 1 + 7 2
50 120 90 20
u5=-1 1 + 7 7 6 2 1 - 9 4
90 140 120
В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 7 ед. (5;1).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 20. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
Мастерские
1 2 3 4 5 6 7 8
Элементы сумочки 1 9
4
9
7
10
7
10
6
320
320
2 8
4
8
3
10
3
10
7
130
0
130
3 8
1
1
2
1
3
10
10
260
50
210
4 7
4
4
1
6
1
7
2
280
30
120
90
40
5 1
7
7
6
2
1
9
4
350
20
70
140
120
340 180 240 120 90 110 140 120
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .
v1=9 v2=12 v3=12 v4=9 v5=14 v6=9 v7=17 v8=12
u1=0 9 - 4 + 9 7 10 7 10 6
320
u2=-8 8 4 8 3 10 3 10 7
130
u3=-11 8 1 - 1 + 2 1 3 10 10
50 210
u4=-8 7 4 4 - 1
6 1 + 7 2
30 120 90 40
u5=-8 1 + 7 7 6 2 1 - 9 4
20 70 140 120
В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 8 ед. (1;2).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 30. Прибавляем 30 к объемам грузов, стоящих в плюсовых клетках и вычитаем 30 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
Мастерские
1 2 3 4 5 6 7 8
Элементы сумочки 1 9 4 9 7 10 7 10 6 320
290 30
2 8 4 8 3 10 3 10 7 130
130
3 8 1 1 2 1 3 10 10 260
20 240
4 7 4 4 1 6 1 7 2 280
0 120 90 70
5 1 7 7 6 2 1 9 4 350
50 40 140 120
340 180 240 120 90 110 140 120
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .
v1=9 v2=4 v3=4 v4=9 v5=14 v6=9 v7=17 v8=12
u=0 9 - 4 + 9 7 10 7 10 6
290 30
u=0 8 4 8 3 10 3 10 7
130
u=-3 8 1 - 1 2 1 + 3 10 10
20 240
u=-8 7 4 4 1 6 - 1 + 7 2
120 90 70
u=-8 1 + 7 7 6 2 1 - 9 4
50 40 140 120
В данном плане имеются клетки с нарушением потенциалов, поэтому данный план не является оптимальным и его можно улучшить.
Для улучшения выберем клетку со значением нарушения равным 10 ед. (3;5).
Построим замкнутый контур через клетки, в которых есть перевозки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. 20. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из грузов, стоящих в минусовых клетках. В результате получим новый опорный план.
Мастерские
1 2 3 4 5 6 7 8
Элементы сумочки 1 9 4 9 7 10 7 10 6 320
270 50
2 8 4 8 3 10 3 10 7 130
130
3 8 1 1 2 1 3 10 10 260
0 240 20
4 7 4 4 1 6 1 7 2 280
120 70 90
5 1 7 7 6 2 1 9 4 350
70 20 140 120
340 180 240 120 90 110 140 120
Проверим план на оптимальность методом потенциалов. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых , полагая, что .
v1=9 v2=4 v3=4 v4=9 v5=14 v6=9 v7=17 v8=12
u=0 9 - 4 9 7 10 7 10 + 6
270 50
u=0
Отсутствует
элементов. В Китае нашлось 8 мастерских, готовых выполнить их заказ. Но у каждой мастерской свои расценки за одну операцию. Помогите Марине и Роману минимизировать издержки по пошиву сумочек.
Необходимо представить подробное решение, первоначальный опорный план – обязательно методом северо-западного угла, также по желанию можно представить проверку решения через Excel.
Мастерские
1 2 3 4 5 6 7 8
Элементы сумочки 1 9 4 9 7 10 7 10 6 320
2 8 4 8 3 10 3 10 7 130
3 8 1 1 2 1 3 10 10 260
4 7 4 4 1 6 1 7 2 280
5 1 7 7 6 2 1 9 4 350
340 180 240 120 90 110 140 120
Отсутствует
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—4 дня |
50 ₽ | Цена | от 20 ₽ |
Не подошла эта работа?
В нашей базе 23563 Решения задач — поможем найти подходящую