1) Y uqoridagi
m asalani quyidagi
z = 17jc,
+ x 2 + 3 x 3
- » max
v , = —jc, - д г ,
- x „
+
2
> 0
v, = —
4дг,
-
2 x 2
- x3
+ 3 > 0
у
, = —jc, + jc, - 2 лг, - 1 > 0
Vj = Зх, -
2 x2 +
2x, + 5 > 0
x, >0, x 2 > 0 ....x „ > 0
k o 'rin ish g a keltiram iz.
Y uqoridagi berilgan m asala u chun sim pleks ja d v a l tuzam iz.
-X,
~x2
-
JC,
1
Ух
=
1
1
1
2
y 2
=
4
2
1
3
У, =
1
-1
2
-1
У A
=
-3
2
-2
5
- =
-17
-1
-3
0
O zod sonlar ustunida bitta m an fiy son -1 bor. —1 jo y lash g an
qatordagi m anfiy
sonlarni qaraym iz. U shbu satrd a b itta m anfiy son -1 bor. -1 soni jo y la sh g a n 3-
ustu n n i hal qiluvchi ustun sifatid a qabul qilam iz. B ir
xil ishorali m os ozod son
2 3 2 - 1 5
v a 3-ustun elem entlaridan sim p lek s n isb atlar tuzam iz:
—. —, —, — , —. Bu
1 2 1 - 1 2
n isb atlarn in g eng kichigi 1 g a ten g b o 'lib , u 3-ustundagi -1 soniga m os keladi.
- 1 sonini hal qiluvchi elem en t sifa tid a qabul qilam iz. Hal qiluvchi satr esa 4-
satr b o 'la d i. U holda ja d v a l q u y id ag i k o 'rin ish g a keladi:
I
-х,
1
Ух =
1
1
1
2
У 2 =
4
2
1
3
У,
=
1
О
2
-1
У
4 =
-3
2
_2
5
= =
-17
-1
-3
0
-1 ga nisbatan sim pleks
alm ash tirish larn i bajarib, navbatdagi ja d v a lg a o 'ta m iz .
104
-y,
1
У , =
2
1
3
1
У2
=
6
2
5
1
*2
=
-1
-1
-2
1
У
а
=
-1
2
2
3
z =
-18
-1
-1
1
2-jadvalda b arch a ozod sonlar m usbat. D em ak tayanch yechim topilgan. Endi
#
tayanch y ech im lar ichidan optim al yechim ni q id iram iz.
O ptim al yechim m avjud
b o ii s h i uchun z q atordagi barcha k o effitsiy en tlar m u sb at b o 'lish i kerak. A m m o
r sa trd a uchta m anfiy sonlar -1 8 ,-1 va - 1 bor. U lardan kichigi - 1 8 ni
tanlaym iz. U shbu ustun hal qiluvchi ustun b o 'la d i. O zod sonlar va 2-ustun koef-
fltsiyentlari b o 'y ic h a sim pleks nisbatlarni q aray m iz. Bu nisbatlar —, —
lardan
2
6
iborat. E ng kichik n isbatga m os elem ent 6 ni hal qiluvchi
elem ent sifatida tanlab
olam iz.
L