
«Исследование операций. Готовые лабораторные работы (5 вариантов готовых)» - Лабораторная работа
- 25.10.2011
- 100
- 3645
Содержание
Введение
Заключение
Список литературы
Примечания

Автор: navip
Содержание
1. Геометрический способ решения задач линейного программирования
Решить задачи своего варианта графически (преподаватель назначает номера задач (не менее четырех) для вашего варианта). Записать для решенных задач двойственные задачи и определить их решения, используя теорему о дополняющей нежесткости. Проверить и записать решения тех и других задач на MAPLE.
11) f(x )=x1x2max,
x1,x20,
1x1+x22,
2x12x23,
2x1+3x22.
Построим множество, ограниченное прямыми 1=x1+x2, x1+x2=2,
2=x12x2, x12x2=3, 2x1+3x2=2.
Данное множество не пересекает первую координатную четверть ни в одной точке, значит данная задача не имеет решения.
f(x )=x1x2max,
x1,x20,
-x1-x2-1
x1+x22,
x12x23,
-x1+2x2-2
2x1+3x22.
Формулировка двойственной задачи:
G(y)=-y1 +2y2+3 y3-2 y4+2 y5 min,
y1,y2, y3, y4, y5 0,
-y1 +y2+ y3- y4+2 y5 1,
-y1 +y2-2 y3+2 y4+3 y5 -1.
По теореме о дополняющей нежесткости получаем, что двойственная задача не имеет решения, т.к. если бы существовало решение двойственной задачи, то по нему можно было бы восстановить, исходя из теоремы, решение прямой задачи, а его нет.
> with(simplex);
> maximize(x1-x2,{x1+x2>=1,x1+x2<=2,x1-2*x2>=2,x1-2*x2<=3,2*x1+3*x2<=2},NONNEGATIVE);
7) f=x1-x2max,
x1,x20,
x1+x21,
x1-2x22,
2x1+3x22,
3x1+2x23,
x1+x21/2.
> inequal({y1>=0,y2>=0,y1+y2<=1,y1-2*y2<=1,2*y1+3*y2<=2,3*y1+2*y2<=3,y1+y2>=1/2},y1=-0.5.2,y2=0.1,optionsfeasible=(color=red),optionsopen=(color=blue,thickness=2),optionsclosed=(color=black,thickness=2),optionsexcluded=(color=white));
> with(simplex);maximize(x1-x2,{x1>=0,x2>=0,x1+x2<=1,x1-2*x2<=1,2*x1+3*x2<=2,3*x1+2*x2<=3,x1+x2>=1/2});
f=x1-x2max,
x1,x20,
x1+x21,
x1-2x21,
2x1+3x22,
3x1+2x23,
-x1-x2-1/2.
Формулировка двойственной задачи:
G(y)=y1 +y2+2 y3+3 y4-1/2 y5 min,
y1,y2, y3, y4, y5 0,
y1 +y2+2y3+3y4- y5 1,
y1 -2y2+3y3+2y4-y5 -1.
По теореме о дополняющей нежесткости получаем:
1(y1 +y2+2y3+3y4- y5-1)=0,
0 (y1 -2y2+3y3+2y4-y5 +1)=0,
y1(1-1)=0,
y2(1-1)=0,
y3(2-2)=0,
y4(3-3)=0,
y5(-1+1/2)=0.
Решение системы: бесконечное множество оптимальных планов;y5=0.
> minimize(y1+2*y2+3*y3+y4-1/2*y5, {y1>=0,y2>=0,y3>=0,y4>=0,y5>=0,-1 <= -2*y1+3*y2+2*y3+y4-y5, 1 <= y1+2*y2+3*y3+y4-y5});
т. е. Gmin(0,0,1/3,0,0)=1.
19) f=12x1-4x2max,
x1,x20,
-3x1-x2-4,
x1+5x21,
-2x1-2,
-x1+x20,
-x1-x2-1.
Построим множество
x1,x20, -3x1-x2-4,
x1+5x21,
-2x1-2,
-x1+x20,
-x1-x2-1.
Данная задача не имеет решения.
> maximize(12*x1-4*x2,{x1>=0,x2>=0,3*x1+x2>=4,-x1-5*x2>=-1,2*x1>=2,x1-x2>=0,x1+x2>=1});
f=12x1-4x2max,
x1,x20,
-3x1-x2-4,
x1+5x21,
-2x1-2,
-x1+x20,
-x1-x2-1.
Формулировка двойственной задачи:
G(y)=-4y1 +y2-2y3-y5min,
y1,y2, y3, y4 0,
-3y1 +y2- 2y3- y4 –y512,
-y1 +5y2+y4 –y5-4.
По теореме о дополняющей нежесткости получаем, что двойственная задача не имеет решения, т.к. если бы существовало решение двойственной задачи, то по нему можно было бы восстановить, исходя из теоремы, решение прямой задачи, а его нет.
31) f=2x14x2min,
x1,x20,
2x1-x2-1,
x1+2x21,
x1-x2-2,
5x1-3x2 15
2x1+3x26.
Построим множество
Вектор градиента направлен как (5\20,-11\20), значит, точка минимума функции будет располагаться на пересечении прямых 3x1+x2=8 и x1+x2=2. Т.е. x1=3\2, x2=7\2. fmin(3\2,7\2)=-31.
> minimize(5*x1-11*x2 ,{-2*x1+x2<=1,-x1+x2<=2,3*x1+x2<=8,-2*x1+3*x2>=-9,4*x1+3*x2>=0},NONNEGATIVE);
f=5x111x2min,
x1,x20,
2x1-x2-1,
x1-x2-2,
-3x1-x2-8,
2x1+3x29,
4x1+3x20.
Формулировка двойственной задачи:
G(y)=-y1 -2y2-8 y3 -9 y4 max,
y1,y2, y3, y4 , y50,
2y1 +y2- 3y3- 2y4 +4y5 5,
-y1 -y2- y3 +3y4 +3 y5-11.
По теореме о дополняющей нежесткости получаем:
3\2(2y1 +y2- 3y3- 2y4 +4y5 -5)=0,
7\2(-y1 -y2- y3 +3y4 +3 y5+11)=0,
y1 (3-7\2+1)=0,
y2 (3\2-7\2+2)=0,
y3 (-9\2-7\2+8)=0,
y4 (3+21\2+9)=0,
y5 (6+21\2)=0.
Получаем:
y1 =0, y4=0,y5 =0
y2- 3y3-5=0,
-y2- y3 +11=0, т.е:
y1 =0, y2 =19\2, y3 =3\2, y4=0,y5 =0.
> maximize(-y1-2*y2-8*y3-9*y4,{2*y1+y2-3*y3-2*y4+4*y5<=5,-y1-y2-y3+3*y4+3*y5<=-11},NONNEGATIVE);
Введение
1. Геометрический способ решения задач линейного программирования
Решить задачи своего варианта графически (преподаватель назначает номера задач (не менее четырех) для вашего варианта). Записать для решенных задач двойственные задачи и определить их решения, используя теорему о дополняющей нежесткости. Проверить и записать решения тех и других задач на MAPLE.
11) f(x )=x1x2max,
x1,x20,
1x1+x22,
2x12x23,
2x1+3x22.
Построим множество, ограниченное прямыми 1=x1+x2, x1+x2=2,
2=x12x2, x12x2=3, 2x1+3x2=2.
Данное множество не пересекает первую координатную четверть ни в одной точке, значит данная задача не имеет решения.
f(x )=x1x2max,
x1,x20,
-x1-x2-1
x1+x22,
x12x23,
-x1+2x2-2
2x1+3x22.
Формулировка двойственной задачи:
G(y)=-y1 +2y2+3 y3-2 y4+2 y5 min,
y1,y2, y3, y4, y5 0,
-y1 +y2+ y3- y4+2 y5 1,
-y1 +y2-2 y3+2 y4+3 y5 -1.
По теореме о дополняющей нежесткости получаем, что двойственная задача не имеет решения, т.к. если бы существовало решение двойственной задачи, то по нему можно было бы восстановить, исходя из теоремы, решение прямой задачи, а его нет.
> with(simplex);
> maximize(x1-x2,{x1+x2>=1,x1+x2<=2,x1-2*x2>=2,x1-2*x2<=3,2*x1+3*x2<=2},NONNEGATIVE);
7) f=x1-x2max,
x1,x20,
x1+x21,
x1-2x22,
2x1+3x22,
3x1+2x23,
x1+x21/2.
> inequal({y1>=0,y2>=0,y1+y2<=1,y1-2*y2<=1,2*y1+3*y2<=2,3*y1+2*y2<=3,y1+y2>=1/2},y1=-0.5.2,y2=0.1,optionsfeasible=(color=red),optionsopen=(color=blue,thickness=2),optionsclosed=(color=black,thickness=2),optionsexcluded=(color=white));
> with(simplex);maximize(x1-x2,{x1>=0,x2>=0,x1+x2<=1,x1-2*x2<=1,2*x1+3*x2<=2,3*x1+2*x2<=3,x1+x2>=1/2});
f=x1-x2max,
x1,x20,
x1+x21,
x1-2x21,
2x1+3x22,
3x1+2x23,
-x1-x2-1/2.
Формулировка двойственной задачи:
G(y)=y1 +y2+2 y3+3 y4-1/2 y5 min,
y1,y2, y3, y4, y5 0,
y1 +y2+2y3+3y4- y5 1,
y1 -2y2+3y3+2y4-y5 -1.
По теореме о дополняющей нежесткости получаем:
1(y1 +y2+2y3+3y4- y5-1)=0,
0 (y1 -2y2+3y3+2y4-y5 +1)=0,
y1(1-1)=0,
y2(1-1)=0,
y3(2-2)=0,
y4(3-3)=0,
y5(-1+1/2)=0.
Решение системы: бесконечное множество оптимальных планов;y5=0.
> minimize(y1+2*y2+3*y3+y4-1/2*y5, {y1>=0,y2>=0,y3>=0,y4>=0,y5>=0,-1 <= -2*y1+3*y2+2*y3+y4-y5, 1 <= y1+2*y2+3*y3+y4-y5});
т. е. Gmin(0,0,1/3,0,0)=1.
19) f=12x1-4x2max,
x1,x20,
-3x1-x2-4,
x1+5x21,
-2x1-2,
-x1+x20,
-x1-x2-1.
Построим множество
x1,x20, -3x1-x2-4,
x1+5x21,
-2x1-2,
-x1+x20,
-x1-x2-1.
Данная задача не имеет решения.
> maximize(12*x1-4*x2,{x1>=0,x2>=0,3*x1+x2>=4,-x1-5*x2>=-1,2*x1>=2,x1-x2>=0,x1+x2>=1});
f=12x1-4x2max,
x1,x20,
-3x1-x2-4,
x1+5x21,
-2x1-2,
-x1+x20,
-x1-x2-1.
Формулировка двойственной задачи:
G(y)=-4y1 +y2-2y3-y5min,
y1,y2, y3, y4 0,
-3y1 +y2- 2y3- y4 –y512,
-y1 +5y2+y4 –y5-4.
По теореме о дополняющей нежесткости получаем, что двойственная задача не имеет решения, т.к. если бы существовало решение двойственной задачи, то по нему можно было бы восстановить, исходя из теоремы, решение прямой задачи, а его нет.
31) f=2x14x2min,
x1,x20,
2x1-x2-1,
x1+2x21,
x1-x2-2,
5x1-3x2 15
2x1+3x26.
Построим множество
Вектор градиента направлен как (5\20,-11\20), значит, точка минимума функции будет располагаться на пересечении прямых 3x1+x2=8 и x1+x2=2. Т.е. x1=3\2, x2=7\2. fmin(3\2,7\2)=-31.
> minimize(5*x1-11*x2 ,{-2*x1+x2<=1,-x1+x2<=2,3*x1+x2<=8,-2*x1+3*x2>=-9,4*x1+3*x2>=0},NONNEGATIVE);
f=5x111x2min,
x1,x20,
2x1-x2-1,
x1-x2-2,
-3x1-x2-8,
2x1+3x29,
4x1+3x20.
Формулировка двойственной задачи:
G(y)=-y1 -2y2-8 y3 -9 y4 max,
y1,y2, y3, y4 , y50,
2y1 +y2- 3y3- 2y4 +4y5 5,
-y1 -y2- y3 +3y4 +3 y5-11.
По теореме о дополняющей нежесткости получаем:
3\2(2y1 +y2- 3y3- 2y4 +4y5 -5)=0,
7\2(-y1 -y2- y3 +3y4 +3 y5+11)=0,
y1 (3-7\2+1)=0,
y2 (3\2-7\2+2)=0,
y3 (-9\2-7\2+8)=0,
y4 (3+21\2+9)=0,
y5 (6+21\2)=0.
Получаем:
y1 =0, y4=0,y5 =0
y2- 3y3-5=0,
-y2- y3 +11=0, т.е:
y1 =0, y2 =19\2, y3 =3\2, y4=0,y5 =0.
> maximize(-y1-2*y2-8*y3-9*y4,{2*y1+y2-3*y3-2*y4+4*y5<=5,-y1-y2-y3+3*y4+3*y5<=-11},NONNEGATIVE);
Заключение
ВАРИАНТ 2
2. Геометрический способ решения задач линейного программирования
Решить задачи своего варианта графически. Записать для решенных задач двойственные задачи и определить их решения, используя теорему о дополняющей нежесткости. Проверить и записать решения тех и других задач на MAPLE.
1) f=x1-x2max,
x1,x20,
x1+x21,
x1-2x22,
2x1+3x22,
3x1+2x23,
x1+x21/2.
Построим множество, ограниченное прямыми ½=x1+x2, x1+x2=1, x12x2=1, 2x1+3x2=2. 3x1+2x2=3. (используем МAРLE)
> inequal({y1>=0,y2>=0,y1+y2<=1,y1-2*y2<=1,2*y1+3*y2<=2,3*y1+2*y2<=3,y1+y2>=1/2},y1=-0.5.2,y2=0.1,optionsfeasible=(color=red),optionsopen=(color=blue,thickness=2),optionsclosed=(color=black,thickness=2),optionsexcluded=(color=white));
> with(simplex);maximize(x1-x2,{x1>=0,x2>=0,x1+x2<=1,x1-2*x2<=1,2*x1+3*x2<=2,3*x1+2*x2<=3,x1+x2>=1/2});
f=x1-x2max,
x1,x20,
x1+x21,
x1-2x21,
2x1+3x22,
3x1+2x23,
-x1-x2-1/2.
Формулировка двойственной задачи:
G(y)=y1 +y2+2 y3+3 y4-1/2 y5 min,
y1,y2, y3, y4, y5 0,
y1 +y2+2y3+3y4- y5 1,
y1 -2y2+3y3+2y4-y5 -1.
По теореме о дополняющей нежесткости получаем:
1(y1 +y2+2y3+3y4- y5-1)=0,
0 (y1 -2y2+3y3+2y4-y5 +1)=0,
y1(1-1)=0,
y2(1-1)=0,
y3(2-2)=0,
y4(3-3)=0,
y5(-1+1/2)=0.
Решение системы: бесконечное множество оптимальных планов;y5=0.
> minimize(y1+2*y2+3*y3+y4-1/2*y5, {y1>=0,y2>=0,y3>=0,y4>=0,y5>=0,-1 <= -2*y1+3*y2+2*y3+y4-y5, 1 <= y1+2*y2+3*y3+y4-y5});
т. е. Gmin(0,0,1/3,0,0)=1.
2) f=x1-x2min,
x1,x20,
x1+x21,
x1-2x22,
2x1+3x22,
3x1+2x23,
x1+x21/2.
Построим множество, ограниченное прямыми ½=x1+x2, x1+x2=1, x12x2=1, 2x1+3x2=2. 3x1+2x2=3. (используем МAРLE)
Формулировка двойственной задачи:
G(y)=y1 +y2+2 y3+3 y4-1/2 y5 max,
y1,y2, y3, y4, y5 0,
y1 +y2+2y3+3y4- y5 1,
y1 -2y2+3y3+2y4-y5 -1.
По теореме о дополняющей нежесткости получаем:
1(y1 +y2+2y3+3y4- y5-1)=0,
0 (y1 -2y2+3y3+2y4-y5 +1)=0,
y1(1-1)=0,
y2(1-1)=0,
y3(2-2)=0,
y4(3-3)=0,
y5(-1+1/2)=0.
Решение системы: бесконечное множество оптимальных планов;y5=0.
> maximize(y1+2*y2+3*y3+y4-1/2*y5, {y1>=0,y2>=0,y3>=0,y4>=0,y5>=0,-1 <= -2*y1+3*y2+2*y3+y4-y5, 1 <= y1+2*y2+3*y3+y4-y5});
3) f=x1+x2min,
0x11,
0x21,
0x1+ x23,
-1x1-x20,
Построим множество, ограниченное прямыми:
with(plots);
> inequal( { x1>=0,x1<=1,x2>=0,x2<=1,x1+x2>=0,x1+x2<=3,x1-x2>=-1,x1-x2<=0}, x1=-1.3, x2=-0.5.4 );
> with(simplex);minimize(x1+x2,{x1>=0,x1<=1,x2>=0,x2<=1,x1+x2>=0,
x1+x2<=3,x1-x2>=-1,x1-x2<=0});
{x1 = 0, x2 = 0}
Формулировка двойственной задачи:
G(y)=-y1 -2y2-8 y3 -9 y4 max,
y1,y2, y3, y4 , y50,
2y1 +y2- 3y3- 2y4 +4y5 2,
-y1 -y2- y3 +3y4 +3 y5-5.
По теореме о дополняющей нежесткости получаем:
3\2(2y1 +y2- 3y3- 2y4 +4y5 -5)=0,
7\2(-y1 -y2- y3 +3y4 +3 y5+11)=0,
y1 (3-7\2+1)=0,
y2 (3\2-7\2+2)=0,
y3 (-9\2-7\2+8)=0,
y4 (3+21\2+9)=0,
y5 (6+21\2)=0.
Получаем:
y1 =0, y4=0,y5 =0
y2- 3y3-5=0,
-y2- y3 +11=0, т.е:
y1 =0, y2 =19\2, y3 =3\2, y4=0,y5 =0.
> maximize(-y1-2*y2-8*y3-9*y4,{2*y1+y2-3*y3-2*y4+4*y5<=5,-y1-y2-y3+3*y4+3*y5<=-11},NONNEGATIVE);
4) f=x1+x2max,
0x11,
0x21,
0x1+ x23,
-1x1-x20,
Построим множество, ограниченное прямыми:
with(plots);
> inequal( { x1>=0,x1<=1,x2>=0,x2<=1,x1+x2>=0,x1+x2<=3,x1-x2>=-1,x1-x2<=0}, x1=-1.1, x2=-0.4 );
> with(simplex);maximize(x1+x2,{x1>=0,x1<=1,x2>=0,x2<=1,
x1+x2>=0,x1+x2<=3,x1-x2>=-1,x1-x2<=0});
{x1 = 1, x2 = 1}
Формулировка двойственной задачи:
G(y)=-y1 -2y2-8 y3 -9 y4 min,
y1,y2, y3, y4 , y50,
2y1 +y2- 3y3- 2y4 +4y5 5,
-y1 -y2- y3 +3y4 +3 y5-11.
По теореме о дополняющей нежесткости получаем:
3\2(2y1 +y2- 3y3- 2y4 +4y5 -5)=0,
7\2(-y1 -y2- y3 +3y4 +3 y5+11)=0,
y1 (3-7\2+1)=0,
y2 (3\2-7\2+2)=0,
y3 (-9\2-7\2+8)=0,
y4 (3+21\2+9)=0,
y5 (6+21\2)=0.
Получаем:
y1 =0, y4=0,y5 =0
y2- 3y3-5=0,
-y2- y3 +11=0, т.е:
y1 =0, y2 =19\2, y3 =3\2, y4=0,y5 =0.
> maximize(-y1-2*y2-8*y3-9*y4,{2*y1+y2-3*y3-2*y4+4*y5<=5,-y1-y2-y3+3*y4+3*y5<=-11},NONNEGATIVE);
3. Симплекс – метод
Использовать искусственный базис. Составить решение двойственной задачи по решению прямой задачи. Заметим, что решением задачи является пара (x, f(x)), если (y, g(y)) – решение двойственной задачи, то компоненты вектора y – произвольные числа, когда прямая задача записана в канонической форме. Проверить и записать решения тех и других задач на MAPLE.
1. f=-x1-11x2-x3-2x4+x5 min,
2x1+6x2+x3+x4+x5=13,
2x1+5x2+x4=11,
x1-x2+x5=1.
Решим задачу используя искусственный базис Составим вспомогательную задачу
G=U1+U2+U3min,
U1+2x1+6x2+x3+x4+x5=13,
U2+2x1+5x2+x4=11,
U3+ x1-x2+x5=1.
Из каждого равенства ограничений выражаем U1 U2 U3 через свободные переменные x1 x2 x3 x4 x5 и подставляем эти значения для целевой функции G Получим
G=25(5x1+ 10x2+x3 +2x4+2x5)
При такой записи вспомогательной задачи мы уже можем составить первую симплекстаблицу
Б п x1 x2 x3 x4 x5 Свчл
2 6 1 1 1 13
2 5 0 1 0 11
1 -1 0 0 1 1
G 5
10
1
2
2
25
Выбираем разрешающий столбец 1:
Для созания таблиц используем программу
program D;
const n=6;m=4;
type massiv=Array[1.m,1.n] of real;
type Nomer=set of 1. 11;
var i,j,k,t:integer;
a,L:massiv; h:real;
ch:char; var Isprasre:Nomer;
procedure wwod;
var k,t:integer;
begin
writeln(' Enter');
for k:=1 to m do for t:=1 to n do readln(a[k,t]); end;
procedure writ;
var k,t:integer;
begin
for k:=1 to m do begin
for t:=1 to n do write(a[k,t]:3:2,' ');
writeln; end;
end;
function rasre(j:integer):integer;
var k,t:integer; g:real;
begin
k:=1;
while (a[k,j]<=0) do k:=k+1;
rasre:=k; g:=a[k,n]/a[k,j];
if k for t:=k+1 to m do if (not(t in Isprasre)) and (a[t,j]>0) and(a[t,n]/a[t,j] begin g:=a[t,n]/a[t,j]; rasre:=t end; end; procedure postab; var k,t:integer; begin for k:=1 to n do L[i,k]:=a[i,k]/h; for t:=1 to m do if t<>i then for k:=1 to n do L[t,k]:=a[t,k]-a[t,j]*L[i,k]; for k:=1 to n do for t:=1 to m do a[t,k]:=L[t,k] end; begin Isprasre:=[]; wwod; repeat write ('vvedite nomer stolbsa'); readln (j); i:=rasre(j); h:=a[i,j]; postab; writ; writeln('y/n');read(ch); until ch<>'y' end. Выбираем разрешающий столбец2: Выбираем разрешающий столбец 3 4: Таким образом задача решена поскольку G приняла оптимальное значение 0 Решив вспомогательную задачу мы тем самым нашли базис для основной задачи. Базисом будет A1 A2 A4 а базисными переменными являются x3 x1 x4 Выразим базисные переменные x3 x1 x4 через свободные переменные x2 x5 используя последнюю таблицу Получим x3 =2,29-x2 -0,x5 x4 =2,295,67x2 +0,71x5 x1 = 2+0,67x2 0,33x5 Подставим эти значения в выражение для функции f основной задачи Получим f = -14-(-0,6x2-0,71x5) min. > minimize(-x1-7*x2-2*x3-x4+x5 ,{6*x1+3*x2+x3+x4+x5=20,4*x1+3*x2+x4=12,3*x1-2*x2+x5=6 },NONNEGATIVE); Список литературы 1. Ашманов С.А. Линейное программирование. -М.: Наука, 1981. -302 c. 2. Бережная Е.В., Бережной В.И. Математические методы моделиро-вание экономических систем: Учеб. пособие. – 2-е изд., перераб. и доп. – М.: Финансы и статистика, 2005. – 432 с.: ил. 3. Васильев Ф.П. Численные методы решения экстремальных задач. - М.: Наука,1980. - 520 c. 4. Дьяконов В.П. Математическая система MAPLE V R3/R4/R5. "Са-лон". - Москва 1998. - 398 c. 5. Исследование операций в экономике: Учеб. пособие для вузов/ Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман: Под ред. проф. Н.Ш. Кремера. – М.: ЮНИТИ, 2003. – 407 с. ISBN 5-9221-0170-6. 6. Карманов В.Г. Математическое программирование.Учеб. пособие - 5-е изд., -М.: ФИЗМАТЛИТ, 2004.- 264с. - 7. Красс М.С., Чупрынов Б. П. Математика для экономистов. – СПб.: Питер, 2005. – 464 с.: ил. – (Серия “Учебное пособие”. 8. Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика: ма-тематическое программирование. - Минск: Высшая школа, 1994.-286с. Примечания К работе прилагается все исходники.
Тема: | «Исследование операций. Готовые лабораторные работы (5 вариантов готовых)» | |
Раздел: | Информатика | |
Тип: | Лабораторная работа | |
Страниц: | 100 | |
Стоимость текста работы: | 900 руб. |
Закажите авторскую работу по вашему заданию.
- Цены ниже рыночных
- Необходимый уровень антиплагиата
- Прямое общение с исполнителем вашей работы
- Бесплатные доработки и консультации
- Минимальные сроки выполнения
- Пишем сами, без нейросетей
Мы уже помогли 24535 студентам
Средний балл наших работ
- 4.89 из 5
написания вашей работы
Предыдущая работа
База данных в AccessСледующая работа
База данных менеджер по логистике-
Лабораторная работа:
Методы оптимальных решений Вариант 3 (1-7лаб)
40 страниц(ы)
Лабораторная работа № 1
Лабораторная работа № 2
Лабораторная работа № 3
Лабораторная работа № 4
Лабораторная работа № 5Лабораторная работа № 6РазвернутьСвернуть
Лабораторная работа № 7
-
Отчет по практике:
Логические операции и стандартные функции VBA
13 страниц(ы)
Лабораторная работа №9…3
Ход работы….4
Контрольные вопросы….10
Вывод по проделанной работе….13
-
ВКР:
ЛАБОРАТОРНЫЕ РАБОТЫ НА УРОКАХ МАТЕМАТИКИ В 7 КЛАССАХ В РАМКАХ РЕАЛИЗАЦИИ ФГОС
83 страниц(ы)
ВВЕДЕНИЕ 3
Глава 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЛАБОРАТОРНЫХ РАБОТ ПО МАТЕМАТИКЕ 6
1.1. История внедрения лабораторных работ в уроки математики 61.2. Понятие лабораторной работы и ее виды 8РазвернутьСвернуть
1.3. Структура лабораторной работы по математике и ее описание в зависимости от типа урока 12
1.4. Требования к организации лабораторных работ на уроке математики 14
1.5. Анализ лабораторных работ в учебниках математики основной школы разных авторов 15
Выводы по 1 главе 19
Глава 2. ЛАБОРАТОРНЫЕ РАБОТЫ ПО МАТЕМАТИКЕ ДЛЯ 7 КЛАССА 20
2.1. Разработка и проведение уроков по математике с лабораторными работами 20
2.1.1. Сложение и вычитание многочленов 21
1.1.2. Возведение в квадрат суммы и разности двух выражений 32
1.1.3 Некоторые свойства прямоугольных треугольников 40
2.2 Педагогический эксперимент по проверке эффективности использования лабораторных работ 51
Вывод по 2 главе 60
ЗАКЛЮЧЕНИЕ 61
ЛИТЕРАТУРА 63
ПРИЛОЖЕНИЕ 66
-
Контрольная работа:
Готовые решения задач на алгоритмическом языке Паскаль. УГНТУ. Вариант 70
24 страниц(ы)
Работа 1. ПРОГРАММИРОВАНИЕ ЛИНЕЙНОГО ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА
Разработать программу вычисления значений заданных функций для произвольных значений исходных данных. Выполнить тестовый расчет и расчет для заданных значений исходных данных.Работа 2. ПРОГРАММИРОВАНИЕ АРИФМЕТИЧЕСКОГО ЦИКЛА.РазвернутьСвернуть
Разработать программу табулирования (вычисления таблицы значений) функции для произвольного диапазона изменения независимого параметра или аргумента. Выполнить расчет для заданных значений исходных данных.
Результаты расчетов вывести в табличной форме, например, для
3 варианта таблица должна иметь следующий вид:
1. Табулирование функции
Работа 3. ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩЕГОСЯ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА
Разработать программу вычисления значений заданной кусочно-непрерывной функции для произвольных значений исходных данных. Подготовить исходные данные для контрольного расчета значения функции по каждой формуле. Выполнить контрольные расчеты и расчет для заданных исходных данных
Работа 4. ПРОГРАММИРОВАНИЕ ИТЕРАЦИОННОГО ЦИКЛА
Функция y(x) задана двумя способами: формулой y = f(x) и ее разложением в бесконечный ряд S.
Разработать программу вычисления точного yT и приближенного yP значений функции y(x) при изменении её аргумента x от a до b с шагом x. Приближенное значение вычислять путем суммирования членов ряда до достижения требуемой точности yTyP . Предусмотреть завершение процесса суммирования членов ряда по заданному максимальному номеру члена ряда n для предотвращения зацикливания итерационного цикла. Результаты расчетов вывести в виде следующей таблицы.
Суммирование ряда
Аргумент Точное значение Приближенное значение Количество слагаемых Ошибка
0.20
0.30
.
.
.
0.80 0.16053
0.21267
.
.
.
0.28540 0.16053
0.21270
.
.
.
0.28542 3
3
.
.
.
5 -0.000003
-0.000032
.
.
.
-0.000015
Работа 5. ПРОГРАММИРОВАНИЕ МАТРИЧНЫХ ОПЕРАЦИЙ
Разработать программу решения четырех взаимосвязанных задач частой работы:
1) расчета элементов квадратной матрицы A = (ai,j ), i,j = 1,2,.,n по заданной формуле;
2) вычисления элементов вектора X = (xi), i = 1,2,.,n по заданному правилу;
3) требуемого упорядочения элементов матрицы А или вектора Х;
4) вычисления значения y по заданной формуле.
Размерность задачи n назначается преподавателем.
-
Контрольная работа:
Готовые решения задач на алгоритмическом языке Паскаль. УГНТУ. Вариант 66
23 страниц(ы)
Работа 1. ПРОГРАММИРОВАНИЕ ЛИНЕЙНОГО ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА
Разработать программу вычисления значений заданных функций для произвольных значений исходных данных. Выполнить тестовый расчет и расчет для заданных значений исходных данных.Работа 2. ПРОГРАММИРОВАНИЕ АРИФМЕТИЧЕСКОГО ЦИКЛА.РазвернутьСвернуть
Разработать программу табулирования (вычисления таблицы значений) функции для произвольного диапазона изменения независимого параметра или аргумента. Выполнить расчет для заданных значений исходных данных.
Результаты расчетов вывести в табличной форме, например, для
3 варианта таблица должна иметь следующий вид:
1. Табулирование функции
Работа 3. ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩЕГОСЯ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА
Разработать программу вычисления значений заданной кусочно-непрерывной функции для произвольных значений исходных данных. Подготовить исходные данные для контрольного расчета значения функции по каждой формуле. Выполнить контрольные расчеты и расчет для заданных исходных данных
Работа 4. ПРОГРАММИРОВАНИЕ ИТЕРАЦИОННОГО ЦИКЛА
Функция y(x) задана двумя способами: формулой y = f(x) и ее разложением в бесконечный ряд S.
Разработать программу вычисления точного yT и приближенного yP значений функции y(x) при изменении её аргумента x от a до b с шагом x. Приближенное значение вычислять путем суммирования членов ряда до достижения требуемой точности yTyP . Предусмотреть завершение процесса суммирования членов ряда по заданному максимальному номеру члена ряда n для предотвращения зацикливания итерационного цикла. Результаты расчетов вывести в виде следующей таблицы.
Суммирование ряда
Аргумент Точное значение Приближенное значение Количество слагаемых Ошибка
0.20
0.30
.
.
.
0.80 0.16053
0.21267
.
.
.
0.28540 0.16053
0.21270
.
.
.
0.28542 3
3
.
.
.
5 -0.000003
-0.000032
.
.
.
-0.000015
Работа 5. ПРОГРАММИРОВАНИЕ МАТРИЧНЫХ ОПЕРАЦИЙ
Разработать программу решения четырех взаимосвязанных задач частой работы:
1) расчета элементов квадратной матрицы A = (ai,j ), i,j = 1,2,.,n по заданной формуле;
2) вычисления элементов вектора X = (xi), i = 1,2,.,n по заданному правилу;
3) требуемого упорядочения элементов матрицы А или вектора Х;
4) вычисления значения y по заданной формуле.
Размерность задачи n назначается преподавателем.
-
Контрольная работа:
Готовые решения задач на алгоритмическом языке Паскаль. УГНТУ. Вариант 68
22 страниц(ы)
Работа 1. ПРОГРАММИРОВАНИЕ ЛИНЕЙНОГО ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА
Разработать программу вычисления значений заданных функций для произвольных значений исходных данных. Выполнить тестовый расчет и расчет для заданных значений исходных данных.Работа 2. ПРОГРАММИРОВАНИЕ АРИФМЕТИЧЕСКОГО ЦИКЛА.РазвернутьСвернуть
Разработать программу табулирования (вычисления таблицы значений) функции для произвольного диапазона изменения независимого параметра или аргумента. Выполнить расчет для заданных значений исходных данных.
Результаты расчетов вывести в табличной форме, например, для
3 варианта таблица должна иметь следующий вид:
1. Табулирование функции
Работа 3. ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩЕГОСЯ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА
Разработать программу вычисления значений заданной кусочно-непрерывной функции для произвольных значений исходных данных. Подготовить исходные данные для контрольного расчета значения функции по каждой формуле. Выполнить контрольные расчеты и расчет для заданных исходных данных
Работа 4. ПРОГРАММИРОВАНИЕ ИТЕРАЦИОННОГО ЦИКЛА
Функция y(x) задана двумя способами: формулой y = f(x) и ее разложением в бесконечный ряд S.
Разработать программу вычисления точного yT и приближенного yP значений функции y(x) при изменении её аргумента x от a до b с шагом x. Приближенное значение вычислять путем суммирования членов ряда до достижения требуемой точности yTyP . Предусмотреть завершение процесса суммирования членов ряда по заданному максимальному номеру члена ряда n для предотвращения зацикливания итерационного цикла. Результаты расчетов вывести в виде следующей таблицы.
Суммирование ряда
Аргумент Точное значение Приближенное значение Количество слагаемых Ошибка
0.20
0.30
.
.
.
0.80 0.16053
0.21267
.
.
.
0.28540 0.16053
0.21270
.
.
.
0.28542 3
3
.
.
.
5 -0.000003
-0.000032
.
.
.
-0.000015
Работа 5. ПРОГРАММИРОВАНИЕ МАТРИЧНЫХ ОПЕРАЦИЙ
Разработать программу решения четырех взаимосвязанных задач частой работы:
1) расчета элементов квадратной матрицы A = (ai,j ), i,j = 1,2,.,n по заданной формуле;
2) вычисления элементов вектора X = (xi), i = 1,2,.,n по заданному правилу;
3) требуемого упорядочения элементов матрицы А или вектора Х;
4) вычисления значения y по заданной формуле.
Размерность задачи n назначается преподавателем.
-
Дипломная работа:
Нравственно-правовое воспитание несовершеннолетних учащихся на уроках обществознания
92 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА 1. СУЩНОСТЬ ПРАВОВОГО ВОСПИТАНИЯ, ФОРМЫ И МЕТОДЫ ПРАВОВОГО ВОСПИТАНИЯ 7
1.1. Определение сущности понятия правового воспитания 71.2. Характеристика методов и форм правового воспитания на современном этапе.10РазвернутьСвернуть
1.3. Условия и особенности нравственно-правового воспитания несовершеннолетних 17
ГЛАВА 2. УЧЕБНО-МЕТОДИЧЕСКИЕ АСПЕКТЫ ОРГАНИЗАЦИИ ПРОЦЕССА ФОРМИРОВАНИЯ НРАВСТВЕННО - ПРАВОВОГО ВОСПИТАНИЯ 23
2.1. Проблемы разработки современного урока обществознания направленного на формирование правового воспитания 23
2.2. Воспитательная работа учителя по формированию этических норм и правового воспитания у несовершеннолетних 31
2.3. Применение социальной сети в процессе формирования нравственно-правового воспитания 41
ГЛАВА 3. ПРОЕКТ «МЕТОДИЧЕСКОЕ ПОСОБИЕ ДЛЯ УЧИТЕЛЯ ОБЩЕСТВОЗНАНИЯ ПО РЕАЛИЗАЦИИ ВОСПИТАТЕЛЬНЫХ ВОЗМОЖНОСТЕЙ ОБЩЕСТВОВЕДЧЕСКОГО ОБРАЗОВАНИЯ» 45
3.1. Описание проекта 45
ЗАКЛЮЧЕНИЕ 48
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ И ЛИТЕРАТУРЫ 53
ПРИЛОЖЕНИЯ 58
-
Реферат:
Международная классификация кооперативов
23 страниц(ы)
1. Введение 3
2. Классификация кооперативов и функции кооперативов разных видов 4
3. Международная классификация кооперативов 64. Классификация кооперативов 14РазвернутьСвернуть
5. Заключение 20
6. Список используемых источников 22
-
Дипломная работа:
89 страниц(ы)
Введение
ГЛАВА I. Теоретические основы формирования восприятия интонационной природы башкирской музыки в исполнительской деятельности учащегося….1.1 Особенности восприятия музыки учащимися детской школы искусств…РазвернутьСвернуть
1.2 Специфика исполнительской деятельности учащихся….
1.3 Интонационная природа башкирской музыки …
Выводы по первой главе…
ГЛАВА II. Экспериментальная работа по формированию восприятия интонационной природы башкирской музыки в исполнительской деятельности учащихся…
2.1. Содержание, формы и методы формирования восприятия интонационной природы башкирской музыки в исполнительской деятельности учащегося …
2.2. Педагогический эксперимент и его результаты….
Выводы по второй главе…
Заключение…
Список использованной литературы…
Приложения….
-
Дипломная работа:
Функциональные возможности информационно коммпьютерных средств в обучении обществознанию и праву
72 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА I. ХАРАКТЕРИСТИКА ИНФОРМАЦИОННО-КОМПЬЮТЕРНЫХ СРЕДСТВ 10
1.1. Понятие информационно-компьютерных средств в обучении 101.2. Виды информационно-компьютерных средств в обучении 21РазвернутьСвернуть
ГЛАВА II. ФУНКЦИОНАЛЬНЫЕ ВОЗМОЖНОСТИ ИНФОРМАЦИОННО-КОМПЬЮТЕРНЫХ СРЕДСТВ
В ОБУЧЕНИИ ОБЩЕСТВОЗНАНИЮ И ПРАВУ 25
2.1. Целесообразность использования ИКТ средств в обучении обществознанию и праву 25
2.2. Сравнительный анализ электронных образовательных
ресурсов по обществознанию и праву 31
2.3. Организационно-методические особенности использования
ИКТ средств на уроках обществознания и права 43
ГЛАВА III. МЕТОДИКА ПРИМЕНЕНИЯ ИНФОРМАЦИОННО-КОМПЬЮТЕРНЫХ СРЕДСТВ В ОБУЧЕНИИ ОБЩЕСТВОЗНАНИЮ И ПРАВУ 49
3.1. Приемы работы на интерактивной доске 50
3.2. Методика использования электронных пособий по обществознанию и праву на урок 55
ЗАКЛЮЧЕНИЕ 59
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ И
ЛИТЕРАТУРЫ 65
ПРИЛОЖЕНИЕ 70
-
Дипломная работа:
97 страниц(ы)
ВВЕДЕНИЕ 4
ГЛАВА 1. ИСПОЛЬЗОВАНИЕ КОЛЛЕКЦИЙ ВОДОРОСЛЕЙ И ЦИАНОБАКТЕРИЙ В ФУНДАМЕНТАЛЬНЫХ И ПРИКЛАДНЫХ ИССЛЕДОВАНИЯХ (ОБЗОР ЛИТЕРАТУРЫ) 61.1.Понятие о коллекциях водорослей и цианобактерий 6РазвернутьСвернуть
1.2. Требования, предъявляемые к современным коллекциях водорослей и цианобактерий 7
1.3. Обзор крупнейших коллекций водорослей и цианобактерий. 8
1.4.Представленность коллекций водорослей и цианобактерий в
международных базах данных 13
ГЛАВА 2. ИСТОРИЯ СОЗДАНИЯ И ХАРАКТЕРИСТИКА
КОЛЛЕКЦИИ BCAC 17
2.1. Возникновение коллекции 17
2.2. Развитие коллекции 18
2.3. Характеристика ресурсов коллекции BCAC 19
ГЛАВА 3. МАТЕРИАЛЫ И МЕТОДЫ ИССЛЕДОВАНИЯ 20
3.1. Методика пересева 21
3.2. Пересев агаризованной среды 22
3.3. Пересев жидкой культуры 23
3.4. Пересев нитчатых водорослей 23
3.5. Условия культивирования 23
3.6. Выбор среды культивирования 24
3.7. Свет и температура 26
3.8. Частота пересевов 27
3.9. Определение оптимальных условий культивирования для новых изолятов 27
3.10. Установка для культивирования 28
3.11. Оборудование и условия, необходимые для постоянного 29
культивирования
3.12. Поддержание порядка в хранении культур в коллекции 30
3.13. Оборудование, необходимое для поддержания коллекции ВСАС 30
3.14. Питательные среды 31
3.14.1. Основная среда Болда 31
3.14.2. Среда Z8 33
3.15. Создание электронного каталога коллекции ВСАС 35
3.16. Методика внесения новых штаммов в электронный каталог BCAC 37
ГЛАВА 4. РЕЗУЛЬТАТЫ ИССЛЕДОВАНИЯ. ДОПОЛНЕНИЕ К КАТАЛОГУ ШТАММОВ BCAC НА ИЮНЬ 2019 ГОДА 38
4.1. Результаты анализа штаммов BCAC 38
4.1. Каталог штаммов ВСАС 38
ВЫВОДЫ 89
СПИСОК ЛИТЕРАТУРЫ 90
-
Дипломная работа:
Программный модуль формирования маршрутов транспортных средств на базе эволюционного алгоритма
68 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА 1. ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТНЫХ СРЕДСТВ И МЕТОДЫ ИХ РЕШЕНИЯ 5
1.1 Обзор и анализ существующих задач маршрутизации 51.2 Методы решения задач маршрутизации 6РазвернутьСвернуть
1.3 Основные понятия эволюционного алгоритма 12
ГЛАВА 2. ПРОЕКТИРОВАНИЕ ПРОГРАММНОГО МОДУЛЯ 15
2.1 Постановка задачи маршрутизации 15
2.2 Применение операторов и процедур для эволюционного алгоритма 17
2.3 Проектирование программного модуля в программе BPwin 19
ГЛАВА 3. РАЗРАБОТКА ПРОГРАМНОГО МОДУЛЯ 23
3.1 Обзор и анализ существующих языков программирования 23
3.2 Техническое задание к программному модулю 26
3.3 Программная реализация разработанного эволюционного алгоритма 31
3.4 Вычислительный эксперимент 45
3.5 Анализ экономической эффективности 50
ЗАКЛЮЧЕНИЕ 66
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 67
-
Дипломная работа:
Проблемы вокальной педагогики в научных трудах профессора м.с. алкина
80 страниц(ы)
Введение…. 3
Глава I. Жизненный путь М.С. Алкина… 15
Глава II. Творческая деятельность М.С. Алкина … 15
2.1. Исполнительская деятельность…. 152.2. Педагогическая деятельность … 20РазвернутьСвернуть
2.3. Научно-исследовательская и учебно-методическая работа. 28
Заключение…. 55
Литература…. 57
Приложения…
1. Список научных трудов М.С. Алкина 62
1.1. Монографии…. 62
1.2. Учебники. Учебные пособия. Хрестоматии… 62
1.3.Учебные программы…. 63
1.4. Статьи… 64
1.5. Нотации…. 66
1.6. Составление…. 67
1.7. Автореферат…. 68
2. Вокальный репертуар М.С. Алкина… 69
3. Распевки Нотное приложение… 74
4. Фотоприложение…. 76
-
Дипломная работа:
59 страниц(ы)
ВВЕДЕНИЕ….….3
ГЛАВА 1. Теоретические основы обучения учащихся средних классов танцу хип-хоп… ….….6
1.1. Хип-хоп как субкультура современной молодежи….61.2. Особенности танца хип-хоп….….9РазвернутьСвернуть
1.3. Характеристика подросткового периода….….21
Выводы по первой главе….….36
ГЛАВА 2. Экспериментальная работа по обучению учащихся средних классов танцу хип-хоп….….….….38
2.1. Этапы педагогической технологии и методы обучения детей подросткового возраста танцу хип-хоп.….….….38
2.2. Эксперимент и его результаты….….….43
Выводы по второй главе….….….54
ЗАКЛЮЧЕНИЕ….….….56
Список использованной литературы….57
-
Дипломная работа:
Особенности воспитания силовых качеств на уроках
48 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА I. ОБЗОР НАУЧНОЙ ЛИТЕРАТУРЫ 5
1.1. Особенности возрастного развития детей 7-8 классов 5
1.1. Характеристика скоростно-силовых способностей 91.2. Методы и средства воспитания скоростно-силовых качеств 17РазвернутьСвернуть
ГЛАВА 2. МЕТОДЫ И ОРГАНИЗАЦИИ ИСЛЕДОВАНИЯ 27
2.1. Методы исследования 27
2.2. Организация исследования 28
ГЛАВА 3. РЕЗУЛЬТАТЫ ИССЛЕДОВАНИЯ И ИХ ОБСУЖДЕНИЕ 31
3.1. Анализ исследования силовых качеств у школьников 13-14 лет 31
3.2. Исследование силовых качеств у детей 13-14 лет после применения усовершенствованной методики воспитания силовых качеств 33
ВЫВОДЫ 35
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 36
-
Дипломная работа:
Психологическая готовность студентов-психологов к профессиональной деятельности
95 страниц(ы)
Введение …. 3
Глава I. Теоретический анализ отечественных и зарубежных исследований проблемы психологической готовности студентов-психологов к профессиональной деятельности1.1. Общая характеристика профессиональной деятельности: сущность, содержание и компоненты….8РазвернутьСвернуть
1.2. Психологическая готовность к профессиональной деятельности: сущность, содержание и компоненты….24
Выводы ….36
Глава II. Эмпирическое исследование психологической готовности студентов- психологов к профессиональной деятельности
2.1. Организация и описание методов исследования….39
2.2. Анализ результатов эмпирического исследования….44
2.3. Математическая обработка результатов исследования….53
2.4. Рекомендации для преподавателей, работающих в высших учебных заведениях на факультете психологии….…69
Выводы ….…73
Заключение …77
Список литературы ….81
Приложение…85