Решить графически задачу ЛП Z=x1+2 5x2+1→max
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Решить графически задачу ЛП
Z=x1+2,5x2+1→max
x1-x2≤5,
x1-x2≥-6,
x1≤10,
x1+x2≤12,
x1,x2≥0.
Требуется:
1. Построить ОДР.
2. Вычислить значения функции в угловых точках и выбрать оптимальное решение.
3) Найти оптимальное решение с помощью градиента целевой функции.
Нужно полное решение этой работы?
Решение
2167890715645681990605155001824990605155x2
00x2
21717006051551) Укажем в декартовой системе координат область допустимых решений для первого ограничения.
x1-x2=5
216789047625
216789054610
216789061595
2167890685802167890297180
2167890189865
2167890831852743200197485114300311785
2625090939805
05
479679093980x1
0x1
1824990100965-5
0-5
2057400211455
x1=0;x2=-5
x2=0;x1=5
Одр по второму ограничению:
x1-x2≥-6
x1=0;x2=6
x2=0;x1=-6
34290002285993313430384809308610057149928575008000992743200914399262509010325102531110125730025203151485900252031516230606858001181090015963901946910-6
00-6
18288001714500216789010325106
006
2400300114300034099518262602518410381635216789048895x2
0x2
51396901620520x1
0x1
Одр по третьему ограничению:
x1≤10
2539364119380253936422987025425405727702529840915670252031512585702520315160147036537901155693539490194818010
010
3657600183007021678905080x2
0x2
51396902062480x1
0x1
4286251948815252412538100
Одр по четвертому ограничению:
x1+x2≤12
x1=0;x2=12
x2=0;x1=12
2171701284480002396490288290x2
0x2
2747010283845
2759710749300275844097790027597101320800274891515494003882390189611012
0012
41148001778000239649041021012
0012
262890052070052539901896110x1
0x1
5753101891665
2727960300990217170014478000102489026670003891915144780002396490144780x2
0x2
Общая Одр:
27711401180465277114095186529718001290955275844010661652758440837565285369095186527711401176655277114014090652971800833755275844010661652758440129095527489151519555239649026606512
012
26250903765553996690186626512
0012
411099016376653768090186626510
0010
3881120163766518249901866265-6
00-6
2057400163766523964909518656
006
262509010623551596390336550024003002209165-5
-5
26250902319655319659018662655
05
3313430163385551396901751965x1
0x1
4610101748155
2967990158750B
00B
304609634163100
2510790166370A
00A
23964902876562,5
002,5
353949078105D
00D
36614102832100027266902603500
262509066040002767965660403196590180341E
00E
2510790180340O
00O
2777490730251
01
2853690254003266440234950027279602794000
2