Контрольная работа 170420-10 - работа из нашего списка "ГОТОВЫЕ РАБОТЫ". Мы помогли с ее выполнением и она была сдана на Отлично! Работа абсолютно эксклюзивная, нигде в Интернете не засвечена и Вашим преподавателям точно не знакома! Если Вы ищете уникальную, грамотно выполненную курсовую работу, контрольную, реферат и т.п. - Вы можете получить их на нашем ресурсе.
Вы можете запросить контрольную Контрольная работа 170420-10 у нас, написав на адрес ready@referatshop.ru.
Обращаем ваше внимание на то, что скачать контрольную Контрольная работа 170420-10 по предмету ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ с сайта нельзя! Здесь представлено лишь несколько первых страниц и содержание этой эксклюзивной работы - для ознакомления. Если Вы хотите получить контрольную Контрольная работа 170420-10 (предмет - ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ) - пишите.
Фрагмент работы:
1 задача
Вариант 7. Решите транспортную задачу методом потенциалов. В качестве начального плана используи?те метод северо-западного угла. В ответе укажите минимальную стоимость всех перевозок.
ai/bj
10
/
20
40
30
31
7
/
2
/
3
/
1
19
4
/
10
/
5
/
2
50
1
/
3
/
4
5
Решение.
Запишем транспортную таблицу:
1
2
3
4
Запасы
1
7
2
3
1
31
2
4
10
5
2
19
3
1
3
4
5
50
Потребности
10
20
40
30
Запасы 31+19+50=100 равны потребностям 10+20+40+30=100. Модель транспортной задачи является закрытой.
Начальный план строим методом северо-западного угла. Элементы транспортной таблицы обозначим через сij, перевозки обозначаем через хij.
Выбираем c11=7. Для этого элемента запасы равны 31, потребности 10. Поскольку минимальным является 10, то вычитаем его из запасов первого склада. Убираем из рассмотрения первый столбец (выделен цветом, и далее так же будет выделяться), поскольку потребности первого магазина полностью удовлетворены.
Получаем первую перевозку: x11 = min(31,10) = 10.
7
2
3
1
31 – 10 = 21
x
10
5
2
19
x
3
4
5
50
10 – 10 = 0
20
40
30
Теперь в северо-западном угле стоит c12=2. Для этого элемента запасы равны 21, потребности 20. x12 = min(21,20) = 20.
3
1
21 – 20 = 1
5
2
19
4
5
50
40
30
Следующий элемент таблицы c13=3. Для этого элемента запасы равны 1, потребности 40. x13 = min(1,40) = 1.
1 – 1 = 0
5
2
19
4
5
50
40 – 1 = 39
30
Следующий – c23=5. Для этого элемента запасы равны 19, потребности 39.
x23 = min(19,39) = 19.
7
2
3
x
0
x
x
5
x
19 – 19 = 0
x
x
4
5
50
0
0
39 – 19 = 20
30
Следующий северо-западный c33=4. Для этого элемента запасы равны 50, потребности 20.
x33 = min(50,20) = 20.
5
50 – 20 = 30
20 – 20 = 0
30
Следующий элемент равен c34=5. x34 = min(30,30) = 30.
30 – 30 = 0
30 – 30 = 0
Получен первый опорный план. Поскольку мы строили его по алгоритму, он не может быть вырожденным.
В следующей таблице приведены тарифы, а в скобках – найденные перевозки.
1
2
3
4
Запасы
1
7[10]
2[20]
3[1]
1
31
2
4
10
5[19]
2
19
3
1
3
4[20]
5[30]
50
Потребности
10
20
40
30
Этап II. Улучшение опорного плана.
Проверим план на оптимальность. Находим потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij
Посмотреть другие готовые работы по предмету ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ