Автор работы: Пользователь скрыл имя, 12 Марта 2013 в 20:45, контрольная работа
Вариант 1.
ЗАДАНИЕ 1. Классификация систем
Провести классификацию объектов из приложения 1, согласно варианту, занести результаты в таблицы 1.1−1.3 (проставив номера объектов в соответствующие клетки).
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1. Критерий среднего выигрыша. Предполагает
задание вероятностей
Оптимальной системе будет соответствовать
максимальная оценка.
К = ∑ Рi ∙ к ij
Определим частоту каждого кi:
Р1 = 0,14; Р2 = 0,22; Р3 = 0,28; Р4 =
0,36.
Определим оценку:
К(а1) = 0,14 ∙ (-1600) + 0,22 ∙ 2300 + 0,28 ∙ 2300
+ 0,36 ∙ 2300 = 1768,18.
К(а2) = 0,14 ∙ (-4000) + 0,22 ∙ 5300 + 0,28 ∙ 7800
+ 0,36 ∙ 7800 = 5651,14.
К(а3) = 0,14 ∙ (-6200) + 0,22 ∙ (-1750) + 0,28 ∙
10000 + 0,36 ∙ 9500 = 5072,16.
Оптимальное решение — число бизнес-ланчей —
а2 = 120.
2. Критерий Лапласа (достаточного основания)
Предполагается, что состояние обстановки
равновероятно, так как нет достаточных
оснований предполагать иное.
К = 1/к∑Кij, для каждого i, а оптимальное
значение указывает максимальную сумму
К.
К(а1) = 0,333 ∙ (-1600 + 2300 + 2300 + 2300) = 1325,0.
К(а2) = 0,333 ∙ (-4000 + 5300 + 7800 + 7800) = 4225,0.
К(а3) = 0,333 ∙ (-6200 + (-1750) + 10000 + 9500) = 2887,5.
Оптимальное решение — число бизнес-ланчей —
а2 = 120.
3. Критерий осторожного наблюдателя (критерий
Вальда). Это максимальный критерий (максимальные
доходы, минимальные потери). Он гарантирует
определенный выигрыш при худших условиях.
Критерий использует то, что при неизвестной
обстановке нужно поступать самым осторожным
образом, ориентируясь на минимальное
значение эффекта каждой системы.
Для этого в каждой строке матрицы находится
минимальная из оценок систем
К(а
i)
min К
ij.
j
Оптимальной считается система из строки
с максимальным значением эффективности
Копт=
max (
minKij) для всех ij
i
j
К(а1) = min(-1600; 2300; 2300; 2300) = −1600.
К(а2) = min(-4000; 5300; 7800; 7800) = −4000.
К(а3) = min(-6200; −1750; 10000; 9500) = −6200.
Оптимальное решение — число бизнес-ланчей —
а1 = 70.
В любом состоянии обстановки выбранная
система покажет результат не хуже найденного
максимина. Однако такая осторожность
является в ряде случаев недостатком критерия.
4. Критерий пессимизма-оптимизма (критерий
Гурвица). Критерий обобщенного максимина.
Согласно данному критерию при оценке
и выборе систем не разумно проявлять
как осторожность, так и азарт. Следует
принимать во внимание самое высокое и
самое низкое значение эффективности
и занимать промежуточную позицию. Эффективность
находится как взвешенная с помощью коэффициента
α сумма максимальных и минимальных оценок.
К(
ai) = α
max
Kij+(1- α)*
min
Kij
j
j
0 ≤ α ≤ 1
Копт =
max { α
max
Kij+(1+ α)*
min
Kij}
i
j
j
d = 0,6
К(а1) = 0,6 ∙ 2300 + (1−0,6) ∙ (-1600) = 740.
К(а2) = 0,6 ∙ 7800 + (1−0,6) ∙ (-4000) = 3080.
К(а3) = 0,6 ∙ 10000 + (1−0,6) ∙ (-6200) = 3520.
Оптимальное решение — число бизнес-ланчей —
а3 = 150.
При α = 0 критерий Гурвица сводится к критерию
максимина. На практике используются значения
α из интервала (0,3÷0,7).
5. Критерий минимального риска (критерий
Севиджа)
Минимизирует потери эффективности при
наихудших условиях. В этом случае матрица
эффективности должна быть преобразована
в матрицу потерь. Каждый элемент определяется
как разность между максимальным и текущим
значениями оценок эффективности в столбце.
∆ К
ij =
maxKij -
Kij
После преобразования матрицы используется
критерий минимакса, т.е. оптимального
решения критерия.
K(
ai)=
max∆ К
ij
j
Kопт=
min (
max∆ К
ij)
i j
Матрица потерь
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Оптимальное решение — число бизнес-ланчей —
а2 = 120.
Комментарий: критерий отражает сожаления
по поводу того, что выбранная система
не оказалась лучшей при определении состава
обстановки. Например, если выбрать число
бизнес-ланчей а1, а угрозу n3 ,
то сожаление, что не выбрано лучшее число
бизнес-ланчей а2 составит 7700.
Таким образом, эффективность систем в
неопределенных операциях может оцениваться
по ряду критериев. На выбор каждого из
них может влиять ряд факторов:
а) природа конкретных операций и ее цель —
в одном случае допустим риск — в другом —
гарантированный результат
б) причина неопределенности — закон природы —
разумные действия противника
в) характер лица, принимающего решение: —
склонность добиться большего, идя на
риск — всегда осторожные действия
Результаты всех расчётов записываются
в одну табл. 9.
Результаты
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Тип критерия для выбора рационального
варианта выбирается на аналитической
стадии рассмотрения сложных систем.
Очевидно, что по большинству критериев
оптимальное решение — число бизнес-ланчей —
а2 = 120, следующий по значимости вариант —
число бизнес-ланчей — а3 = 150.
ЗАДАНИЕ 6. Постановка задачи математического
программирования
В трёх цехах изготавливаются два вида
изделий.
aij – загрузка j-го цеха при изготовлении
изделий, %.
ci – прибыль от одного изделия вида
i, руб.
Сформулировать ЗЛП, чтобы определить,
сколько изделий каждого вида следует
производить при возможно полной загрузке
цехов, чтобы получить максимальную прибыль.
Загрузка цехов представлена в Таблице.
Таблица
Загрузка цехов
|
|
| ||
|
|
| ||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Решение:
В соответствии с вопросом, сформулированным
в задаче, в качестве переменной величины
выступит объём производства изделий
каждого вида. Тогда:
Х1 — объём производства изделий
1-го вида;
Х2 — объём производства изделий
2-го вида.
Постановка задачи ЛП:
488 ∙ Х1 + 233 ∙ Х2 ® мах (максимизировать
совокупную прибыль от производства изделий
обоих видов);
5 ∙ Х1 + 4 ∙ Х2 £100 — ограничение
на максимальную загрузку 1-го цеха;
3 ∙ Х1 + 1,2 ∙ Х2 £ 100 — ограничение
на максимальную загрузку 2-го цеха;
4 ∙ Х1 + 5,1 ∙ Х2 £100 — ограничение
на максимальную загрузку 3-го цеха;
Х1, Х2 ³ 0 — изделия должны производиться.