close

Вход

Забыли?

вход по аккаунту

?

записка(3)

код для вставкиСкачать
??????????
????????5
1?????? ??????????? ????????????????6
1.1 ?????????? ??????6
1.2 ??????????? ???????????? ????? ? ?? ????7
1.3 ?????????? ????? ???????, ??????????? ??????? ??????? ???????8
1.4 ???????? ??????? ??????9
1.5 ????? ?????????10
1.6 ???????? ???????????? ???????????11
1.7 ??????????? ????????????12
1.8 ?????????? ?????????? ?????????13
2 ?????? ????????? ????????????????15
2.1 ?????????? ??????15
2.2 ??????????? ??????? ??????16
2.3 ????????????? ??????? ??????18
2.4 ??????? ?????? ? ?????????????? ????????? "????? ???????"22
??????26
?????? ??????????27
?????????? ?. ??????? ???????????? ????????28
?????????? ?. ??????????? PowerPoint31
????????
????? ??????? ????????? ??????? ???????? ??????? ????? ????????? ? ??????????? ????????????????, ????????? ? ?????????? ???????? ? ????????? ??????? ??? ??????? ???????????? ???????????.
???????? ???????????????? - ??? ??????????? ??????????????? ????????????????, ????????? ?????? ??????? ????????????? ?????, ??????? ??????????????? ???????? ???????????? ????? ??????????? ? ???????? ?????????. ???????? ????????? ???????????????? ??????? ? ?????????? ????? ??????????? ??? ??????????? ???????? ????????? ??????? ??? ???????????? ?????? ???????????, ?????????? ?? ????????? ? ?????????? ??????? ???????????, ??????? ?????, ??? ???????, ??????????? ????????? ???????. ?????? ???????????? ???????? ?????????? (?????????? ??????? F), ??????? ????????????? ??????? ???????????, ?????????? ?????????? ?????? ?????? ????????? ????????????????. ??????? F, ???????? ??? ??????? ??????? ????????????, ?????????? ??????? ???????? ??????. ?????????? ????, ?? ??????? ??????????? ???????? ??? ??????? ??????? F, ?????????? ??????????? ?????? ??????.
?????????? ???????????????? - ?????? ??????????????? ????????????????, ? ??????? ??????? ???????? ??? ???????????? ???????? ?????????? ???????. ? ??????? ?? ?????? ????????? ????????????????, ? ?????? ???????????????? ??????????? ??????? ?? ??????????? ????? ?? ??????? ???????, ???????????? ?????????????.
? ???? ????????? ??????? ???? ?????? ????? ??????-?????? ? ??????? ????????? ??? ???????? ????????? ????????????????.
?????? ??????????? ????????????????
1.1 ?????????? ??????
??????????????:
??? ????????????:
a1b1d1a2b2d204-1-114 ??????? ?????????? ??????? ?????? ???????????? ?????? ??????????????:
A(0,1), B(4,9), B(5,7), C(10,0) ??????? ?????????? ???????
????????? ????? x(0) = [3,3]T
????? ???????????: ??????-??????
??????? ????????? ??????: | f(x(t+1)) - f(x(t)) | < 0,1
1.2 ??????????? ???????????? ????? ? ?? ????
?????? ???????????? ????? ???????: ??????? ??????????? ?? x1 ? x2 ?????:
? ???????????? ????? ??? ??? ??????????? ????? 0. ??????????? ?????????? ????????? ? 0, ???????? ??????? ???????? ?????????. C??????? MathCad14 ?????? ??????? ???? ??????? ?????????: ??????? ????? ???? ???????????? ????? ? ???????????? (1,2). ????????? ??? ?????????? ???????????? ?????.
??? ????? ???????? ??????? ????? ? ?????? ???????????? ?????????? ???????.
0 0
0 -2
? = -2*0-0*0=0
?????? ???? ???????????? ? ????? (1,2).
? = 0 ??????, ????? (1,2) ?? ????? ????????.
1.3 ?????????? ????? ???????, ??????????? ??????? ??????? ???????
??????? 1.3.1 - ????? ??????
??????? 1.3.2 - ?????? ??????? ???????
1.4 ???????? ??????? ??????
???????? ??????? ?????? ??????? ??????-????? ??????????? ? ?????????: 1. ??????????? ?????? ?? ?????????? ???????. 2. ?????????? ????????? ??????? f ? ????? ??????????? ???????.
3. ?????????? ??????? F ? ?????????? ?? ???????????? ???????? ??? ???????? ???????? ??????. 4. ??????????? ???? ??????????. 5. ?? ??????? X(t+1) = X(t) + lk(Z(t) - X(t)) ??????? ????????? ?????????? ???????. 6. ???????? ????????????? ???????? ? ?????????? ??????????? ???????. ? ?????? ????????????? ??????? ? ????? 2, ???? ????? ????????????? ???, ?? ?????????? ??????? ???????.
????? ?????????
?? ????????? ????????? ??????? ?????? ????? ????????? ????? ?????????, ??????? ????? ?????????????? ??? ????????? ???????????? ???????????:
??????? 1.5.1 ????-????? ?????????
1.6 ???????? ???????????? ???????????
???? ?????????????? ???????????? ???????? ??????? ?? ????????? ????????:
???????????? ????????? ??????????? ?????????;
?????, ???????? ???????????;
?????????? ????????? ????? ??????;
??????? ????????? ??????;
????????? ????? ????????;
???????? ???? ????????????? ??????????.
??????? 1.6.1 - ???? ?????????
1.7 ??????????? ????????????
?????? ????????? ????????????? ??? ?????????? ???????? ???????? ???????. ??????? ?????????? ??????? ?????? ???????????? ?????? ??????????????. ????? ????????????? ???????? ????????? ????? ?????? ? ??????? ????????? ??????.
??? ???? ????? ?????????? ?????? ? ?????? ????????? ???????????? ?????????? ?????? ???????????? ??? ?????????, ??????? ??????????????, ????????? ??????? ?????????? ????????, ????????? ????? ? ??????? ????????? ??????. ????? ????? ?????????? ?????? ?????? "?????????". ????? ????? ????? ???????? ????? x1 ? x2, ? ??????? ??????? ????? ?????????? ???????? (??? ???????? ????????????). ????? ????? ???? ????? ???????? ?????????????????? ????????, ??????? ??????? ? ??????? ??????????.
??? ?????????? ?????? ????????? ???????????? ????????????? ??????? ? ???? ?????? ???????? ????????. ????? ??? ????? ??????? ????? ?????????? ??????? ????? ????? ???????.
????????? ??????? ?????????????? ? ?????? ? ?????????????.
1.8 ?????????? ?????????? ?????????
???? ???????????? ?????????? ?????????? ?????????:
??????? 1.8.1 - ????????? ?????????? ?????????
???? ???????????? ?????????????????? ????????, ??????? ??????? ? ??????? ??????????:
??????? 1.8.2 - ?????????????????? ????????
????? ???????, ?? ??????????? ?????? ????????? ??? ???????? ???????? 0,1 ?? ????? ????? (4;9), ? ??????? ??????? ????? ?????????? ???????? ? ??????? ?????????? ???????, ???????? ????????? ?????????????? A(0,1), B(4,9), C(5,7), D(10,0).
2 ?????? ????????? ????????????????
2.1 ?????????? ??????
??????? ????????? ??? ???????? ????????? ????????????????.
????????? ??????? ???? ????? ???:
320151
?????: ???????? ?????? ? ???? ????? ????????? ????????????????
2.2 ??????????? ??????? ??????
????? ?????? ?????????????? ???????, ??????? ???????? ? ???? ????????? ?????:
? ?????????? ??????? ????????? ?? ??? ??????? ????????????? ???????, ????? ???????? ????? 1. ????? ????? ??????? (????? ? = 0) ????????????? ????????? B1, ?????? - ????????? B2 (x = 1). ????????????? ????? ? ????????????? ???????????? ????????? ????????? ????????? S1 = (p1,p2).
?? ????? ??? ??????? ????????????? ???????? ????????? B1. ?? ?????, ???????????? ??? ???????, ?? ????? 1 ????????????? ???????? ????????? B2.
??????? ???? ???????? ? ??????? ?????? B, ????????????????? ??????????? ?????????. ???????????? ? ??????????? ????????? ?? ? ?????? ?? ??????? ???.
??????????? ??????????? ????????? ?????? B ????????????? ????? N, ??????? ?? ??????????? ?????? A1A1 ? A2A2, ??? ??????? ????? ???????? ????????? ??????? ?????????:
y = 3 + (2 - 3)q2
y = 0 + (1 - 0)q2
??????
q1 = 0
q2 = 1
???? ????, y = 2
q1 = 1; q2 = 0
??????? 2.2.1 ??????????? ??????? ??????
2.3 ????????????? ??????? ??????
??????? ??????? ???? ? ????????? ??????????.
?????????????? ?????? ???? ???????????? ????? ????????? ???????????????? ????? ???????? ???:
????? ???????? ??????? F(x) ??? ????????????:
3y1+2y2 = 1
y2 = 1
5y1+y2 = 1
?(y) = y1+y2 ? max
?????? ??? ??????? ??????????? ???????.
??? 1
??
X?Cj
?
Min B/Pj11000x1x2x3x4x50x33210011/30x401010180x55100111/5cj11000F = 0 ??? 2
??
X?Cj
?
Min B/Pj11000x1x2x3x4x50x307/510-3/52/52/70x401010111x111/5001/51/51cj04/500-1/5F = 1/5 ??? 3
??
X?Cj
?
Min B/Pj11000x1x2x3x4x51x2015/70-3/72/780x400-5/713/75/75/31x110-1/702/71/71/2cj00-4/701/7F = 3/7 ??? 4
??
X?Cj
?
Min B/Pj11000x1x2x3x4x51x23/211/2001/20x4-3/20-1/2101/20x57/20-1/2011/2cj1/201/200F = 1/2 X ??? = ( 0 , 1/2 , 0 , 1/2 , 1/2 )
???????? ???????: F = 1/2
?????? ??????? ??????? F(x) ??? ????????????:
3x1+5x3 = 1
2x1+x2+x3 = 1
F(x) = x1+x2+x3 ? min
?????? ??? ??????? ??????????? ???????.
??? 1
??
X?Cj
?
Min B/Pj11100x1x2x3x4x50x4-30-510-11/50x5-2-1-101-11cj11100F = 0 ??? 2
??
X?Cj
?
Min B/Pj11100x1x2x3x4x51x33/5011/501/580x5-7/5-10-1/51-4/54/5cj2/5101/50F = 1/5 ??? 3
??
X?Cj
?
Min B/Pj11100x1x2x3x4x51x33/501-1/501/51/31x27/5101/5-14/54/7cj-10001F = 1 ??? 4
??
X?Cj
?
Min B/Pj11100x1x2x3x4x51x1105/3-1/301/381x201-7/32/3-11/31/2cj005/3-1/31F = 2/3 ??? 5
??
X?Cj
?
Min B/Pj11100x1x2x3x4x51x111/21/20-1/21/20x403/2-7/21-3/21/2cj01/21/201/2F = 1/2 X ??? = ( 1/2 , 0 , 0 , 1/2 , 0 )
???????? ???????: F = 1/2
???? ???? ????? ????? g = 1/F(x), ? ??????????? ?????????? ????????? ???????:
pi = g*xi; qi = g*yi.
???? ????: g = 1 : 1/2 = 2
??????????? ????????? ????????? ?????? I:
P = (1; 0; 0)
p1 = 2 � 1/2 = 1
p2 = 2 � 0 = 0
p3 = 2 � 0 = 0
??????????? ????????? ????????? ?????? II:
Q(0,1)
q1 = 2 � 0 = 0
q2 = 2 � 1/2 = 1
2.4 ??????? ?????? ? ?????????????? ????????? "????? ???????"
??? ??????? ?????? ? ?????????????? ????????? "????? ???????" ????????? ???????, ? ??????? ???????? ??? ????????? ?????????. ????? ?????????? ?????????? ???? "????? ???????", ? ???????:
???????? ?????? ? ???????? ??? ???????????;
??????????, ?? ?????? ???????? ????? ?????????????? ???????;
???????? ??????, ?????? ? ??????? ????? ????????;
???????? ???????????
?????? ???????? 3y1+2y2 = 1
y2 = 1
5y1+y2 = 1
?(y) = y1+y2 ? max
??????? 2.4.1 - ???? ????? ???????????
??????? 2.4.2 - ?????????? ?????? ????????? "????? ???????"
????? "??????????"
??????? 2.4.3 - ????? "??????????"
????? "????????????"
??????? 2.4.4 - ????? "????????????"
????? "???????"
??????? 2.4.5 - ????? "???????"
?????? ???????
3x1+5x3 = 1
2x1+x2+x3 = 1
F(x) = x1+x2+x3 ? min
??????? 2.4.6 - ???? ????? ???????????
??????? 2.4.7 - ?????????? ?????? ????????? "????? ???????"
????? "??????????"
??????? 2.4.8 - ????? "??????????"
????? "????????????"
??????? 2.4.9 - ????? "????????????"
????? "???????"
??????? 2.4.10 - ????? "???????"
??????
? ???? ?????????? ??????? ????????? ??????? ???? ??????? ????? ?????? ????????? ? ??????????? ????????????????, ??? ????? ??????-?????? ? ??????? ????????? ???. ??? ??????? ????? ??????????? ???????????????? ??????? ??????-?????? ???? ??????????? ?????????. ?????? ????????? ???????????????? ???????? 3 ?????????, ? ??????, ??????????, ???????????? ? ??? ?????? ??????????? ???????? Microsoft Excel "????? ???????". ? ?????, ??? ??? ???????? ?????, ??????? ??????? ?????? ? ????????? ??????????. ??? ??????????? ??????????? ????????? ????????? ? ????? m x n ??????? ???????????? ????????-?????, ?????????????? ???????????????? ??????? ?????? ? ?????? ????????? ????????????????.
????? ???????, ? ?????? ?????? ????? ??? ?????? ???????? ?????, ??????? ????????????? ??? ?????????? ???????? ? ????????? ???????? ???????. ????????-????? ???????? ???????? ? ???????? ????????????????. ??????? ?????? ?????????? ? ???????????? ????? ?? ?????? ????????????? ???????. ???? ??????????? ??????? ?? ????????????? ????????? (????????), ?? ????????? ? ????????, ?????????? ???????? ??????? ???? ??? ??????? ?????? ?? ???????? ? ???????? ??? ??????? ?????? ?? ???????. ????? ???????, ??????? ?? ????? ??????? ? ?????? ???????? ???????? ??????? ????. ??? ??? ????? ?????? ????????????? ??????????, ?? ?? ???????? ????? ????? ????????????? ?????????? ???????????? ???????? ??? ???????????? ???? ?????, ??? ?????? ???????????.
????????? ???? ???? 2 x n ? m x 2 ????? ?????? ??????????. ? ????? ??? ?????? ??????? ???????, ?????????? ?? ????? ???? ???????? ????????? ??? ??????? ?? ???????.
?????? ??????????
1. ???????? ?????? ?? ???????? "?????? ? ????????? ???????? ???????" ??. ????????????? ????????? ?.?.
2. ?????????? ?. ?., ????????? ?. ?. " ?????????? ????????????????. ??????-???????????? ??????? ? ??????????? ??????".
3. ????????? ?.?., ?????????? ?.?. "???????????? ?????????? ?????????? ? ?????????????? ?????????????"
4. ??????????? ???????, http://math.mrsu.ru/text/courses/method/metod_franka-vulfa.htm. 5. ??????????? ??????, http://ecosyn.ru/page0175.html ?? ??????? ????????? ???.
?????????? ?. ??????? ???????????? ???????? using System;
using System.Windows.Forms;
namespace proga
{
public partial class Form1 : Form
{
private double a1, a2, b1, b2, d1, d2;
private double A1, A2, B1, B2, C1, C2, D1, D2;
private double eps;
private double x0, y0;
private double xL, yL;
private double gradX, gradY;
private double minX = 1000;
private double minY = 1000;
private double minF = 1000;
private double lyam;
private bool konec = true;
public int iter = 0;
private double k = 0.5;
private string mess = "";
private int dw = 1;
public Form1()
{
InitializeComponent();
}
private void button1_Click(object sender, EventArgs e)
{
a1 = Convert.ToDouble(textBox1.Text);
a2 = Convert.ToDouble(textBox2.Text);
b1 = Convert.ToDouble(textBox4.Text);
b2 = Convert.ToDouble(textBox5.Text);
d1 = Convert.ToDouble(textBox3.Text);
d2 = Convert.ToDouble(textBox6.Text);
A1 = Convert.ToDouble(textBox9.Text);
A2 = Convert.ToDouble(textBox10.Text);
B1 = Convert.ToDouble(textBox11.Text);
B2 = Convert.ToDouble(textBox12.Text);
C1 = Convert.ToDouble(textBox13.Text);
C2 = Convert.ToDouble(textBox14.Text);
D1 = Convert.ToDouble(textBox15.Text);
D2 = Convert.ToDouble(textBox16.Text);
x0 = Convert.ToDouble(textBox17.Text);
y0 = Convert.ToDouble(textBox18.Text);
xL = Convert.ToDouble(textBox17.Text);
yL = Convert.ToDouble(textBox18.Text);
eps = Convert.ToDouble(textBox20.Text);
konec = true;
listBox1.Items.Clear();
dw = 1;
while (konec == true)
{
x0 = xL;
y0 = yL;
grad(x0, y0);
for (double i = 0; i <= 10; i += 0.01)
for (double j = 0; j <= 9; j += 0.01)
{
simplex(i, j);
}
listBox1.Items.Add("???????? " + Convert.ToString(dw));
listBox1.Items.Add(" ??????????? ????");
listBox1.Items.Add("minX = " + Convert.ToString(minX));
listBox1.Items.Add("minY = " + Convert.ToString(minY));
minF = 1000;
lyam = Math.Round(Math.Abs(lyambda()), 4);
if ((lyam < 1) && (lyam > 0))
{
xL = x0 + (minX - x0)*lyam;
yL = y0 + (minY - y0)*lyam;
}
else
{
double f0;
double f1;
f0 = our_func(x0, y0);
f1 = our_func(minX, minY);
if (f1 > f0)
{
xL = x0;
yL = y0;
}
else
{
xL = minX;
yL = minY;
}
}
xL = Math.Round(xL, 4);
yL = Math.Round(yL, 4);
listBox1.Items.Add(" ????? ?????????? ????????");
listBox1.Items.Add("X = " + Convert.ToString(xL) + " Y = " + Convert.ToString(yL));
listBox1.Items.Add("f( t + 1 ) = " + Convert.ToString(Math.Round(our_func(xL, yL), 4)));
listBox1.Items.Add("f( t ) = " + Convert.ToString(Math.Round(our_func(x0, y0),4)));
listBox1.Items.Add("| f ( t + 1 ) - f ( t ) | = " + Convert.ToString(Math.Round(Math.Abs(our_func(xL, yL) - our_func(x0, y0)),4)));
if (Math.Abs(our_func(xL, yL) - our_func(x0, y0)) < eps)
{
konec = false;
}
listBox1.Items.Add(" ");
dw++;
}
textBox7.Text = Convert.ToString(xL);
textBox8.Text = Convert.ToString(yL);
}
private double our_func(double y1, double y2)
{
double ret;
ret = a1*y1*y1 + a2*y1 + d1 + b1*y2*y2 + b2*y2 + d2;
return ret;
}
private double lyambda()
{
double ret;
if ((minX == x0) && (minY == y0)) return 0;
ret =
-((a1*2*x0*(minX - x0) + a2*(minX - x0) + 2*b1*y0*(minY - y0) +
b2*(minY - y0))/(2*a1*(minX - x0)*(minX - x0) + 2*b1*(minY - y0)*(minY - y0)));
return ret;
}
private void simplex(double y1, double y2)
{
double minFvrem;
if ((ogr1(y1, y2) == true) && (ogr2(y1, y2) == true) && (ogr3(y1, y2) == true))
{
minFvrem = gradX*y1 + gradY*y2;
if (minFvrem < minF) {
minF = Math.Round(minFvrem,4);
minX = Math.Round(y1,4);
minY = Math.Round(y2,4);
}
}
}
private void grad(double y1, double y2)
{
gradX = 2*a1*y1 + a2;
gradY = 2*b1*y2 + b2;
}
private bool ogr1(double y1, double y2)
{
if ((-1 * y1 * (B2 - A2) + y2 * (B1 - A1) + B2 * A1 - A2 * B1) <= 0) return true;
else return false;
}
private bool ogr2(double y1, double y2)
{
if ((-1 * y1 * (C2 - B2) + y2 * (C1 - B1) + C2 * B1 - B2 * C1) <= 0) return true;
else return false;
}
private bool ogr3(double y1, double y2)
{
if ((-1 * y1 * (D2 - C2) + y2 * (D1 - C1) + D2 * C1 - C2 * D1) <= 0) return true;
else return false;
}
}
}
?????????? ?. ??????????? PowerPoint
?????? ??????? ???????????:
????????? ????
?????????? ?????? ??????????? ????????????????
????? ??????? ??????? ???????
???????? ??????? ??????
????? ?????????
???????? ???????????? ???????????
?????????? ?????????? ?????????
??????????? ??????? ??????
??????? ?????? ? ?????????????? ????????? "????? ???????"
??????
5
Документ
Категория
Без категории
Просмотров
52
Размер файла
442 Кб
Теги
записка
1/--страниц
Пожаловаться на содержимое документа