o
    §ƒðjM#  ã                   @   s  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d„ Z,dd„ Z-dd„ Z.d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               
      sJ  t dt  dk‰ t dt  dk‰dt t  dt  dk‰ˆ ˆˆtdkt dktdkg} t t  dt  }tt|| ƒ }\}}|t|| ƒksGJ ‚| |¡|ksPJ ‚| D ]}| |¡dks]J ‚qRtt  dt  dk‰ t dt   dt  dk‰dt t  dt  dk‰ˆ ˆˆtdkt dktdkg} t t  dt  }tt|| ƒ }\}}|t|| ƒks«J ‚| |¡|ks´J ‚| D ]}| |¡dksÁJ ‚q¶tt  dt  d	k‰ t dt   dt  d
k‰dt t  dt  dk‰ˆ ˆˆtdkt dktdkg} d}t t  dt  | }tt|| ƒ }\}}|t|| ƒk�sJ ‚| |¡|k�sJ ‚| D ]}| |¡dk�s,J ‚�q tdƒ }\}}	}
}||	 d|
  | dk‰ d| |
 d|  dk‰d| |	 | dk‰|d|	  d|
  | ˆ ˆˆgdd„ |D ƒ }} tt|| ƒ }\}}|t|| ƒk�s‡J ‚|d|d|	d|
d|difk�s˜J ‚tt  dt  d	k‰ t dt   dt  d
k‰dt t  dt  dk‰ˆ ˆˆgdd„ tt tfD ƒ } t t  dt  }tt|| ƒ\}}| |¡|k�såJ ‚| D ]}| |¡dk�sóJ ‚�qçtt  tdƒt  d	k‰ t dt   dt  d
k‰dt t  dt  dk‰t	t
‡ ‡‡fdd„ƒ tdk‰ t	t‡ fdd„ƒ tdk‰t	t‡ ‡fdd„ƒ tdk‰ t	t
‡ fdd„ƒ ttdƒ‰ t	t
‡ fdd„ƒ ddd„}ttt ƒ‰ tt tƒ‰tdk‰ˆ ˆˆg} t}tt|| ƒ }\}}|t|| ƒk�s‰J ‚| |¡|k�s“J ‚| D ]}| |¡dk�s¡J ‚�q•d S )Né   é   éþÿÿÿé   é   r   Téûÿÿÿéüÿÿÿé   é
   úx1 x2 x3 x4é   é   c                 S   ó   g | ]}|d k‘qS ©r   © ©Ú.0Úir0   r0   ú¢/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/solvers/tests/test_simplex.pyÚ
<listcomp>D   ó    ÿztest_lp.<locals>.<listcomp>g       @g      @c                 S   r.   r/   r0   r1   r0   r0   r4   r5   N   ó    c                      s    t tt t dt  ˆ ˆˆgƒS )Nr&   )ÚlpÚmaxr   r   r   r0   ©Úr1Úr2Úr3r0   r4   Ú<lambda>Y   s     ztest_lp.<locals>.<lambda>c                      ó   t ttˆ gƒS ©N©r8   r9   r   r0   ©r;   r0   r4   r>   \   ó    éÿÿÿÿc                      s   t ttˆ ˆgƒS r@   rA   r0   )r;   r<   r0   r4   r>   ^   s    c                      r?   r@   rA   r0   rB   r0   r4   r>   b   rC   c                      r?   r@   rA   r0   rB   r0   r4   r>   f   rC   çš™™™™™¹?c                    sT   ‡fdd„‰ t d| d  ƒ‰‡ ‡fdd„t|ƒD ƒ}t‡ fdd„ˆD ƒƒ}||ˆfS )	Nc                     s>   t ƒ ˆ k r	tdƒS dd„ tdƒD ƒ\} }t| |ƒtddgƒ S )Nr   c                 S   s   g | ]}t d dƒ‘qS )r   éÈ   r   ©r2   Ú_r0   r0   r4   r5   l   s    zFtest_lp.<locals>.make_random_problem.<locals>.rand.<locals>.<listcomp>r"   rD   r-   )r   r   Úranger   r	   )Úint1Úint2)Úsparsityr0   r4   Úrandi   s   
z2test_lp.<locals>.make_random_problem.<locals>.randzx1:%sr-   c                    s(   g | ]}t ‡ fd d„ˆD ƒƒˆ ƒ k‘qS )c                 3   ó   � | ]}ˆ ƒ | V  qd S r@   r0   ©r2   r   ©rM   r0   r4   Ú	<genexpr>o   ó   € zBtest_lp.<locals>.make_random_problem.<locals>.<listcomp>.<genexpr>)ÚsumrG   )rM   Ú	variablesr0   r4   r5   o   s     ÿz8test_lp.<locals>.make_random_problem.<locals>.<listcomp>c                 3   rN   r@   r0   rO   rP   r0   r4   rQ   q   rR   z7test_lp.<locals>.make_random_problem.<locals>.<genexpr>)r   rI   rS   )ÚnvarÚnum_constraintsrL   ÚconstraintsÚ	objectiver0   )rM   rL   rT   r4   Úmake_random_problemh   s   ÿ
z$test_lp.<locals>.make_random_problem)r"   r"   rE   )r   r   r   r8   r9   r   Úsubsr   r
   r   Ú	TypeErrorr   r   r   r   )rW   rX   ÚansÚoptimumÚargmaxÚconstrÚconstÚvÚx1Úx2Úx3Úx4rY   r0   r:   r4   Útest_lp   s”   $ÿ"




ÿrf   c                     s"  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d�\}}}}t||| | ƒddd	gg d
¢fks8J ‚t||| | dd�dg d
¢ddgfksNJ ‚tg gg dggdgƒddgg fksaJ ‚ttt ttd	 kttd	 ktdktdkgƒd	td	tdifks‚J ‚ttt ttd	 ktttd	 ƒtdktdkgƒd	td	tdifks¤J ‚ttt ttd	 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	 kttd	 ktdkgƒdtd	tdifksëJ ‚ttdtd	 kdtd	 kgƒdtdifk�sJ ‚ttdtd	 kdtd	 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�s4J ‚tttdkttt ktdktdkgƒdtdtdtdifk�sTJ ‚t	dƒ ‰ \‰‰‰‰t
t‡ ‡‡‡‡fdd„ƒ t}dˆ ˆ dˆ  ˆ }dˆ d	ˆ  dˆ  ˆd  } | dkgtdˆ ˆ d	ƒtˆ ˆ d	ˆ  dƒg }||ˆ ƒ\}}	|| ˆ ƒ\}
}||dd … ˆ ƒ\}}tdƒd	 dtdƒd	 dtdƒd	 gf}t||
|||dd�|k�sßJ ‚t||ˆdkˆdkˆdkˆdkˆdkˆdkˆdkˆdkg ƒ}|d t|d  ¡ ƒf|k�sJ ‚d S )Nr-   rD   r   )r&   r-   r"   rD   F)Úlistiúÿÿÿr#   r"   )r-   r   r   r   T)Údualr&   r$   r+   c                      sp   t dˆ dˆ  dˆ  d dˆ dˆ  dkˆ dˆ  dˆ  dkd	ˆ ˆ dˆ  d
kgdd„ ˆ D ƒ ƒS )Né	   r)   r#   é   r&   r"   r   éýÿÿÿr*   r(   c                 S   r.   r/   r0   r1   r0   r0   r4   r5   ª   r7   z2test_simplex.<locals>.<lambda>.<locals>.<listcomp>)r   r0   ©ra   rb   rc   rd   re   r0   r4   r>   ¦   s    þþþztest_simplex.<locals>.<lambda>r,   ri   )r   r-   ©Úbounds)r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   rg   Úvalues)ÚLÚAÚBÚCÚDÚMÚfÚcondÚcÚdÚaÚbÚaeqÚbeqr\   Úlpansr0   rl   r4   Útest_simplex�   sZ   ü(
ÿ&,ÿ.ÿ4""ÿ0"

ÿ,$
ÿ 4($ÿ&r   c                  C   s@  t dƒ } \}}}}ddggdgddggdgf}dd„ |D ƒ\}}}}	t||g||	ggƒ}
t|
ƒd \}}t||dd„ | d d… D ƒ ƒ}|d|d|difksSJ |ƒ‚ddgddggddgddggdgf}d	d„ |D ƒ\}}}}	t||g||	ggƒ}
t|
ƒd \}}t||d
d„ | dd … D ƒ ƒ}|d|d|difksžJ ‚d S )Nzx1 x2 y1 y2r-   rD   r"   c                 S   ó   g | ]}t |ƒ‘qS r0   r   r1   r0   r0   r4   r5   ¿   r7   z$test_lpmin_lpmax.<locals>.<listcomp>r   c                 S   r.   r/   r0   r1   r0   r0   r4   r5   Â   r7   c                 S   r€   r0   r   r1   r0   r0   r4   r5   Æ   r7   c                 S   r.   r/   r0   r1   r0   r0   r4   r5   É   r7   r$   )r   r   r   r   r   )ra   rb   rc   Úy1Úy2rp   rz   r{   rx   ry   Úmrv   r_   r\   r0   r0   r4   Útest_lpmin_lpmax¼   s    $ r„   c                  C   s  t dƒD �]�} | sdd„ }ndd„ }tdƒ }\}}}|| d|  }|||ƒd }d| d|  d|  d	kd	| | d
|  dk|dk|dk|dkg}|dd„ |D ƒ|ƒ}	tdƒ d ddtd	ƒd gf}
t||ƒ|
d tt||
d ƒƒfks{J ‚t|g|	¢R Ž |
ks‡J ‚|d7 }|||ƒd }t|d|  dƒg}|dd„ |D ƒ|ƒ}dtdƒd  ddtdƒd
 gf}
t||| ƒ|
d tt||
d ƒƒfksÍJ ‚t|g|	¢|¢R Ž |
d d |
d fksãJ ‚|| tjkg}|dd„ |D ƒ|ƒ}dtd
ƒd  dtdƒd tdƒd gf}
t||| ƒ|
d tt||
d ƒƒfk�s!J ‚t|g|	¢|¢R Ž |
d d |
d fk�s8J ‚ddd tjfg}dddtjgf}
t|||tjkg ƒ|
d tt||
d ƒƒfk�scJ ‚t|g|	¢R d|iŽ|
d d |
d fk�s{J ‚t|g|	¢R d| 	|¡|d iiŽ|
d d |
d fk�sšJ ‚|| tjkg}qtdggg g dd�ddgfk�sµJ ‚tdgg g dd�ddgfk�sÆJ ‚tdgdd�ddgfk�sÕJ ‚tddgddggdgddid�dddgfk�sîJ ‚tddgddggdgddid�dddgfk�sJ ‚d S )Nr"   c                 S   s
   t | |ƒS r@   r   ©rz   r{   r0   r0   r4   r>   Ð   s   
 ztest_linprog.<locals>.<lambda>c                 S   s   t dd„ t| |ƒD ƒƒS )Nc                 S   s   g | ]}|  ¡ ‘qS r0   )Útolistr1   r0   r0   r4   r5   Ó   r6   z2test_linprog.<locals>.<lambda>.<locals>.<listcomp>)Útupler   r…   r0   r0   r4   r>   Ó   s    ÿzx1:4r   r%   r,   r#   r*   rj   c                 S   ó   g | ]}|j |j ‘qS r0   )ÚltsÚgtsr1   r0   r0   r4   r5   Ü   ó    z test_linprog.<locals>.<listcomp>r&   r-   ri   c                 S   rˆ   r0   ©ÚlhsÚrhsr1   r0   r0   r4   r5   ä   r‹   c                 S   rˆ   r0   rŒ   r1   r0   r0   r4   r5   ê   r‹   é   é   )r   Nrn   rD   )r"   r#   rm   )NNr$   )r#   Nr'   )
rI   r   r   r   ÚdictÚzipr   r   ÚHalfÚindex)Údoru   ra   r   r   r   rv   rx   ÚineqÚabr\   ÚeqÚabeqrn   r0   r0   r4   Útest_linprogÍ   s\   
þ (",,*..ÿ0"
ÿ$"

ÿ
ÿrš   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   r8   r   r   r   r   r   r   r   r   r   Úsympy.external.importtoolsr   Úsympy.testing.pytestr   Ú	sympy.abcr   r   r   Únpr!   rf   r   r„   rš   r0   r0   r0   r4   Ú<module>   s(    0g;