Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Принятие управленческих решений в инновационной сфере. Хрестоматия. Учебно-методический комплекс
.pdf
Тест
Тест
1. Описать вербально (при минимальном использовании фор-
мул) постановку задачи линейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
2. Решить графическим способом задачу линейного програм-
мирования:
min (2х
– х2) при условиях:
1
3. Описать вербально (при минимальном использовании фор-
мул) постановку задачи нелинейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
4. Градиентным методом решить задачу нелинейного про-
граммирования:
Max : F(х) = х
Начальные условия – нулевые,
шаг при выполнении очередной итерации h =1/√ 6
Вариант 1
| -х
+ х2 ≤ 1
1
{ х
-2х2 ≤ 1
1
| х
≥ 0, х2 ≥ 0
1
2
Вариант 2
- х1 – 3х
2
1
х2 +х
2
3
1. Описать вербально (при минимальном использовании
формул) постановку задачи линейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
2. Решить графическим способом задачу линейного програм-
мирования:
max (3х
+ 4х2 ) при условиях:
1
| 2х
+ 3х2 ≤ 1
1
{ 3х
+ 5х2 ≥ 2
1
| х
≥ 0, х2 ≥ 0
1
171
Принятиеуправленческихрешенийвинновационнойсфере
3. Описать вербально (при минимальном использовании
формул) постановку задачи нелинейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
4. Градиентным методом решить задачу нелинейного про-
граммирования:
Max : F(х) = х
- х1 – 3х
2
2
1
х2 +х
3
2
Начальные условия – нулевые, шаг при выполнении
очередной итерации h =1/√ 6
Вариант 3
5. Описать вербально (при минимальном использовании
формул) постановку задачи линейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
6. Решить графическим способом задачу линейного програм-
мирования:
min (3х
- х2 ) при условиях:
1
| - 2х
{ х
| 4 х
х
+ 5х2 ≤ 4
1
+ х2 ≥ 1
1
- х2 ≤ 3
1
≥ 0, х2 ≥ 0
1
7. Описать вербально (при минимальном использовании
формул) постановку задачи нелинейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
8. Градиентным методом решить задачу нелинейного про-
граммирования:
Max : F(х) = х
- х1 – 3х
2
2
1
х2 +х
3
2
Начальные условия – нулевые, шаг при выполнении
очередной итерации h =1/√ 6
172
Тест
Вариант 4
9. Описать вербально (при минимальном использовании
формул) постановку задачи линейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
10. Решить графическим способом задачу линейного програм-
мирования:
min (х
– х2 ) при ограничениях:
1
| -2х
+ х2 ≤ 2
1
+ 2х2 ≤ 4
{ х
1
| х
≥ 0, х2 ≥ 0.
1
11. Описать вербально (при минимальном использовании
формул) постановку задачи нелинейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
12. Градиентным методом решить задачу нелинейного про-
граммирования:
Max : F(х) = х
- х1 – 3х
2
2
1
х2 +х
3
2
Начальные условия – нулевые, шаг при выполнении
очередной итерации h =1/√ 6
Вариант 5
13. Описать вербально (при минимальном использовании
формул) постановку задачи линейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
14. Решить графическим способом задачу линейного програм-
мирования:
max (-2х
– 4х2) при ограничениях:
1
| 2х
- х2 ≤ 1
1
{ -х
- х2 ≤ -1
1
≥ 0, х2 ≥ 0
| х
1
173
Принятиеуправленческихрешенийвинновационнойсфере
15. Описать вербально (при минимальном использовании фор-
мул) постановку задачи нелинейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
16. Градиентным методом решить задачу нелинейного про-
граммирования:
Max : F(х) = х
- х1 – 3х
2
2
1
х2 +х
3
2
Начальные условия – нулевые, шаг при выполнении
очередной итерации h =1/√ 6
Вариант 6
17. Описать вербально (при минимальном использовании
формул) постановку задачи линейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
18. Решить графическим способом задачу линейного програм-
мирования:
min (х
– 2х2 ) при ограничениях:
1
| -х
+ х2 ≥ 1
1
- х2 ≤ 1
{ -х
1
| х
≥ 0, х2 ≥ 0.
1
19. Описать вербально (при минимальном использовании
формул) постановку задачи нелинейного программирования по схеме:
Дано:………………………..
Необходимо найти:…………………
20. Градиентным методом решить задачу нелинейного про-
граммирования:
Max : F(х) = х
- х1 – 3х
2
2
1
х2 +х
3
2
Начальные условия – нулевые, шаг при выполнении
очередной итерации h =1/√ 6
174
Практикум
Практикум
Задачи
Задача 1.
Решить (ЗЛП) задачу литейного программирования
графически:
:
24
2
0,0
Задача 2.
Решить ЗЛП графически:
max: L 3x
2x3x1
3x
5x2
0,x0
x
Задача 3.
Привести системы ограничений-равенств к указанным
базисам, определить соответствующие вершины многогранника условий (если они при этом определяются):
x
xx
2x2x11
x
,A
A
Задача 4.
Привести системы ограничений-равенств к указанным
базисам, определить соответствующие вершины многогранника условий (если они при этом определяются):
27
3
,
28
2
4x
5
175
Принятиеуправленческихрешенийвинновационнойсфере
Задача 5.
Решить симплексным методом ЗЛП с системой ограничений, приведенной к базису:
:
0,0
1
1
4
Задача 6.
Решить симплексным методом ЗЛП с системой ограничений, приведенной к базису:
:
31
0,0,0
20
5
Задача 7.
Решить симплексным методом ЗЛП:
:
369
45
0,0,0
2
Задача 8.
Решить симплексным методом ЗЛП:
:
3
0,0,0
34
0
Задача 9.
В матричной игре определить максимин, минимакс и
найти седловую точку (если она существует):
469
546
954
176
Задача 10.
В матричной игре определить максимин, минимакс и
найти седловую точку (если она существует):
579
687
576
Задача 11.
Решить транспортную задачу методом потенциалов:
6 6 5
8
7 6 7 7
7 8 9 9
6 9 9
Задача 12.
Решить транспортную задачу методом потенциалов:
3 4 3 10
2 1 2 9
2 4 5 11
2 12 11
Задача 13.
Доказать по определению выпуклость функции:
Задача 14.
Доказать по определению выпуклость функции:
Задача 15.
Доказать по определению выпуклость функции:
Задача 16.
Доказать по определению выпуклость функции:
Практикум
177
Принятиеуправленческихрешенийвинновационнойсфере
Задача 17.
Решить задачу градиентным методом. Начальные зна-
чения переменных положить равными нулю:
: 3
6 4
4
Задача 18.
Решить задачу градиентным методом. Начальные зна-
чения переменных положить равными нулю:
:
3
Задача 19.
Применяя метод штрафных функций, найти точку ми-
нимума функции F при заданных условиях:
3
0,0
2,52,5
0
Задача 20.
Применяя метод штрафных функций, найти точку ми-
нимума функции F при заданных условия:
22
3
0,0
1,5
0
0
178
Руководствопоизучениюдисциплины
Руководство по изучению дисциплины
Тема 1. Процесс выработки решений в инновационной
сфере
Изучив тему, студент должен:
Знать
1. Определение термина ЛПР.
2. Порядок принятия решения.
3. Критерии оценки решения.
4. Основные модели предпочтений.
5. Схема организации экспортного оценивания.
6. Методы прогнозирования.
7. Функции выбора, функции полезности.
При изучении темы необходимо:
Прочитать стр. 4-24.
Выполнить задания
1. Основные понятия теорий принятия решения.
2. Методы выявления предпочтений ЛПР, экспортное оце-
нивание.
3. Раскрыть роль планирования как управленческого ре-
шения.
Для самооценки знаний необходимо ответить на во-
просы:
1. Общая характеристика проблемы выработки управлен-
ческих и технических решений.
2. Основные понятия и определения. Информационно-
логическая схема процесса выработки
решений и формализации частных задач этого процесса.
3. Классификация задач, методов и технологий обоснова-
ния вырабатываемых решений. Задача измерения.
4. Задача получения информации для анализа условий и
выявления «механизма ситуации».
:
управленческих
179
Принятиеуправленческихрешенийвинновационнойсфере
5. Задача формирования исходного множества альтерна-
тив.
6. Задача оценки альтернатив.
7. Способы выявления предпочтений. Отношение как уни-
версальная модель предпочтений.
8. Основные модели предпочтений.
9. Схема организации экспертного оценивания. Обработка
и анализ ранжировок и попарных сравнений.
10. Обработка и анализ балльных и точечных оценок.
11. Оценка значений коэффициентов относительной
важ-
ности.
Тема 2. Задачи принятия инновационных решений в ус-
ловиях определенности по скалярному показателю
Изучив тему, студент должен:
Знать
1. Постановку задач линейного программирования.
2. Описать планирование номенклатуры и объемов выпус-
ка.
3. Описать методы решения задач линейного программи-
рования.
4. Признаки нелинейного программирования.
5. Двойственная задача линейного программирования.
6.
Задачи нелинейного программирования.
7. Метод множителей Лагранджа.
8. Методы градиентного типа для поиска безусловного экс-
тремума.
9. Методы поиска условного экстремума (метод штрафов,
метод проекции градиентов).
При изучении темы необходимо:
Прочитать стр. 24-49.
Выполнить задания:
1. Производственная задача. Цех может производить сту-
лья и столы. На производство стула идет 5 единиц материала,
180
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]