Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

MоP

.pdf
Скачиваний:
375
Добавлен:
03.05.2015
Размер:
1.98 Mб
Скачать

Ответы 211

______________________________________________________________________________________________

П.1.64.

 

П.1.65.

 

 

П.1.66.

 

 

0.11-0.43

0.07

3.00-6.00-8.00 3.00

-0.25

0.38

0.25-0.25

0.07-0.29-0.29

-1.00

2.00

3.00-1.00

0.50-0.25-0.50 0.50

0.21

0.14

0.14

-4.00

9.0012.00-4.50

0.13-0.19-0.13 0.38

 

 

 

-2.00

4.50

6.00-2.00

0.50-0.25-0.17 0.50

П.1.67.

 

П.1.68.

 

 

П.1.69.

 

 

0.30

0.40

0.00

2.57-0.86-0.64 0.29

-0.20

0.20-0.80-0.20

-1.20-1.60

1.00

1.29-0.43-0.07 0.14

0.30-0.30

1.20

0.80

0.10-0.20

0.00

-0.29

0.43

0.07-0.14

0.40-0.40

0.60

0.40

 

 

 

0.86-0.29-0.21 0.43

-0.80

0.30-1.20-0.80

П.1.70.

 

П.1.71.

 

 

П.1.72.

 

 

-2.00-1.00

2.00-1.00

0.00

0.21

0.14

 

Обратная матрица не суще-

2.00

1.00-2.00 0.75

1.00

0.64

0.43

 

ствует

 

 

 

-3.00-2.00

3.00-1.50

0.00

0.29-0.14

 

 

 

 

 

1.33

0.67-1.00 0.50

 

 

 

 

 

 

 

 

П.1.73.

 

П.1.74.

 

 

П.1.75.

 

 

0.50

0.00-0.25

-0.31-0.15-0.23 0.15

-0.19-0.06

0.13-0.13

-1.00

0.00

1.00

0.21

0.10

0.15

0.23

0.25-0.25

0.50-0.50

3.00

1.00-3.00

0.23

0.12-0.08-0.12

0.38

0.13

0.75-0.75

 

 

 

-0.31

0.35-0.23-0.35

-0.19-0.06

0.13

0.38

П.1.76.

 

П.1.77.

 

 

П.1.78.

 

 

Обратная матрица не суще-

0.40-0.80

0.60

 

-0.13

0.38

0.00

 

ствует

 

 

0.20-0.40

0.80

 

0.50-0.50

0.00

 

 

 

 

0.80-0.60

1.20

 

2.00-2.00

1.00

 

П.1.79.

 

П.1.80.

 

 

П.1.81.

 

 

0.29

0.14-0.43 0.21

0.25

0.25-0.13

 

-1.50-1.50

1.00

 

0.10-0.29-0.14 0.07

-0.25

0.25

0.13

 

0.33

0.67

0.00

 

0.10-0.29-0.14-0.43

0.50-0.50

0.25

 

0.50

0.50

0.00

 

-0.05

0.14-0.43 0.21

 

 

 

 

 

 

 

 

П.1.82.

 

П.1.83.

 

 

П.1.84.

 

 

-0.38

1.00

0.13

0.15-0.20

0.20

0.80

0.38

0.00-0.25

 

0.38

0.00-0.13

0.20

0.07

0.27-0.27

-0.25

0.00

0.50

 

-0.50

0.00

0.50

-0.05

0.07

0.27-0.27

0.25

1.00-0.50

 

 

 

 

-0.15

0.20-0.20 0.20

 

 

 

 

П.1.85.

 

П.1.86.

 

 

П.1.87.

 

 

-0.07

0.32

0.21

-0.30

0.20

0.00

 

0.33

0.11-0.33

 

0.43-0.43-0.29

0.20

0.20

0.00

 

-0.33

0.22

0.33

 

-0.14

0.14

0.43

-0.90

0.60

1.00

 

0.17-0.11

0.33

 

П.1.88.

 

П.1.89.

 

 

П.1.90.

 

 

1.00-5.33-1.33

-1.13-0.75

1.00

 

0.00

0.29-0.14

 

0.00

1.33

0.33

-0.13

0.25

0.00

 

1.00

0.00

0.00

 

0.00-1.00

0.00

0.38

0.25

0.00

 

0.00

0.43

0.29

 

П.1.91.

 

П.1.92.

 

 

П.1.93.

 

 

0.63

0.16-0.21

-0.40

0.20

0.00

 

-0.20

0.80-0.07 0.07

0.16-0.21-0.05

0.10

0.20

0.00

 

0.20

0.20

0.07-0.07

0.84

0.21

0.05

-0.80

0.40

1.00

 

0.20-0.80

0.07

0.27

 

 

 

 

 

 

 

0.20-0.80-0.27 0.27

П.1.94.

 

П.1.95.

 

 

П.1.96.

 

 

1.00

3.00

1.00

0.57-0.76-0.43-1.71

Обратная матрица не суще-

0.00

1.00

0.00

-0.43

0.57

0.57

1.29

ствует

 

 

 

0.50

1.50

0.00

0.57-0.43-0.43-1.71

 

 

 

 

 

 

 

-0.43

0.57

0.57

2.29

 

 

 

 

П.1.97.

 

П.1.98.

 

 

П.1.99.

 

 

0.67

2.67

1.00

0.00-1.00

0.25

 

1.00-0.67

0.67

 

-0.33-1.33

0.00

0.00

0.00-0.25

 

0.00

0.33-0.33

 

0.00-1.00

0.00

1.00

2.00-0.50

 

0.00

0.25

0.00

 

П.1.00.

 

 

 

 

 

 

 

 

 

-0.94

0.24

1.00

 

 

 

 

 

 

 

 

0.06

0.24

0.00

 

 

 

 

 

 

 

 

-0.24

0.06

0.00

 

 

 

 

 

 

 

 

212 Ходыкин В.Ф., Преображенский А.А. Сборник задач по математическому программированию

________________________________________________________________________________________________

П.2.01. Векторы линейно зависимы и не

П.2.02. λ=(-6.33; 3.00;-4.67).

образуют базис.

 

 

П.2.03. λ=(-0.13;-0.75; 0.38).

П.2.04. λ=( 0.30; 0.90; 1.00).

П.2.05. λ=(-1.00;-1.00; 1.00).

П.2.06. λ=( 0.17; 1.17;-0.50).

П.2.07. λ=(-0.42; 0.76; 1.02).

П.2.08. λ=( 0.00; 0.67; 0.67).

П.2.09. λ=(-0.13;-0.38; 0.38).

П.2.10. λ=( 1.11; 2.44; 1.33).

П.2.11. λ=( 0.50; 0.25; 0.25).

П.2.12. λ=(-2.00; 1.00; 1.00).

П.2.13. λ=(-0.50; 2.00;-0.50).

П.2.14. λ=(-0.75;-0.63;-0.75).

П.2.15. λ=( 0.00; 0.50; 0.00).

П.2.16. λ=( 3.00; 1.00;-2.00).

П.2.17. λ=(-0.14;-1.21; 0.21).

П.2.18. λ=(-1.20; 0.10; 0.40).

П.2.19. λ=( 0.71; 1.29; 2.43).

П.2.20. λ=( 1.00; 0.33;-0.33).

П.2.21. λ=( 8.33;-1.00;-0.67).

П.2.22. λ=( 0.50; 4.00; 0.00).

П.2.23. λ=( 2.25; 0.33;-0.42).

П.2.24. λ=( 1.33; 4.67; 0.44).

П.2.25. λ=( 5.86; 0.29; 0.71).

П.2.26. λ=( 0.50;-2.13; 3.50).

П.2.27. λ=( 0.07; 0.06; 0.30).

П.2.28. λ=(-1.00; 2.00;-2.00).

П.2.29. λ=(-4.00;-13.00; 3.50).

П.2.30. λ=(-3.67; 2.83;-2.50).

П.2.31. λ=( 1.50; 6.00;-6.00).

П.2.32. λ=(-1.00; 1.00; 0.75).

П.2.33. λ=( 3.33;-5.00; 4.67).

П.2.34. λ=(22.00;-25.00;-4.00).

П.2.35. λ=( 7.00;-7.33;-2.00).

П.2.36. λ=(-0.14; 0.14; 0.00).

П.2.37. λ=( 1.00; 0.00; 0.00).

П.2.38. λ=(-0.14; 1.19; 0.14).

П.2.39. λ=( 0.17; 2.17;-0.25).

П.2.40. Векторы линейно зависимы и не

 

 

образуют базис.

П.2.41. λ=( 8.00;-4.00;21.00).

П.2.42. λ=( 1.83;-0.17;-1.58).

П.2.43. λ=( 0.08; 0.15;-0.12).

П.2.44. λ=(-2.00;-2.00;12.00).

П.2.45. λ=( 0.25;-0.88; 2.17).

П.2.46. λ=( 0.50;-1.00; 6.00).

П.2.47. λ=(-1.14;-3.71;-4.29).

П.2.48. λ=( 0.88; 8.38;-1.50).

П.2.49. λ=( 6.25;-0.75; 0.75).

П.2.50. λ=(-0.59; 0.05;-0.14).

П.2.51. λ=(-2.00; 3.00; 1.50).

П.2.52. λ=(-1.25;-0.25; 1.88).

П.2.53. λ=( 1.14; 0.64;-2.00).

П.2.54. λ=( 1.13; 0.00; 0.38).

П.2.55. λ=(-0.80; 1.00;-0.60).

П.2.56. λ=( 0.50; 0.50;-5.50).

П.2.57. λ=(-1.42;-0.54;-0.58).

П.2.58. λ=( 5.33;-12.67;-1.33).

П.2.59. λ=( 1.00; 8.00;-2.00).

П.2.60. Векторы линейно зависимы и не

 

 

образуют базис.

П.2.61. λ=( 6.33;-5.33;-1.33).

П.2.62. λ=( 0.87;-0.07;-0.20).

П.2.63. λ=(-0.13; 0.51; 0.47).

П.2.64. λ=( 0.25; 0.00; 0.25).

П.2.65. λ=( 2.50;-0.75;-0.75).

П.2.66. λ=(-1.33; 0.67;-0.33).

П.2.67. λ=( 1.78; 0.30;-0.11).

П.2.68. λ=(-3.20; 2.40;-0.60).

П.2.69. λ=(-10.00; 3.00; 1.00).

П.2.70. λ=(-2.00; 8.00; 2.00).

П.2.71. λ=( 1.00;-1.50; 0.00).

П.2.72. λ=(-0.33; 3.33; 0.83).

П.2.73. λ=( 0.00;-0.67;-0.33).

П.2.74. λ=( 2.67; 4.67; 8.67).

П.2.75. λ=( 1.00; 3.00; 1.00).

П.2.76. λ=( 0.00; 0.00;-1.00).

П.2.77. λ=(-0.58;-0.44;-0.33).

П.2.78. Векторы линейно зависимы и не

 

 

образуют базис.

П.2.79. λ=(-0.33;-1.33;-0.67).

П.2.80. λ=( 1.00;-0.67; 1.00).

П.2.81. λ=( 1.33;-4.67;-14.67).

П.2.82. λ=( 0.13; 0.13;-0.50).

П.2.83. λ=(-3.00;-5.00;15.00).

П.2.84. λ=( 0.40; 0.40; 1.60).

П.2.85. λ=( 1.00; 0.25;-5.50).

П.2.86. λ=(-10.00;-4.00;-19.50).

П.2.87. λ=( 8.00;-1.00; 0.00).

П.2.88. λ=( 1.88; 0.13;-0.63).

П.2.89. λ=( 0.79;-0.29; 4.00).

П.2.90. λ=(-6.00; 3.00;13.00).

П.2.91. λ=( 1.38;-0.32; 0.18).

П.2.92. λ=( 1.24; 0.79;-0.15).

П.2.93. λ=(-0.23;-0.02; 0.08).

П.2.94. λ=( 0.50; 8.00; 2.00).

П.2.95. λ=( 0.75;-2.75; 1.25).

П.2.96. λ=(-1.33; 2.33; 3.00).

П.2.97. λ=( 6.50; 3.50;-13.00).

П.2.98. λ=(-1.81; 0.81; 0.14).

П.2.99. λ=( 2.00; 1.00;-1.00).

П.2.00. λ=( 1.43;-1.24;-2.19).

 

 

П.3.01.

XБ1=( 0.00; 6.00;-2.00; 1.75), XБ2=(-0.50; 7.00; 0.00; 1.25),

 

XБ3=(-1.75; 9.50; 5.00; 0.00), XБ4=( 3.00; 0.00;-14.00; 4.75).

П.3.02.

XБ1=( 8.00; 0.00; 1.00; 6.00), XБ2=(14.00; 2.00; 0.00; 7.00),

 

XБ3=(-28.00;-12.00; 7.00; 0.0), XБ4=( 0.00;-2.67; 2.33; 4.67).

П.3.03.

XБ1=( 0.00; 0.00; 5.00; 4.00), XБ2=( 2.50; 5.00; 0.00; 6.50),

 

XБ3=(-4.00;-8.00;13.00; 0.00), XБ4=( 0.00; 0.00; 5.00; 4.00).

Ответы 213

______________________________________________________________________________________________

П.3.04.

XБ1=( 0.00;-1.50;-2.00; 0.00), XБ2=(-3.00; 0.00; 4.00; 9.00),

 

XБ3=( 0.00;-1.50;-2.00; 0.00), XБ4=(-1.00;-1.00; 0.00; 3.00).

П.3.05.

XБ1=(-10.00; 4.00; 0.00; 5.0), XБ2=(-4.00; 0.00; 1.00; 2.00),

 

XБ3=( 0.00;-2.67; 1.67; 0.00), XБ4=( 0.00;-2.67; 1.67; 0.00).

П.3.06.

XБ1=( 0.00;20.00; 4.00; 3.00), XБ2=(-6.67; 0.00;-2.67;-10.33),

 

XБ3=(-4.00; 8.00; 0.00;-5.00), XБ4=(-1.50;15.50; 2.50; 0.00).

П.3.07.

XБ1=( 7.00;13.00; 0.00;-2.00), XБ2=( 0.00;18.25; 3.50;-3.75),

 

XБ3=(15.00; 7.00;-4.00; 0.00), XБ4=(24.33; 0.00;-8.67; 2.33).

П.3.08.

XБ1=( 1.83; 0.00; 0.17; 7.00), XБ2=( 1.83; 7.00; 0.17; 0.00).

П.3.09.

XБ1=( 3.50; 3.00; 0.00;-2.50), XБ2=( 6.00; 1.75;-1.25; 0.00),

 

XБ3=( 0.00; 4.75; 1.75;-6.00), XБ4=( 9.50; 0.00;-3.00; 3.50).

П.3.10.

XБ1=( 7.00; 0.00; 1.67; 6.33), XБ2=(45.00;19.00; 8.00; 0.00),

 

XБ3=( 0.00;-3.50; 0.50; 7.50), XБ4=(-3.00;-5.00; 0.00; 8.00).

П.3.11.

XБ1=( 0.00; 0.00; 0.00; 6.00), XБ2=(-3.00; 0.00;-9.00; 0.00),

 

XБ3=( 0.00; 1.50;-1.50; 0.00), XБ4=( 0.60; 1.80; 0.00; 0.00),

 

XБ5=( 0.00; 0.00; 0.00; 6.00), XБ6=( 0.00; 0.00; 0.00; 6.00).

П.3.12.

XБ1=( 8.00; 0.00; 0.00; 6.00), XБ2=( 0.00; 4.00; 0.00; 2.00),

 

XБ3=(-4.00; 6.00; 0.00; 0.00), XБ4=( 8.00; 0.00; 6.00; 0.00),

 

XБ5=( 0.00; 4.00; 2.00; 0.00).

П.3.13.

XБ1=( 0.00; 8.00; 5.00; 4.00), XБ2=( 1.00; 5.00; 5.00; 0.00),

 

XБ3=( 2.67; 0.00; 5.00;-6.67).

П.3.14.

XБ1=( 0.00; 8.00; 5.00; 0.00), XБ2=(-1.25; 9.25; 0.00; 0.00),

 

XБ3=( 8.00; 0.00;37.00; 0.00).

П.3.15.

XБ1=( 6.00; 0.00; 3.00; 0.00), XБ2=( 6.00; 0.00; 3.00; 0.00),

 

XБ3=(18.00;-6.00; 0.00; 1.50), XБ4=( 0.00; 3.00; 4.50;-0.75).

П.3.16.

Система линейных уравнений несовместна

П.3.17.

XБ1=( 0.00; 1.00; 5.00; 2.50), XБ2=( 5.00; 1.00; 0.00; 2.50).

П.3.18.

XБ1=( 0.00; 5.00; 0.00; 7.00), XБ2=(-21.00;26.00; 7.00; 0.0),

 

XБ3=( 5.00; 0.00;-1.67; 8.67), XБ4=( 0.00; 5.00; 0.00; 7.00).

П.3.19.

XБ1=( 0.00; 5.00; 0.00; 5.00), XБ2=(-1.67; 5.00; 1.67; 0.00),

 

XБ3=( 0.00; 5.00; 0.00; 5.00).

П.3.20.

XБ1=( 0.00; 0.00;13.00; 1.50), XБ2=(13.00; 0.00; 0.00; 1.50),

 

XБ3=(25.00;-6.00; 0.00; 0.00), XБ4=( 0.00;-6.00;25.00; 0.00),

 

XБ5=( 0.00; 6.50; 0.00; 3.13).

П.3.21.

XБ1=( 0.00; 0.00; 0.00; 5.00), XБ2=( 1.11; 0.56; 0.00; 0.00),

 

XБ3=( 0.00; 0.00; 5.00; 0.00), XБ4=( 0.00; 0.00; 5.00; 0.00),

 

XБ5=( 0.00; 0.00; 0.00; 5.00).

П.3.22.

XБ1=( 2.25; 0.00; 4.00; 1.75), XБ2=( 0.00; 2.25;-2.75; 4.00),

 

XБ3=( 0.92; 1.33; 0.00; 3.08), XБ4=( 4.00;-1.75; 9.25; 0.00).

П.3.23.

XБ1=( 0.00; 0.00; 8.00; 8.00), XБ2=( 8.00; 0.00; 0.00; 8.00),

 

XБ3=( 0.00;-8.00; 0.00;24.00), XБ4=(12.00; 4.00; 0.00; 0.00),

 

XБ5=( 0.00; 4.00;12.00; 0.00).

П.3.24.

XБ1=( 6.50; 0.00; 1.50; 4.00), XБ2=( 0.00;-8.67;-5.00;-22.0),

 

XБ3=( 5.50;-1.33; 0.50; 0.00), XБ4=( 5.00;-2.00; 0.00;-2.00).

П.3.25.

XБ1=( 0.00; 5.00;-1.00; 4.00), XБ2=( 1.33; 7.67;-2.33; 0.00),

 

XБ3=(-1.00; 3.00; 0.00; 7.00), XБ4=(-2.50; 0.00; 1.50;11.50).

П.3.26.

XБ1=( 0.00; 1.76; 0.32; 7.00), XБ2=( 7.00; 1.76; 0.32; 0.00).

П.3.27.

XБ1=( 0.00; 5.00; 4.00; 3.00), XБ2=(-2.50; 0.00; 4.00; 0.50),

 

XБ3=(-3.00;-1.00; 4.00; 0.00).

П.3.28.

XБ1=( 0.00;-8.00; 4.00; 7.00), XБ2=( 2.00; 0.00; 0.00;-1.00),

 

XБ3=( 2.00; 0.00; 0.00;-1.00), XБ4=( 1.75;-1.00; 0.50; 0.00).

П.3.29.

XБ1=( 9.00; 7.00; 0.00;-3.00), XБ2=(16.00; 0.00; 7.00;-6.50),

 

XБ3=( 3.00;13.00;-6.00; 0.00), XБ4=( 0.00;16.00;-9.00; 1.50).

П.3.30.

XБ1=( 0.00; 0.00;-1.00; 2.00), XБ2=(-3.00; 1.00; 0.00; 6.00),

 

XБ3=( 1.50;-0.50;-1.50; 0.00), XБ4=( 0.00; 0.00;-1.00; 2.00).

П.3.31.

XБ1=( 0.00; 0.00; 2.25; 1.25), XБ2=( 2.25; 0.00; 0.00; 1.25),

 

XБ3=( 0.00;-0.32; 0.00; 1.57), XБ4=(11.00; 1.25; 0.00; 0.00),

 

XБ5=( 0.00; 1.25;11.00; 0.00).

П.3.32.

XБ1=( 0.00;-6.00; 5.00;12.00), XБ2=( 1.25;-3.50; 0.00; 9.50),

 

XБ3=( 6.00; 6.00;-19.00; 0.0), XБ4=( 3.00; 0.00;-7.00; 6.00).

П.3.33.

XБ1=( 0.00; 0.00; 0.00; 4.00), XБ2=( 4.00;-6.00; 2.00; 0.00),

 

XБ3=( 0.00; 0.00; 0.00; 4.00), XБ4=( 0.00; 0.00; 0.00; 4.00).

214 Ходыкин В.Ф., Преображенский А.А. Сборник задач по математическому программированию

________________________________________________________________________________________________

П.3.34.

XБ1=( 8.00; 4.00; 0.00; 1.50), XБ2=( 0.00; 9.33; 2.67;-1.17),

 

XБ3=( 3.50; 7.00; 1.50; 0.00), XБ4=(14.00; 0.00;-2.00; 3.50).

П.3.35.

XБ1=( 0.00; 7.00;-16.00; 8.0), XБ2=(-3.50; 0.00; 5.00; 1.00),

 

XБ3=(-4.00;-1.00; 8.00; 0.00), XБ4=(-2.67; 1.67; 0.00; 2.67).

П.3.36.

XБ1=( 0.00; 2.14; 5.00; 0.29), XБ2=( 5.00; 2.14; 0.00; 0.29).

П.3.37.

XБ1=( 0.00; 2.18; 0.00; 0.45), XБ2=( 0.00; 2.18; 0.00; 0.45).

П.3.38.

XБ1=( 0.00; 8.00; 6.00; 2.00), XБ2=( 4.00; 4.00;-6.00; 0.00),

 

XБ3=( 8.00; 0.00;-18.00;-2.0), XБ4=( 2.00; 6.00; 0.00; 1.00).

П.3.39.

XБ1=( 7.00; 0.00; 0.00; 8.00), XБ2=(-1.00; 8.00; 0.00; 0.00),

 

XБ3=(23.00; 0.00;-8.00; 0.00), XБ4=( 0.00; 7.67;-0.33; 0.00),

 

XБ5=( 0.00; 7.00; 0.00; 1.00), XБ6=( 0.00; 0.00; 3.50;11.50).

П.3.40.

XБ1=( 5.00; 0.00;11.00; 3.00), XБ2=(-9.67; 7.33; 0.00;-8.00),

 

XБ3=( 1.00; 2.00; 8.00; 0.00), XБ4=( 0.00; 2.50; 7.25;-0.75).

П.3.41.

XБ1=( 0.00; 0.00; 0.00; 5.00), XБ2=( 0.00; 0.00; 0.00; 5.00),

 

XБ3=( 0.00; 5.00; 0.00; 0.00), XБ4=( 0.00; 5.00; 0.00; 0.00),

 

XБ5=( 1.67; 0.00; 1.67; 0.00).

П.3.42.

XБ1=( 0.00; 0.00; 0.00; 6.00), XБ2=( 0.00; 0.00; 0.00; 6.00),

 

XБ3=( 3.00; 0.00; 3.00; 0.00).

П.3.43.

XБ1=( 0.00; 5.00;-1.25; 4.25), XБ2=(-1.67; 3.33; 0.00; 3.00),

 

XБ3=(-5.00; 0.00; 2.50; 0.50), XБ4=(-5.67;-0.67; 3.00; 0.00).

П.3.44.

XБ1=( 8.00; 6.00; 0.00;-6.00), XБ2=( 6.50; 0.00; 1.50;-4.50),

 

XБ3=( 2.00;-18.00; 6.00; 0.0), XБ4=( 0.00;-26.00; 8.00; 2.0).

П.3.45.

XБ1=( 0.00; 6.00; 7.00; 0.00), XБ2=( 7.00; 6.00; 0.00; 0.00),

 

XБ3=( 0.00;-8.00; 0.00; 3.50), XБ4=( 4.00; 0.00; 0.00; 1.50),

 

XБ5=( 0.00; 0.00; 4.00; 1.50).

П.3.46.

XБ1=( 6.00; 0.00; 6.00; 0.00), XБ2=(-2.00; 2.00; 0.00; 0.00),

 

XБ3=( 0.00; 1.50; 1.50; 0.00), XБ4=( 0.00; 0.00;-3.00; 3.00),

 

XБ5=( 2.00; 0.00; 0.00; 2.00), XБ6=( 0.00; 1.00; 0.00; 1.00).

П.3.47.

XБ1=( 0.00; 4.00; 5.00; 7.00), XБ2=(-4.00; 0.00; 5.00;23.00),

 

XБ3=( 1.75; 5.75; 5.00; 0.00).

П.3.48.

XБ1=( 0.00; 0.00; 1.25;-3.75), XБ2=(15.00; 0.00;-10.00; 0.0),

 

XБ3=( 0.00;-3.75; 1.25; 0.00), XБ4=( 1.67;-3.33; 0.00; 0.00),

 

XБ5=( 1.67; 0.00; 0.00;-3.33).

П.3.49.

XБ1=( 7.00;24.00; 0.00; 8.00), XБ2=(15.00; 0.00;-2.00; 0.00),

 

XБ3=( 0.00;45.00; 1.75;15.00), XБ4=(15.00; 0.00;-2.00; 0.00).

П.3.50.

XБ1=( 0.00; 4.00; 2.75;-1.25), XБ2=(-2.75; 6.75; 0.00;-4.00),

 

XБ3=( 1.25; 2.75; 4.00; 0.00), XБ4=( 4.00; 0.00; 6.75; 2.75).

П.3.51.

XБ1=(10.50; 2.00; 0.00; 2.50), XБ2=( 9.00; 0.00; 1.00; 1.00),

 

XБ3=( 8.00;-1.33; 1.67; 0.00), XБ4=( 0.00;-12.00; 7.00;-8.0).

П.3.52.

XБ1=( 0.00;10.00; 8.00; 8.00), XБ2=( 2.67;12.67;10.67; 0.00),

 

XБ3=(-10.00; 0.00;-2.00;38.0), XБ4=(-8.00; 2.00; 0.00;32.00).

П.3.53.

XБ1=( 4.00;-7.00; 0.00; 1.75), XБ2=(-10.00; 0.00; 3.50; 0.0),

 

XБ3=( 0.00;-5.00; 1.00; 1.25), XБ4=(-10.00; 0.00; 3.50; 0.0).

П.3.54.

XБ1=(-7.00; 6.00; 0.00; 3.00), XБ2=( 0.00; 2.50; 0.88; 1.25),

 

XБ3=( 5.00; 0.00; 1.50; 0.00), XБ4=( 5.00; 0.00; 1.50; 0.00).

П.3.55.

XБ1=( 0.00; 0.00;29.00;-8.00), XБ2=(29.00; 0.00; 0.00;-8.00),

 

XБ3=( 0.00; 4.83; 0.00;-3.17), XБ4=(-19.00; 8.00; 0.00; 0.0),

 

XБ5=( 0.00; 8.00;-19.00; 0.0).

П.3.56.

XБ1=( 3.00; 6.00; 0.00; 0.00), XБ2=( 3.00; 6.00; 0.00; 0.00),

 

XБ3=( 0.00; 5.00; 1.00;-1.00), XБ4=(-15.00; 0.00; 6.00;-6.0).

П.3.57.

XБ1=( 8.00; 7.00; 4.00; 0.00), XБ2=( 0.00; 7.00;-4.00; 8.00),

 

XБ3=( 4.00; 7.00; 0.00; 4.00).

П.3.58.

XБ1=( 7.00; 7.00; 0.00; 0.00), XБ2=( 7.00; 0.00; 7.00;-7.00),

 

XБ3=( 7.00; 7.00; 0.00; 0.00).

П.3.59.

XБ1=( 4.00; 2.00; 0.00; 0.00), XБ2=( 4.00; 2.00; 0.00; 0.00),

 

XБ3=( 0.00; 2.00;-1.00; 4.00).

П.3.60.

XБ1=( 0.00; 2.00; 9.00; 7.00), XБ2=( 9.00;-2.50; 0.00;-20.0),

 

XБ3=( 2.33; 0.83; 6.67; 0.00), XБ4=( 4.00; 0.00; 5.00;-5.00).

П.3.61.

XБ1=( 0.00; 3.46; 2.62; 5.00), XБ2=( 5.00; 3.46; 2.62; 0.00).

П.3.62.

XБ1=(-5.00; 5.00; 0.00; 3.00), XБ2=(-35.00; 0.00;-5.00;13.0),

 

XБ3=( 4.00; 6.50; 1.50; 0.00), XБ4=( 0.00; 5.83; 0.83; 1.33).

П.3.63.

XБ1=( 4.00; 3.00; 0.00; 3.00), XБ2=( 0.00;-1.00; 2.00;-1.00),

 

XБ3=( 1.00; 0.00; 1.50; 0.00), XБ4=( 1.00; 0.00; 1.50; 0.00).

Ответы 215

______________________________________________________________________________________________

П.3.64.

XБ1=( 4.00; 1.00; 0.00; 6.00), XБ2=(16.00; 7.00;-6.00; 0.00),

 

XБ3=( 0.00;-1.00; 2.00; 8.00), XБ4=( 2.00; 0.00; 1.00; 7.00).

П.3.65.

XБ1=( 0.00;16.00; 4.00; 6.00), XБ2=( 1.50; 4.00; 5.50; 0.00),

 

XБ3=( 2.00; 0.00; 6.00;-2.00), XБ4=(-4.00;48.00; 0.00;22.00).

П.3.66.

XБ1=( 0.00; 0.00; 0.86; 0.86), XБ2=(12.00; 0.00; 6.00; 0.00),

 

XБ3=( 0.00;-2.40; 1.20; 0.00), XБ4=(-3.00;-3.00; 0.00; 0.00),

 

XБ5=(-2.00; 0.00; 0.00; 1.00), XБ6=( 0.00; 6.00; 0.00; 3.00).

П.3.67.

XБ1=( 0.00;29.00; 8.00; 6.00), XБ2=( 8.00;-67.00; 0.00;-18.0),

 

XБ3=( 2.00; 5.00; 6.00; 0.00), XБ4=( 2.42; 0.00; 5.58;-1.25).

П.3.68.

XБ1=( 5.25; 6.00; 0.00; 1.75), XБ2=( 7.00;-8.00;-3.50; 0.00),

 

XБ3=( 6.00; 0.00;-1.50; 1.00), XБ4=( 0.00;48.00;10.50; 7.00).

П.3.69.

XБ1=( 0.00; 6.00; 0.00; 0.00), XБ2=( 0.00; 6.00; 0.00; 0.00),

 

XБ3=( 3.00; 0.00;-12.00; 2.0), XБ4=( 0.00; 6.00; 0.00; 0.00).

П.3.70.

XБ1=( 7.00; 0.00; 1.00; 1.00), XБ2=(11.00;-2.00; 0.00; 5.00),

 

XБ3=( 0.00; 3.50; 2.75;-6.00), XБ4=( 6.00; 0.50; 1.25; 0.00).

П.3.71.

XБ1=( 6.00; 5.00; 5.00; 0.00), XБ2=(11.00; 5.00; 0.00; 1.25),

 

XБ3=( 0.00; 5.00;11.00;-1.50).

П.3.72.

XБ1=( 2.00; 0.00;-1.00; 3.00), XБ2=( 4.00;-1.00; 0.00; 5.00),

 

XБ3=( 0.00; 1.00;-2.00; 1.00), XБ4=(-1.00; 1.50;-2.50; 0.00).

П.3.73.

XБ1=( 0.00; 4.00; 0.00; 0.00), XБ2=( 0.00; 4.00; 0.00; 0.00),

 

XБ3=( 0.00; 4.00; 0.00; 0.00).

П.3.74.

XБ1=(12.00; 0.00; 0.00;-3.00), XБ2=( 0.00; 2.00; 0.00;-1.00),

 

XБ3=(-6.00; 3.00; 0.00; 0.00), XБ4=(12.00; 0.00;-3.00; 0.00),

 

XБ5=( 0.00; 2.00;-1.00; 0.00).

П.3.75.

XБ1=( 0.00; 0.00; 0.00; 4.00), XБ2=( 0.00; 4.00; 0.00; 0.00),

 

XБ3=(-3.00; 0.00; 1.00; 0.00), XБ4=( 0.00; 4.00; 0.00; 0.00),

 

XБ5=( 0.00; 0.00; 0.00; 4.00).

П.3.76.

XБ1=( 2.00; 0.00; 0.00; 2.00), XБ2=( 0.00; 1.00;-1.00; 0.00),

 

XБ3=( 2.00; 0.00; 0.00; 2.00), XБ4=( 0.00; 1.00;-1.00; 0.00).

П.3.77.

XБ1=( 0.00; 3.00; 0.00;-3.00), XБ2=(-2.00; 0.00; 0.00; 1.00),

 

XБ3=(-1.50; 0.75; 0.00; 0.00), XБ4=( 0.00; 3.00;-3.00; 0.00),

 

XБ5=(-2.00; 0.00; 1.00; 0.00).

П.3.78.

XБ1=( 3.00; 6.00; 0.00; 7.00), XБ2=( 3.00; 2.50; 3.50; 0.00),

 

XБ3=( 3.00; 0.00; 6.00;-5.00).

П.3.79.

XБ1=( 0.00; 0.00; 2.00;-4.00), XБ2=(-4.00; 0.00; 2.00; 0.00),

 

XБ3=( 1.00; 1.00; 0.00; 0.00), XБ4=( 0.00; 0.80; 0.40; 0.00),

 

XБ5=( 0.00; 1.00; 0.00; 1.00).

П.3.80.

XБ1=( 5.00; 4.00; 0.00; 1.00), XБ2=(-3.00; 0.00; 4.00; 0.00),

 

XБ3=(-3.00; 0.00; 4.00; 0.00), XБ4=( 0.00; 1.50; 2.50; 0.38).

П.3.81.

XБ1=( 0.00; 6.00; 0.00; 0.00), XБ2=( 0.00; 6.00; 0.00; 0.00),

 

XБ3=( 0.00; 6.00; 0.00; 0.00), XБ4=(-6.00; 0.00; 6.00;-6.00).

П.3.82.

XБ1=( 1.00; 0.00; 7.00; 2.00), XБ2=(-3.67;-2.33; 0.00; 4.33),

 

XБ3=( 5.00; 2.00;13.00; 0.00), XБ4=( 0.00;-0.50; 5.50; 2.50).

П.3.83.

XБ1=( 0.00; 5.00; 0.00; 5.00), XБ2=( 2.50; 0.00;-2.50;15.00),

 

XБ3=( 0.00; 5.00; 0.00; 5.00), XБ4=(-1.25; 7.50; 1.25; 0.00).

П.3.84.

XБ1=( 0.00; 0.00; 4.00; 7.00), XБ2=( 0.00; 2.33;13.33; 0.00),

 

XБ3=( 0.00;-1.00; 0.00;10.00).

П.3.85.

XБ1=( 0.00;-9.00; 5.00; 3.50), XБ2=( 4.50; 0.00;-8.50; 1.25),

 

XБ3=( 7.00; 5.00;-16.00; 0.0), XБ4=( 1.67;-5.67; 0.00; 2.67).

П.3.86.

XБ1=( 0.00; 6.00; 3.50;-2.50), XБ2=(-3.50;16.50; 0.00; 8.00),

 

XБ3=(-0.83; 8.50; 2.67; 0.00), XБ4=( 2.00; 0.00; 5.50;-8.50).

П.3.87.

XБ1=( 0.00;24.00; 8.00; 5.00), XБ2=(-3.00; 0.00;-4.00;-1.00),

 

XБ3=(-2.50; 4.00;-2.00; 0.00), XБ4=(-2.00; 8.00; 0.00; 1.00).

П.3.88.

XБ1=( 0.00; 0.00; 4.00; 6.00), XБ2=(-1.50; 0.00; 2.50; 0.00),

 

XБ3=( 0.00; 6.00;-2.00; 0.00), XБ4=(-0.67; 3.33; 0.00; 0.00),

 

XБ5=(-4.00; 0.00; 0.00;-10.0), XБ6=( 0.00; 4.00; 0.00; 2.00).

П.3.89.

XБ1=( 0.00; 1.00;11.00; 8.00), XБ2=( 1.00; 0.00; 8.00; 6.00),

 

XБ3=( 3.67;-2.67; 0.00; 0.67), XБ4=( 4.00;-3.00;-1.00; 0.00).

П.3.90.

XБ1=( 7.00; 5.00; 4.00; 0.00), XБ2=( 0.00; 5.00;-3.00;-1.75),

 

XБ3=( 3.00; 5.00; 0.00;-1.00).

П.3.91.

XБ1=( 0.00; 3.00; 1.75;13.00), XБ2=( 3.25;-0.25;-1.50; 0.00),

 

XБ3=( 1.75; 1.25; 0.00; 6.00), XБ4=( 3.00; 0.00;-1.25; 1.00).

П.3.92.

XБ1=( 4.00; 0.00; 4.00; 0.00), XБ2=( 0.00; 1.00; 2.00; 0.00),

216 Ходыкин В.Ф., Преображенский А.А. Сборник задач по математическому программированию

________________________________________________________________________________________________

 

XБ3=(-4.00; 2.00; 0.00; 0.00), XБ4=( 9.33; 0.00; 0.00; 1.33),

 

XБ5=( 0.00; 1.40; 0.00; 0.40), XБ6=( 0.00; 0.00; 7.00;-1.00).

П.3.93.

XБ1=( 0.00;-1.50; 6.00; 2.50), XБ2=( 1.50; 0.00;12.00; 4.00),

 

XБ3=(-2.50;-4.00;-4.00; 0.00), XБ4=(-1.50;-3.00; 0.00; 1.00).

П.3.94.

XБ1=( 0.00;-1.25;10.00; 8.00), XБ2=( 8.00;-1.25;10.00; 0.00).

П.3.95.

XБ1=(-12.00; 0.00; 0.00;-6.0), XБ2=( 6.00; 1.50; 1.50; 0.00),

 

XБ3=( 0.00; 1.00; 1.00;-2.00), XБ4=(-12.00; 0.00; 0.00;-6.0).

П.3.96.

XБ1=( 5.00; 0.00;-6.00;-7.00), XБ2=( 4.25; 0.75; 0.00;-4.00),

 

XБ3=( 3.25; 1.75; 8.00; 0.00), XБ4=( 0.00; 5.00;34.00;13.00).

П.3.97.

XБ1=( 5.00; 0.00; 4.00; 5.00), XБ2=( 0.00; 5.00; 4.00;10.00),

 

XБ3=(10.00;-5.00; 4.00; 0.00).

П.3.98.

XБ1=( 0.00; 6.00;-3.00; 6.00), XБ2=(-6.00; 0.00; 3.00;12.00),

 

XБ3=(-3.00; 3.00; 0.00; 9.00), XБ4=( 6.00;12.00;-9.00; 0.00).

П.3.99.

XБ1=( 4.00; 4.00; 4.00; 0.00), XБ2=( 2.67; 0.00; 4.00; 1.33),

 

XБ3=( 0.00;-8.00; 4.00; 4.00).

П.3.00.

XБ1=( 0.00; 0.00; 8.67; 3.67), XБ2=( 2.75; 0.00; 2.25; 0.00),

 

XБ3=( 2.75;-0.56; 0.00; 0.00), XБ4=( 0.00;-2.17; 0.00; 3.67),

 

XБ5=( 3.71; 0.00; 0.00;-1.29).

Список литературы и оглавление

217

______________________________________________________________________________________________

Список рекомендуемой литературы для изучения курса

1.Кузнецов Ю.Н. Математическое программирование./Кузнецов Ю.Н., Кузубов В.И., Волощенко А.В – М.: Высш. шк., 1980. – 350 с.

2.Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов экономических специальностей вузов. – М.:

Высш. шк., 1986. – 319 с.

3.Решение задач математического программирования (курс лекций для студентов экономических специальностей) / Христиановский В.В., Ерин В.Г., Ткаченко О. В. – Донецк: ДонГУ, 1992. –254 с.

4.Методические указания и задачи по математическому программированию (для студентов экономических специальностей) / Христиановский В.В., Ерин В.Г., Ткаченко О. В. – Донецк: ДонГУ, 1990. –154 с.

5.Ходыкин В.Ф. Математическое программирование: Тексты лекций. – донецк: ДонНу, 2000. – 76 с.

6.Калихман И.Л. Сборник задач по математическому программированию: Учеб. пособие для студентов экономических специальностей вузов. – М.:

Высш. шк., 1975. – 270 с.

7.Матряшин И.П. Математическое программирование./Матряшин И.П.,

Макеева В.К. – М.: Высш. шк., 1978. – 160 с.

8.Линейное и нелинейное программирование. / Под. Ред. И.Н. Ляшенко.

–Киев: Вища шк., 1975. – 372 с.

9.Полунин И.В. Курс математического программирования. – Минск:

Вышэйш.. шк., 1970. – 320 с.

10.Ермольев Ю.М. Математические методы исследования операций: Учеб. пособие для вузов./Ермольев Ю.М., Ляшенко И.И., Михалевич В.С.– Ки-

ев: Вища шк., 1979. – 312 с.

11.Ларионов А.И. Экономико-математические методы в планирова-

нии./Ларионов А.И., Юрченко Т.И. – М.: Высш. шк., 1984. – 224 с.

218 Ходыкин В.Ф., Преображенский А.А. Сборник задач по математическому программированию

________________________________________________________________________________________________

Оглавление

Введение ____________________________________________________________________________ 3

Тема 1. Математическоемоделирование экономических задач _______________________________ 5

1.1.Этапы принятия решений ______________________________________________________ 5

1.2.Построение математических моделей экономических задач _______________________ 6

1.3.Примеры построения моделей экономических задач _______________________________ 7

1.4.Задачи________________________________________________________________________ 13 Тема 2. Элементы выпуклыхмножеств __________________________________________________ 44

2.1.Задачи________________________________________________________________________ 45 Тема 3. Формы задачлинейного программирования _______________________________________ 49

3.1.Формы задач линейного программирования______________________________________ 49

3.2.Переход от одной формы задачи линейного программирования к другой ___________ 50

3.3.Задачи________________________________________________________________________ 53

Тема 4. Геометрическая интерпретация задачлинейного программирования. Графический метод их решения____________________________________________________________________________ 65

4.1.Геометрическая интерпретация _______________________________________________ 65

4.2.Графический метод решения задач линейного программирования _________________ 67

4.3.Типы оптимальных решений задач линейного программирования при решении графическим методом ____________________________________________________________ 70

4.4.Задачи________________________________________________________________________ 72

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

5.1.Свойства решений задач линейного программирования___________________________ 82

5.2.Идея решения задач линейного программирования симплекс-методом _____________ 84

5.3.Переход от одного опорного плана к другому ____________________________________ 85

5.4.Критерий оптимальности задачи линейного программирования __________________ 86

5.5.Описание симплексной таблицы ________________________________________________ 87

5.6.Алгоритм симплексного метода________________________________________________ 88

5.7.Типы оптимальных решений задач линейного программирования при решении симплекс-методом________________________________________________________________ 91

5.8.Симплекс-метод с искусственным базисом______________________________________ 92

5.9.Задачи________________________________________________________________________ 96

Тема 6. Двойственность влинейномпрограммировании __________________________________ 108

6.1.Построение двойственных задач ______________________________________________ 108

6.2.Нахождение оптимального решения двойственной задачи _______________________ 110

6.3.Задачи_______________________________________________________________________ 114 Тема 7. Решение задач транспортного типа______________________________________________ 126

7.1.Задачи линейного программирования транспортного типа______________________ 126

7.2.Методы построения исходного распределения транспортных задач _____________ 127

7.3.Метод потенциалов решения транспортной задачи ____________________________ 130

7.4.Усложнённые постановки транспортных задач_________________________________ 133

7.5.Задачи_______________________________________________________________________ 135

Тема8. Применениеметодадинамическогопрограммированиядлярешенияэкономическихзадач 148

8.1.Общие сведения. Постановка задачи ___________________________________________ 148

8.2.Задача оптимального распределения денежных средств между подразделениями__ 149

8.3.Задачи_______________________________________________________________________ 154

Тема 9. Основы сетевого планированияи управления ____________________________________ 163

9.1.Основные понятия и определения _____________________________________________ 163

9.2.Правила построения сетевых графиков________________________________________ 164

9.3.Расчёт временных параметров сетевых графиков______________________________ 166

9.4.Задачи_______________________________________________________________________ 170 Приложение. Основы линейной алгебры________________________________________________ 176 П.1. Задачи ______________________________________________________________________ 190 Ответы____________________________________________________________________________ 198

Список рекомендуемой литературы дляизучениякурса___________________________________ 217

Оглавление ________________________________________________________________________ 218

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]