+
    iM#                        ^ RI Ht ^ RIHtHt ^ RIHt ^ RIHt ^ RI	H
t
 ^ RIHtHt ^ RIHt ^ RIHt ^ R	IHt ^ R
IHt ^ RIHtHtHtHtHtHtHtHtH t H!t! ^ RI"H#t# ^ RI$H%t% ^ RI&H't'H(t(H)t) ]#! R4      t*]#! R4      t+R t,R t-R t.R t/R# )    )Rational)EqNe)symbols)sympify)S)randomchoice)sqrt)	randprime)Matrixlinear_eq_to_matrix)
_lp_primal_dualUnboundedLPErrorInfeasibleLPErrorlpminlpmax_m_abcd_simplexlinprog)import_module)raises)xyznumpyscipyc            
      <  aaa \         ^\        ,          ,           ^8*  o\        ) ^\        ,          ,
          R8*  o^\        ,          \         ,           ^\        ,          ,           ^8*  oSSS\        ^ 8  \         ^ 8  \        ^ 8  .p \        ) \         ,
          ^\        ,          ,
          p\        \        W4      ;pw  r4V\        W4      8X  g   Q hVP                  V4      V8X  g   Q hV  F  pVP                  V4      R8X  d   K  Q h	  \        \         ,
          ^\        ,          ,           ^8*  o\        ) ^\         ,          ,           ^\        ,          ,
          R8*  o^\        ,          \         ,           ^\        ,          ,
          R8*  oSSS\        ^ 8  \         ^ 8  \        ^ 8  .p \        ) \         ,
          ^\        ,          ,
          p\        \        W4      ;pw  r4V\        W4      8X  g   Q hVP                  V4      V8X  g   Q hV  F  pVP                  V4      R8X  d   K  Q h	  \        \         ,
          ^\        ,          ,           R8*  o\        ) ^\         ,          ,           ^\        ,          ,
          ^8*  o^\        ,          \         ,           ^\        ,          ,
          ^
8*  oSSS\        ^ 8  \         ^ 8  \        ^ 8  .p ^p\        ) \         ,
          ^\        ,          ,
          V,           p\        \        W4      ;pw  r4V\        W4      8X  g   Q hVP                  V4      V8X  g   Q hV  F  pVP                  V4      R8X  d   K  Q h	  \        R4      ;pw  rrW,
          ^V
,          ,
          V,
          ^8*  o^V,          V
,           ^V,          ,
          ^8*  oRV,          V	,           V,           ^8*  oV^V	,          ,
          ^V
,          ,
          V,
          SSS.V Uu. uF  q^ 8  NK	  	  up,           r\        \        W4      ;pw  r4V\        W4      8X  g   Q hV^V^V	^ V
^ V^/38X  g   Q h\        \         ,
          R\        ,          ,           R8*  o\        ) ^\         ,          ,           R\        ,          ,
          ^8*  o^\        ,          \         ,           ^\        ,          ,
          ^
8*  oSSS.\        \         \        3 Uu. uF  q^ 8  NK	  	  up,           p \        ) \         ,
          ^\        ,          ,
          p\        \        W4      w  r4VP                  V4      V8X  g   Q hV  F  pVP                  V4      R8X  d   K  Q h	  \        \         ,
          \        ^4      \        ,          ,           R8*  o\        ) ^\         ,          ,           ^\        ,          ,
          ^8*  o^\        ,          \         ,           ^\        ,          ,
          ^
8*  o\        \        VVV3R l4       \        ^ 8  o\        \        V3R l4       \        R8*  o\        \        VV3R l4       \        ^ 8  o\        \        V3R l4       \        \        ^ 4      o\        \        V3R	 l4       RR
 lp\        \        \         4      o\        \         \        4      o\        ^8*  oSSS.p \        p\        \        W4      ;pw  r4V\        W4      8X  g   Q hVP                  V4      V8X  g   Q hV  F  pVP                  V4      R8X  d   K  Q h	  R# u upi u upi )   Tx1 x2 x3 x4g       @g      @c                  p   < \        \        \        ) \        ,
          ^\        ,          ,
          S SS.4      # )   )lpmaxr   r   r   )r1r2r3s   ^/var/www/html/photoedit/myenv/lib/python3.14/site-packages/sympy/solvers/tests/test_simplex.py<lambda>test_lp.<locals>.<lambda>Y   s"    bqbd1Q3hR=    c                  0   < \        \        \        S .4      # Nr&   r'   r   r(   s   r+   r,   r-   \   s    RQ%5r.   c                  2   < \        \        \        S S.4      # r0   r1   )r(   r)   s   r+   r,   r-   ^   s    ba"b&:r.   c                  0   < \        \        \        S .4      # r0   r1   r2   s   r+   r,   r-   b       ba".r.   c                  0   < \        \        \        S .4      # r0   r1   r2   s   r+   r,   r-   f   r5   r.   c                    aa V3R  lo\        RV ^,           ,          4      p\        V4       Uu. uF   p\        V3R lV 4       4      S! 4       8*  NK"  	  pp\        V3R lV 4       4      pWeV3# u upi )c                     < \        4       S8  d   \        ^ 4      # \        ^4       U u. uF  p \        ^ ^4      NK  	  up w  r\	        W4      \        R^.4      ,          # u up i )r   )r	   r   ranger   r   r
   )_int1int2sparsitys      r+   rand2test_lp.<locals>.make_random_problem.<locals>.randi   sU    x("qz!5:1X>X)As+X>JDD'Aw77 ?s   A zx1:%sc              3   @   <"   T F  pS! 4       V,          x  K  	  R # 5ir0    .0r   r?   s   & r+   	<genexpr>7test_lp.<locals>.make_random_problem.<locals>.<genexpr>o   s     8iDF1HHi   c              3   @   <"   T F  pS! 4       V,          x  K  	  R # 5ir0   rB   rC   s   & r+   rE   rF   q   s     6Iq

IrG   )r   r:   sum)nvarnum_constraintsr>   	variablesr;   constraints	objectiver?   s   &&f    @r+   make_random_problem$test_lp.<locals>.make_random_problemh   st    	8
 Gtax01	 %o 68 61 8i88DFB 6 	 86I66	y008s   &A0Nr9   )r"   r"   g?)r   r   r   r&   r'   r   subsr   r   r   	TypeErrorr   r   r   r   )rM   rN   ansoptimumargmaxconstrconstvx1x2x3x4irO   r(   r)   r*   s                 @@@r+   test_lpra      s   	
QqSAB
acRB	
1q1Q3!	Br2qAvqAvqAv6KQQIsI;;C/'%	////>>&!W,,,{{6"d***  
Q1	B
acAaC2	B	
1q1Q3"	Br2qAvqAvqAv6KQ1IsI;;C/'%	////>>&!W,,,{{6"d***  
Q1	B
acAaC1	B	
1q1Q3"	Br2qAvqAvqAv6KE1QqSIsI;;C/'%	////>>&!W,,,{{6"d***  !//A	1R4"		!B	
2AbDA	B	BbA	B!B$Y2-2RRLD1QD 5{sI;;C/'%	////1r1b!RB23333 
QQ"	B
acCE	Q	B	
1q1Q3"	Br2,1a)!<)Qq&)!<<K1QqSIi5OG>>&!W,,,{{6"d***  
Qa1		"B
acAaC1	B	
1q1Q3"	B
9=>	
aB
56	
bB
:; 
QB
9./ 
AqB
9./
1 
AqB	AqB	
aBr2,KIsI;;C/'%	////>>&!W,,,{{6"d*** sD "=s   *\\c                  	  aaaaa ^^.R
^.^ ^.R
^ ... RO^^..R
..p \        \        V !  RR7      w  rr4\        WV) V) 4      R^^.. RO38X  g   Q h\        WV) V) RR7      R. RO^^ .38X  g   Q h\        . .. ^..^ .4      ^ ^ .. 38X  g   Q h\        \        \
        ,
          \        \
        ^,           8*  \        \
        ^,           8  \        ^ 8  \
        ^ 8  .4      ^\        ^\
        ^ /38X  g   Q h\        \        \
        ,
          \        \
        ^,           8*  \        \        \
        ^,           4      \        ^ 8  \
        ^ 8  .4      ^\        ^\
        ^ /38X  g   Q h\        \        \
        ,
          \        \
        ^,           8*  \        \        ^4      .4      ^\        ^\
        ^ /38X  g   Q h\        \
        \        \
        ^4      .4      ^\
        ^/38X  g   Q h\        \
        \        \
        ^,           8*  \        \
        ^,           8  \
        ^ 8  .4      ^ \        ^\
        ^ /38X  g   Q h\        \
        ^ \
        ^,           8*  ^ \
        ^,           8  .4      R\
        R/38X  g   Q h\        \
        ^ \
        ^,           8*  ^ \
        ^,           8  \
        ^ 8*  .4      R\
        R/38X  g   Q h\        \        \
        ^8  \        \
        8  .4      ^\        ^\
        ^/38X  g   Q h\        \        \
        ^8  \        \
        \        ,           8  \        ^ 8  \        ^ 8  .4      ^\        ^\
        ^\        ^ /38X  g   Q h\        R4      ;ow  oooo\        \        VVVVV3R l4       \        p^S,          S,           ^S,          ,           S,
          p^S,          ^S,          ,           ^S,          ,           S^,           ,
          p V ^ 8*  .\        ^S,          S,           ^4      \        S) S,           ^S,          ,           ^4      .,           pV! VS4      w  rV! V S4      w  rV! VR,          S4      w  r\        ^	4      ^,          ^ \        ^4      ^,          ^ \        ^4      ^,          .3p\        WWVRR7      V8X  g   Q h\        WgS^ 8  S^8*  S^ 8  S^8*  S^ 8  S^8*  S^ 8  S^8*  .,           4      pV^ ,          \        V^,          P!                  4       4      3V8X  g   Q hR	# )   F)listT)dualr#   c            	      `  < \        ^	S,          ^S,          ,
          ^S,          ,           ^,           ^S,          ^S,          ,
          ^ 8*  S) ^S,          ,
          ^	S,          ,           R8*  ^
S,          S,
          ^	S,          ,           R8*  .S U u. uF  q ^ 8  NK	  	  up ,           4      # u up i )	   rS   )r   )r`   r[   r\   r]   r^   r_   s    r+   r,   test_simplex.<locals>.<lambda>   s    e	"qtadQ	
2"		ad
QrTR
2
AbDB	 34"51a61"5	6'7 #6s   B+:rc   NNboundsNr9   )r%   rc   r"   r9   i)rc   r   r   r   rQ   )r   rc   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   rd   values)LABCDMfcondcdabaeqbeqrV   lpansr[   r\   r]   r^   r_   s                   @@@@@r+   test_simplexr|      s   
Q"a1a&2q'*
Q			A
 r1vE*JA!A1"qb!b1a&,%????A1"qbt,q!f1    RDaSE1#&1qc2,666 Qa!eQ!a%Zaa@ 
!Q1  Qa!eR1q5\1616B 
!Q1  Qa!eR1X./A1a|3DDDDR1XJA1v;... Q!a%Za!eQ!V4 
!Q1   Q!a%Za!e,-"q"g>>>Q!a%Za!eQ!V4 
1b']   Q!VQ!V$%!aAq\)::::Q!VQ!a%Zaa8 
!Q1a#$% % %
 !//ABB
 7 7 8 	A	"r	AbD2A	"qtadb1f%AF8r!B$)Q'RC"HqtOQ)?@@DQ7DAQ7DAb1~HCQ46AqtAvq!A$q&)
*C1V4;;;!R1WbAg
aq"'27B!GR1W> > ?E!Hd58??,-.#555r.   c            	      |   \        R 4      ;p w  rr4^R..^.^^..^.3pV Uu. uF  p\        V4      NK  	  upw  rxr\        Wx.W..4      p\        V4      ^ ,          w  r\        YV R,           Uu. uF  qf^ 8  NK	  	  up,           4      pVRV^V^ /38X  g   Q V4       h^R.^^..^^.^^..^.3pV Uu. uF  p\        V4      NK  	  upw  rxr\        Wx.W..4      p\        V4      ^,          w  r\	        YV RR  Uu. uF  qf^ 8  NK	  	  up,           4      pVRV^V^ /38X  g   Q hR# u upi u upi u upi u upi )zx1 x2 y1 y2:Nr"   NNr9   rQ   )r   r   r   r   r   )r[   r\   r]   y1y2rm   r`   rw   rx   ru   rv   mrs   rY   rV   s                  r+   test_lpmin_lpmaxr      sq    //A
R	A3!Q1#%A%&'Q&)Q'JA! AQ"IA
QrU3U!VU33
4C2Ar1~&&*s*&
R1a&Aq6QF8aS0A%&'Q&)Q'JA! AQ"IA
QrsV4V!VV44
5C2Ar1~&&&& ( 4 ( 5s   D*1D/5D4?D9c            
      	   \        ^4       EF2  p V '       g   R pMR p\        R4      ;pw  r4pW4,           ^V,          ,
          pV! Wb4      ^ ,          p^V,          ^V,          ,           ^V,          ,
          ^8*  ^V,          V,
          ^
V,          ,           ^8*  V^ 8  V^ 8  V^ 8  .pT! V U	u. uF  qP                  V	P                  ,
          NK!  	  up	V4      p
\	        ^4      ) ^,          ^ ^ \	        ^4      ^,          .3p\        Wh4      V^ ,          \        \        W+^,          4      4      38X  g   Q h\        V.V
O5!  V8X  g   Q hV^,          pV! Wb4      ^ ,          p\        V^	V,          ,
          ^4      .pT! V U	u. uF  qP                  V	P                  ,
          NK!  	  up	V4      p^\	        ^4      ^,          ,
          ^ ^\	        ^4      ^
,          .3p\        WhV,           4      V^ ,          \        \        W+^,          4      4      38X  g   Q h\        V.V
OVO5!  V^ ,          ^,
          V^,          38X  g   Q hWT,
          \        P                  8*  .pT! V U	u. uF  qP                  V	P                  ,
          NK!  	  up	V4      p^\	        ^
4      ^	,          ,
          ^ \	        ^4      ^	,          \	        ^4      ^,          .3p\        WhV,           4      V^ ,          \        \        W+^,          4      4      38X  g   Q h\        V.V
OVO5!  V^ ,          ^,
          V^,          38X  g   Q hRRR\        P                  3.p^ ^ ^ \        P                  .3p\        WhV\        P                  8*  .,           4      V^ ,          \        \        W+^,          4      4      38X  g   Q h\        V.V
O5RV/ V^ ,          ^,
          V^,          38X  g   Q h\        V.V
O5RVP                  V4      VR,          // V^ ,          ^,
          V^,          38X  g   Q hWT,
          \        P                  8*  .pEK5  	  \        ^... . R	R7      ^^.38X  g   Q h\        ^.. . R	R7      ^^.38X  g   Q h\        ^.R	R7      ^^.38X  g   Q h\        ^R.^^..^.^R
/R7      R^ ^.38X  g   Q h\        ^R.^^..^.^R/R7      R^ ^.38X  g   Q hR# u up	i u up	i u up	i )r"   c                     \        W4      # r0   r   )rw   rx   s   &&r+   r,   test_linprog.<locals>.<lambda>   s
    06r.   c                 n    \        \        W4       Uu. uF  q"P                  4       NK  	  up4      # u upi r0   )tupler   tolist)rw   rx   r`   s   && r+   r,   r      s0    U$7$=$?$=q
$=$? @ $?s   2zx1:4Nrk   rj   )r   Nr9   )r"      )NNrQ   )r   NrR   )r:   r   ltsgtsr   r   dictzipr   r   lhsrhsHalfindex)dorr   r[   r   r   r   rs   ru   ineqr`   abrV   eqabeqrk   s                  r+   test_linprogr      s   Ah6A@A fo%GA!EAaCKaGAJ!ac	AaC1$aC!GbdNaFAFAF$ t,t!t,a0!uQwAqtAv'Q~#a&$s1!f~*>!????q2#%%%	QaGAJQqS!n,A%%!%%--,a01Q46zAq!A$r'?+Qr	"s1vtCq6N/C&DDDDq%2%%#a&1*c!f)====eqvvo,A%%!%%--,a01R57{Q!Q"b12Qr	"s1vtCq6N/C&DDDDq%2%%#a&1*c!f)====Yqvv71a.!QQVV},-FDQA(2* * 	* *q-2-f-#a&1*c!f1EEEEq 2 qwwqz6":&> a&1*c!f%& 	& &eqvvoQ T QC5"b0QH<<<A3Bv.1qc(:::A3v&1qc(222Ar7aVHqc1\2B 
1a&\  Ar7aVHqc1Y- 
1a&\  C - - -s   /%S
%S
(%S 
N)0sympy.core.numbersr   sympy.core.relationalr   r   sympy.core.symbolr   sympy.core.sympifyr   sympy.core.singletonr   sympy.core.randomr	   r
   (sympy.functions.elementary.miscellaneousr   sympy.ntheory.generater   sympy.matrices.denser   sympy.solvers.solvesetr   sympy.solvers.simplexr   r&   r   r   r   r   r   r   r   r   r   sympy.external.importtoolsr   sympy.testing.pytestr   	sympy.abcr   r   r   npr    ra   r|   r   r   rB   r.   r+   <module>r      sm    ' ( % & " , 9 , ' 6" " " 5 '   7gd+N86v'"1r.   