Контрольная детерм проц
1. Для производства товаров Т1 и Т2 имеются ресурсы R1 и R2 в количестве B1 и B2. Для производства единицы товара T(j) необходимо a(I,j) ресурсов R(i) .Чистая прибыль, получаемая от реализации единицы товара T(j) равна Q(j). Определить план производства товаров Т1 и Т2, чтобы прибыль была наибольшей, решая задачу графически и аналитически. Записать двойственную задачу и решить её графически и аналитически.
a (1,1) a (1,2) a (2,1) a (2,2) b(1) b(2) q(1) q(2)
3 4 4 3 12 12 3 6
2. Разработано 4 варианта изделия, которое будет функционировать в трёх различных условиях. Известна эффективность функционирования каждого варианта в любом из этих условий C(i , j).
Какому варианту следует отдать предпочтение, если изделие уникальное?
Какие варианты следует тиражировать, если решено выпустить партию изделий?
Рекомендовать стратегию применения этих вариантов.
Указать ситуацию внешней среды для самого неблагоприятного случая.
C(1,j) C(2,j) C(3,j) C(4,j)
2 -1 1 -2 1 -2 2 -2 3 -2 1 -1
3. Имеется 3 пункта отправления, в которых сосредоточены запасы товара в количестве b(1), b(2), b(3) единиц. Кроме того, имеется 3 пункта, подавших заявки соответственно на b(1), b(2), b(3) единиц этого товара. Известна стоимость перевозки единицы товара от каждого пункта отправления до каждого пункта назначения c(i,j).
Требуется составить такой план перевозок, при котором все заявки были бы выполнены, и при этом общая стоимость всех перевозок была минимальной. (Решить методом потенциалов и распределительным методом).
С(1,1) С(1,2) С(1,3) С(2,1) С(2,2) С(2,3) С(3,1) С(3,2) С(3,3) В(1) В(2) В(3)
6 7 2 1 5 9 8 3 4 15 10 20
4. Для сети ЭВМ перераспределить вычислительные ресурсы, если известны потери (прибыль) С(i,j), связанные с функционированием i-го ресурса в j-ом узле.
27 15 3 0 11
29 18 6 1 14
1 1 13 25 16
16 16 14 12 1
18 4 2 14 25
5. Согласовать дополнительные ресурсы между четырьмя функциональными подсистемами. Известна зависимость P(X,N) – вероятность ошибки N-oй функциональной подсистемы, если ей выделено X - ресурсов.
X P(X,1) P(X,2) P(X,3) P(X,4) X P(X,1) P(X,2) P(X,3) P(X,4)
0 0.94 0.74 0.54 0.34 3 0.41 0.31 0.21 0.15
1 0.72 0.64 0.45 0.27 4 0.31 0.31 0.17 0.12
2 0.47 0.44 0.31 0.17
6. Для сети ЭВМ перераспределить вычислительные ресурсы, если известны потери (прибыль) С(i,j), связанные с функционированием i-го ресурса в j-ом узле.
27 15 3 0 11
29 18 6 1 14
1 1 13 25 16
16 16 14 12 1
18 4 2 14 25