Контрольная Информатика вариант 7, номер: 175780

"Часть 1-1
«Формализация экономико-математических постановок задач линейного программирования»
Вариант 7
Фирма изготавливает два типа электрических выключателей, типа А, валовой доход от которого равен 0,4$ на каждый выключатель, и типа Б, валовой доход от которых равен 0,3$ на каждый выключатель. На изготовление выключателя А требуется в два раза больше рабочего времени, чем на изготовление выключателя Б. Если бы изготавливались только выключатели Б, то рабочего времени было бы достаточно (в расчете на 1 день) для изготовления 1000 выключателей. Поставка медного провода обеспечивает изготовление только 800 выключателей (типа А и Б) в день. Для выключателя А требуются специальные изоляторы. Этих изоляторов можно получить в день не более 400 штук. Для выключателей типа Б требуются изоляторы, которых можно получить не более 700 штук в день.
Часть №1-2
«Решение транспортных задач»

Имеются три специализированные мастерские по ремонту двигателей. Их производственные мощности равны соответственно 100, 700, 980 ремонтов в год. В пяти районах, обслуживаемых этими мастерскими, потребность в ремонте равна соответственно 90, 180, 150, 120, 80 двигателей в год. Затраты на перевозку одного двигателя из районов к мастерским следующее:

Районы Мастерские
1 2 3
1 4,5 3,7 8,3
2 2,1 4,3 2,4
3 7,5 7,1 4,2
4 5,3 1,2 6,2
5 4,1 6,7 3,1

Спланируйте количество ремонтов каждой мастерской для каждого из районов, минимизирующее суммарные транспортные расходы.
Часть №1-3 «Задача о назначениях»

Студент выбирает номер задачи исходя из своего номера по списку группы. При превышении номера студента 28, выбор номера задачи начинается с 1.


Постановка задачи о назначениях
Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности. На эти новые места (НМ) претендуют 3 прежних сотрудника (ПС), уже работающие в других отделах, и 4 новых сотрудника (НС). Номера новых сотрудников, новых и прежних мест выбираются по вариантам из табл. 1. Номера прежних мест являются номерами прежних сотрудников.
Отдел кадров оценил по десятибалльной шкале компетентность новых сотрудников (табл. 2) и прежних сотрудников (табл. 3) для работы и на новых местах, и на прежних местах (ПМ), то есть занимаемых прежними сотрудниками. Необходимо учесть, что руководство предприятия, во-первых, предпочитает, чтобы прежние сотрудники не претендовали на места друг друга, и, во-вторых, не намерено увольнять прежних сотрудников.
Необходимо распределить сотрудников по должностям наилучшим образом.

Варианты
Таблица 1
Номера сотрудников и мест их работы для конкретного варианта
№ варианта Новые сотрудники (НС) Места работы прежних сотрудников (ПМ) Новые места (НМ)
7 1,3,5,7 2,3,6 1,4

Таблица 2.
Компетентность новых сотрудников
НМ1 НМ2 НМ3 НМ4 ПМ1 ПМ2 ПМ3 ПМ4 ПМ5 ПМ6
НС1 6 5 7 6 5 6 7 6 7 5
НС3 6 7 5 6 4 5 4 5 6 6
НС5 7 6 6 5 5 4 5 5 4 6
НС7 9 8 9 9 8 7 8 9 8 7

Таблица 3
Компетентность прежних сотрудников
НМ1 НМ2 НМ3 НМ4 Занимаемое место
ПС1 7 6 6 7 7
ПС4 7 9 6 8 8
Часть №2-1 «Выбор на основе бинарных отношений»


Вариант 7 1 1 0 1 1
1 0 1 0 0
0 1 1 0 0
1 0 0 0 1
1 0 0 1 0
Часть №2-2
«Методы решения многокритериальных задач»
Вариант 7
Определить множество решений, оптимальных по Парето для многокритериальной задачи линейного программирования (привести графическую иллюстрацию). Найти координаты оптимальной по Парето точки минимально удаленной от идеальной методом идеальной точки.
Часть №3 «Сетевые модели»

Вариант 7.
Таблица – исходные данные для расчета параметров сетевого графика
Событие сети Список непосредственно предшествующих событий Трудоемкость (длительность) выполнения данной работы
A - 6
B - 5
C A 4
D A 3
E B 6
F B 6
G C,D 3
H E 4"