求助!!!!!!!!!!!!!!!!!!!!!帮我看看啊
Suppose that either Phase I is completed or the bounded optimal solution of the big-M prob-<br/>lem is found. Furthermore, suppose that there exists at least one artificial at a positive level<br/>indicating that the original system Ax=b and x>=0 has no solution. Can you differentiate<br/>between the following two cases?<br/>a. The system Ax=b is inconsistent.<br/>b. The system Ax=b is consistent but Ax = b implies that x6不大于或等于0.<br/>Illustrate each case with an example <p>我想第二种情况是出现了退化的情况，即三个超平面同时交于一点了，且迭代中出现了循环的情况。</p><p><table class="MsoNormalTable" cellspacing="0" cellpadding="0" border="0" style="BORDER-COLLAPSE: collapse; mso-table-layout-alt: fixed; mso-padding-alt: 0cm 1.4pt 0cm 1.4pt;"><tbody><tr style="mso-yfti-irow: 0; mso-yfti-firstrow: yes; page-break-inside: avoid;"><td valign="top" width="59" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 44.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><b style="mso-bidi-font-weight: normal;"><span style="FONT-FAMILY: 宋体; mso-hansi-font-family: 'Times New Roman'; mso-ascii-font-family: 'Times New Roman';">例</span><span lang="EN-US"><font face="Times New Roman">1.26<p></p></font></span></b></p></td><td valign="top" width="37" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 27.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">min<p></p></font></span></p></td><td valign="top" width="30" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 22.3pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">z=<p></p></font></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="55" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 41.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">-3/4x<sub>4</sub><p></p></font></span></p></td><td valign="top" width="51" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 38.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">+20x<sub>5</sub><p></p></font></span></p></td><td valign="top" width="52" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 38.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">-1/2x<sub>6</sub><p></p></font></span></p></td><td valign="top" width="44" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 32.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">+6x<sub>7</sub><p></p></font></span></p></td><td valign="top" width="31" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 23.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td></tr><tr style="mso-yfti-irow: 1; page-break-inside: avoid;"><td valign="top" width="59" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 44.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="37" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 27.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">s.t.<p></p></font></span></p></td><td valign="top" width="30" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 22.3pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">x<sub>1</sub><p></p></font></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="55" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 41.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">+1/4x<sub>4</sub><p></p></font></span></p></td><td valign="top" width="51" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 38.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">-8x<sub>5</sub><p></p></font></span></p></td><td valign="top" width="52" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 38.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">-x<sub>6</sub><p></p></font></span></p></td><td valign="top" width="44" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 32.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">+9x<sub>7</sub><p></p></font></span></p></td><td valign="top" width="31" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 23.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">=0<p></p></font></span></p></td></tr><tr style="mso-yfti-irow: 2; page-break-inside: avoid;"><td valign="top" width="59" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 44.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="37" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 27.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="30" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 22.3pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">2</span></sub><span lang="EN-US"><p></p></span></font></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="55" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 41.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">+1/2x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">4</span></sub><span lang="EN-US"><p></p></span></font></p></td><td valign="top" width="51" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 38.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">-12x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">5</span></sub><span lang="EN-US"><p></p></span></font></p></td><td valign="top" width="52" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 38.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">-1/2x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">6</span></sub><span lang="EN-US"><p></p></span></font></p></td><td valign="top" width="44" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 32.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">+3x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">7</span></sub><span lang="EN-US"><p></p></span></font></p></td><td valign="top" width="31" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 23.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">=0<p></p></font></span></p></td></tr><tr style="mso-yfti-irow: 3; page-break-inside: avoid;"><td valign="top" width="59" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 44.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="37" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 27.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="30" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 22.3pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">3</span></sub><span lang="EN-US"><p></p></span></font></p></td><td valign="top" width="55" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 41.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="51" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 38.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="52" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 38.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">+x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">6</span></sub><span lang="EN-US"><p></p></span></font></p></td><td valign="top" width="44" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 32.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="31" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 23.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><font face="Times New Roman">=1<p></p></font></span></p></td></tr><tr style="mso-yfti-irow: 4; page-break-inside: avoid; mso-yfti-lastrow: yes;"><td valign="top" width="59" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 44.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="37" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 27.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="30" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 22.3pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span lang="EN-US"><p><font face="Times New Roman"> </font></p></span></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">1</span></sub><span lang="EN-US">,<p></p></span></font></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">2</span></sub><span lang="EN-US">,<p></p></span></font></p></td><td valign="top" width="33" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 24.55pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">3</span></sub><span lang="EN-US">,<p></p></span></font></p></td><td valign="top" width="55" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 41.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">4</span></sub><span lang="EN-US">,<p></p></span></font></p></td><td valign="top" width="51" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 38.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">5</span></sub><span lang="EN-US">,<p></p></span></font></p></td><td valign="top" width="52" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 38.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">6</span></sub><span lang="EN-US">,<p></p></span></font></p></td><td valign="top" width="44" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 32.8pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><font face="Times New Roman"><span lang="EN-US">x</span><sub><span lang="EN-US" style="LETTER-SPACING: 1pt; mso-font-kerning: 11.0pt;">7</span></sub><span lang="EN-US"><p></p></span></font></p></td><td valign="top" width="31" style="BORDER-RIGHT: #ece9d8; PADDING-RIGHT: 1.4pt; BORDER-TOP: #ece9d8; PADDING-LEFT: 1.4pt; PADDING-BOTTOM: 0cm; BORDER-LEFT: #ece9d8; WIDTH: 23.05pt; PADDING-TOP: 0cm; BORDER-BOTTOM: #ece9d8; BACKGROUND-COLOR: transparent;"><p class="MsoNormal" align="right" style="MARGIN: 0cm 0cm 0pt; LINE-HEIGHT: 18pt; TEXT-ALIGN: right;"><span style="FONT-SIZE: 10pt; FONT-FAMILY: 宋体; mso-hansi-font-family: 'Times New Roman';">≥</span><span lang="EN-US"><font face="Times New Roman">0<p></p></font></span></p></td></tr></tbody></table></p>我想第一种比较好举例子，只要让线性方程组无解就可以！ 多谢了.第一种情况我找到了一个就是phase I 可以完成,但是无法继续,比如人工变量仍然在基内属于正状态... <p>发上来让大家都学习一下吧！</p> <p>madio, 我觉得你写的第二种情况得分析不对啊,这和题目得要求好像没有什么关系啊.退化现象中得循环和b case有什么关系呢?</p><p>你写的例子,我用matlab run了一下,用的simplex 2phase方法,觉得好像没有循环啊????</p><p>第一种情况得例子:</p><p>min -x1+3x2+x3</p><p>st. x1+x2+2x3<=4</p><p> -x1 +x3>=4</p><p> x3>=3</p><p>x1,x2,x3>=0</p> <p>我又读了一遍我写的题,觉得case b写的有问题...</p><p>应该是b. The system Ax=b is consistent but Ax = b implies that (x>/=0)括号中的x>=0不成立.(这个符号不方便写上来,所以我用中文解释了)<br/></p> <p>现在的软件当然是有办法克服循环的了，否则就没法买了！</p><p>分析的确实有问题，应该是虽然Ax=b的方程组有解，但是都不是可行解的情况，或者说方程的交点都不在第一像限里面，或者说不满足X〉=0。这样的例子从几何角度比较好构造！</p> <p>是呀,怎么构造呢..几何例子画画就行了...能找出一个实例吗?? </p><p>头疼!!</p> <p>试试这个例子：</p><p>min Z=X<sub>2</sub>+X<sub>1</sub></p><p>s.t. X<sub>2</sub>+X<sub>1</sub><=-1</p><p> 3X<sub>2</sub>-5X<sub>1</sub><=15</p> 哦 我来试试!!!
页:
[1]
2