|
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].
Рекомендуемая литература
1. Задачи по исследованию операций. - М.: МГУ, 1979. - 167 с.
2.Зайченко Ю.П. и др. Исследование операций: задач. - Киев: Вища шк„ 1984.224 с. 3.Калихман И.Л. и др. Динамическое программирование в примерах и задачах: Учебное пособие. - М.: Высшая школа, 1979. - 125 с.
4. Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. - М.: Радио и связь, 1984. - 184 с.
5. Сакович В.А. Исследование операций (детерминированные методы и модели): Сир. пособие. - Минск: Высшая школа, 1984. - 256 с.
6. Трухаев Р.И. Математические методы н модели принятия решений в условиях неопределенности. - М.: Наука, 1980.
7. Щепелев И.Г. Математические методы и модели управления в строительстве. - М.: Высшая школа, 1980. -213с.
8. Сакович В.А. Оптимальные решения экономических задач. - М.: Высшая школа, 1982. -272с.
|
