§
    PŠtjM#  ã                   ó&  — d dl mZ d dlmZmZ d dlmZ d dlmZ d dl	m
Z
 d dlmZmZ d dlmZ d dlmZ d d	lmZ d d
lmZ d dlmZmZmZmZmZmZmZmZm Z m!Z! d dl"m#Z# d dl$m%Z% d dl&m'Z'm(Z(m)Z)  e#d¦  «        Z* e#d¦  «        Z+d„ Z,d„ Z-d„ Z.d„ Z/dS )é    )Ú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            
      ó,  ‡‡‡— t           dt          z  z   dk    Št           dt          z  z
  dk    Šdt          z  t           z   dt          z  z   dk    Š‰‰‰t          dk    t           dk    t          dk    g} t           t           z
  dt          z  z
  }t          t          || ¦  «        x}\  }}|t          || ¦  «        k    sJ ‚|                     |¦  «        |k    sJ ‚| D ]}|                     |¦  «        dk    sJ ‚Œt          t           z
  dt          z  z   dk    Št           dt           z  z   dt          z  z
  dk    Šdt          z  t           z   dt          z  z
  dk    Š‰‰‰t          dk    t           dk    t          dk    g} t           t           z
  dt          z  z
  }t          t          || ¦  «        x}\  }}|t          || ¦  «        k    sJ ‚|                     |¦  «        |k    sJ ‚| D ]}|                     |¦  «        dk    sJ ‚Œt          t           z
  dt          z  z   d	k    Št           dt           z  z   dt          z  z
  d
k    Šdt          z  t           z   dt          z  z
  dk    Š‰‰‰t          dk    t           dk    t          dk    g} d}t           t           z
  dt          z  z
  |z   }t          t          || ¦  «        x}\  }}|t          || ¦  «        k    sJ ‚|                     |¦  «        |k    sJ ‚| D ]}|                     |¦  «        dk    sJ ‚Œt          d¦  «        x}\  }}	}
}||	z
  d|
z  z
  |z
  dk    Šd|z  |
z   d|z  z
  dk    Šd|z  |	z   |z   dk    Š|d|	z  z
  d|
z  z
  |z
  ‰‰‰gd„ |D ¦   «         z   } }t          t          || ¦  «        x}\  }}|t          || ¦  «        k    sJ ‚|d|d|	d|
d|difk    sJ ‚t          t           z
  dt          z  z   d	k    Št           dt           z  z   dt          z  z
  d
k    Šdt          z  t           z   dt          z  z
  dk    Š‰‰‰gd„ t          t           t          fD ¦   «         z   } t           t           z
  dt          z  z
  }t          t          || ¦  «        \  }}|                     |¦  «        |k    sJ ‚| D ]}|                     |¦  «        dk    sJ ‚Œt          t           z
  t          d¦  «        t          z  z   d	k    Št           dt           z  z   dt          z  z
  d
k    Šdt          z  t           z   dt          z  z
  dk    Št          t          ˆˆˆfd„¦  «         t          dk    Št          t          ˆfd„¦  «         t          dk    Št          t          ˆˆfd„¦  «         t          dk    Št          t          ˆfd„¦  «         t          t          d¦  «        Št          t          ˆfd„¦  «         dd„}t          t          t           ¦  «        Št          t           t          ¦  «        Št          dk    Š‰‰‰g} t          }t          t          || ¦  «        x}\  }}|t          || ¦  «        k    sJ ‚|                     |¦  «        |k    sJ ‚| D ]}|                     |¦  «        dk    sJ ‚Œd S )Né   é   éþÿÿÿé   é   r   Téûÿÿÿéüÿÿÿé   é
   úx1 x2 x3 x4é   é   c                 ó   — g | ]}|d k    ‘Œ	S ©r   © ©Ú.0Úis     ú^/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/sympy/solvers/tests/test_simplex.pyú
<listcomp>ztest_lp.<locals>.<listcomp>D   s/   € ð Dð Dð DØˆˆQŠðDð Dð Dó    g       @g      @c                 ó   — g | ]}|d k    ‘Œ	S r1   r2   r3   s     r6   r7   ztest_lp.<locals>.<listcomp>N   s   € Ð!<Ð!<Ð!<¨Q ! q¢&Ð!<Ð!<Ð!<r8   c                  óh   •— t          t          t           t          z
  dt          z  z
  ‰ ‰‰g¦  «        S )Nr(   )ÚlpÚmaxr   r   r    )Úr1Úr2Úr3s   €€€r6   ú<lambda>ztest_lp.<locals>.<lambda>Y   s'   ø€ �b¥¥q b­¡d¨1­Q©3¡h°°R¸°Ñ=Ô=€ r8   c                  ó<   •— t          t          t          ‰ g¦  «        S ©N©r;   r<   r   ©r=   s   €r6   r@   ztest_lp.<locals>.<lambda>\   s   ø€ ¥R­­Q°°Ñ%5Ô%5€ r8   éÿÿÿÿc                  ó>   •— t          t          t          ‰ ‰g¦  «        S rB   rC   )r=   r>   s   €€r6   r@   ztest_lp.<locals>.<lambda>^   s   ø€ ¥b­­a°"°b°Ñ&:Ô&:€ r8   c                  ó<   •— t          t          t          ‰ g¦  «        S rB   rC   rD   s   €r6   r@   ztest_lp.<locals>.<lambda>b   ó   ø€ �b¥¥a¨"¨Ñ.Ô.€ r8   c                  ó<   •— t          t          t          ‰ g¦  «        S rB   rC   rD   s   €r6   r@   ztest_lp.<locals>.<lambda>f   rH   r8   çš™™™™™¹?c                 ó´   ‡‡‡— ˆfd„Št          d| dz   z  ¦  «        Šˆˆfd„t          |¦  «        D ¦   «         }t          ˆfd„‰D ¦   «         ¦  «        }||‰fS )Nc                  óÂ   •— t          ¦   «         ‰k     rt          d¦  «        S d„ t          d¦  «        D ¦   «         \  } }t          | |¦  «        t	          ddg¦  «        z  S )Nr   c                 ó.   — g | ]}t          d d¦  «        ‘ŒS )r   éÈ   r   )r4   Ú_s     r6   r7   zFtest_lp.<locals>.make_random_problem.<locals>.rand.<locals>.<listcomp>l   s"   € Ð>Ð>Ð>°�) A sÑ+Ô+Ð>Ð>Ð>r8   r$   rE   r/   )r	   r   Úranger   r
   )Úint1Úint2Úsparsitys     €r6   Úrandz2test_lp.<locals>.make_random_problem.<locals>.randi   sZ   ø€ Ý‰xŒx˜(Ò"Ð"Ý˜q‘z”zÐ!Ø>Ð>µU¸1±X´XÐ>Ñ>Ô>‰JˆD�$Ý˜D $Ñ'Ô'­°°A¨w©¬Ñ7Ð7r8   zx1:%sr/   c                 ó^   •— g | ])}t          ˆfd „‰D ¦   «         ¦  «         ‰¦   «         k    ‘Œ*S )c              3   ó2   •K  — | ]} ‰¦   «         |z  V — Œd S rB   r2   ©r4   r   rT   s     €r6   ú	<genexpr>zBtest_lp.<locals>.make_random_problem.<locals>.<listcomp>.<genexpr>o   s-   øè è € Ð8Ð8¨˜D˜D™FœF 1™HÐ8Ð8Ð8Ð8Ð8Ð8r8   )Úsum)r4   rO   rT   Ú	variabless     €€r6   r7   z8test_lp.<locals>.make_random_problem.<locals>.<listcomp>o   sQ   ø€ ð 8ð 8ð 8Øõ Ð8Ð8Ð8Ð8¨iÐ8Ñ8Ô8Ñ8Ô8¸D¸D¹F¼FÒBð 8ð 8ð 8r8   c              3   ó2   •K  — | ]} ‰¦   «         |z  V — Œd S rB   r2   rW   s     €r6   rX   z7test_lp.<locals>.make_random_problem.<locals>.<genexpr>q   s-   øè è € Ð6Ð6 q˜˜™œ ™
Ð6Ð6Ð6Ð6Ð6Ð6r8   )r   rP   rY   )ÚnvarÚnum_constraintsrS   ÚconstraintsÚ	objectiverT   rZ   s     `  @@r6   Úmake_random_problemz$test_lp.<locals>.make_random_problemh   sš   øøø€ ð	8ð 	8ð 	8ð 	8ð 	8õ
 ˜G t¨a¡xÑ0Ñ1Ô1ˆ	ð8ð 8ð 8ð 8ð 8Ý % oÑ 6Ô 6ð8ñ 8ô 8ˆåÐ6Ð6Ð6Ð6¨IÐ6Ñ6Ô6Ñ6Ô6ˆ	Ø˜+ yÐ0Ð0r8   )r$   r$   rJ   )r   r    r   r;   r<   r   Úsubsr   r   r   Ú	TypeErrorr   r   r   r   )r^   r_   ÚansÚoptimumÚargmaxÚconstrÚconstÚvÚx1Úx2Úx3Úx4r`   r=   r>   r?   s                @@@r6   Útest_lprm      sÒ  øøø€ Ý	
ˆQ�q‰S‰�AŠ€BÝ
ˆˆa•‰c‰�RŠ€BØ	
�1‰�q‰�1•Q‘3‰˜!Ò	€BØ�r˜2�q Ašv¥q¨A¢v­q°AªvÐ6€KÝ�•Q‘˜�Q™‘€IÝ�s I¨{Ñ;Ô;Ð;€C‰/ˆ'�6Ø•%˜	 ;Ñ/Ô/Ò/Ð/Ð/Ð/Ø�>Š>˜&Ñ!Ô! WÒ,Ð,Ð,Ð,Øð +ð +ˆØ�{Š{˜6Ñ"Ô" dÒ*Ð*Ð*Ð*Ð*å	
�Q‰�•1‘‰˜Ò	€BÝ
ˆˆa•‰c‰�A•a‘C‰˜2Ò	€BØ	
�1‰�q‰�1•Q‘3‰˜"Ò	€BØ�r˜2�q Ašv¥q¨A¢v­q°AªvÐ6€KÝ�•Q‘˜�1™‘€IÝ�s I¨{Ñ;Ô;Ð;€C‰/ˆ'�6Ø•%˜	 ;Ñ/Ô/Ò/Ð/Ð/Ð/Ø�>Š>˜&Ñ!Ô! WÒ,Ð,Ð,Ð,Øð +ð +ˆØ�{Š{˜6Ñ"Ô" dÒ*Ð*Ð*Ð*Ð*å	
�Q‰�•1‘‰˜Ò	€BÝ
ˆˆa•‰c‰�A•a‘C‰˜1Ò	€BØ	
�1‰�q‰�1•Q‘3‰˜"Ò	€BØ�r˜2�q Ašv¥q¨A¢v­q°AªvÐ6€KØ€EÝ�•1‘�Q•q‘S‘˜‘€IÝ�s I¨{Ñ;Ô;Ð;€C‰/ˆ'�6Ø•%˜	 ;Ñ/Ô/Ò/Ð/Ð/Ð/Ø�>Š>˜&Ñ!Ô! WÒ,Ð,Ð,Ð,Øð +ð +ˆØ�{Š{˜6Ñ"Ô" dÒ*Ð*Ð*Ð*Ð*õ
 ! Ñ/Ô/Ð/€A‰ˆˆB��BØ	ˆb‰�1�R‘4‰˜"Ñ	 Ò	!€BØ	
ˆ2‰�‰�A�b‘D‰˜AÒ	€BØ	ˆB‰�‰�b‰˜AÒ	€BØ ! B¡$™Y¨¨2©Ñ-°Ñ2°R¸¸R°Lð Dð DØðDñ Dô Dñ 5ˆ{€Iå�s I¨{Ñ;Ô;Ð;€C‰/ˆ'�6Ø•%˜	 ;Ñ/Ô/Ò/Ð/Ð/Ð/Ø�1�r˜1˜b ! R¨¨B°Ð2Ð3Ò3Ð3Ð3Ð3õ 
�Q‰�•Q‘‰˜"Ò	€BÝ
ˆˆa•‰c‰�C�‘EÑ	˜QÒ	€BØ	
�1‰�q‰�1•Q‘3‰˜"Ò	€BØ�r˜2�,Ð!<Ð!<µ1µa½°)Ð!<Ñ!<Ô!<Ñ<€KÝ�•1‘�Q•q‘S‘€IÝ�˜i¨Ñ5Ô5�O€GˆVØ�>Š>˜&Ñ!Ô! WÒ,Ð,Ð,Ð,Øð +ð +ˆØ�{Š{˜6Ñ"Ô" dÒ*Ð*Ð*Ð*Ð*õ 
�Q‰•�a‘”�1‘Ñ	 Ò	"€BÝ
ˆˆa•‰c‰�A•a‘C‰˜1Ò	€BØ	
�1‰�q‰�1•Q‘3‰˜"Ò	€BÝ
�9Ð=Ð=Ð=Ð=Ð=Ð=Ñ>Ô>Ð>å	
ˆaŠ€BÝ
ÕÐ5Ð5Ð5Ð5Ñ6Ô6Ð6Ý	
ˆbŠ€BÝ
ÕÐ:Ð:Ð:Ð:Ð:Ñ;Ô;Ð;õ 
ˆQŠ€BÝ
�9Ð.Ð.Ð.Ð.Ñ/Ô/Ð/õ 
�Aˆq‰Œ€BÝ
�9Ð.Ð.Ð.Ð.Ñ/Ô/Ð/ð
1ð 
1ð 
1ð 
1õ 
�A�q‰Œ€BÝ	�A�q‰Œ€BÝ	
ˆaŠ€BØ�r˜2�,€KÝ€IÝ�s I¨{Ñ;Ô;Ð;€C‰/ˆ'�6Ø•%˜	 ;Ñ/Ô/Ò/Ð/Ð/Ð/Ø�>Š>˜&Ñ!Ô! WÒ,Ð,Ð,Ð,Øð +ð +ˆØ�{Š{˜6Ñ"Ô" dÒ*Ð*Ð*Ð*Ð*ð+ð +r8   c                  óZ
  ‡‡‡‡‡— ddgddgddgddggg d¢ddggdgg} t          t          | Ž d¬¦  «        \  }}}}t          ||| | ¦  «        ddd	gg d
¢fk    sJ ‚t          ||| | d¬¦  «        dg d
¢ddgfk    sJ ‚t          g gg dggdg¦  «        ddgg fk    sJ ‚t          t          t
          z
  t          t
          d	z   k    t          t
          d	z   k    t          dk    t
          dk    g¦  «        d	t          d	t
          difk    sJ ‚t          t          t
          z
  t          t
          d	z   k    t          t          t
          d	z   ¦  «        t          dk    t
          dk    g¦  «        d	t          d	t
          difk    sJ ‚t          t          t
          z
  t          t
          d	z   k    t          t          d	¦  «        g¦  «        d	t          d	t
          difk    sJ ‚t          t
          t          t
          d	¦  «        g¦  «        d	t
          d	ifk    sJ ‚t          t
          t          t
          d	z   k    t          t
          d	z   k    t
          dk    g¦  «        dt          d	t
          difk    sJ ‚t          t
          dt
          d	z   k    dt
          d	z   k    g¦  «        dt
          difk    sJ ‚t          t
          dt
          d	z   k    dt
          d	z   k    t
          dk    g¦  «        dt
          difk    sJ ‚t          t          t
          dk    t          t
          k    g¦  «        dt          dt
          difk    sJ ‚t          t          t
          dk    t          t
          t          z   k    t          dk    t          dk    g¦  «        dt          dt
          dt          difk    sJ ‚t          d¦  «        xŠ\  ŠŠŠŠt          t          ˆˆˆˆˆfd„¦  «         t          }d‰z  ‰z   d‰z  z   ‰z
  }d‰z  d	‰z  z   d‰z  z   ‰dz   z
  } | dk    gt          d‰z  ‰z   d	¦  «        t          ‰ ‰z   d	‰z  z   d¦  «        gz   } ||‰¦  «        \  }}	 || ‰¦  «        \  }
} ||dd …         ‰¦  «        \  }}t          d¦  «        d	z  dt          d¦  «        d	z  dt          d¦  «        d	z  gf}t          ||
|||d¬¦  «        |k    sJ ‚t          ||‰dk    ‰dk    ‰dk    ‰dk    ‰dk    ‰dk    ‰dk    ‰dk    gz   ¦  «        }|d         t          |d                              ¦   «         ¦  «        f|k    sJ ‚d S )Nr/   rE   r   )r(   r/   r$   rE   F)Úlistiúÿÿÿr%   r$   )r/   r   r   r   T)Údualr(   r&   r-   c                  óÄ   •— t          d‰z  d‰z  z
  d‰z  z   dz   d‰z  d‰z  z
  dk    ‰ d‰z  z
  d‰z  z   dk    d	‰z  ‰z
  d‰z  z   d
k    gd„ ‰ D ¦   «         z   ¦  «        S )Né	   r+   r%   é   r(   r$   r   éýÿÿÿr,   r*   c                 ó   — g | ]}|d k    ‘Œ	S r1   r2   r3   s     r6   r7   z2test_simplex.<locals>.<lambda>.<locals>.<listcomp>ª   s   € Ð"5Ð"5Ð"5¨a 1¨¢6Ð"5Ð"5Ð"5r8   )r   )rh   ri   rj   rk   rl   s   €€€€€r6   r@   ztest_simplex.<locals>.<lambda>¦   s‘   ø€ ¥eØ	ˆ"‰ˆq�‰t‰�a˜‘dÑ˜QÑØ	
ˆ2‰��"‘‰˜Ò	Ø	ˆˆa�‰d‰
�Q�r‘TÑ˜RÒØ
ˆ2‰�‰
�A�b‘DÑ˜BÒð	 à"5Ð"5°1Ð"5Ñ"5Ô"5ñ	6ñ'7ô '7€ r8   r.   rr   )r   r/   ©Úbounds)r   r   r   r   r   r   r   r   r    r   r   r   r   r   r   ro   Úvalues)ÚLÚAÚBÚCÚDÚMÚfÚcondÚcÚdÚaÚbÚaeqÚbeqrc   Úlpansrh   ri   rj   rk   rl   s                   @@@@@r6   Útest_simplexrˆ   �   sŠ  øøøøø€ à
ˆQˆ�"�a�˜1˜a˜& 2 q 'Ð*ØˆˆØ
ˆQˆˆØ	ˆð		€Aõ
 •r˜1�v EÐ*Ñ*Ô*�J€A€qˆ!ˆQÝ�A�q˜1˜"˜q˜bÑ!Ô! b¨1¨a¨&°,°,°,Ð%?Ò?Ð?Ð?Ð?Ý�A�q˜1˜"˜q˜b tÐ,Ñ,Ô,°Øˆˆ�q˜!�fð1ò ð ð ð õ �R�D˜˜a˜S˜E 1 #Ñ&Ô&¨1¨q¨c°2¨,Ò6Ð6Ð6Ð6õ ••Q‘��a !™eš¥Q­!¨a©%¢Zµ°a²½¸aºÐ@ñ 
ô 
Ø•!�Q�˜1�Ðòð ð ð å••Q‘��a !™eš¥R­­1¨q©5¡\¤\µ1¸²6½1Àº6ÐBñ 
ô 
Ø•!�Q�˜1�Ðòð ð ð å••Q‘��a !™eš¥R­¨1¡X¤XÐ.Ñ/Ô/°A½¸1½aÀ°|Ð3DÒDÐDÐDÐDÝ••R�˜1‘X”X�JÑÔ A­¨1 v ;Ò.Ð.Ð.Ð.õ ••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ñ 
ô 
Ø•1�b�'ˆ]òð ð ð õ ••Q˜!’V�Q¥!šVÐ$Ñ%Ô%¨!­a°µA°q¨\Ð):Ò:Ð:Ð:Ð:Ý••Q˜!’V�Q¥!¥a¡%šZ­¨aªµ°a²Ð8ñ 
ô 
Ø•!�Q�˜1�a Ð#Ð$ò%ð %ð %ð %õ
 ! Ñ/Ô/Ð/€A‰ˆˆB��BÝ
Õð 7ð 7ð 7ð 7ð 7ð 7ð 7ð 7ñ 8ô 8ð 8õ 	€AØ	ˆ"‰ˆr‰	�A�b‘DÑ˜2Ñ€AØ	ˆ"‰ˆq�‰t‰�a˜‘dÑ˜b 1™fÑ%€AØ�ŠFˆ8•r˜!˜B™$ ™) QÑ'Ô'­¨R¨C°"©H°q¸±t©O¸QÑ)?Ô)?Ð@Ñ@€DØˆ1ˆQ�‰7Œ7�D€A€qØˆ1ˆQ�‰7Œ7�D€A€qØˆq��a�b�b”˜1‰~Œ~�H€CˆÝˆQ‰4Œ4�‰6�A•q˜‘t”t˜A‘v˜q¥! A¡$¤$ q¡&Ð)Ð
*€CÝ�1�a˜˜C ¨VÐ4Ñ4Ô4¸Ò;Ð;Ð;Ð;Ý�!�T˜R 1šW b¨A¢gØ
ˆaŠ��q’˜" š' 2¨¢7¨B°!ªG°R¸1²Wð>ñ >ñ ?ô ?€Eà�!ŒH•d˜5 œ8Ÿ?š?Ñ,Ô,Ñ-Ô-Ð.°#Ò5Ð5Ð5Ð5Ð5Ð5r8   c                  óF  — t          d¦  «        x} \  }}}}ddggdgddggdgf}d„ |D ¦   «         \  }}}}	t          ||g||	gg¦  «        }
t          |
¦  «        d         \  }}t          ||d„ | d d…         D ¦   «         z   ¦  «        }|d|d|difk    s
J |¦   «         ‚ddgddggddgddggdgf}d„ |D ¦   «         \  }}}}	t          ||g||	gg¦  «        }
t          |
¦  «        d         \  }}t	          ||d	„ | d
d …         D ¦   «         z   ¦  «        }|d|d|difk    sJ ‚d S )Nzx1 x2 y1 y2r/   rE   r$   c                 ó,   — g | ]}t          |¦  «        ‘ŒS r2   r   r3   s     r6   r7   z$test_lpmin_lpmax.<locals>.<listcomp>¿   ó   € Ð'Ð'Ð' •&˜‘)”)Ð'Ð'Ð'r8   r   c                 ó   — g | ]}|d k    ‘Œ	S r1   r2   r3   s     r6   r7   z$test_lpmin_lpmax.<locals>.<listcomp>Â   s   € Ð3Ð3Ð3¨˜Q !šVÐ3Ð3Ð3r8   c                 ó,   — g | ]}t          |¦  «        ‘ŒS r2   r   r3   s     r6   r7   z$test_lpmin_lpmax.<locals>.<listcomp>Æ   r‹   r8   c                 ó   — g | ]}|d k    ‘Œ	S r1   r2   r3   s     r6   r7   z$test_lpmin_lpmax.<locals>.<listcomp>É   s   € Ð4Ð4Ð4¨˜Q !šVÐ4Ð4Ð4r8   r&   )r   r   r   r   r   )rh   ri   rj   Úy1Úy2ry   rƒ   r„   r�   r‚   Úmr   rf   rc   s                 r6   Útest_lpmin_lpmaxr’   ¼   s“  € Ý  Ñ/Ô/Ð/€A‰ˆˆB��BØ
ˆRˆˆ	�A�3˜!˜Q˜˜ 1 #Ð%€AØ'Ð' QÐ'Ñ'Ô'�J€A€qˆ!ˆQÝ��A�˜˜A˜ÐÑ Ô €AÝ˜Q‘” Ô"�I€A€vÝ
��6Ð3Ð3¨Q¨r°¨r¬UÐ3Ñ3Ô3Ñ3Ñ
4Ô
4€CØ�2˜˜A˜r 1�~Ð&Ò&Ð&Ð& sÑ&Ô&Ð&à
ˆRˆ�1�a�&Ð˜A˜q˜6 Q¨ F 8¨a¨SÐ0€AØ'Ð' QÐ'Ñ'Ô'�J€A€qˆ!ˆQÝ��A�˜˜A˜ÐÑ Ô €AÝ˜Q‘” Ô"�I€A€vÝ
��6Ð4Ð4¨Q¨r¨s¨s¬VÐ4Ñ4Ô4Ñ4Ñ
5Ô
5€CØ�2˜˜A˜r 1�~Ð&Ò&Ð&Ð&Ð&Ð&Ð&r8   c            
      ó”  — t          d¦  «        D �]–} | sd„ }nd„ }t          d¦  «        x}\  }}}||z   d|z  z
  } |||¦  «        d         }d|z  d|z  z   d|z  z
  dk    d|z  |z
  d	|z  z   d
k    |dk    |dk    |dk    g} |d„ |D ¦   «         |¦  «        }	t          d
¦  «         dz  ddt          d¦  «        dz  gf}
t          ||¦  «        |
d         t	          t          ||
d         ¦  «        ¦  «        fk    sJ ‚t          |g|	¢R Ž |
k    sJ ‚|dz  } |||¦  «        d         }t          |d|z  z
  d¦  «        g} |d„ |D ¦   «         |¦  «        }dt          d¦  «        dz  z
  ddt          d¦  «        d	z  gf}
t          |||z   ¦  «        |
d         t	          t          ||
d         ¦  «        ¦  «        fk    sJ ‚t          |g|	¢|¢R Ž |
d         dz
  |
d         fk    sJ ‚||z
  t          j        k    g} |d„ |D ¦   «         |¦  «        }dt          d	¦  «        dz  z
  dt          d¦  «        dz  t          d¦  «        dz  gf}
t          |||z   ¦  «        |
d         t	          t          ||
d         ¦  «        ¦  «        fk    sJ ‚t          |g|	¢|¢R Ž |
d         dz
  |
d         fk    sJ ‚ddd t          j        fg}dddt          j        gf}
t          |||t          j        k    gz   ¦  «        |
d         t	          t          ||
d         ¦  «        ¦  «        fk    sJ ‚t          |g|	¢R d|iŽ|
d         dz
  |
d         fk    sJ ‚t          |g|	¢R d| 	                    |¦  «        |d         iiŽ|
d         dz
  |
d         fk    sJ ‚||z
  t          j        k    g}�Œ˜t          dggg g d¬¦  «        ddgfk    sJ ‚t          dgg g d¬¦  «        ddgfk    sJ ‚t          dgd¬¦  «        ddgfk    sJ ‚t          ddgddggdgddi¬¦  «        dddgfk    sJ ‚t          ddgddggdgddi¬¦  «        dddgfk    sJ ‚d S )Nr$   c                 ó"   — t          | |¦  «        S rB   r   ©rƒ   r„   s     r6   r@   ztest_linprog.<locals>.<lambda>Ð   s   € Õ0°°AÑ6Ô6€ r8   c                 óP   — t          d„ t          | |¦  «        D ¦   «         ¦  «        S )Nc                 ó6   — g | ]}|                      ¦   «         ‘ŒS r2   )Útolistr3   s     r6   r7   z2test_linprog.<locals>.<lambda>.<locals>.<listcomp>Ó   s-   € ð $?ð $?ð $?Ø �—’‘
”
ð$?ð $?ð $?r8   )Útupler   r•   s     r6   r@   ztest_linprog.<locals>.<lambda>Ó   s8   € �Uð $?ð $?Ý$7¸¸1Ñ$=Ô$=ð$?ñ $?ô $?ñ @ô @€ r8   zx1:4r   r'   r.   r%   r,   rs   c                 ó,   — g | ]}|j         |j        z
  ‘ŒS r2   )ÚltsÚgtsr3   s     r6   r7   z test_linprog.<locals>.<listcomp>Ü   s    € Ð,Ð,Ð, !�”˜œ‘Ð,Ð,Ð,r8   r(   r/   rr   c                 ó,   — g | ]}|j         |j        z
  ‘ŒS r2   ©ÚlhsÚrhsr3   s     r6   r7   z test_linprog.<locals>.<listcomp>ä   ó    € Ð,Ð,Ð, A�!”%˜!œ%‘-Ð,Ð,Ð,r8   c                 ó,   — g | ]}|j         |j        z
  ‘ŒS r2   rž   r3   s     r6   r7   z test_linprog.<locals>.<listcomp>ê   r¡   r8   é   é   )r   Nrw   rE   )r$   r%   rv   )NNr&   )r%   Nr)   )
rP   r   r   r   ÚdictÚzipr   r   ÚHalfÚindex)Údor~   rh   r   r   r    r   r�   ÚineqÚabrc   ÚeqÚabeqrw   s                 r6   Útest_linprogr®   Í   sa  € Ý�A‰hŒhð (ñ (ˆØð 	@Ø6Ð6ˆAˆAð@ð @ˆAõ ˜f‘o”oÐ%ˆ‰GˆAˆq�!Ø�‰E�A�a‘C‰KˆØˆAˆa�‰GŒG�AŒJˆØ�!‘�a˜‘c‘	˜A˜a™C‘ 1Ò$Øˆa‰C�!‰G�b˜‘d‰N˜aÒØ�ŠF�A˜’F˜A šFð$ˆð ˆQÐ,Ð, tÐ,Ñ,Ô,¨aÑ0Ô0ˆÝ�!‘”ˆu�Q‰w˜˜A�q ™tœt A™v˜Ð'ˆÝ�Q˜‰~Œ~ # a¤&­$­s°1°c¸!´f©~¬~Ñ*>Ô*>Ð!?Ò?Ð?Ð?Ð?Ý�qˆ˜2ˆˆˆ #Ò%Ð%Ð%Ð%à	ˆQ‰ˆØˆAˆa�‰GŒG�AŒJˆÝ��Q�q‘S‘˜!‰nŒnÐˆØˆqÐ,Ð,¨Ð,Ñ,Ô,¨aÑ0Ô0ˆØ•1�Q‘4”4˜‘6‰z˜A˜q¥! A¡$¤$ r¡'˜?Ð+ˆÝ�Q˜˜r™	Ñ"Ô" s¨1¤v­tµC¸¸3¸q¼6±N´NÑ/CÔ/CÐ&DÒDÐDÐDÐDÝ�qÐ%˜2Ð% Ð%Ð%Ð%¨#¨a¬&°1©*°c¸!´fÐ)=Ò=Ð=Ð=Ð=à�!‰e•q”vŠoÐˆØˆqÐ,Ð,¨Ð,Ñ,Ô,¨aÑ0Ô0ˆØ•1�R‘5”5˜‘7‰{˜Q¥ !¡¤ Q¡­¨"©¬¨b©Ð1Ð2ˆÝ�Q˜˜r™	Ñ"Ô" s¨1¤v­tµC¸¸3¸q¼6±N´NÑ/CÔ/CÐ&DÒDÐDÐDÐDÝ�qÐ%˜2Ð% Ð%Ð%Ð%¨#¨a¬&°1©*°c¸!´fÐ)=Ò=Ð=Ð=Ð=à˜Y¨­q¬v¨Ð7ˆØ�1�a�œ�.Ð!ˆÝ�Q˜ ¥Q¤V¢˜}Ñ,Ñ-Ô-Ø�ŒF•D�˜Q  A¤™œÑ(Ô(ð2*ò *ð *ð *ð *å�qÐ-˜2Ð-Ð-Ð- fÐ-Ð-°#°a´&¸1±*¸cÀ!¼fÐ1EÒEÐEÐEÐEÝ�qð ˜2ð ð ð  q§w¢w¨q¡z¤z°6¸"´:Ð&>ð ð Ø�a”&˜1‘*˜c !œfÐ%ò&ð &ð &ð &à�!‰e•q”vŠoÐˆ‰å�Q�C�5˜"˜b¨Ð0Ñ0Ô0°Q¸¸°HÒ<Ð<Ð<Ð<Ý�A�3˜˜B vÐ.Ñ.Ô.°1°q°c°(Ò:Ð:Ð:Ð:Ý�A�3˜vÐ&Ñ&Ô&¨1¨q¨c¨(Ò2Ð2Ð2Ð2Ý�A�r�7˜a ˜V˜H q c°1°\Ð2Bð 
ñ 
ô 
Ø�1�a�&ˆ\òð ð ð å�A�r�7˜a ˜V˜H q c°1°Y°-ð 
ñ 
ô 
Ø�1�a�&ˆ\òð ð ð ð ð r8   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"   rm   rˆ   r’   r®   r2   r8   r6   ú<module>r¾      sì  ðØ 'Ð 'Ð 'Ð 'Ð 'Ð 'Ø (Ð (Ð (Ð (Ð (Ð (Ð (Ð (Ø %Ð %Ð %Ð %Ð %Ð %Ø &Ð &Ð &Ð &Ð &Ð &Ø "Ð "Ð "Ð "Ð "Ð "Ø ,Ð ,Ð ,Ð ,Ð ,Ð ,Ð ,Ð ,Ø 9Ð 9Ð 9Ð 9Ð 9Ð 9Ø ,Ð ,Ð ,Ð ,Ð ,Ð ,Ø 'Ð 'Ð 'Ð 'Ð 'Ð 'Ø 6Ð 6Ð 6Ð 6Ð 6Ð 6ð"ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð "ð 5Ð 4Ð 4Ð 4Ð 4Ð 4à 'Ð 'Ð 'Ð 'Ð 'Ð 'à Ð Ð Ð Ð Ð Ð Ð Ð Ð ð €]�7ÑÔ€Øˆ�gÑÔ€ðd+ð d+ð d+ðN86ð 86ð 86ðv'ð 'ð 'ð"1ð 1ð 1ð 1ð 1r8   