Вариант 42

Разработать систему принятия решения для аттестации знаний студентов по курсу «Дискретная математика». База знаний имеет вид

№ пп	Атрибут	Весовой фактор атрибута
1	Знает понятие «Двоичная переменная»	30
2	Знает понятие «Дизъюнкция»	40
3	Знает понятие «Отрицание»	30
4	Знает понятие «Конъюнкция»	40
5	Умеет построить совершенную дизъюнктивную нормальную форму.	50
6	Умеет построить совершенную конъюнктивную нормальную форму.	50
7	Умеет проводить операцию неполного склеивания	50
8	Умеет проводить операцию поглощения	50
9	Умеет получать сокращенную форму	60
10	Умеет строить схемы, соответствующие булевым функциям	70
11	Знает понятие неориентированного графа	20
12	Знает понятие ориентированного графа	20
13	Умеет строить матрицу смежности графа	30
14	Умеет строить матрицу смежности весов графа	30
15	Умеет искать кратчайший путь на графе	80

Правила вывода:

Если студент набрал меньше 440 баллов, оценка «неудовлетворительно».

Если сумма баллов 440-520 – оценка «удовлетворительно».

При сумме баллов 521-600 – оценка «хорошо».

Если сумма баллов больше 600 – оценка «отлично».

Задание 2

Задание 2 выполняется всеми студентами. Номер варианта задания выбирается на пересечении строки «Предпоследняя цифра шифра» и столбца «Первая буква фамилии» по табл. 2. Для выполнения задания необходимо изучить теоретический материал, изложенный в разделе 3.2.

Таблица 2

Предпоследняя цифра шифра	Номер варианта задания
0, 1	1	2	3	4	5	6	7	8	9	10	11	12	13	14
2, 3, 4	15	16	17	18	19	20	21	22	23	24	25	26	27	28
5, 6	29	30	31	32	33	34	35	36	37	38	34	40	41	42
7, 8, 9	43	44	45	46	47	48	49	50	51	52	53	54	55	56
Первая буква фамилии	А, Ж	Б, Я	В, Ч	Г, У	К, Э	М, Ю	П, З	С, Ц	Т, Х	Ш, Щ	Д, Ф	Е, Р	И, О	Л, Н

Вариант 1

Фирма производит два напитка: «Пепси-кола» и «Кока-кола». Для производства 1 литра «Пепси-колы» требуется 0,02 часа работы оборудования, а для «Кока-колы» – 0,04 часа. Расход специального ингредиента на них составляет 0,01 кг и 0,04 кг на 1 л соответственно.

Ежедневно в распоряжении фирмы 16 кг специального ингредиента и 24 часа работы оборудования. Доход от продажи 1 л «Пепси-колы» составляет 20 руб., а «Кока-колы» – 30 руб.

Определите ежедневный план производства напитков каждого вида, обеспечивающий максимальный доход от их продажи.

Вариант 2

Туристическая фирма в летний сезон обслуживает в среднем 7500 туристов и располагает флотилией из двух типов судов, характеристики которых представлены в таблице

Показатели	Судно
	I	II
Пасажировместимость, чел.	2000	1000
Горючее, т.	12000	7000
Экипаж, чел.	250	100

В месяц выделяется 60000 т горючего. Потребность в рабочей силе не превышает 700 человек.

Определите количество судов IиIIтипа, чтобы обеспечить максимальный доход, который составляет от эксплуатации судов первого типа 20 миллионов руб., а второго типа – 10 миллионов руб. в месяц.