Задание 7. Решение задач оптимизации с использованием Mathcad

Дано:

Пусть цех малого предприятия должен изготовить 100 изделий трех типов. Каждого изделия нужно сделать не менее 20 штук. На изделия уходит соответственно 4, 3.4 и 2 кг металла при его общем запасе 340 кг, а также по 4.75, 11 и 2 кг пластмассы при ее общем запасе 700 кг. Сколько изделий каждого типа х1, х2 и х3 нужно выпустить для получения максимального объема выпуска в денежном выражении, если цена изделий составляет по калькуляции 4, 3 и 2 рубля?

Решение.

Для поиска значений переменных х1,х2,…хn, при которых некоторая функция f(x1,x2,…xn) имеет максимальное или минимальное значение, используются функции

Maximize(f,x1,x2,…xn) и Minimize(f,x1,x2,…xn).

Обе эти функции реализованы достаточно универсальными алгоритмами оптимизации, которые не требуют вычисления производных указанной целевой функции f(x1,x2,…xn), что не только упрощает запись алгоритмов, но и позволяет решать задачи, в которых вычисление производных по тем или иным причинам невозможно.

Эти функции должны использоваться в составе блока решения, открываемого директивой Given, и возвращают вектор неизвестных, при котором заданная функция имеет максимальное или минимальное значение соответственно. Внутри блока могут быть ограничительные условия в виде равенств или неравенств. Перед блоком решения нужно задать начальные значения искомых переменных. Чем они ближе к верному решению, тем быстрее будет получен правильный результат.

Рисунок 3 – Решение задачи в среде Mathcad

Изделий каждого типа х1=56, х2=20 и х3=24 нужно выпустить для получения максимального объема выпуска в денежном выражении.

Вывод: Научились решать задачи оптимизации с использованием Mathcad.

Задание 8. Решение задачи о назначении в Microsoft Excel.

Дано:

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

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

Решение.

Исходя из выбранных данных, составляем матрицу:

Таблица 14

	НМ1	НМ3	ПМ3	ПМ4	ПМ6
НС2
НС4
НС6
НС8
ПС3
ПС4
ПС6

Составим транспортную модель задачи о назначении, в которой требуется найти максимум целевой функции. Предварительно задачу о назначениях нужно сбалансировать. В рассматриваемом примере эта процедура выполняется добавлением двух столбцов (две фиктивные вакансии) с нулевыми результатами компетентности.

Таблица 15

Претендент, P 1	Вакансии, V 1	Количество претендентов
V 1 (НМ1)	V 2 (НМ3)	V 3 (ПМ3)	V 4 (ПМ4)	V 5 (ПМ6)	V 6 (МФ1)	V 7 (МФ2)
P1(НС2)
P2(НС40
P3(НС6)
P4(НС8)
P5(ПС3)
P6(ПС4)
P7(ПС6)
Количество вакансий

Решение задачи в Excel.

Рисунок 4 – Решение задачи в Excel

Получили оптимальное распределение. Возможно, оно не является единственным. Таким образом, наилучшее распределение работников по должностям имеет вид: НС2 не берут на работу, НС4 на ПМ6, НС6 на НМ3, НС8 наПМ3, ПС3 на НМ1, ПС4 на ПМ4, ПС6 не берут.

Вывод: научились решать задачи о назначении в Microsoft Excel.

Заключение

Выполнив расчетно-графическую работу по заданной предметной области, были получены навыки в решении различных задач системного анализа, а так же изучены методы нахождения опорных планов этих задач.

Рассмотрели решения задач с помощью программных средств Microsoft Excel, Mathcad. Научились составлять математические модели задач принятия решений.