Контрольная работа по "Математике"

Автор: Пользователь скрыл имя, 04 Ноября 2011 в 17:16, контрольная работа

Краткое описание

Задание №1
Для изготовления различных изделий А, В и С предприятие использует три различных вида сырья. Нормы расхода сырья на производство одного изделия каждого вида, цена одного изделия А, В и С, а также общее количество сырья каждого вида, которое может быть использовано предприятием, приведены в табл. 1.

Файлы: 1 файл

Контрольная работа.doc

— 329.00 Кб (Скачать)

1. Используя  метод наименьшей стоимости, построим  первый опорный план транспортной  задачи.

     В1  В2  В3  В4  Запасы
 А1  1[70]  3  4  5[20]  90
 А2  5  3  1[20]  2[10]  30
 А3  2  1[30]  4  2[10]  40
 Потребности  70  30  20  40    

 В результате  получен первый опорный план, который является допустимым, так  как все грузы из баз вывезены, потребность магазинов удовлетворена,  а план соответствует системе  ограничений транспортной задачи.

2. Подсчитаем  число занятых клеток таблицы, их 6, а должно быть m + n - 1 = 6. Следовательно, опорный план является невырожденным.

4. Проверим оптимальность  опорного плана. Найдем потенциалы  ui, vi. по занятым клеткам таблицы, в которых ui + vi = cij, полагая, что u1 = 0. 

     v1=1  v2=4  v3=4  v4=5
 u1=0  1[70]  3  4  5[20]
 u2=-3  5  3  1[20]  2[10]
 u3=-3  2  1[30]  4  2[10]

 Опорный план  не является оптимальным, так  как существуют оценки свободных  клеток, для которых ui + vi > cij

(1;2): 0 + 4 > 3

 Выбираем максимальную оценку свободной клетки (1;2): 3

 Для этого  в перспективную клетку (1;2) поставим  знак «+», а в остальных вершинах  многоугольника чередующиеся знаки  «-», «+», «-». Цикл приведен в таблице.

     В1  В2  В3  В4  Запасы
 А1  1[70]  3[+]  4  5[20][-]  90
 А2  5  3  1[20]  2[10]  30
 А3  2  1[30][-]  4  2[10][+]  40
 Потребности  70  30  20  40    

 Из грузов  хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (1, 4) = 20. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план.

     В1  В2  В3  В4  Запасы
 А1  1[70]  3[20]  4  5  90
 А2  5  3  1[20]  2[10]  30
 А3  2  1[10]  4  2[30]  40
 Потребности  70  30  20  40    

4. Проверим оптимальность  опорного плана. Найдем потенциалы  ui, vi. по занятым клеткам таблицы, в которых ui + vi = cij, полагая, что u1 = 0.

     v1=1  v2=3  v3=3  v4=4
 u1=0  1[70]  3[20]  4  5
 u2=-2  5  3  1[20]  2[10]
 u3=-2  2  1[10]  4  2[30]

 Опорный план  является оптимальным.

 Минимальные  затраты составят:

F(x) = 1*70 + 3*20 + 1*20 + 2*10 + 1*10 + 2*30  = 240

    Задание № 3.

        Техническое устройство, состоящее  из трех узлов, работало в  течение некоторого времени t. За это время первый узел оказывается неисправным с вероятностью р1, второй – с вероятностью р2, третий – с вероятностью р3. Найти вероятность того, что за время работы: а) все узлы оставались исправными; б) все узлы вышли из строя; в) только один узел стал неисправным; г) хотя бы один узел стал неисправным (см. исходные данные в таблице).

      p1=0,6       p2=0,6      p3=0,4

      Пусть событие А означает, что первый узел оказался неисправным, В оказался неисправным второй узел и С – оказался неисправным третий узел, тогда - первый узел был исправен в промежуток времени t, - был исправен второй узел, - был исправен третий узел.

а) Пусть событие  D означает, что все узлы оставались исправными, тогда . Поэтому , учитывая независимость событий , и , по теореме умножения вероятностей имеем:

0,4 * 0,4 * 0,6 = 0,096

б) Пусть событие  Е – все узлы вышли из строя, тогда:

Р (Е)=Р (АВС)=Р(А)*Р(В)*Р(С)= 0,6 * 0,6 * 0,4 = 0,144

в) Пусть событие  F – только один узел стал неисправным, тогда:

События несовместные. Поэтому, применяя теорему сложения вероятностей несовместимых событий, получим:

= 0,6 * 0,4 * 0,6+0,4 * 0,6 * 0,6 + 0,4 * 0,4 * 0,4 = 0,352

г) Пусть событие  D1 – хотя бы один узел стал неисправным, тогда:

= 1- 0,4 * 0,4 * 0,6 = 1- 0,096 = 0,904 

      Задание 4. 

      По  линии связи могут быть переданы символы А, В, С. Вероятность передачи символа А равна 0,5; символа В  – 0,3; символа С – 0,2. Вероятности искажения при передаче символов А, В, С равны соответственно 0,01; 0,03; 0,07. Установлено, что сигнал из двух символов принят без искажения. Чему равна вероятность, что передавался сигнал АВ?

      Пусть событие А – передача символа А, событие В – передача символа В, событие С – передача символа С, событие - искажение при передаче символа А, событие и - искажения при передаче символов В и С соответственно.

      По  условию вероятности этих событий равны:

      Р(А)=0,3 , Р(В)= 0,2 ,  Р(С)=0,5 , P(A')=0,04 ,  Р(B')=0,01 , Р(C')=0,07

      Если  события  , и - искажения при передаче символов, то события , и - отсутствие искажений при передаче. Их вероятности:

      

               = 1 -  0,3 = 0,7

               = 1 -  0,2 = 0,8

               = 1 -  0,5 = 0,5 
 

      Обозначим через D событие, состоящее в том, что были переданы два символа без искажений.

      Можно выдвинуть следующие гипотезы:

         Н1переданы символы АА,

         Н2символы АВ,

         Н3символы ВА,

         Н4символы АС,

         Н5символы СА,

         Н6символы ВВ,

         Н7символы ВС,

         Н8символы СВ,

         Н9символы СС.

      Вероятности этих гипотез:

          0,3 * 0,3 =  0,09

          0,3 * 0,2 =  0,06

          0,2 * 0,3 = 0,06

          0,3 * 0,5 = 0,15

          0,5 * 0,3 = 0,15

          0,2 * 0,2 = 0,04

          0,2 * 0,5 = 0,1

          0,5 * 0,2 = 0,1

          0,5 * 0,5 = 0,25

Условные вероятности  события D если имела место одна из гипотез будут:

P(D/H1) = P(¯A') * P(¯А')= 0,96 * 0,96 = 0,92

P(D/H2) = P(¯A') * P(¯B')= 0,96 * 0,99 = 0,94

P(D/H3) = P(¯B') * P(¯A')= 0,99 * 0,96 = 0,94

P(D/H4) = P(¯A') * P(¯C')= 0,96 * 0,93 = 0,89

P(D/H5) = P(¯C') * P(¯A')= 0,93 * 0,96 = 0,89

P(D/H6) = P(¯B') * P(¯B')= 0,99 * 0,99 = 0,98

P(D/H7) = P(¯B') * P(¯C')= 0,99 * 0,93 = 0,92

P(D/H8) = P(¯C') * P(¯B')= 0,93 * 0,99 = 0,92

P(D/H9) = P(¯C') * P(¯C')= 0,93 * 0,93 = 0,86

 

По формуле  Бейеса вычислим условную вероятность  с учетом появления события Р:

 

                                                    0,06 * 0,94

= ---------------------------------------------------------------------------------------- = 0,06

     0,082 + 0,056 + 0,056 + 0,133 + 0,133 + 0,039+ 0,092 +0,092 + 0,215 
 

Задание 5. 

        Найти вероятность того, что в  n независимых испытаниях событие появится: а) ровно k раз; б) не менее k раз; в) не более k раз; г) хотя бы один раз, если в каждом испытании вероятность появления этого события равна р (см. исходные данные в таблице).

    n=20 k=1 p=0,3

Так как число  испытаний невелико, то для вычисления искомой вероятности воспользуемся  формулой Бернулли:

, где

Информация о работе Контрольная работа по "Математике"