1

Giapetto, Inc.,
.
:
$27 $19;
Giapetto $14;
2 ;
1 .
:
$21 $9;
Giapetto $10;
1 ;
1 .
2
.

 ?
Giapetto :
.
100 .
80 .
:

.
- 40 .
Giapetto
( ).

Giapetto,
.
3
.

 ?
Giapetto ,
.

x1 = ,

x2 = ,

( )
( )
.
.
Giapetto
x1 x2.
4
.

 ?
Giapetto
x1 x2:
=

= 27x1 + 21x2

= 10x1 + 9x2
= 14x1 + 10x2

=
(27x1 + 21x2) (10x1 + 9x2) (14x1 + 10x2 ) = 3x1 + 2x2
5
.

 ?
Giapetto x1
x2 , 3x1 + 2x2.
z,

. Giapetto

max z = 3x1 + 2x2

.

6
.

 ?
x1 x2
Giapetto. x1 x2
(
):
1 100
.
2 80
.

3
40 .

:
1:

2 x1 + x2 100

2:

x1 + x2 80

3:

x1 40

7
.

 ?

.

.

,
:

,
?

, xi 0.
,
, xi
( ).
8
.

 ?
Giapetto,
x1 0 x2 0
,
:
max z = 3x1 + 2x2

( )

2 x1 + x2 100
x1 + x2 80

( )

( )

x1

40

( )

x1

( )

( )

x2

9
.

 ?
:
: f(x1, x2, , xn) x1, x2, , xn
, c1, c2, , cn
f(x1, x2, , xn) = c1x1 + c2x2 + + cnxn.
f(x1,x2) = 2x1 + x2 x1 x2,
f(x1,x2) = x1x2 x1 x2.
f(x1, x2, , xn) b
f(x1, x2, , xn) b f(x1, x2, , xn) b
.

10
.

 ?
() ,
:
1.

( )
( )
.

2.

( ).
.

3.

xi
(xi 0) xi ().

11
.

 ?

,
, :
1. -
. 4
4 1 .
2.
.
x2,
x1 3x1
.
12
.

 ?
,
,
:
1.

. 3
3 ,
.
2.

. x1,
x2 x2
x2 .

13
.

 ?


.
,
. Giapetto
,
.
.

,
( ,
) (
).

14
.

 ?


, .
x1 = 40 x2 = 20 ,
Giapetto.
, x1 = 15, x2 = 70
,
(15 + 70 > 80).

Giapetto
2 x1 + x2 100 ( . )
x1 + x2 80 (. . )
x1

40 (. )

x1

0
x2 0

15
.

 ?
,
( ),
-.
,
,
-.
.
,
. 22 ,
Giapetto x1 = 20 x2 = 60.

z = 3x1 + 2x2 = 3.20 + 2.60 = $180.

, x1 = 20 x2 = 60 ,
,
, - $180.
16
.


,
,
.

x1 x2

x 1 x 2.
:


,

2x1 + 3x2 6.

X2
4

2x1 + 3x2 = 6
2

X1
-1

-1

17
.



Giapetto ,
.
, .
Giapetto
2 x1 + x2 100 (. )
x1 + x2 80 (. )
x1

40 (. )

x1

0
x2 0

.
18
.


X2
10 0

B
.

80

D
.

60

..

z = 100
40

20

, , . Giapetto,
DGFEH.




(
) .

z = 180
z = 60
E
H

10

20

40

50

60

80

X1

19
.

Giapetto,
.
,
z - .

20
.


X2
10 0

B
.

80

D
.

60

..

z = 100
40

20

,
,

..
.


.

z = 60, z = 100
z = 180.

z = 180
z = 60
E
H

10

20

40

50

60

80

X1

21
.


X2
10 0

80

D
.

60

..

z = 100
40

20

, () ,
.

Giapetto
G
(x1 = 20, x2 = 60,
z = 180).

z = 180
z = 60
E
H

10

20

40

50

60

80

X1

22
.




,
.
,

. Giapetto

.

23
.

,

.
Giapetto
,

x1 = 20, .. x1 < 40.

24
.


,
S ,
S S.
P S
S, ,
S P, P .

(a) (d) -:
A

B
B

(a)

(b)

(c)

(d)

25
.


. (a) (b) -
S
S. . (a)
(b) .
. (c) (d) ,
AB, S. S
. (c) (d).
A

B
B

(a)

(b)

(c)

(d)

26
.


. (a)
.

. (b) A, B, C D S.
E , E
AB.
A

B
B

(a)

(b)

(c)

(d)

27
.

,
S
,
.

Giapetto .

28
.

, :

.

-
.
,

,
.
29
.


X2
10 0

B
.

80

D
.

60

..

z = 100
40

20

Giapetto
(. G)

. z

, -
z . G
(
).

z = 180
z = 60
E
H

10

20

40

50

60

80

X1

30
.


X2
10 0

B
.

80

D
.

60

..

z = 100
40

20

,


.
,

-
z



.

z = 180
z = 60
E
H

10

20

40

50

60

80

X1

31
.

Dorian Auto . ,
.
, Dorian Auto


: .
32
.


7
2 .
2 12
.

$50,000,
$100,000.
Dorian Auto
- 28 24
.
, Dorian Auto
-
.
33
.



:
x1 = 1-
x2 = 1-

min z = 50 x1 + 100 x2

7x1 + 2x2 28

( )

2x1 + 12x2 24

( )

x1, x2 0

(. .)

.
34
.



Giapetto
Dorian
.
Dorian ,


. .

X2

..

14 B

12
10

()

8
6

z = 600
4

z = 320
.

A
2

10

12

14

X1

35
.


Dorian
,


z.

z E, ,
x1 = 3,4 x2 = 1,4.

X2

..

14 B

12
10

()

8
6

z = 600
4

z = 320
.

A
2

10

12

14

X1

36
.


. E
, .
:
=
+
.
, .

X2

..

14 B

12
10

()

8
6

z = 600
4

z = 320
.

A
2

10

12

14

X1

37
.


1- , , 3,6 1,4 .
Dorian
.
100%

,
.

,

.
38
.



.
.

( ).
(
).
:

() max (min) z.
39
.


X2
60

50

.
:

max z = 3x1 + 2x2

60
1
50

x2 1

..

z = 100

x2 1

()
AE z =120.

10

x1 x2 0

z = 120

20

50

x1

30

40

x1

40

z = 60

A
10

20

30

40

C
50

X1

40
.

50

x1

60
1
50

x2 1
30

x1 30

40

40

x1

. -

50

X2
60

.

:
max z = 3x1 + 2x2

x2 1

10

x 2 20

20

x 1 30

x2 2 0

x1 x2 0

10

20

30

40

50

X1

41
.



. max
,


z.

.
min
,

z.

max z = 2x1 x2
x1 x2 1

2x1 +x2 6
x 1, x 2 0

,


.
42
.


, x2
AB CD.
z = 4
z = 6. , ,
,
-, x1 x2 = 1.
, z .

X2

6 D
5

z=4
4
3
2

z=6
1
A
1

C
2

6 X1

..

43
.