А) Даны множества А и В. А содержит N элементов, В содержит М
элементов. Найти объединение, пересечение, разность данных
множеств
Установить эквивалентность формул с помощью таблиц истинности.
Записать формулу в ДНФ и СДНФ.
Упростить схему.
Назначить операции на станки таким образом, чтобы технологический маршрут был наиболее производительным (сумма длительностей обработки и транспортировки заготовки была минимальной), т. е. найти кратчайший путь в составляемом графе.
Завод выпускает некоторую продукцию. В соответствии с техпроцессом изделия со 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 шт.
Определить максимальное количество изделий, которое может пропустить заданная транспортная сеть. Задачу решить с применением алгоритма Форда-Фалкерсона.
Конъюнктивная и дизъюнктивная нормальные формы. Непротиворечивость конъюнктивной нормальной формы.
Установить эквивалентность формул с помощью таблиц истинности.
Записать формулу в ДНФ и СДНФ.
Упростить схему.
Назначить операции на станки таким образом, чтобы технологический маршрут был наиболее производительным (сумма длительностей обработки и транспортировки заготовки была минимальной), т. е. найти кратчайший путь в составляемом графе.
Завод выпускает некоторую продукцию. В соответствии с техпроцессом изделия со 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 шт.
Определить максимальное количество изделий, которое может пропустить заданная транспортная сеть. Задачу решить с применением алгоритма Форда-Фалкерсона.
Конъюнктивная и дизъюнктивная нормальные формы. Непротиворечивость конъюнктивной нормальной формы.