Гипотеза о нормальном законе распределения 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Гипотеза о нормальном законе распределения



Проверим гипотезу о том, что длина слов из примера распределена по нормальному закону.

При нормальном распределении необходимо знать два параметра – математическое ожидание и среднее квадратическое отклонение. По условию параметры распределения оцениваются по выборке, тогда математическое ожидание принимается равным среднему выборочному, а среднее квадратическое отклонение – равным корню из несмещенной оценки дисперсии.

Ранее мы нашли, что и , тогда .

Таким образом, проверяется гипотеза Н 0: ξ ~ N (4,5; 2,946) при уровне значимости α = 0,05.

Воспользуемся критерием Пирсона: пусть по выборке оцениваются т параметров функции распределения F (x). Тогда гипотеза о том, что генеральная совокупность имеет функцию распределения F (x) не согласуется с данными эксперимента, если выборочное значение статистики c2 удовлетворяет неравенству

где ni – частота попадания элементов выборки в i -й интервал,

pi – теоретические вероятности;

п – объем выборки;

(rm – 1) – квантиль порядка «хи-квадрат» распределения с k = rm –1 степенями свободы.

Для вычисления выборочного значения статистики c2 составим расчетную таблицу (Таблица 3). При заполнении 1-го, 2-го и 3-го столбцов воспользуемся результатами частотной табуляции (Таблица 1) с небольшими изменениями: поскольку проверяется гипотеза о нормальности, первый интервал следует расширить влево до –¥, а последний – вправо до +¥.

Таблица 3

№ интервала Границы интервала Наблюдаемая частота ni Теоретическая вероятность pi Ожидаемая частота п·pi
  (–¥; 3)   0,3053 6,106
  [3; 5)   0,2621 5,241
  [5; 7)   0,2346 4,691
  [7; 9)   0,1347 2,695
  [9; 11)   0,0496 0,993
  [11; +¥]   0,0137 0,274
Σ (проверка)   1,0000 20,000

 

Теперь вычислим теоретическую вероятность попадания случайной величины в каждый интервал. Для нормально распределенной случайной величины вероятность попадания в интервал (a; b) находится по формуле:

,

где а – математическое ожидание,

s – среднее квадратическое отклонение,

Ф – функция распределения стандартной нормальной случайной величины N (0; 1).

В нашем примере a = 4,5 и s = 2,946. Значения функции Ф(х) находят по таблице (Приложение 1)[16] или с помощью специальных программных средств (например, в Excel можно использовать встроенную статистическую функцию НОРМСТРАСП(х))[17]:

1) p 1=

= 0,3053 – 0 = 0,3053

2) p 2=

3) p 3=

4) p 4=

5) p 5=

6) p 6=

.

Полученные результаты заносим в таблицу. Для проверки правильности суммируем данные четвертого столбца. Должна получиться единица. В нашем случае проверка выполняется.

Следующий столбец получается умножением 4-го столбца на объем выборки, в нашем случае на 20. Правильность расчета ожидаемых частот также проверяем суммированием: должно получиться число, равное объему выборки, т.е. 20.

В полученной таблице ожидаемые частоты в трех последних интервалах слишком малы. Считается, что выборка хорошо сгруппирована для применения критерия Пирсона, если для всех интервалов п·pi ³ 5. Когда это условие не выполняется, интервалы объединяются в один. В нашем примере необходимо объединить три последних интервала, при этом число интервалов разбиения становится равным 4 (r = 4). При этом наблюдаемая частота нового интервала равна сумме наблюдаемых частот объединенных интервалов: 1 + 1 + 1 = 3; и ожидаемая частота – сумме ожидаемых частот: 2,695 + 0,993 + 0,274 = 3,962.

На основе Таблицы 3 сформируем новую расчетную таблицу (Таблица 4), в которой запишем 4 получившихся интервала, их наблюдаемые и ожидаемые частоты. Дополнительно высчитаем для каждого интервала величины
и результат запишем в новый столбец:

1-й интервал ;

2-й интервал ;

3-й интервал ;

4-й интервал .

Таблица 4

№ интервала Границы интервала Наблюдаемая частота ni Ожидаемая частота п·pi Слагаемые
  (–¥; 3)   6,106 0,002
  [3; 5)   5,241 0,590
  [5; 7)   4,691 0,102
  [7; +¥)   3,962 0,234
0,928

 

Сумма всех элементов последнего столбца Таблицы 7 и есть значение статистики . Таким образом, получили .

Для применения критерия Пирсона найдем (rm – 1). В нашем примере уровень значимости a = 0,05, тогда 1– a = 0,095. Число интервалов в итоге оказалось равным r = 4, а т = 2, т.к. по выборке оцениваются 2 параметра функции распределения, а именно математическое ожидание и среднее квадратическое отклонение, тогда rm – 1 = 4 – 2 – 1 = 1. Таким образом, требуется определить квантиль порядка «хи-квадрат» распределения с k = 1 степенями свободы. Эту величину можно найти по таблице (Приложение2) или с помощью специальных программных средств (например, в Excel можно использовать встроенную статистическую функцию ХИ2ОБР(вероятность; степени свободы)[18]):

.

Применяя критерий Пирсона, запишем:

.

Полученное неравенство неверно, т.е. выборочное значение статистики c2 не удовлетворяет неравенству , следовательно, нулевая гипотеза Н 0: ξ ~ N (4,5; 2,946) не противоречит экспериментальным данным, а значит, не отвергается. Иными словами, с ошибкой 5% (или с вероятностью 95%) можно утверждать, что длина слов в книге «Винни-Пух и все-все-все» распределена по нормальному закону.

Заметим, что исследовалась небольшая выборка (п = 20) и в последнем интервале ожидаемая частота оказалась все-таки меньше 5. Применяя критерий Пирсона для проверки гипотезы о законе распределения, следует брать выборку большего объема (п ≥ 50) и группировать выборку так, чтобы ожидаемые частоты были не меньше 5.

 


Литература

 

1. Гмурман В.Е. Руководство к решению задач по теории вероятностей и математической статистике: Учеб. пособие – 11-е изд., перераб. – М.: Высшее образование, 2006

2. Данко П.Е. Высшая математика в упражнениях и задачах. В 2 ч.: Учеб. пособие для вузов / П.Е.Данко, А.Г.Попова, Т.Я.Кожевникова. – 6-е изд. – М.: ООО «Издательство Оникс»: ООО Издательство «Мир и Оразование», 2006

3. Красс М.С., Чупрынов Б.П. Основы математики и ее приложения в экономическом приложении: Учебник. – 4-е изд., испр. – М.: Дело, 2003

4. Кремер Н.Ш., Путко Б.А., Тришин И.М. Математика для экономистов: от Арифметики до Эконометрики: учеб.-справоч. Пособие/ под ред. проф. Н.Ш.Кремера. – М.: Высшее образование, 2009

5. Ниворожкина Л.И., Морозова З.А. Математическая статистика с элементами теории вероятностей в задачах с решениями: Учебное пособие. – Москва: ИКЦ «МарТ»; Ростов-н/Д: Издательский центр «МарТ», 2005

 

Электронные источники

 

6. Лекции по теории вероятностей и математической статистике, А.А.Соловьев / файл формата pdf

 

Книги с сайта www.knigafund.ru/

Электронная библиотечная система «КнигаФонд»

 

1. Высшая математика: учебное пособие

Автор: Малыхин В.
Издательство: ИНФРА-М, 2009 г.

2. Высшая математика: конспект лекций

Автор: Березина Н.А.
Издательство: Эксмо, 2007 г.

3. Задачи с решениями по высшей математике, теории вероятностей, математической статистике, математическому программированию с решениями: Учебное пособие

Авторы: Шапкин А.С., Шапкин В.А.
Издательство: Дашков и К, 2010 г.

4. Теория вероятности и математическая статистика: конспект лекций

Автор: Щербакова Ю.В.
Издательство: Эксмо, 2007 г

 


Приложение 1

Функция распределения Ф(х)

стандартной нормальной случайной величины N (0; 1).

 

х 0,00 0,01 0,02 0,03 0,04 0,05 0,06 0,07 0,08 0,09
0,0 0,5000 0,5040 0,5080 0,5120 0,5160 0,5199 0,5239 0,5279 0,5319 0,5359
0,1 0,5398 0,5438 0,5478 0,5517 0,5557 0,5596 0,5636 0,5675 0,5714 0,5753
0,2 0,5793 0,5832 0,5871 0,5910 0,5948 0,5987 0,6026 0,6064 0,6103 0,6141
0,3 0,6179 0,6217 0,6255 0,6293 0,6331 0,6368 0,6406 0,6443 0,6480 0,6517
0,4 0,6554 0,6591 0,6628 0,6664 0,6700 0,6736 0,6772 0,6808 0,6844 0,6879
0,5 0,6915 0,6950 0,6985 0,7019 0,7054 0,7088 0,7123 0,7157 0,7190 0,7224
0,6 0,7257 0,7291 0,7324 0,7357 0,7389 0,7422 0,7454 0,7486 0,7517 0,7549
0,7 0,7580 0,7611 0,7642 0,7673 0,7704 0,7734 0,7764 0,7794 0,7823 0,7852
0,8 0,7881 0,7910 0,7939 0,7967 0,7995 0,8023 0,8051 0,8078 0,8106 0,8133
0,9 0,8159 0,8186 0,8212 0,8238 0,8264 0,8289 0,8315 0,8340 0,8365 0,8389
1,0 0,8413 0,8438 0,8461 0,8485 0,8508 0,8531 0,8554 0,8577 0,8599 0,8621
1,1 0,8643 0,8665 0,8686 0,8708 0,8729 0,8749 0,8770 0,8790 0,8810 0,8830
1,2 0,8849 0,8869 0,8888 0,8907 0,8925 0,8944 0,8962 0,8980 0,8997 0,9015
1,3 0,9032 0,9049 0,9066 0,9082 0,9099 0,9115 0,9131 0,9147 0,9162 0,9177
1,4 0,9192 0,9207 0,9222 0,9236 0,9251 0,9265 0,9279 0,9292 0,9306 0,9319
1,5 0,9332 0,9345 0,9357 0,9370 0,9382 0,9394 0,9406 0,9418 0,9429 0,9441
1,6 0,9452 0,9463 0,9474 0,9484 0,9495 0,9505 0,9515 0,9525 0,9535 0,9545
1,7 0,9554 0,9564 0,9573 0,9582 0,9591 0,9599 0,9608 0,9616 0,9625 0,9633
1,8 0,9641 0,9649 0,9656 0,9664 0,9671 0,9678 0,9686 0,9693 0,9699 0,9706
1,9 0,9713 0,9719 0,9726 0,9732 0,9738 0,9744 0,9750 0,9756 0,9761 0,9767
2,0 0,9772 0,9778 0,9783 0,9788 0,9793 0,9798 0,9803 0,9808 0,9812 0,9817
2,1 0,9821 0,9826 0,9830 0,9834 0,9838 0,9842 0,9846 0,9850 0,9854 0,9857
2,2 0,9861 0,9864 0,9868 0,9871 0,9875 0,9878 0,9881 0,9884 0,9887 0,9890
2,3 0,9893 0,9896 0,9898 0,9901 0,9904 0,9906 0,9909 0,9911 0,9913 0,9916
2,4 0,9918 0,9920 0,9922 0,9925 0,9927 0,9929 0,9931 0,9932 0,9934 0,9936
2,5 0,9938 0,9940 0,9941 0,9943 0,9945 0,9946 0,9948 0,9949 0,9951 0,9952
2,6 0,9953 0,9955 0,9956 0,9957 0,9959 0,9960 0,9961 0,9962 0,9963 0,9964
2,7 0,9965 0,9966 0,9967 0,9968 0,9969 0,9970 0,9971 0,9972 0,9973 0,9974
2,8 0,9974 0,9975 0,9976 0,9977 0,9977 0,9978 0,9979 0,9979 0,9980 0,9981
2,9 0,9981 0,9982 0,9982 0,9983 0,9984 0,9984 0,9985 0,9985 0,9986 0,9986
3,0 0,9987 0,9987 0,9987 0,9988 0,9988 0,9989 0,9989 0,9989 0,9990 0,9990
3,1 0,9990 0,9991 0,9991 0,9991 0,9992 0,9992 0,9992 0,9992 0,9993 0,9993
3,2 0,9993 0,9993 0,9994 0,9994 0,9994 0,9994 0,9994 0,9995 0,9995 0,9995
3,3 0,9995 0,9995 0,9995 0,9996 0,9996 0,9996 0,9996 0,9996 0,9996 0,9997


Приложение 2

 

Квантили χ2 p (k) распределения «хи-квадрат»

 

p k 0,05 0,1 0,2 0,3 0,7 0,8 0,9 0,95 0,975 0,99 0,995
  0,00393 0,0158 0,0642 0,148 1,07 1,64 2,71 3,84 5,02 6,63 7,88
  0,103 0,211 0,446 0,713 2,41 3,22 4,61 5,99 7,38 9,21 10,6
  0,352 0,584 1,01 1,42 3,66 4,64 6,25 7,81 9,35 11,3 12,8
  0,711 1,06 1,65 2,19 4,88 5,99 7,78 9,49 11,1 13,3 14,9
  1,15 1,61 2,34 3,00 6,06 7,29 9,24 11,1 12,8 15,1 16,7
  1,64 2,20 3,07 3,83 7,23 8,56 10,6 12,6 14,4 16,8 18,5
  2,17 2,83 3,82 4,67 8,38 9,80 12,0 14,1 16,0 18,5 20,3
  2,73 3,49 4,59 5,53 9,52 11,0 13,4 15,5 17,5 20,1 22,0
  3,33 4,17 5,38 6,39 10,7 12,2 14,7 16,9 19,0 21,7 23,6
  3,94 4,87 6,18 7,27 11,8 13,4 16,0 18,3 20,5 23,2 25,2
  4,57 5,58 6,99 8,15 12,9 14,6 17,3 19,7 21,9 24,7 26,8
  5,23 6,30 7,81 9,03 14,0 15,8 18,5 21,0 23,3 26,2 28,3
  5,89 7,04 8,63 9,93 15,1 17,0 19,8 22,4 24,7 27,7 29,8
  6,57 7,79 9,47 10,8 16,2 18,2 21,1 23,7 26,1 29,1 31,3
  7,26 8,55 10,3 11,7 17,3 19,3 22,3 25,0 27,5 30,6 32,8
  7,96 9,31 11,2 12,6 18,4 20,5 23,5 26,3 28,8 32,0 34,3
  8,67 10,1 12,0 13,5 19,5 21,6 24,8 27,6 30,2 33,4 35,7
  9,39 10,9 12,9 14,4 20,6 22,8 26,0 28,9 31,5 34,8 37,2
  10,1 11,7 13,7 15,4 21,7 23,9 27,2 30,1 32,9 36,2 38,6
  10,9 12,4 14,6 16,3 22,8 25,0 28,4 31,4 34,2 37,6 40,0
  11,6 13,2 15,4 17,2 23,9 26,2 29,6 32,7 35,5 38,9 41,4
  12,3 14,0 16,3 18,1 24,9 27,3 30,8 33,9 36,8 40,3 42,8
  13,1 14,8 17,2 19,0 26,0 28,4 32,0 35,2 38,1 41,6 44,2
  13,8 15,7 18,1 19,9 27,1 29,6 33,2 36,4 39,4 43,0 45,6
  14,6 16,5 18,9 20,9 28,2 30,7 34,4 37,7 40,6 44,3 46,9
  15,4 17,3 19,8 21,8 29,2 31,8 35,6 38,9 41,9 45,6 48,3
  16,2 18,1 20,7 22,7 30,3 32,9 36,7 40,1 43,2 47,0 49,6
  16,9 18,9 21,6 23,6 31,4 34,0 37,9 41,3 44,5 48,3 51,0
  17,7 19,8 22,5 24,6 32,5 35,1 39,1 42,6 45,7 49,6 52,3
  18,5 20,6 23,4 25,5 33,5 36,3 40,3 43,8 47,0 50,9 53,7
  22,5 24,8 27,8 30,2 38,9 41,8 46,1 49,8 53,2 57,3 60,3
  26,5 29,1 32,3 34,9 44,2 47,3 51,8 55,8 59,3 63,7 66,8
  30,6 33,4 36,9 39,6 49,5 52,7 57,5 61,7 65,4 70,0 73,2
  34,8 37,7 41,4 44,3 54,7 58,2 63,2 67,5 71,4 76,2 79,5
  56,1 59,8 64,5 68,1 80,9 85,1 91,1 96,2 100,8 106,4 110,3
  77,9 82,4 87,9 92,1 106,9 111,7 118,5 124,3 129,6 135,8 140,2

 

 


 

Федеральное государственное образовательное учреждение

высшего профессионального образования «Псковский юридический институт

Федеральной службы исполнения наказаний»

 

Факультет подготовки государственных и муниципальных служащих

 

 


Решение задач линейного программирования

 

Методическое пособие

по дисциплине «МАТЕМАТИКА»

 

для заочной формы обучения

по специальности 030504.65 – «Государственное и муниципальное управление»

 

Преподаватель: Кочерова Ю.Я.

 

Псков

Решение задач линейного программирования

 

Геометрический метод.

Геометрическим методом может быть решена задача в стандартной форме с двумя переменными (п = 2). К такой форме может быть сведена и каноническая задача с ограничениями в виде уравнений, когда п – т = 2, где п – число переменных, т – число уравнений.

Рассмотрим решение задачи линейного программирования геометрическим методом на примере.

 

Пример. Задача об использовании ресурсов.

Для изготовления двух видов продукции Р 1 и Р 2 используют четыре вида ресурсов S 1, S 2, S 3 и S 4. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице.

 

Вид ресурса Запас ресурса Число единиц ресурсов, затрачиваемых на изготовление единицы продукции
Р 1 Р 2
S 1      
S 2      
S 3    
S 4    

 

Прибыль, получаемая от реализации единицы продукции Р 1 и Р 2, составляет 2 и 3 рубля соответственно.

Необходимо составить такой план производства продукции, при котором прибыль от ее реализации будет максимальной.

Решение.

1. Составим экономико-математическую модель задачи.

Обозначим х 1 и х 2 – число единиц продукции соответственной Р 1 и Р 2, запланированных к производству. Для их изготовления потребуется соответственно таблице данных:

единиц ресурса S 1;

единиц ресурса S 2;

единиц ресурса S 3;

единиц ресурса S 4.

Т.к. потребление ресурсов не должно превышать их запасов, составляющих соответственной 18, 16, 5 и 21 единицу, то связь между потреблением ресурсов и их запасами выразится системой неравенств:

(1.1)

(1.2)
По смыслу задачи переменные х 1 и х 2 неотрицательны, т.е.

.

Суммарная прибыль F составит: 2 х 1 рублей – от реализации продукции Р 1 и 3 х 2 рублей – от реализации продукции Р 2, т.е.

(1.3)
.

Итак, экономико-математическая модель задачи: найти такой план выпуска продукции Х = (х 1; х 2), удовлетворяющий системе (1.1 ) и условию (1.2), при котором функция (1.3) принимает максимальное значение.

При записи решения это оформляется кратко:

при ограничениях

.

2. Построим множество решений (многоугольник решений) системы ограничений. Для этого на координатной плоскости, где горизонтальная ось – Ох 1, а вертикальная – Ох 2, построим последовательно множество решений каждого неравенства (Рис. 1).

Рассмотрим первое неравенство . Построим по двум точкам прямую, которая задается аналогичным равенством:

х 1    
х 2    

 

Построенная прямая (на рисунке отмечена знаком ) разбивает плоскость на две полуплоскости, одна из которых является решением первого неравенства.

Для определения искомой полуплоскости рекомендуется задать произвольную (контрольную) точку, не лежащую на границе полуплоскостей (т.е. не лежащую на построенной прямой). Если неравенство выполняется в контрольной точке, то оно выполняется во всех точках полуплоскости, содержащей контрольную точку, и не выполняется во всех точках другой полуплоскости. И наоборот.

В нашем примере в качестве контрольной точки удобно взять начало координат – точку О (0; 0). Подставим ее координаты в первое неравенство:

 

Получили верное неравенство, значит, решением первого неравенства является та полуплоскость, в которой находится точка О (0; 0), а это часть плоскости, которая находится ниже построенной прямой (на рисунке эту полуплоскость обычно обозначают штриховкой с одной стороны прямой).

Рис.1.

 

Рассмотрим второе неравенство . Построим по двум точкам прямую, которая задается аналогичным равенством:

х 1    
х 2    

 

 

Для определения искомой полуплоскости, как и в первом случае, возьмем точку О (0; 0). Подставим ее координаты во второе неравенство:

Получили верное неравенство, значит, решением второго неравенства является та полуплоскость, в которой находится точка О (0; 0), а это часть плоскости, которая находится ниже построенной прямой. На рисунке вторую прямую отметим знаком ‚.

Рассмотрим третье неравенство . Соответствующее равенство
задает на плоскости горизонтальную прямую, походящую через точку (0;5). Построим эту прямую на координатной плоскости, обозначив символом ƒ. Для определения искомой полуплоскости также можно взять точку О (0; 0). Подставим ее координаты в третье неравенство:

Получили верное неравенство, значит, решением третьего неравенства является та полуплоскость, в которой находится точка О (0; 0), а это часть плоскости, которая находится ниже построенной прямой.

Рассмотрим четвертое неравенство . Оно эквивалентно неравенству . Соответствующее равенство задает на плоскости вертикальную прямую, походящую через точку (7; 0). Построим эту прямую на координатной плоскости, обозначив символом „. Для определения искомой полуплоскости опять возьмем точку О (0; 0). Подставим ее координаты в четвертое неравенство:

Получили верное неравенство, значит, решением четвертого неравенства является та полуплоскость, в которой находится точка О (0; 0), а это часть плоскости, которая находится левее построенной прямой.

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

Область плоскости, где пересекаются все решения отдельных неравенств (на рисунке отмечена желтым цветом), является множеством решений системы ограничений нашей задачи. Обозначим вершины полученного многоугольника буквами А, В, С, D и E. Шестиугольник ОАВСDE есть искомый многоугольник решений системы ограничений.

3. Рассмотрим функцию прибыли . Здесь коэффициенты перед переменными х 1 и х 2 равны соответственно 2 и 3. Отметим на координатной плоскости точку с этими координатами и построим вектор с началом в точке О (0; 0) и концом в точке (2; 3). Этот вектор является градиентом и показывает направление возрастания значений функции .

4. Проведем через начало координат прямую, перпендикулярную вектору . Данная прямая является линией уровня функции и задается уравнением . Обозначим построенную прямую равенством . Далее, перемещая эту прямую параллельно самой себе в направлении вектора , найдем последнюю точку, в которой прямая касается многоугольника решений. Это точка С.

Обозначим на графике прямую, проходящую через точку С, равенством , т.к. именно в этой точке функция достигает своего наибольшего значения.

5. Координаты точки С являются оптимальным решением (оптимальным планом). Точка С – это точка пересечения прямых  и ‚, следовательно, ее координаты определяются системой уравнений:

.

Решая систему, получим х 1 = 6, х 2 = 4, т.е. Х опт. = (6; 4).

Подставим найденные координаты в функцию прибыли и высчитаем максимальную прибыль:

.

 

Вывод. Максимальная прибыль в 24 рубля достигается при производстве 6 единиц продукции Р 1 и 4 единиц продукции Р 2.

 

 

Симплексный метод.

Симплексный метод – метод последовательного улучшения решения (плана) и нахождения оптимального решения (плана). Он заключается в том, что в начале находится любое допустимое базисное решение, а затем это решение целенаправленно улучшается.

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

Рассмотрим решение задачи линейного программирования симплексным методом на примере.

 

Пример. Решить симплексным методом задачу об использовании ресурсов.

Решение. Решение задачи будем оформлять в виде симплексных таблиц.

Ранее мы уже составили экономико-математическую модель этой задачи:

при ограничениях

.

По условию применения симплексного метода, система ограничений должна быть приведена к системе линейных уравнений. Если (как в нашем случае) ограничительные условия заданы неравенствами, то их преобразуют в равенства путем введения новых неотрицательных переменных, так называемых балансовых (выравнивающих) переменных.

Добавим к левой части каждого неравенства нашей системы ограничений соответствующую балансовую переменную: в первом неравенстве – х 3, во втором неравенстве – х 4, в третьем – х 5 и в четвертом – х 6. Получим:

(1.4)

Условие неотрицательности всех переменных от х 1 до х 6 можно записать кратко: .

(1.5)
Функцию прибыли запишем в виде

.

Заполним исходную таблицу (Таблица 1).

Заполнение таблицы начинаем со столбцов «х 1» – «х 6» и «Свободные члены», занося в таблицу коэффициенты при соответствующих переменных[19] и свободные члены из системы ограничений (1.4). При этом коэффициенты в столбцах х 3, х 4, х 5 и х 6 образуют единичную матрицу, следовательно, именно эти четыре переменные будут базисными в исходной таблице. Запишем эти переменные в столбец «Базисные переменные» так, чтобы на пересечении одноименных строки и столбца (например, строка «х 3» и столбец «х 3») стояла единица.

Последняя строка симплексной таблицы называется индексной. В ней записываем коэффициенты при соответствующих переменных функции прибыли из уравнения (1.5). Элементы последней строки называют оценками.

Исходная таблица заполнена.

Таблица 1

Базисные переменные х 1 х 2 х 3 х 4 х 5 х 6 Свободные члены
х 3              
х 4              
х 5              
х 6              
F -2 -3          

 

Шаг1. Выясним, имеются ли в последней (индексной) строке отрицательные числа (оценки). Таких чисел два: -2 и -3. Выбираем одно из них, например, -3, и просматриваем соответствующий столбец (столбец «х 2»)[20]. В столбце «х 2» есть три положительных элемента: 3, 1 и 1. Делим на эти числа соответствующие свободные члены: . Среди полученных частных выбираем наименьшее:

.

Получили, что наименьшим является третье частное, т.е. частное элементов строки «х 5», следовательно, эта строка становиться разрешающей. Выделим в таблице разрешающую строку и разрешающий столбец. Элемент на их пересечении называется разрешающим элементом. Он равен 1.

Начнем составление следующей таблицы (Таблица 2).

В столбце «Базисные переменные» вместо элемента х 5 из разрешающей строки пишем элемент х 2 из разрешающего столбца. Теперь базисными переменными являются х 3, х 4, х 2 и х 6. На месте третьей строки новой таблицы (строка «х 2») записываем элементы разрешающей строки Таблицы 1, деленные на разрешающий элемент. Т.к. у нас разрешающий элемент равен 1, то разрешающая строка переписывается без изменений.

К каждой из остальных строк прибавляем разрешающую строку, умноженную на такое число, чтобы в клетках разрешающего столбца получались нули. Например, умножим разрешающую строку Таблицы 1 на -3 и сложим с первой строкой этой таблицы. Результат запишем в первую строку Таблицы 2:

столбец «х 1»: ;

столбец «х 2»: ;

столбец «х 3»: ;

столбец «х 4»: ;

столбец «х 5»: ;

столбец «х 6»: ;

столбец «Свободные члены»: .

Далее умножим разрешающую строку Таблицы 1 на -1 и сложим со второй строкой этой таблицы. Результат запишем во вторую строку Таблицы 2.

Четвертую строку оставляем без изменений, т.к. в соответствующей клетке разрешающего столбца уже стоит 0.

И, наконец, разрешающую строку Таблицы 1 умножим на 3 и сложим с последней (индексной) строкой этой таблицы. Результат запишем последнюю (индексную) строку Таблицы 2.

Таблица 2

Базисные переменные х 1 х 2 х 3 х 4 х 5 х 6 Свободные члены
х 3         -3    
х 4         -1    
х 2              
х 6              
F -2            

 

Шаг 2. Выясним, имеются ли в последне



Поделиться:


Последнее изменение этой страницы: 2016-12-14; просмотров: 677; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.145.119.199 (0.176 с.)