Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Мет_оптим_Для заданий.doc
Скачиваний:
8
Добавлен:
06.05.2019
Размер:
2.53 Mб
Скачать

1.2. Двойственные задачи. Анализ

2.9. Для задач 1.261.30 записать двойственные задачи.

2.10. Для задач 1.261.30 по оптимальному прямому плану найти оптимальный двойственный план, если он существует. Провести анализ чувствительности по векторам ресурсов, нижних и верхних прямых ограничений. Установить границы изменения координат указанных векторов, в которых оптимальный двойственный план устойчив. Для измененных значений параметров, входящих в пределы устойчивости оптимального двойственного плана, найти оптимальный прямой план, не решая задачу заново.

2.11. Решить задачи 1.261.30 двойственным симплекс-методом. Взяв параметры задач из-за пределов устойчивости оптимального двойственного плана, найти оптимальный прямой план, не решая задачи заново.

1.3. Транспортные задачи в сетевой форме

3.5. Используя данные табл. 3.3а и 3.3б для сети, изображенной на рис. 3.23, сформировать сетевые транспортные задачи и решить их. Выяснить, является ли оптимальный сетевой поток единственным или нет.

Таблица 3.3а

Варианты

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

a1

a2

|a3|

|a4|

|a5|

a6

95

40

50

60

45

20

90

50

50

70

40

20

90

40

62

46

40

18

80

60

40

62

60

22

60

40

50

50

30

30

70

60

55

60

40

25

40

67

50

60

20

23

50

43

30

50

40

27

44

50

20

70

30

26

60

42

40

30

60

28

70

46

95

35

10

24

40

45

50

40

30

35

70

51

40

70

40

29

80

60

40

60

70

30

40

68

30

50

60

32

70

80

60

70

37

20

30

15

40

60

70

65

68

45

20

25

15

38

65

75

60

65

40

25

30

20

36

50

60

55

50

45

18

25

15

42

40

50

50

40

40

20

25

20

40

40

55

50

45

55

25

27

22

44

35

50

45

40

45

20

20

20

41

36

52

47

42

40

19

19

18

45

30

45

45

45

56

20

21

19

40

35

40

40

50

50

20

25

20

46

50

45

50

55

47

23

24

21

37

38

23

48

59

46

24

22

23

50

41

45

40

40

40

20

20

20

50

40

57

35

38

42

25

22

26

46

42

56

39

43

38

29

25

30

48

10

50

20

15

30

10

10

45

20

15

31

10

12

47

18

20

25

15

10

40

16

15

27

15

15

45

15

20

30

20

13

44

17

19

28

18

10

40

15

15

20

10

12

35

19

14

19

17

14

37

20

15

20

19

15

40

37

17

18

16

11

46

21

18

17

12

16

44

22

20

26

13

20

40

25

25

50

15

28

35

40

20

30

20

24

31

39

21

32

25

Таблица 3.3б

Варианты

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

с12

с15

с23

с27

с34

с46

с56

с58

с68

с71

с73

с75

с83

с84

с87

2

3

5

7

4

1

10

8

7

6

5

4

3

8

2

5

4

3

2

7

4

9

3

2

6

4

8

11

15

20

10

8

4

5

3

8

2

5

10

9

13

6

15

10

15

3

6

5

4

8

3

1

9

4

159

10

18

9

7

4

20

10

18

25

34

7

8

15

21

25

17

15

10

10

10

8

6

5

20

10

13

10

10

20

20

4

10

9

8

4

6

9

8

7

5

6

11

12

15

3

7

8

16

19

5

9

8

6

13

15

4

1

4

9

21

25

13

14

15

9

10

15

21

4

18

6

5

14

17

3

8

10

5

3

7

9

10

12

14

12

10

6

8

3

15

7

14

9

20

3

10

18

4

16

4

5

11

15

13

6

9

10

11

13

20

15

10

5

7

9

11

13

11

15

17

18

6

4

2

7

8

9

5

10

15

17

10

8

6

4

15

10

8

12

17

18

19

15

5

10

7

5

16

12

8

20

6

4

6

10

9

13

14

10

5

6

10

8

6

4

10

3

5

12

3.6. Решить задачу 4.5, уменьшив предложение первого источника на 4 ед.