ЭММ

ВАРИАНТЫ ЗАДАНИЙ

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].