� �� �� � �

��ت ���� ���� � � �� ��� ����� �� ��

���� ���� ���� ���� ������ ���� ���� ����� ����� ������ ���� ��� ��� ����� ���� !�� �"#$ �#��%&" '(�)�* +,-� �./ ������0��1�2 ($� ���� 3�!� 45#���#/ ���� ������ ���� �6�#�

������� ��� ���� !�"#$

7�� ��&" +� 8����� 5" !6�1� ���� �� :

:7+5; �!� (2?

%&�' �(� ���)$:-!1 .�F-� +,-� (�)�* �!� "� B!�� I;!* �F-� 8�A

!6-#� .�./ ��#& (* ���%�� 3;"�* � I-��!�� � J!� K* >�C L*"�� 8

��"

�./ +,-� (�)�* �!� "� >&? 8�A M !6C*�!6-#� .

+��' ��,� (�- %&�' �(� & :

�N� :(+P@ Q#) (; +!�2# I@�C G- c . b . a�� !�2# @ 0-" !�2# +"�* !6@ I@�C �P

�� � �)

f;" ��%�� d- �P#]�� 5" 8"!� �� 5" +!�2# +P� �"!D "if2 �#fC 0�f�D !f-* (f� IIC"� a��"#/ :

5" B!C !�2# +P@ �"!�� A

5" B!C !�2# +P@ �"!�� B

5" B!C !�2# +P@ �"!�� C

=7� I-��!�� 0��D :j�C ()#� �� ,� !�E ... d- (* >-!1 �#C �� B���� (2� �� a-�"� I-��!�� Q#)5 ��#& (* -�:

+�#$#� ≤J�]�

)()�'( �&%$#≤) ��رش( �����

W7J!� K* 0��D :(6-,� - ��� �#; >�C (� I;" �D* B!6�� �S) �� � I�2DA ���!C* .

h#A �N� �� J!� K* ^-"�F �"��*)=\M:[M:=(0-"�*6* !C* �� I��C �#; (� �D* �#C �� (�C#) �-5 ��#& (* !�� �� �S) "�:

h!& ���k� +� I-��!�� B"�� (* � I-��!�� 8

�� (@ �l�) (�#m� >&? �!� ��

) "� !66@ �� a�-#� (2n�C h#A (2

=7(2n? :(.�) ���@ "!�� (2n? 5" �#g6� )�l�) - ((* !C* �� �)!C (�?) ��!C* ���* j�) �-; 5" �)� �� J!� K* �"!�� (@ +#�) .>�C (2n? "� (2n? �);���(5 ��#& (*-!6�

!-" �� I;!* >tC +�� (6��* (.�) >�� .D +"�* �P�D� I;" �A� (6��* (.�) �]�u� 0��

a��� K.E a� * !)" (�C"� ��#/�* �p-!t- * (6��* (.�) �� (� "� +�#�E .� ��" �#�E h#A �N� ��

a-�"� "i2 !)" B��� K.E "� �p-!t- 8��:

346,

314,

34

826 **

2*1

21

21 ===⇒

=+−=+

zxxxx

xx

1���$2(�)!C (�?) (@ !��� (_"�" (�vwC�-5C* !

(@ !�6@ 0��D +�#l "�)� J!� K* xy;:e2" ((D.�)C!C* (�v

IA�� �g) �� �"# �� �-5 ��#& (* "� h#A �P? :

(a) Max z (b) Max z (c) (d)

�(96(�6 :��2? �� (�I;" �� �#�E q"��C" I2? (*S�)c(

1���$((�v

��

0,0,:,01392

245452..

453min)

4321

432

321

431

4321

≤≥≤

−=++−≤++≥−+−

+−+=

yyfreeyyyyy

yyyyyytsyyyyvD

:7��%�� 01 ≥x(�v

��,�(5 (�v

� �S) (���� (� !�� 0�* (�v_1E �N� (

=(I;" �)!S) +�p-� � I;" ��6��) >_

;��*�>�) � >? (�vE"!? ,�) >�) � >? (6-,� >� ��pC��A +"� �-5 �!� �#g6� 0-"

?"�l�� >? ��!6� .

��B��P(

P� �"!D+2;�" �r"!1� 5" i(*!]�� j:ijx

(; BpC��A �� BpC��A d- BpC��A

y1$ 90 5$8$$7d- �1)"

y2$ 70 6$3$$9�� �1)"

30 8040 �1)" +�#$#�

!]�� +F� y5 $y4 $y3$

���@ B�����* j�C (* >�) � >? +� (6-,� ���@ >E"!? I�$ I@�C (2n�) � >? B��� +�"i�"� * "� �#/ I�A"#� ��" I@�C .I@�C �"

,�) 8���#; �-",A" �1)� (* ���� �#/ �(�v

≥≤−

≤−≤−≤−≤−≤−

+−++=

0653897

*..

)7090()308040(

25

15

24

14

23

13

21543

iyyyyyyyyyyyyy

ts

yyyyyvMax

�S) (� !66� �� h!& ���� +#E (�~E L-"�C �� 0-"�*6* !6�8�� I��C .

(N& O�P� ��G :>_

03322

432.32532

54321

54321

54321

≥≥+++−≥++++

++++=

ixxxxxxxxxxxtsxxxxxzMin

O4(h#A (�v&? �-5 ���#C .

0)3322(0)432(

0)33(0)2(

0)532(

00)3532

54(0)32(

0)22(

254321

154321

521

421

321

22221

121

=×−+++−=×−++++

=×−+=×−+

=×−+

=→=×−−→=×−−

=×−+

yxxxxxyxxxxx

xyyxyyxyy

xxxyy

xyy

$ *-�"ip+��� -�,53,

54 *

2*1 == yy�) h#A �P�D� �� �� (m+5-� (�A�� ���#C :

5"8#; �P�D� ,�) am6� � 8��`�� (m�(� �#C 0*4*3*2 === xxx2� ���#� �� 51 , xx`�,+

)�"# IR� �.6}���) � a�R� � aSC �P�D� 5" 0�� I;!* h#A (m��-(� !

=+

=+32

4

51

21

xxxx."�*6*-2#�m� �� � (2�D� �� Bp�;� >? * 0�2�" (2_

(.�) ��)2,1(),( 21 =xx* I;" �*"�* !�E ` I; �"!�� �#` �:\