Контрольная работа по "Математике"
Автор: Дмитрий Гольцер • Май 3, 2018 • Контрольная работа • 1,876 Слов (8 Страниц) • 434 Просмотры
Вариант 34
1. Найти оптимальный план перевозок транспортной задачи с дополнительными ограничениями и вычислите стоимость перевозок. Перевозки от к и от к временно запрещены:[pic 1][pic 2][pic 3][pic 4]
[pic 5] | [pic 6] | [pic 7] | [pic 8] | [pic 9] | |
[pic 10] | 6 | 8 | 15 | 4 | 60 |
[pic 11] | 9 | 15 | 2 | 3 | 130 |
[pic 12] | 6 | 12 | 7 | 1 | 90 |
[pic 13] | 30 | 80 | 60 | 110 |
Решение:
Определим тип транспортной задачи. Проверим необходимое и достаточное условие разрешимости:
[pic 14]
[pic 15]
Транспортная задача является закрытой.
В условии присутствуют запрет на перевозку от к и от к :[pic 16][pic 17][pic 18][pic 19]
меняем в ячейке (1,2) тариф с 8 на 1000
меняем в ячейке (2,4) тариф с 3 на 1000
Найдем начальный план перевозок методом северо-западного угла:
Начинаем заполнять таблицу от левого верхнего угла и постепенно "двигаемся" к правому нижнему (от северо-запада к юго-востоку).
[pic 20] | [pic 21] | [pic 22] | [pic 23] | [pic 24] | |||||
[pic 25] | 6 | 1000 | 15 | 4 | 60 | ||||
[pic 26] | 9 | 15 | 2 | 1000 | 130 | ||||
[pic 27] | 6 | 12 | 7 | 1 | 90 | ||||
[pic 28] | 30 | 80 | 60 | 110 |
[pic 29]
[pic 30] | [pic 31] | [pic 32] | [pic 33] | [pic 34] | |||||
[pic 35] | 6 | 1000 | 15 | 4 | 30 | ||||
30 | |||||||||
[pic 36] | 9 | 15 | 2 | 1000 | 130 | ||||
[pic 37] | 6 | 12 | 7 | 1 | 90 | ||||
[pic 38] | - | 80 | 60 | 110 |
[pic 39]
[pic 40] | [pic 41] | [pic 42] | [pic 43] | [pic 44] | |||||
[pic 45] | 6 | 1000 | 15 | 4 | - | ||||
30 | 30 | ||||||||
[pic 46] | 9 | 15 | 2 | 1000 | 130 | ||||
[pic 47] | 6 | 12 | 7 | 1 | 90 | ||||
[pic 48] | - | 50 | 60 | 110 |
[pic 49]
[pic 50] | [pic 51] | [pic 52] | [pic 53] | [pic 54] | |||||
[pic 55] | 6 | 1000 | 15 | 4 | - | ||||
30 | 30 | ||||||||
[pic 56] | 9 | 15 | 2 | 1000 | 80 | ||||
50 | |||||||||
[pic 57] | 6 | 12 | 7 | 1 | 90 | ||||
[pic 58] | - | - | 60 | 110 |
[pic 59]
[pic 60] | [pic 61] | [pic 62] | [pic 63] | [pic 64] | |||||
[pic 65] | 6 | 1000 | 15 | 4 | - | ||||
30 | 30 | ||||||||
[pic 66] | 9 | 15 | 2 | 1000 | 20 | ||||
50 | 60 | ||||||||
[pic 67] | 6 | 12 | 7 | 1 | 90 | ||||
[pic 68] | - | - | - | 110 |
[pic 69]
[pic 70] | [pic 71] | [pic 72] | [pic 73] | [pic 74] | |||||
[pic 75] | 6 | 1000 | 15 | 4 | - | ||||
30 | 30 | ||||||||
[pic 76] | 9 | 15 | 2 | 1000 | - | ||||
50 | 60 | 20 | |||||||
[pic 77] | 6 | 12 | 7 | 1 | 90 | ||||
[pic 78] | - | - | - | 90 |
[pic 79]
[pic 80] | [pic 81] | [pic 82] | [pic 83] | [pic 84] | |||||
[pic 85] | 6 | 1000 | 15 | 4 | - | ||||
30 | 30 | ||||||||
[pic 86] | 9 | 15 | 2 | 1000 | - | ||||
50 | 60 | 20 | |||||||
[pic 87] | 6 | 12 | 7 | 1 | - | ||||
90 | |||||||||
[pic 88] | - | - | - | - |
...