Для студентов по предмету Дискретная математикаК=7, N=8 Завод выпускает некоторую продукцию. В соответствии с техпроцессом изделия со cклада могут поступать в цеха № 1 до 80 шт. в день и № 2 до 27 К=7, N=8 Завод выпускает некоторую продукцию. В соответствии с техпроцессом изделия со cклада могут поступать в цеха № 1 до 80 шт. в день и № 2 до 27
2023-01-162023-01-16СтудИзба
К=7, N=8 Завод выпускает некоторую продукцию. В соответствии с техпроцессом изделия со cклада могут поступать в цеха № 1 до 80 шт. в день и № 2 до 27 шт. Цех № 1 может передавать изделия в цеха № 3 до 12 шт. и № 5 до 21 шт. Производительность цеха
Описание
К=7, N=8
Завод выпускает некоторую продукцию. В соответствии с техпроцессом изделия со cклада могут поступать в цеха № 1 до 80 шт. в день и № 2 до 27 шт.
Цех № 1 может передавать изделия в цеха № 3 до 12 шт. и № 5 до 21 шт.
Производительность цеха № 2 позволяет передавать в цех № 3 до 10 изделий, а в цех № 4 до 2 шт. Цех № 5 может передать в цех № 4 до 10 шт. изделий.
Окончательная сборка происходит в цехе № 6, куда поступают изделия из цехов № 3 до 17 шт., № 4 до 15 шт. № 5 до 1 шт.
Определить максимальное количество изделий, которое может пропустить заданная транспортная сеть. Задачу решить с применением алгоритма Форда-Фалкерсона.
Характеристики решённой задачи
Предмет
Программы
Просмотров
1
Качество
Идеальное компьютерное
Размер
74,8 Kb
Список файлов
Задача.docx
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_17499_40220.jpg&w=1632&h=400&t=1")
drawing
16 января 2023 в 21:22
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
