Файловый архив студентов. Файловый архив студентов.
1261 вуз, 4612 предмет.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Тульский Государственный Университет
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
задание1[1].doc
Скачиваний:
0
Добавлен:
20.08.2019
Размер:
309.25 Кб
Скачать
☆
►Содержание►

  1. Построение новой симплекс-таблицы

    1. Меняем местами переменные из разрешающей строки и разрешающего столбца.

    2. Элементы из нижних клеток предыдущей симплекс-таблицы делим на верхний разрешающий элемент и записываем на соответствующие места в верхние клетки новой симплекс-таблицы.

  2. Если в новой таблице в строке f0(x) есть отрицательные элементы то переходим на пункт 1. (Нецелесообразно выбирать за разрешающую строку – те же строки, что и на предыдущих шагах).

  3. Нахождение допустимого (одновременно оптимального) решения прямой задачи.

    1. Если в новой таблице в строке f0(x) нет отрицательных элементов, а в столбце свободных членов остались отрицательные элементы, то строка с отрицательным значением bi выбирается за разрешающую.

    2. Переход на пункт 2.

  4. Если в новой симплекс-таблице в строке f0(x) и столбце bi нет отрицательных элементов, то найденное решение является оптимальным.

  5. Если в строке f0(x) есть нулевой элемент, то это признак альтернативного оптимума для ПЗЛП. Для нахождения альтернативного решения выполняется еще один шаг симплекс-метода.

    1. Столбец с нулевым элементом в строке f0(x) выбирается за разрешающий.

    2. Находится неотрицательные отношения столбца свободных членов к соответствующим элементам разрешающего столбца.

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

    4. Переход на пункт 3.

  6. Если в столбце bi есть нулевой элемент, то это признак альтернативного оптимума для ДЗЛП. Для нахождения альтернативного решения выполняется еще один шаг симплекс-метода.

    1. Строка с нулевым элементом в столбце bi выбирается за разрешающую.

    2. Переход на пункт 2.

  7. Конец.

Обозначения

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

n

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

b1

3

3

30

65

13

3

30

60

3

3

30

65

3

13

30

3

3

65

65

b2

5

5

20

56

5

15

20

56

15

5

25

50

15

5

20

5

5

56

56

b3

4

4

50

13

4

4

52

13

4

40

50

13

4

4

35

4

4

15

15

a11

1

1

3

1

1

1

3

1

1

1

3

1

1

1

3

1

1

1

1

a12

3

3

1

4

3

3

1

4

3

3

1

4

3

3

1

3

3

4

4

a13

2

4

2

12

2

2

2

12

2

2

2

12

2

2

2

2

4

12

12

a21

2

2

2

4

2

2

2

4

2

2

2

4

2

2

2

2

2

4

4

a22

3

3

3

6

3

3

3

6

3

3

3

6

3

3

3

3

3

6

6

a23

1

1

4

8

1

1

4

8

1

1

4

8

1

1

4

1

1

8

8

a31

3

6

1

1

3

3

1

1

3

3

1

1

3

3

1

3

6

1

1

a32

1

1

2

11

1

1

2

11

1

1

2

11

1

1

2

1

1

11

11

a33

2

2

6

9

2

2

6

9

2

2

6

9

2

2

6

2

2

9

9

c1

30

3

4

32

30

3

4

32

30

3

4

32

30

3

4

30

3

32

32

c2

40

4

6

67

40

4

6

67

40

4

6

67

40

4

6

40

4

67

67

c3

15

1

8

43

15

1

8

43

15

1

8

43

15

1

8

15

1

43

43

r

1

1

2

3

1

1

2

3

1

1

2

3

1

1

2

1

1

3

3

∆br

0,5

0,5

2

0,1

0,5

0,2

2

0,1

0,5

0,2

2

0,1

0,5

0,2

2

0,5

0,2

0,1

0,1

s

3

2

3

1

3

2

3

1

3

2

3

1

3

2

3

3

2

1

1

k

3

3

1

2

3

3

1

2

3

3

1

2

3

3

1

3

3

2

2

∆bk

0,3

0,2

0,5

0,5

0,2

0,2

0,5

0,5

0,2

0,2

0,5

0, 1

0,3

0,2

0,5

0,2

0,2

0,5

0,5

ck

1,5

15

12

24

1,5

15

12

24

1,5

15

12

24

1,5

15

12

1,5

15

24

24

ℓ

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

a1ℓ

2

2

3

4

2

2

3

4

2

2

3

4

2

2

3

2

2

4

5

a2ℓ

1

3

2

15

1

3

2

15

1

3

2

15

1

3

2

1

3

15

6

a3ℓ

2

1

4

2

2

1

4

2

2

1

4

2

2

1

4

2

1

2

4

cℓ

45

35

60

70

45

35

60

70

45

35

60

70

45

35

60

45

35

70

15

Обозначения

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

n

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

b1

9

8

30

60

15

3

30

60

3

6

35

65

30

60

30

30

35

60

50

b2

5

5

25

50

5

10

20

50

5

5

25

50

15

50

20

50

55

50

50

b3

4

4

50

10

10

4

50

30

4

4

50

20

40

40

30

40

45

40

40

a11

1

2

3

3

4

3

2

1

3

1

6

2

5

2

4

5

1

1

1

a12

3

3

1

4

3

3

1

4

3

3

1

4

3

3

1

3

3

4

4

a13

2

4

2

12

2

2

2

10

2

2

2

6

2

2

2

2

4

12

12

a21

2

2

2

4

2

2

2

4

2

2

2

4

2

2

2

2

2

4

4

a22

3

3

3

6

3

3

3

6

3

3

3

6

3

3

3

3

3

6

6

a23

1

1

4

8

1

1

4

8

1

1

4

8

1

1

4

1

1

8

8

a31

3

6

1

1

3

3

1

1

3

3

1

1

3

3

1

3

6

1

1

a32

1

1

2

11

1

1

2

11

1

1

2

11

1

1

2

1

1

11

11

a33

2

2

6

9

2

2

6

9

2

2

6

9

2

2

6

2

2

9

9

c1

30

3

4

30

30

3

4

30

30

3

4

50

30

3

4

30

3

40

30

c2

40

4

6

60

40

4

6

60

40

4

6

60

40

4

6

40

4

60

60

c3

15

1

8

40

15

1

8

40

15

1

8

40

15

1

8

15

1

40

50

r

1

1

2

3

1

1

2

3

1

1

2

3

1

1

2

1

1

3

3

∆br

0,5

0,5

2

0,1

0,5

0,2

2

0,1

0,5

0,5

2

0,1

0,5

0,2

2

0,5

0,2

0,1

0,1

s

3

2

3

1

3

2

3

1

3

2

3

1

3

2

3

3

2

1

1

k

3

3

1

2

3

3

1

2

3

3

1

2

3

3

1

3

3

2

2

∆bk

0,2

0,2

0,5

0,5

0,2

0,2

0,5

0,5

0,2

0,2

0,5

0,5

0,2

0,2

0,5

0,2

0,2

0,5

0,5

ck

1,5

15

12

24

1,5

15

12

24

1,5

15

12

24

1,5

15

12

1,5

15

24

24

ℓ

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

a1ℓ

2

2

3

4

2

2

3

4

2

2

3

4

2

2

3

2

2

4

5

a2ℓ

1

3

2

15

1

3

2

15

1

3

2

15

1

3

2

1

3

15

6

a3ℓ

2

1

4

2

2

1

4

2

2

1

4

2

2

1

4

2

1

2

4

cℓ

45

35

60

70

45

35

60

70

45

35

60

70

45

35

60

45

35

70

15

Обозначения

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

n

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

3

b1

9

8

30

60

15

3

30

60

3

6

35

65

30

60

30

30

35

60

50

b2

5

5

25

50

5

10

20

50

5

5

25

50

15

50

20

50

55

50

50

b3

4

4

50

10

10

4

50

30

4

4

50

20

40

40

30

40

45

40

40

a11

1

2

3

3

4

3

2

1

3

1

6

2

5

2

4

5

1

1

4

a12

3

3

1

4

3

3

1

4

3

3

1

4

3

3

1

3

3

2

4

a13

2

4

3

3

2

2

2

10

2

2

2

6

2

2

2

3

6

12

12

a21

2

2

2

4

3

2

2

4

2

2

2

4

2

2

1

2

2

4

4

a22

2

4

5

6

3

4

3

6

4

4

3

6

5

3

3

3

3

6

6

a23

1

1

4

8

1

1

5

8

1

1

4

9

1

1

4

1

1

8

8

a31

3

6

1

1

3

3

1

1

3

3

3

1

3

3

1

3

6

1

1

a32

1

1

2

11

1

1

2

11

1

1

2

11

1

1

2

1

1

11

11

a33

2

2

6

9

2

2

6

9

2

2

6

9

2

2

6

2

2

9

9

c1

30

3

4

30

30

3

4

30

30

3

4

50

30

3

4

30

3

40

30

c2

40

4

6

60

40

4

6

60

40

4

6

60

40

4

6

40

4

60

60

c3

15

1

8

40

15

1

8

40

15

1

8

40

15

1

8

15

1

40

50

r

1

1

2

3

1

1

2

3

1

1

2

3

1

1

2

1

1

3

3

∆br

0,5

0,5

2

0,1

0,5

0,2

2

0,1

0,5

0,5

2

0,1

0,5

0,2

2

0,5

0,2

0,1

0,1

s

3

2

3

1

3

2

3

1

3

2

3

1

3

2

3

3

2

1

1

k

3

3

1

2

3

3

1

2

3

3

1

2

3

3

1

3

3

2

2

∆bk

0,2

0,2

0,5

0,5

0,2

0,2

0,5

0,5

0,2

0,2

0,5

0,5

0,2

0,2

0,5

0,2

0,2

0,5

0,5

ck

1,5

15

12

24

1,5

15

12

24

1,5

15

12

24

1,5

15

12

1,5

15

24

24

ℓ

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

4

a1ℓ

2

2

3

4

2

2

3

4

2

2

3

4

2

2

3

2

2

4

5

a2ℓ

1

3

2

15

1

3

2

15

1

3

2

15

1

3

2

1

3

15

6

a3ℓ

2

1

4

2

2

1

4

2

2

1

4

2

2

1

4

2

1

2

4

cℓ

45

35

60

70

45

35

60

70

45

35

60

70

45

35

60

45

35

70

15

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности