701.71K
Category: mathematicsmathematics

Амалдарды Математикалық

1.

@4?44@4O 4B5@4B<>4?OŸ
>45?L45C75 V@VA?5
@4?44D4O @4F5@4F<>4?OŸ @B45?P45G 3 5µ? >¯D45?V 6¯=5?5D @5A CDBF5EF5D4V F4?44G, B§F4=?4A4ODG 6ÝA5 5B?64G ¯LVA
@4F5@4F<>4?OŸ Ý4VEF5D4V ŸB?44AG. µ? FÝEV? ÝDF¯D?V E4?4?4D44—O L5LV@ Ÿ45O?44G4O 64ŸE4DFG—4 @¯@>VA4V> 55D54V.

2.

4F5@4F8>4?OŸ B45?L45G
575AV@V7 5?
4F9@4F<>4?OŸ @B89?P89G 4 5µ? A4ŸFO Ý?9@897V Ÿµ5O?OEF4D8O, CDBF9EF9D8V A9@9E9 :¯=9?9D8V @4F9@4F<>4?OŸ FV?89
E<C4FF4G, F4?84G :ÝA9 5B?:4G Ý8VEV. ? >9?9EV A97V;7V 4EC9>FV?9D8V Ÿ4@F<8O:
,OA49O ¯95AV
íDE5FG
¯=9AV§ ÝDF¯D?V :4—84=?4D84
B?64G 6ÝA5
§F49?4A4ODG
¯D89?V CDB5?9@4?4D8O :ÝA9
Ÿ4?4= :µ@OE VEF9=FVAVA ;9DFF9G,
B?4L4Ÿ AÝF<:9?9D8V 5B?:4G
B?4D8O§ >B@CBA9AFF9DVA
BAO§ A97V;7V H4>FBD?4DO @9A
:ÝA9 59?7V?V 5VD @4ŸE4FF4D—4 :9FG
@4F9@4F<>4?OŸ F9§89G?9D,
í;4D4 ÝD9>9FF9DVA 4AOŸF4G.
¯LVA 9§ F<V@8V L9LV@89D8V F45G.
4?7BD<F@89D :ÝA9 89D9>F9D
ŸµDO?O@84DO 4DŸO?O E<C4FF4G.
&4?44G 6ÝA5 &¯EVAG

3.

@4?44D4O B45?L45G4V§
4§O74O?O—O
@4?84D8O @4F9@4F<>4?OŸ @B89?P89G µ=O@84D—4 D9EGDEF4D8O 54EŸ4DG84, CDBF9EF9D8V :9FV?8VDG89 :ÝA9 EFD4F97<O?OŸ
:BEC4D?4G84 4=F4D?OŸF4= 4DFOŸLO?OŸF4D 59D98V:
,5LV@ ž45O?44G4O 4ŸE4DFG
&8V@4V?V>FV DFFODG
9D9>F9D79 A97V;89?79A B5N9>F<6FV L9LV@89D Ÿ45O?84G—4
$9EGDEF4D8O 54DOAL4 F<V@8V C4=84?4AG 4DŸO?O
>í@9>F9E98V, EG5N9>F<6FV?V>FV 4;4=F48O.
LO—OA84D8O 4;4=FOC, íAV@8V?V>FV 4DFFOD48O.
&ÝG5>5?45D4V 749FG
AAB64F8O?OŸ ,5LV@45D
/ŸF<@4? Ÿ4GVCF9D8V 4AOŸF4C, B?4D8O 54EŸ4DG
4§4 <89O?4D @9A FÝEV?89D8V LOA4=O í@VD89 EOA4@4=-4Ÿ,
EFD4F97<O?4DOA Ý;VD?9G79 @¯@>VA8V> 59D98V.
6<DFG4?8O BDF484 F9>E9DG79 5B?48O.

4.

4F5@4F<>4?OŸ B45?L45D4V§
&¯D?5DV
4F9@4F<>4?OŸ @B89?P89D ŸB?84AO?G @4ŸE4FOA4 :ÝA9 E<C4FOA4 Ÿ4D4= ÝDF¯D?V 5B?OC >9?98V:
1
1
5F5D@<A<EFV> B45?L45D
<A4@<>4?OŸ B45?L45D
ÝF<:9?9D >VDVE 89D9>F9DV@9A FB?OŸ 4AOŸF4?4FOA,
'4ŸOF íF9 >9?9 :¯=9AV§ í;79DVEVA >íDE9F9FVA, 84@GOA
>9;89=EBŸFOŸ Q?9@9AFF9DV :BŸ @B89?P89D.
F4?84=FOA @B89?P89D.
2
2
%FBE4EF<>4?OŸ B45?L45D
%F4F<>4?OŸ B45?L45D
9;89=EBŸFOŸ Q?9@9AFF9DVA Ÿ4@F<FOA,
9?7V?V 5VD G4ŸOF EÝFVA897V :¯=9AV§ >¯=VA E<C4FF4=FOA,
OŸF<@4?8OŸF4D—4 A97V;89?79A @B89?P89D.
G4ŸOF H4>FBDOA 9E>9D@9=FVA @B89?P89D.

5.

B45?L45G DBF5EVAV§ 575§45DV
4F9@4F<>4?OŸ @B89?P89G 59?7V?V 5VD ?B7<>4?OŸ >9;9§89D89A FµD4FOA 8Ý=9>FV CDBF9EE:
01
02
DB5?5@4AO AOŸF4G
B45?L4V žµD4EFODG
B89?P89G 4DŸO?O L9LV?9FVA A4ŸFO @ÝE9?9AV 4AOŸF4G
4F9@4F<>4?OŸ F9§89G?9D @9A 4=AO@4?O?4D8O
:ÝA9 @4ŸE4FF4D8O 59?7V?9G.
C4=84?4A4 BFODOC, :¯=9AV§ ?B7<>4?OŸ ŸµDO?O@OA
Ý;VD?9G.
03
04
5D5>F5D4V 8A4G
B45?L4V ,5LG
B89?P8V ŸµDG :ÝA9 64?<84F<O?4G ¯LVA Ÿ4:9FFV E4C4?O
B89?P8V§ L9LV@VA F45G ¯LVA 4?7BD<F@89D @9A 9E9CF9G
89D9>F9D8V :<A4G :ÝA9 í§89G.
Ý8VEF9DVA ŸB?84AG.
05
06
ÝF865?5D4V &¯EVA4VDG 6ÝA5
4?844F8O?4G
¯7575 EODG
B89?P8V§ LOA4=O?OŸŸ4 EÝ=>9EFV7VA F9>E9DG :ÝA9
B?4D8O§ F<V@8V?V7VA 54ŸO?4G.
AÝF<:9?9D8V F¯EVA8VDG, 8Ý?8V7VA 54—4?4G.
B89?P89A 4?OA—4A L9LV@89D8V VE :¯;VA89 ŸB?84AG :ÝA9

6.

OA4?: ì=4V@VABV> >A?4@?4C
>45?V
ìA8VDVEFV> :BEC4D?4G84—O @4F9@4F<>4?OŸ @B89?P89G >B@C4A<O?4D—4 íA8VDVE CDBF9EF9DVA B§F4=?4A8ODG—4, LO—OA84D8O
4;4=FG—4 :ÝA9 D9EGDEF4D8O F<V@8V 5í?G79 >í@9>F9E98V.
57V77V 4ŸA4BB4@
ìAV@ íA8VDVEVAV§ >í?9@VA B§F4=?4A8ODG.
30
20
,<>V;4F C9A :458OŸF4D8O F<V@8V C4=84?4AG.
µ@OE >¯LVAV§ 7D4H<7VA :ÝA9 4GOEO@84DOA :BEC4D?4G.
10
%4ŸF4G :ÝA9 ?B7<EF<>4?OŸ LO—OA84D8O 4;4=FG.
>45?L45C4V§ 4=44AO
ìA8VDVE LO—OA84DOA 4=F4D?OŸF4= Fí@9A89FG.
&4CEODOEF4D8O BDOA84G G4ŸOFOA ŸOEŸ4DFG.
?<9AFF9D8V§ Ÿ4A4—4FF4AGOA 4DFFODG :ÝA9 A4DOŸF4—O 5ÝE9>979
Ÿ45V?9FFV?V>FV AO—4=FG.
0
,O—OA84D8O ;4=FG
ìAV@8V?V>FV DFFODG
'4ŸOFFO ®A9@89G

7.

OE4?: 575> ¯=5?5DV=
>45?L45G
9;9> :¯=9?9DVA @B89?P89G (>¯FG F9BD<OEO) FµFOAGLO?4D8O§ ŸO;@9F >íDE9FG8V >¯FG G4ŸOFOA F4?84G—4 :ÝA9 :¯=9AV§
F<V@8V?V7VA 4DFFODG—4 @¯@>VA8V> 59D98V.
ž>?44=G %4?4?4DO
4A>F9D @9A E4G84 BDF4?OŸF4DOA84—O FµFOAGLO?4D—4
ŸO;@9F >íDE9FG :9?V?9DV.
9AE4G?OŸ E4ŸF4G @9>9@9?9DVA897V C4F<9AFF9D8V§ Ÿ45O?84G
>9;97V.
í?V> 4—OAO @9A >9CF9?VEF9D8V 54EŸ4DG :¯=9?9DV.
4=?4AOE BDF4?OŸF4DOA84—O ŸB§OD4G?4D8O í§89G.
>45?L45G DŸO?O
¯FG G4ŸOFOA ŸOEŸ4DFG :ÝA9 ŸO;@9F >íDE9FG E4C4EOA
:4ŸE4DFG.
žO;@9F >íDE9FG >4A4?84DOAO§ E4AOA B§F4=?4A8ODG.
$9EGDEF4D8O F<V@8V 5í?G :ÝA9 BC9D4F<O?OŸ LO—OA84D8O
4;4=FG.

8.

B45?L45G45 žB?44AO?4FOA
4—44D?4@4?OŸ žµD4?44D
ž4;VD7V ;4@4A—O @4F9@4F<>4?OŸ @B89?P89G ¯LVA >íCF979A ŸG4FFO 54—84D?4@4?OŸ ŸµD4?84D @9A C?4FHBD@4?4D 54D:
Python
MATLAB
NumPy, SciPy, PuLP, GurobiPy E<OŸFO
–O?O@< 9E9CF9G?9D @9A 4?7BD<F@89D8V Ý;VD?9G
>VF4CI4A4?4D@9A >9§ ŸB?84AO?48O, 89D9>F9D8V
¯LVA ŸG4FFO BDF4, @4FD<J4?OŸ BC9D4J<O?4D—4
í§89G :ÝA9 B§F4=?4A8ODG ¯LVA F4@4L4.
O§—4=?O.
R
Excel Solver
%F4F<EF<>4?OŸ @B89?P89G :ÝA9 89D9>F9D8V F4?84G
ž4D4C4=O@ B§F4=?4A8ODG @VA89FF9DV @9A "A9
¯LVA 4DA4=O :4E4?—4A, 54= C4>9FF9D >VF4CI4A4EO
VEF9E9> 5B?48O" EJ9A4D<=?9DVA F4?84G ¯LVA
54D.
ŸB?:9FV@8V ŸµD4?.

9.

B45?L45G457V ž<OA4OŸF4D @5A
,5>F5G?5D
4F9@4F<>4?OŸ @B89?P89G >íCF979A 4DFOŸLO?OŸF4D 59D79AV@9A, BAO§ >9=5VD Ÿ<OA8OŸF4DO @9A L9>F9G?9DV 89 54D:
5@5>B5@4V§ 5BVA?5CLV?V7V
>45?L4V§ ¯@45?V?V7V
B89?P8V ŸµDG :ÝA9 64?<84F<O?4G ¯LVA Ÿ4:9FFV E4C4?O
,OA4=O :¯=9AV 8Ý? >íDE9FG ¯LVA FO@ >¯D89?V
:ÝA9 FB?OŸ 89D9>F9D8V§ 5B?@4GO.
@B89?P89D :4E4G, B?4D8O F¯EVAG Ÿ<OA—4 EB—GO @¯@>VA.
4?<44F<O ÝA5?5?5@V
A5?B5C ,5>B5C?5@V
B89?P8V§ LOA4=O AÝF<:9?9D79 EÝ=>9EFV7VA
®?>9A :ÝA9 >¯D89?V @B89?P89D8V L9LG ¯LVA Ÿ4:9FFV
F9>E9DG897V Ÿ<OA8OŸF4D :ÝA9 BAO§ L9>F9G?V
9E9CF9G ŸG4FOAO§ :9FVEC9GLV?V7V A9@9E9 >íC G4ŸOFFO
ŸB?84AO?G 4OEO.
Ÿ4:9F 9FGV.

10.

>?4L4ŸFO
>45?L45G
@4?84D8O @4F9@4F<>4?OŸ @B89?P89G 3 5µ? 5<;A9E C9A —O?O@84 L9LV@ Ÿ45O?84G8O :9FV?8VD9FVA, <AAB64F<O?4D8O
OAF4?4A8OD4FOA :ÝA9 BC9D4F<O?OŸ F<V@8V?V>FV 4DFFOD4FOA ŸG4FFO ŸµD4?.
&8V@4V ,5LV@45D
&ÝG5>5?4V 4EŸ4DG
®74V>EV7 4@G
$9EGDEF4D8O B§F4=?4A8ODG
B?:4G :ÝA9 EF9A4D<=?V>
®A9@V :9FV?8VDV?9FVA @B89?P89D
:ÝA9 F<V@8V?V>FV 4DFFODG
F4?84G 4DŸO?O OŸF<@4?
4DŸO?O í;79D9FVA BDF4—4
4DŸO?O ¯;8V> AÝF<:9?9D79 ŸB?
Ÿ4GVCF9D8V 4;4=FG :ÝA9 B?4D—4
59=V@89?G :ÝA9 5ÝE9>9?9EFV>
:9F>V;G.
84=OA 5B?G.
4DFOŸLO?OŸŸ4 <9 5B?G.
English     Русский Rules