Івченко І.Ю. Математичне програмування
Подождите немного. Документ загружается.
91
0
P
$. 13. =, ! 180 –
24 · 3=108. K 108 ! 3-
0
P
$. 14.
0
F
4- = =
$:
1) >
00
,
P
C
F
, . . 38410802416720
0
F
;
2) ; -
0, –16, 24. $ = -
: 0 – (–16) · 24 = 384.
;
0
P
! , # < = " , -
" " " . '!
=
1
P
$. 13. @
$ " $ -
1
P
3
P
$. 13, ! — $. 14. A
< 2-
1
P
< $-
. ? $! " : 18 –
– 12 · (3 / 4) = 9; 5 – 3 · (3 / 4) = 11 / 4.
K
11
cz 4-
1
P
$. 14 =
$:
1) >
1111
, c
P
C
cz ! 0 · 9 + 16 · (3 / 4) + 0 (11 /
/ 4) – 9 = 3;
2) = 9 – (–16) · (3 / 4) = 3.
*
2
P
.
5
P
$>! . ; -
$ $ ".
; $ 1- -
, 0, 12 1/8. =, "
0 – 12 · (1 / 8) = –3/2. , # < 3-
, 0 – 3 · (1 / 8) = –3/8.
; $. 14 -
=
!
6,1 jP $
634
,, PPP
c
'
j
c
0
F . J
!< $, !
108;0;72;24;0;0
X
. ; $ -
! 24 $ 3- ">
72 1- 108 3- . '
!< $>< < 384 . '-
0
P
$. 14. J ,
! < , -
92
. " , <
".
%, ,
2
P
. K ½
!, -
" $ ), # -
$ B. K 9 3/2 1- 3-
2
P
-
> , $ 1 2
> $ $ B, 2 4-
!, # # $
$ B, $ $" <
2 . O" , # >
$ < $ B, =! -
" $ 1/2 . =!
9 1- 3/2 3- ,
< ,
2 .
% , 9 3/2 > $ «-
» 1- 3-
-
$ ' ( $. 13, " $ 15 3), #
>! " $ ).
% = >
1
P
$. 14.
@# " > , -
5
P
. K 1/8 2- !, #
$" $’! 2- 1 $ $-
" $ ) 1/8 . $ $ -
3/2 1- 3/8 3- . $-
" $ ) 1/8 .
<
2 .
# $. 14 -
, # 2- < ! .
A 4- $. 14,
2
P
< -2. , $ -
2
P
, $ $ -
$ B. ; = $
B = ,
: = $ B !
¸
¹
·
¨
©
§
cc
2
/min
ii
ab
0
2
!
i
a , $ 8
9
72
3
2108
;
1
224
;
9
72
min
0
¸
¹
·
¨
©
§
4 .
93
=, >> $
4
P
! , " -
, $ B $= > 1- , # !
= !. $’! !<
! 8 $ B. K 9 !
, # !,
2
P
1-
$. 14 ! >.
)! $> 3-< < ($. 15).
+ 15
")*+$"-
910160 0 0
I (
V
C
0
P
1
P
2
P
3
P
5
P
5
P
6
P
1
2
P
10 8 1 1 0 1/9 –1/6 0
2
3
P
16 20 1/4 0 1 –1/18 5/24 0
3
6
P
0 96 5/4 0 0 –1/6 –1/8 1
4 400 5 0 0 2/9 5/3 0
? $. 15 >! 1- , !
, # $
2
P
.
=! 1- $. 14
> ($ 9). ; -
V
C
! 10
2
C
.
; >! $ -
$>! " . ?
$. 15 =!
96;0;0;20;8;0 X
!
j
P
6,1 j $ -
632
,, PPP
s
'
j
s
0
F .
;!, ! , .
@ 4- $. 15. ?
s
'
j
! . A !, #
!
400
max
F
.
=, <, # >!
8 $ B 20 $ ), ! .
; $ > !
1- 2- "> 96 -
3- , $>< < 400 .
94
$ < $-
! $ *. ' -
< $ * $ " < -
< . A 4-
1
P
,
5 !, # >
$ * " " < -
5 .
&" = $ $
, > " $> ($. 16).
? $ > -
< $> .
+ 16
")*+$"-)+,
910160 0 0
I (
V
C
0
P
1
P
2
P
6
3
5
P
5
P
6
P
1
4
P
0 360 18 15 12 100
2
6
5
0 192 6 4 8 0 1 0
3
6
P
0 180 5 3 3 001
4 0 –9 –10 –16 0 0 0
1
6
4
0 72 9 9 0 1 –3/2 0
2
3
P
16 24 3/4 1/2 101/80
3
6
P
0 108 11/4 3/2 0 0 –3/8 1
4 384 3 –20020
1
2
3
2
P
3
P
6
P
10
16
0
8
20
96
1
1/4
5/4
1
0
0
0
1
0
1/9
–1/18
–1/6
–1/6
5/24
–1/8
0
0
1
4 400 5 0 0 2/9 5/3 0
95
) ! $
", < < ! "-
". = " ! , -
$ (9.6)—(9.7),
$> !
’ $.
;
),...,,(
21 n
x
x
x
X
-
!:
)
8 (
8 >! > );
$)
),...,,(
21 n
x
x
x
X
),...,,(
21 n
x
x
x
X
ccc
c
, )()( xLxL t
c
$
xsisi
I
A
}{
8 $
xsisi
IA
c
}{
,
x
I
c
—
$ $ -
X
c
;
) $
)(,, xLx
jij
c
'
cc
, # >
X
c
,
)(,, xLx
jij
'
8 > >
$;
) ’ :;.
1
;$
L(x) = X
1
+ 2X
2
+ 3X
3
+ 2X
4
2
X
1
+ X
2
+ 3X
3
– X4
d
4,
X
1
+ 3X
2
+ X
3
+ X
4
d
2,
8
ij
t
0 j = 4,1
Y$ < , -
X
5
, 8
6
:
2
X
1
+ X
2
+ 3X
3
– X
4
+ X
5
= 4,
X
1 + 3X
2
+ X
3
+ X
4
+ X
6
= 2.
96
;, $ *
5
, *
6
$.
' ’ $. 17:
+ 17
")*+$"-
C ————123200
V
.
V %
,
(
,
*
0
*
1
*
2
*
3
*
4
*
5
*
6
T
1 0 *
5
4 2 1 3 –1 1 0 4/3
20*
6
21311012 0
3 0 –1 –2 –3 –3 0 0 –
13*
3
4/3 2/3 1/3 1 –1/3 –1/3 0
2 0 *
6
4/3 1/3 8/3 0 4/3 –1/3 1 1 1
3 4 1–10–310
13*
3
5/3 3/4 7/3 1 0 1/4 1/4
22*
4
1 1/4 2 0 1 –1/4 3/4 2
3 7 7/4 5 0 0 1/4 9/4
%$ ! , # > -
. / $ 17 ( <<
) >> $= (
7
0
)
(
7
1
, 7
2
7
3
, 7
4
, 7
5
, 7
6
), # $ 7
5
7
6
, X
ij
= a
ij
.
? $ < <
'
j
t 0, !, #
X* = (0, 0, 5/3, 1) ! ’ .
2
&’
4
X
1
+ 2X
2
+ 0X
3
+ 0X4 + 0X
5
o max,
2
X
1
+ 3X
2
+ X
3
= 18,
2
X
1
– X
2
+ X
4
= 10,
–
X
1
+ 3X
2
+ X
5
= 9,
X
j
t 0, j = 5,1
97
+ 18
")*+$"-
C
j
42000
( %
si
A
0
A
1
A
2
A
3
A
4
A
5
A
3
0182 31009
A
4
0 10 2 –1 0 1 0 5
A
5
09–13001
0 –4 –2000
A
3
0 8 0 4 1 1 0 2
A
1
451–1/2 0 1/2 0
A
5
01405/2 0 1/2 1 28/5
20 0 –4 020
A
2
22011/4–1/40
A
1
46101/83/80
A
5
0 9 0 0 –5/8 9/8 1
2800110
= $ 8
1
, X
2
, X
5
.
&’ :
X
*
= (6, 2, 0, 0, 9), L(X) = 28.
1. %&!' .
2. $ -
?
3. :,'
.
4. :; -.
5. N * ' -?
1.
6’ -
:
F= x
1
+ 3x
2
o
max
98
–x
1
+ x
2
d
3
4x
1
+ 3x
2
d
20
x
1
, x
2
t
0
2
.
6’ -
:
F = 2x
1
+ x
2
o
mn
x
1
– x
2
d
4
x
1
+ x
2
d
10
4x
1
– x
2
d
12
7x
1
+ x
2
d
7
x
1
, x
2
t
0
K
(, %++) -
& 8
.
:
1. K & -
8
, -
.
2. K & -
8
, -
.
99
11
- ’ (
1.
( -
)-.# ’ (9.8)—(9.10) -
> > $ [1] -
, .
;
)-.# ’ :; -
!
)-&:
¦¦
o
n
j
m
i
injj
XMxcXL
11
)(max ; (11.1)
¦
n
j
iinjij
mibxxa
1
,1; ; (11.2)
nmjX
j
t ,1,0 , (11.3)
M > 0 , 0t
j
b , ".
@ !<
),...,,0,...,0(
1
0
m
bbX
n
= = , $
!
¸
¸
¸
¸
¸
¸
¹
·
¨
¨
¨
¨
¨
¨
©
§
0
...
1
...
0
in
A mi ,1
(11.1)—(11.3) = $ ’ -.
;
#.:
1. J# ’
)-&%
),...,,,...,,(
*
1
**
2
*
1
*
mnnn
xxxxxX
(11.4)
0,1
*
in
Xmi , ),...,,(
**
2
*
1
*
n
xxxX !
’ < .
2. J# (11.4)
)-&% $
)1(0 miX
in
ddz
, (9.15)—(9.17) ! ’-
$= (9.13)—(9.14);
i
100
3. J# )-& ’> -
! ’ [1]. M A
j
, =, -
X
ij
= ), ! <
(11.1) ! ),
¦
'
m
i
jijsij
cxc
1
=
M
jjj
'
cc
'
c
' , (11.5)
j
'
c
j
'
cc
= ). % M > 0 ,
j
' "
j
'
cc
.
* ’ )-&% -
"! $ , (m + 1)- (
'j), # $ (11.5) !
(. $. 19):
+ 19
,$ ,,$
m + 1
'c
j
'c
o
'c
1
…
'c
n
m + 2 M
'cc
j
'cc
o
'cc
1
…
'cc
n
- # ! " .
; )-.# ’ :; -
! )-&.
% $=
-" $ " , # !
< < <, " $ >-
=
! ).
* ’ )-&% -
"! $ , (m + 1)- (
'j).
1.
&’ )-.
C $ ’ "
<