Вариант 16
1. Для задачи распределительного типа построить модель линейного программирования.
Фирма Mark&Sons оказывает услуги 3 видов, для осуществления которых необходимы 4 ресурса. Возможный объем расхода первого, второго, третьего и четвертого ресурсов в неделю ограничены величинами , , и . Расход -ого ресурса для оказания одной услуги - ого вида описан в таблице:
|
Расход ресурса на одну услугу |
|||
Ресурс |
Ресурс 2 |
Ресурс 3 |
Ресурс -4 |
|
1-ая услуга |
4 |
5 |
9 |
11 |
2-ая услуга |
3 |
6 |
1 |
12 |
3-ая услуга |
7 |
8 |
2 |
8 |
Прибыль оказания услуги первого, второго, третьего и четвертого вида составляет: 110, 80, 130 условных единиц. Необходимо определить объем , , оказываемых соответственно видов услуг в неделю, обеспечивающих максимальную суммарную прибыль.
2. Решить задачу графически:
3. Укажите степени вершин. Является ли граф: 1. связным графом 2. графом содержащим циклы, 3. графом одна из компонент связности, которого является полным графом 4. Деревом
|
|
|
4. Осуществите обход деревьев и обозначьте номер посещаемой вершины, при обходе по уровням слева направо (справа налево) и в глубину слева направо (справа налево).
5. Построить таблицу истинности для данной формулы
Ф =
6. Доказать равносильность формул используя основные равносильности.
и