Aaaaa988

Untitled

May 25th, 2020
97
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. > Task :run
  2. 12 13 11 8 10 88
  3. 9 10 7 5 8 6
  4. 10 8 7 7 8 92
  5. 32 62 54 10 78
  6.  
  7. Исходная таблица
  8.  
  9. Магазины
  10. Поставщики | B1 | B2 | B3 | B4 | B5 | Запасы |
  11. --------------------------------------------------------
  12. A1 | 12| 13| 11| 8| 10| |
  13. |0 |0 |0 |0 |0 | 88|
  14. --------------------------------------------------------
  15. A2 | 9| 10| 7| 5| 8| |
  16. |0 |0 |0 |0 |0 | 6|
  17. --------------------------------------------------------
  18. A3 | 10| 8| 7| 7| 8| |
  19. |0 |0 |0 |0 |0 | 92|
  20. --------------------------------------------------------
  21. Потребности|32 |62 |54 |10 |78 | -50|
  22.  
  23.  
  24. Был добавлен новый поставщик
  25.  
  26. Магазины
  27. Поставщики | B1 | B2 | B3 | B4 | B5 | Запасы |
  28. --------------------------------------------------------
  29. A1 | 12| 13| 11| 8| 10| |
  30. |0 |0 |0 |0 |0 | 88|
  31. --------------------------------------------------------
  32. A2 | 9| 10| 7| 5| 8| |
  33. |0 |0 |0 |0 |0 | 6|
  34. --------------------------------------------------------
  35. A3 | 10| 8| 7| 7| 8| |
  36. |0 |0 |0 |0 |0 | 92|
  37. --------------------------------------------------------
  38. A4 | 0| 0| 0| 0| 0| |
  39. |0 |0 |0 |0 |0 | 50|
  40. --------------------------------------------------------
  41. Потребности|32 |62 |54 |10 |78 | 0|
  42.  
  43.  
  44. ********************Пошаговое решение********************
  45. Магазины
  46. Поставщики | B1 | B2 | B3 | B4 | B5 | Запасы |
  47. --------------------------------------------------------
  48. A1 | 12| 13| 11| 8| 10| |
  49. |32 |0 |0 |0 |0 | 56|
  50. --------------------------------------------------------
  51. A2 | 9| 10| 7| 5| 8| |
  52. |0 |0 |0 |0 |0 | 6|
  53. --------------------------------------------------------
  54. A3 | 10| 8| 7| 7| 8| |
  55. |0 |0 |0 |0 |0 | 92|
  56. --------------------------------------------------------
  57. A4 | 0| 0| 0| 0| 0| |
  58. |0 |0 |0 |0 |0 | 50|
  59. --------------------------------------------------------
  60. Потребности|0 |62 |54 |10 |78 | 0|
  61.  
  62. Магазины
  63. Поставщики | B1 | B2 | B3 | B4 | B5 | Запасы |
  64. --------------------------------------------------------
  65. A1 | 12| 13| 11| 8| 10| |
  66. |32 |56 |0 |0 |0 | 0|
  67. --------------------------------------------------------
  68. A2 | 9| 10| 7| 5| 8| |
  69. |0 |0 |0 |0 |0 | 6|
  70. --------------------------------------------------------
  71. A3 | 10| 8| 7| 7| 8| |
  72. |0 |0 |0 |0 |0 | 92|
  73. --------------------------------------------------------
  74. A4 | 0| 0| 0| 0| 0| |
  75. |0 |0 |0 |0 |0 | 50|
  76. --------------------------------------------------------
  77. Потребности|0 |6 |54 |10 |78 | 0|
  78.  
  79. Магазины
  80. Поставщики | B1 | B2 | B3 | B4 | B5 | Запасы |
  81. --------------------------------------------------------
  82. A1 | 12| 13| 11| 8| 10| |
  83. |32 |56 |0 |0 |0 | 0|
  84. --------------------------------------------------------
  85. A2 | 9| 10| 7| 5| 8| |
  86. |0 |6 |0 |0 |0 | 0|
  87. --------------------------------------------------------
  88. A3 | 10| 8| 7| 7| 8| |
  89. |0 |0 |0 |0 |0 | 92|
  90. --------------------------------------------------------
  91. A4 | 0| 0| 0| 0| 0| |
  92. |0 |0 |0 |0 |0 | 50|
  93. --------------------------------------------------------
  94. Потребности|0 |0 |54 |10 |78 | 0|
  95.  
  96. Магазины
  97. Поставщики | B1 | B2 | B3 | B4 | B5 | Запасы |
  98. --------------------------------------------------------
  99. A1 | 12| 13| 11| 8| 10| |
  100. |32 |56 |0 |0 |0 | 0|
  101. --------------------------------------------------------
  102. A2 | 9| 10| 7| 5| 8| |
  103. |0 |6 |0 |0 |0 | 0|
  104. --------------------------------------------------------
  105. A3 | 10| 8| 7| 7| 8| |
  106. |0 |0 |54 |0 |0 | 38|
  107. --------------------------------------------------------
  108. A4 | 0| 0| 0| 0| 0| |
  109. |0 |0 |0 |0 |0 | 50|
  110. --------------------------------------------------------
  111. Потребности|0 |0 |0 |10 |78 | 0|
  112.  
  113. Магазины
  114. Поставщики | B1 | B2 | B3 | B4 | B5 | Запасы |
  115. --------------------------------------------------------
  116. A1 | 12| 13| 11| 8| 10| |
  117. |32 |56 |0 |0 |0 | 0|
  118. --------------------------------------------------------
  119. A2 | 9| 10| 7| 5| 8| |
  120. |0 |6 |0 |0 |0 | 0|
  121. --------------------------------------------------------
  122. A3 | 10| 8| 7| 7| 8| |
  123. |0 |0 |54 |10 |0 | 28|
  124. --------------------------------------------------------
  125. A4 | 0| 0| 0| 0| 0| |
  126. |0 |0 |0 |0 |0 | 50|
  127. --------------------------------------------------------
  128. Потребности|0 |0 |0 |0 |78 | 0|
  129.  
  130. Магазины
  131. Поставщики | B1 | B2 | B3 | B4 | B5 | Запасы |
  132. --------------------------------------------------------
  133. A1 | 12| 13| 11| 8| 10| |
  134. |32 |56 |0 |0 |0 | 0|
  135. --------------------------------------------------------
  136. A2 | 9| 10| 7| 5| 8| |
  137. |0 |6 |0 |0 |0 | 0|
  138. --------------------------------------------------------
  139. A3 | 10| 8| 7| 7| 8| |
  140. |0 |0 |54 |10 |28 | 0|
  141. --------------------------------------------------------
  142. A4 | 0| 0| 0| 0| 0| |
  143. |0 |0 |0 |0 |0 | 50|
  144. --------------------------------------------------------
  145. Потребности|0 |0 |0 |0 |50 | 0|
  146.  
  147. Магазины
  148. Поставщики | B1 | B2 | B3 | B4 | B5 | Запасы |
  149. --------------------------------------------------------
  150. A1 | 12| 13| 11| 8| 10| |
  151. |32 |56 |0 |0 |0 | 0|
  152. --------------------------------------------------------
  153. A2 | 9| 10| 7| 5| 8| |
  154. |0 |6 |0 |0 |0 | 0|
  155. --------------------------------------------------------
  156. A3 | 10| 8| 7| 7| 8| |
  157. |0 |0 |54 |10 |28 | 0|
  158. --------------------------------------------------------
  159. A4 | 0| 0| 0| 0| 0| |
  160. |0 |0 |0 |0 |50 | 0|
  161. --------------------------------------------------------
  162. Потребности|0 |0 |0 |0 |0 | 0|
  163.  
  164.  
  165. *********************************************************
  166.  
  167. Итоговая таблица
  168.  
  169. Магазины
  170. Поставщики | B1 | B2 | B3 | B4 | B5 | Запасы |
  171. --------------------------------------------------------
  172. A1 | 12| 13| 11| 8| 10| |
  173. |32 |56 |0 |0 |0 | 0|
  174. --------------------------------------------------------
  175. A2 | 9| 10| 7| 5| 8| |
  176. |0 |6 |0 |0 |0 | 0|
  177. --------------------------------------------------------
  178. A3 | 10| 8| 7| 7| 8| |
  179. |0 |0 |54 |10 |28 | 0|
  180. --------------------------------------------------------
  181. A4 | 0| 0| 0| 0| 0| |
  182. |0 |0 |0 |0 |50 | 0|
  183. --------------------------------------------------------
  184. Потребности|0 |0 |0 |0 |0 | 0|
  185.  
  186. Ранг исходной матрицы равен = 7 Заполненных клеток в таблице равно = 7
  187. Результат алгоритма Zmin = (32 * 12)+(56 * 13)+(6 * 10)+(54 * 7)+(10 * 7)+(28 * 8)+(50 * 0) = 1844
  188.  
  189. BUILD SUCCESSFUL in 293ms
  190. 2 actionable tasks: 1 executed, 1 up-to-date
  191. 19:26:38: Task execution finished 'run'.
RAW Paste Data