MethodClass.cs 6.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6. namespace Simple_method
  7. {
  8. internal class MethodClass
  9. {
  10. int kolOgr, kolPer;
  11. public MethodClass(int kolOgr, int kolPer)
  12. {
  13. this.kolOgr = kolOgr;
  14. this.kolPer = kolPer;
  15. }
  16. public void input(double[,] Table)
  17. {
  18. for (int i = 0; i < Table.GetLength(0); i++)
  19. {
  20. if (i == Table.GetLength(0) - 1)
  21. {
  22. Console.WriteLine("Введите коэффициенты целевой функции:");
  23. }
  24. else
  25. {
  26. Console.WriteLine("Введите коэффициенты {0} ограничения:", i+1);
  27. }
  28. string enter = Console.ReadLine();
  29. string[] mas = enter.Split(new char[] { ' ' });
  30. for (int j = 0; j < mas.Length; j++)
  31. {
  32. Table[i, j] = double.Parse(mas[j]);
  33. }
  34. }
  35. }
  36. public void output(double[,] Table)
  37. {
  38. for(int i = 0; i < Table.GetLength(0);i++)
  39. {
  40. for(int j = 0; j < Table.GetLength(1);j++)
  41. {
  42. Console.Write("{0} \t", Math.Round((double)Table[i,j],3));
  43. }
  44. Console.WriteLine();
  45. }
  46. Console.WriteLine();
  47. }
  48. public void max(double[,] Table)
  49. {
  50. int[] basis = new int[kolOgr];
  51. int b = kolOgr - 1;
  52. for (int i = 0; i < basis.Length; i++)
  53. {
  54. basis[i] = kolPer - b;
  55. b--;
  56. }
  57. while (true)
  58. {
  59. double min = 9999;
  60. int ind = 0;
  61. for (int i = 0; i < Table.GetLength(1); i++)
  62. {
  63. if (Table[kolOgr, i] == 0)
  64. continue;
  65. if (Table[kolOgr, i] < min)
  66. {
  67. min = Table[kolOgr, i];
  68. ind = i;
  69. }
  70. }
  71. double min1 = 999999, min2 = 99999;
  72. int indMin = 0;
  73. for (int i = 0; i < Table.GetLength(0) - 1; i++)
  74. {
  75. if (Table[i, kolPer] == 0)
  76. continue;
  77. min2 = Table[i, kolPer] / Table[i, ind];
  78. if (min2 <= 0)
  79. continue;
  80. if (min1 > min2)
  81. {
  82. min1 = min2;
  83. indMin = i;
  84. }
  85. }
  86. double delitel = Table[indMin, ind];
  87. basis[indMin] = ind;
  88. for (int i = 0; i < Table.GetLength(1); i++)
  89. {
  90. Table[indMin, i] = Table[indMin, i] / delitel;
  91. }
  92. for (int i = 0; i < Table.GetLength(0); i++)
  93. {
  94. double del2 = Table[i, ind];
  95. if (i == indMin)
  96. continue;
  97. for (int j = 0; j < Table.GetLength(1); j++)
  98. {
  99. Table[i, j] = Table[indMin, j] * (-del2) + Table[i, j];
  100. }
  101. }
  102. bool flag = true;
  103. for (int i = 0; i < Table.GetLength(1); i++)
  104. {
  105. if (Table[kolOgr, i] < 0)
  106. {
  107. flag = false;
  108. break;
  109. }
  110. }
  111. if(flag)
  112. {
  113. break;
  114. }
  115. }
  116. for (int i = 0; i < Table.GetLength(0) - 1; i++)
  117. {
  118. if (basis[i] > kolOgr)
  119. continue;
  120. else
  121. Console.WriteLine("x" + (basis[i] + 1) + " = " + Table[i, kolPer]);
  122. }
  123. Console.WriteLine("Значение целевой функции: " + Table[kolOgr, kolPer]);
  124. }
  125. public void min(double[,] Table)
  126. {
  127. int[] basis = new int[kolOgr];
  128. int b = kolOgr-1;
  129. for (int i = 0; i < basis.Length;i++)
  130. {
  131. basis[i] = kolPer - b;
  132. b--;
  133. }
  134. while (true)
  135. {
  136. double max = -9999;
  137. int ind = 0;
  138. for (int i = 0; i < Table.GetLength(1); i++)
  139. {
  140. if (Table[kolOgr, i] == 0)
  141. continue;
  142. if (Table[kolOgr, i] > max)
  143. {
  144. max = Table[kolOgr, i];
  145. ind = i;
  146. }
  147. }
  148. double min1 = 999999, min2 = 99999;
  149. int indMin = 0;
  150. for (int i = 0; i < Table.GetLength(0) - 1; i++)
  151. {
  152. if (Table[i, kolPer] == 0)
  153. continue;
  154. min2 = Table[i, kolPer] / Table[i, ind];
  155. if (min2 <= 0)
  156. continue;
  157. if (min1 > min2)
  158. {
  159. min1 = min2;
  160. indMin = i;
  161. }
  162. }
  163. double delitel = Table[indMin, ind];
  164. basis[indMin] = ind;
  165. for (int i = 0; i < Table.GetLength(1); i++)
  166. {
  167. Table[indMin, i] = Table[indMin, i] / delitel;
  168. }
  169. for (int i = 0; i < Table.GetLength(0); i++)
  170. {
  171. double del2 = Table[i, ind];
  172. if (i == indMin)
  173. continue;
  174. for (int j = 0; j < Table.GetLength(1); j++)
  175. {
  176. Table[i, j] = Table[indMin, j] * (-del2) + Table[i, j];
  177. }
  178. }
  179. bool flag = true;
  180. for (int i = 0; i < Table.GetLength(1); i++)
  181. {
  182. if (Table[kolOgr, i] > 0)
  183. {
  184. flag = false;
  185. break;
  186. }
  187. }
  188. if (flag)
  189. {
  190. break;
  191. }
  192. }
  193. for(int i = 0; i < Table.GetLength(0)-1; i++)
  194. {
  195. if (basis[i] > kolOgr)
  196. continue;
  197. else
  198. Console.WriteLine("x" + (basis[i] + 1) + " = " + Table[i, kolPer]);
  199. }
  200. Console.WriteLine("Значение целевой функции: "+ Table[kolOgr,kolPer]);
  201. }
  202. }
  203. }