ЭММ
ВАРИАНТЫ ЗАДАНИЙ
1. ЗАДАЧА О РАНЦЕ
1.1. Базовая схема
Коэффициенты Общий лимит ресурса (В)
1 2 3
6,5
1. В критерии (С i) 2 3 5
2. В ограничении (А i) 4 1 3
1.2. Вид (постановка) ЭММ
1.3. Собственный вариант формируется путем добавления к базовым значениям С I последних трех номеров зачетки, а к А I – так-же последних номеров (если номера не хватает, то основа используется первый, второй……….), но в обратном порядке. Значение (В) определяется как сумма: базовое значение (6.5) плюс удвоенное среднее значение из добавленных чисел (номеров зачетки) к базовым элементам А i.
1.4. Метод решения
* находится сумма последних трех номеров зачетки:
* если сумма:
1) четное число, то задача решается методом ветвей и границ (2,5);
2) нечетное число, то задача решается методом динамического
программирования (3,5,8).
2. ЗАДАЧА О НАЗНАЧЕНИЯХ
2.1. Базовая схема
С (базовая)= Работники ( i ) Работы ( i )
1 2 3 4
1 2 8 3 9
2 6 9 4 5
3 3 7 8 2
4 2 7 5 3
2.1. Вид (постановка) ЭММ
2.3. Собственный вариант формируется путем последовательного добавления значений трех последних номеров зачетки к элементам базовой матрицы С.
2.4. Метод решения.
Если полученное значение суммы трех последних номеров зачетки:
1) нечетное, то задача решается методом ветвей и границ [2,5);
2) четное, то задача решается методом динамического программирования.
3. ЗАДАЧИ ВЫБОРА ПРОЕКТА ПО МНОГИМ ПОКАЗАТЕЛЯМ
3.1. Базовая схема
Показатели(критерии) Варианты проектов
В1 В2 В3 В4
F1.Годовая прибыль → max (усл.ден.ед.) 2 5 3 7
F2.Риск реализации → min (баллы) 4 8 5 10
F3.Срок реализации → min (лет) 3 2 4 1
F4.Численность персонала → min (чел.) 20 15 10 13
3.2. Вид (постановка) ЭММ
3.3. Собственный вариант формируется последовательным добавлением к базовой матрице номеров зачетки, начиная с первого номера.
3.4. Метод решения
Схема компромисса f выбирается произвольно по источникам [1,2,4,6,8].