Praktia3kurs
/
Site


			
				
					
						
						
							123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501
							<html lang="en">
    <head id="top">
        <meta charset="UTF-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <link rel="stylesheet" href="styles/style_min_elementTeory.css">
        <meta name="viewport" content="width=device-width, initial-scale=1.0">
        <title>ModelMaster</title>
    </head>
    <body>
      <header class="header"> 
       
        <div class="header_content">
           
        <div class="Name_site">
                      <p class="Name">Model <br class="Name1">
                        Master</p>
               </div>
               <div class="hd">
                <div class = "login1">
                 <a href="proverkarol.php"><div class = "login2">
                     <p>Главная</p>
                 </div></a> 
                  </div>       
                <div class = "login1">
                 <a href="min_element_resh.html"><div class = "login2">
                     <p>Решение</p>
                 </div></a> 
                  </div>     
                  <div class = "login1">
                    <a href="account_proverka.php"><div class = "login2">
                        <p>Аккаунт</p>
                    </div></a> 
                     </div>        
               </div>
        
    
        
      </div>
    
        
    </header>
        <div class="parent">
            <div class = "video">
              <iframe width="1000" height="450" src="https://www.youtube.com/embed/MtaSSUAtW0E?si=uKYZt69DIxmfcHnM" title="YouTube video player" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" referrerpolicy="strict-origin-when-cross-origin" allowfullscreen></iframe>
            </div>
            <div class = "text">
                <table>
                    <thead>
                      <tr>
                        <th>a/b</th>
                        <th>13</th>
                        <th>5</th>
                        <th>13</th>
                        <th>12</th>
                        <th>13</th>
                      </tr>
                    </thead>
                  
                      <tr>
                        <td>14</td>
                        <td>16</td>
                        <td>26</td>
                        <td>12</td>
                        <td>24</td>
                        <td>3</td>
                      </tr>
                      <tr>
                        <td>14</td>
                        <td>5</td>
                        <td>2</td>
                        <td>19</td>
                        <td>27</td>
                        <td>2</td>
                      </tr>
                      <tr>
                        <td>14</td>
                        <td>29</td>
                        <td>23</td>
                        <td>25</td>
                        <td>16</td>
                        <td>8</td>
                      </tr>
                      <tr>
                        <td>14</td>
                        <td>2</td>
                        <td>25</td>
                        <td>14</td>
                        <td>15</td>
                        <td>21</td>
                      </tr>
                    
               
                  </table>
                  <p>1. Сначала необходимо найти в основной транспортной таблице
                    минимальный элемент. В данной задаче минимальный элемент (2) находится 
                    сразу в трех клетках: (4;1), (2;2), (2;5).
                    а) Начнем заполнение таблицы с клетки (4;1). В эту клетку нужно поместить 
                    меньшее из a4 =14 и b1 =13, то есть 13.
                    Считаем остаток: a4 =14-13=1 и b1 =13-13=0.
                    Так как b1 =13-13=0, то все незанятые клетки столбца 1 заполняются 0.</p>            
                <table>
     <thead>
      <tr>
        <th>a/b</th>
        <th>13</th>
        <th>5</th>
        <th>13</th>
        <th>12</th>
        <th>13</th>
      </tr>
     </thead>
   
      <tr>
        <td>14</td>
        <td>0/16</td>
        <td>26</td>
        <td>12</td>
        <td>24</td>
        <td>3</td>
      </tr>
      <tr>
        <td>14</td>
        <td>0/5</td>
        <td>2</td>
        <td>19</td>
        <td>27</td>
        <td>2</td>
      </tr>
      <tr>
        <td>14</td>
        <td>0/29</td>
        <td>23</td>
        <td>25</td>
        <td>16</td>
        <td>8</td>
      </tr>
      <tr>
        <td>14</td>
        <td>13/2</td>
        <td>25</td>
        <td>14</td>
        <td>15</td>
        <td>21</td>
      </tr>
    
   
     </table>
     <p>б) Далее заполним клетку (2;2). Выбираем минимальное из a2 =14 и b2 =5, это 
      5. 
      Считаем остаток: a2 =14-5=9 и b2 =5-5=0
      Так как b2 =5-5=0, то все незанятые клетки столбца 2 заполняются 0</p>
     <table>
        <thead>
          <tr>
            <th>a/b</th>
            <th>13</th>
            <th>5</th>
            <th>13</th>
            <th>12</th>
            <th>13</th>
          </tr>
         </thead>
       
          <tr>
            <td>14</td>
            <td>0/16</td>
            <td>0/26</td>
            <td>12</td>
            <td>24</td>
            <td>3</td>
          </tr>
          <tr>
            <td>14</td>
            <td>0/5</td>
            <td>5/2</td>
            <td>19</td>
            <td>27</td>
            <td>2</td>
          </tr>
          <tr>
            <td>14</td>
            <td>0/29</td>
            <td>0/23</td>
            <td>25</td>
            <td>16</td>
            <td>8</td>
          </tr>
          <tr>
            <td>14</td>
            <td>13/2</td>
            <td>0/25</td>
            <td>14</td>
            <td>15</td>
            <td>21</td>
          </tr>
        
  
      </table>
      <p>в) Осталось заполнить клетку (2;5). Выбираем минимальное из a2 =9 и
        b5 =13, это 9. 
        Считаем остаток: a2 =9-9=0 и b5 =13-9=4
        Так как a2 =9-9=0, то все незанятые клетки строки 2 заполняются 0.</p>
        <table>
            <thead>
              <tr>
                <th>a/b</th>
                <th>13</th>
                <th>5</th>
                <th>13</th>
                <th>12</th>
                <th>13</th>
              </tr>
             </thead>
           
              <tr>
                <td>14</td>
                <td>0/16</td>
                <td>0/26</td>
                <td>12</td>
                <td>24</td>
                <td>3</td>
              </tr>
              <tr>
                <td>14</td>
                <td>0/5</td>
                <td>5/2</td>
                <td>0/19</td>
                <td>0/27</td>
                <td>9/2</td>
              </tr>
              <tr>
                <td>14</td>
                <td>0/29</td>
                <td>0/23</td>
                <td>25</td>
                <td>16</td>
                <td>8</td>
              </tr>
              <tr>
                <td>14</td>
                <td>13/2</td>
                <td>0/25</td>
                <td>14</td>
                <td>15</td>
                <td>21</td>
              </tr>
            
     
          </table>
          <p>2. Ищем следующий минимальный элемент в незанятых клетках. Это 3, 
            который расположен в клетке (1;5). Заполняем эту клетку минимальным из 
            значений a1 =14 и b5 =4, то есть 4.
            Считаем остаток: a1 =14-4=10 и b5 =4-4=0
            Так как b5 =4-4=0, то все незанятые клетки столбца 5 заполняются 0.</p>
            <table>
                <thead>
                  <tr>
                    <th>a/b</th>
                    <th>13</th>
                    <th>5</th>
                    <th>13</th>
                    <th>12</th>
                    <th>13</th>
                  </tr>
                 </thead>
               
                  <tr>
                    <td>14</td>
                    <td>0/16</td>
                    <td>0/26</td>
                    <td>12</td>
                    <td>24</td>
                    <td>4/3</td>
                  </tr>
                  <tr>
                    <td>14</td>
                    <td>0/5</td>
                    <td>5/2</td>
                    <td>0/19</td>
                    <td>0/27</td>
                    <td>9/2</td>
                  </tr>
                  <tr>
                    <td>14</td>
                    <td>0/29</td>
                    <td>0/23</td>
                    <td>25</td>
                    <td>16</td>
                    <td>0/8</td>
                  </tr>
                  <tr>
                    <td>14</td>
                    <td>13/2</td>
                    <td>0/25</td>
                    <td>14</td>
                    <td>15</td>
                    <td>0/21</td>
                  </tr>
                
        
              </table>
              <p>3. Минимальный элемент – 12 из клетки (1;3). Нужно в нее записать 
                минимальное из значений a1 =10 и b3 =13, то есть 10.
                Считаем остаток: a1 =10-10=0 и b3 =13-10=3
                Так как a1 =10-10=0, то все незанятые клетки строки 1 заполняются 0.</p>
                <table>
                    <thead>
                      <tr>
                        <th>a/b</th>
                        <th>13</th>
                        <th>5</th>
                        <th>13</th>
                        <th>12</th>
                        <th>13</th>
                      </tr>
                     </thead>
                   
                      <tr>
                        <td>14</td>
                        <td>0/16</td>
                        <td>0/26</td>
                        <td>10/12</td>
                        <td>0/24</td>
                        <td>4/3</td>
                      </tr>
                      <tr>
                        <td>14</td>
                        <td>0/5</td>
                        <td>5/2</td>
                        <td>0/19</td>
                        <td>0/27</td>
                        <td>9/2</td>
                      </tr>
                      <tr>
                        <td>14</td>
                        <td>0/29</td>
                        <td>0/23</td>
                        <td>25</td>
                        <td>16</td>
                        <td>0/8</td>
                      </tr>
                      <tr>
                        <td>14</td>
                        <td>13/2</td>
                        <td>0/25</td>
                        <td>14</td>
                        <td>15</td>
                        <td>0/21</td>
                      </tr>
                    
          
                  </table>
                  <p>4. Минимальный элемент – 14 из клетки (4;3). Нужно в нее записать 
                    минимальное из значений a4 =1 и b3 =3, то есть 1.
                    Считаем остаток: a4 =1-1=0 и b3 =3-1=2
                    Так как a4 =1-1=0, то все незанятые клетки строки 4 заполняются 0.
                    </p>
                    <table>
                        <thead>
                          <tr>
                            <th>a/b</th>
                            <th>13</th>
                            <th>5</th>
                            <th>13</th>
                            <th>12</th>
                            <th>13</th>
                          </tr>
                         </thead>
                       
                          <tr>
                            <td>14</td>
                            <td>0/16</td>
                            <td>0/26</td>
                            <td>10/12</td>
                            <td>0/24</td>
                            <td>4/3</td>
                          </tr>
                          <tr>
                            <td>14</td>
                            <td>0/5</td>
                            <td>5/2</td>
                            <td>0/19</td>
                            <td>0/27</td>
                            <td>9/2</td>
                          </tr>
                          <tr>
                            <td>14</td>
                            <td>0/29</td>
                            <td>0/23</td>
                            <td>25</td>
                            <td>16</td>
                            <td>0/8</td>
                          </tr>
                          <tr>
                            <td>14</td>
                            <td>13/2</td>
                            <td>0/25</td>
                            <td>1/14</td>
                            <td>0/15</td>
                            <td>0/21</td>
                          </tr>
                        
       
                      </table>
                      <p>5. Минимальный элемент – 16, из клетки (3;4). ). Нужно в нее записать 
                        минимальное из значений a3 =14 и b4 =12, это 12.
                        Считаем остаток: a3 =14-12=2 и b4 =12-12=0</p>
                        <table>
                            <thead>
                              <tr>
                                <th>a/b</th>
                                <th>13</th>
                                <th>5</th>
                                <th>13</th>
                                <th>12</th>
                                <th>13</th>
                              </tr>
                             </thead>
                           
                              <tr>
                                <td>14</td>
                                <td>0/16</td>
                                <td>0/26</td>
                                <td>10/12</td>
                                <td>0/24</td>
                                <td>4/3</td>
                              </tr>
                              <tr>
                                <td>14</td>
                                <td>0/5</td>
                                <td>5/2</td>
                                <td>0/19</td>
                                <td>0/27</td>
                                <td>9/2</td>
                              </tr>
                              <tr>
                                <td>14</td>
                                <td>0/29</td>
                                <td>0/23</td>
                                <td>25</td>
                                <td>12/16</td>
                                <td>0/8</td>
                              </tr>
                              <tr>
                                <td>14</td>
                                <td>13/2</td>
                                <td>0/25</td>
                                <td>1/14</td>
                                <td>0/15</td>
                                <td>0/21</td>
                              </tr>
                            
                  
                          </table>
                          <p>6. Минимальный элемент – 25 из клетки (3;3). Нужно в нее записать 
                            минимальное из значений a3 =2 и b3 =2, то есть 2.
                            Считаем остаток: a3 =2-2=0 и b3 =2-2=0</p>
                          <table>
                            <thead>
                              <tr>
                                <td>14</td>
                                <td>0/16</td>
                                <td>0/26</td>
                                <td>10/12</td>
                                <td>0/24</td>
                                <td>4/3</td>
                              </tr>
                              <tr>
                                <td>14</td>
                                <td>0/5</td>
                                <td>5/2</td>
                                <td>0/19</td>
                                <td>0/27</td>
                                <td>9/2</td>
                              </tr>
                              <tr>
                                <td>14</td>
                                <td>0/29</td>
                                <td>0/23</td>
                                <td>2/25</td>
                                <td>12/16</td>
                                <td>0/8</td>
                              </tr>
                              <tr>
                                <td>14</td>
                                <td>13/2</td>
                                <td>0/25</td>
                                <td>1/14</td>
                                <td>0/15</td>
                                <td>0/21</td>
                              </tr>               
                          </table>
                          <p>Целевая функция равна: 10∙12+4∙3+5∙2+9∙2+2∙25+12∙16+13∙2+1∙14=442
                        </p>
             </div>
             <a href="min_element.docx" download>
             <input type="submit" value="Скачать теорию">
            </a>
         </div>
    </body>
</html>