Program.cs 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322
  1. using System;
  2. namespace Симплекс_м
  3. {
  4. class Program
  5. {
  6. static void Main(string[] args)
  7. {
  8. while (true)
  9. {
  10. int r=0, c=0;//размерности матрицы и векторов
  11. while (true)//ввод количество вида сырья(размерности по стокам)
  12. {
  13. try
  14. {
  15. Console.WriteLine("Введите количество вида сырья");
  16. r = Convert.ToInt32(Console.ReadLine());
  17. if (r < 2)
  18. {
  19. Console.WriteLine("Видов сырья должно быть не менее двух! Повторите ввод");
  20. }
  21. else
  22. {
  23. break;
  24. }
  25. }
  26. catch
  27. {
  28. Console.WriteLine("Введены некорректные данные!");
  29. }
  30. }
  31. while (true)//ввод потребителей(размерности по столбцам)
  32. {
  33. try
  34. {
  35. Console.WriteLine("Введите количество видов продукции");
  36. c = Convert.ToInt32(Console.ReadLine());
  37. if (c < 2)
  38. {
  39. Console.WriteLine("Количество видов продукции должно быть не менее двух! Повторите ввод");
  40. }
  41. else
  42. {
  43. break;
  44. }
  45. }
  46. catch
  47. {
  48. Console.WriteLine("Введены некорректные данные!");
  49. }
  50. }
  51. int i = 0, j = 0;//переменные для циклов
  52. int[,] matrxA = new int[r, c];//таблица без запасов сырья
  53. Console.WriteLine("Ввод таблицы затрат на перевозку продукции:");//ввод данных в таблицу расходов ресурсов
  54. for (i = 0; i < matrxA.GetLength(0); i++)
  55. {
  56. for (j = 0; j < matrxA.GetLength(1); j++)
  57. {
  58. while (true)
  59. {
  60. try
  61. {
  62. Console.Write($"Введите расход {i + 1} сырья для {j + 1} единицы продукции: ");
  63. matrxA[i, j] = Convert.ToInt32(Console.ReadLine());
  64. break;
  65. }
  66. catch
  67. {
  68. Console.WriteLine("Введены некорректные данные!");
  69. }
  70. }
  71. }
  72. Console.WriteLine();
  73. }
  74. Console.WriteLine("Таблица расхода сырья на единицу продукции вида:");//вывод таблицы на экран
  75. for (i = 0; i < matrxA.GetLength(0); i++)
  76. {
  77. for (j = 0; j < matrxA.GetLength(1); j++)
  78. {
  79. Console.Write(matrxA[i, j] + "\t");
  80. }
  81. Console.WriteLine();
  82. }
  83. char otv;
  84. int temp;//переменная для диалога с пользователем
  85. //Изменение матрицы
  86. while (true)
  87. {
  88. while (true)
  89. {
  90. try
  91. {
  92. Console.Write("\nХотите изменить данные о таблице?\nДа(любая клавиша)/Нет(N)\nОтвет: ");
  93. otv = Convert.ToChar(Console.ReadLine());
  94. break;
  95. }
  96. catch
  97. {
  98. Console.WriteLine("Введены некорректные данные!");
  99. }
  100. }
  101. if (otv.Equals('n') || otv.Equals('т') || otv.Equals('N') || otv.Equals('Т'))
  102. {
  103. break;
  104. }
  105. else
  106. {
  107. Console.Write("Введите номер вида сырья, затем номер вида ресурса, который вы хотите изменить\nОтвет:\n");
  108. while (true)
  109. {
  110. i = Convert.ToInt32(Console.ReadLine());
  111. j = Convert.ToInt32(Console.ReadLine());
  112. if (i < c + 1 && j < r + 1)
  113. {
  114. while (true)
  115. {
  116. try
  117. {
  118. Console.Write("Введите новое значение: ");
  119. temp = Convert.ToInt32(Console.ReadLine());
  120. if (temp != 0)
  121. {
  122. Console.WriteLine($" Была изменена {i} {j} ячейка таблицы c {matrxA[i - 1, j - 1]} на {temp}");
  123. matrxA[i - 1, j - 1] = temp;
  124. break;
  125. }
  126. else
  127. {
  128. Console.WriteLine("Вы ввели нулевое значение! Повторите ввод");
  129. }
  130. }
  131. catch
  132. {
  133. Console.WriteLine("Введены некорректные данные!");
  134. }
  135. }
  136. break;
  137. }
  138. else
  139. {
  140. Console.WriteLine("Введенная размерность не соответствует матрице! Повторите ввод");
  141. }
  142. }
  143. }
  144. }
  145. Console.Clear();
  146. int[] m = new int[r];//вектор
  147. Console.WriteLine("Ввод данных о затратах сырья:");//ввод данных в вектор мощности поставщиков
  148. for (i = 0; i < m.Length; i++)
  149. {
  150. while (true)
  151. {
  152. try
  153. {
  154. Console.Write($"Введите затраты сырья {i + 1} вида: ");
  155. m[i] = Convert.ToInt32(Console.ReadLine());
  156. break;
  157. }
  158. catch
  159. {
  160. Console.WriteLine("Введены некорректные данные!");
  161. }
  162. }
  163. }
  164. Console.WriteLine("Вектор затрат сырья:");//вывод на экран
  165. for (i = 0; i < m.Length; i++)
  166. {
  167. Console.WriteLine($"{m[i]} ");
  168. }
  169. int[] d = new int[r];//вектор
  170. Console.WriteLine("Введите доход:");
  171. for (i = 0; i < c; i++)
  172. {
  173. while (true)
  174. {
  175. try
  176. {
  177. Console.Write($"Введите доход продукции {i + 1} вида: ");
  178. d[i] = Convert.ToInt32(Console.ReadLine());
  179. break;
  180. }
  181. catch
  182. {
  183. Console.WriteLine("Введены некорректные данные!");
  184. }
  185. }
  186. }
  187. Console.WriteLine("Вектор дохода:");//вывод на экран
  188. for (i = 0; i < m.Length; i++)
  189. {
  190. Console.WriteLine($"{d[i]} ");
  191. }
  192. Console.WriteLine("\nТаблица:");//вывод на экран матрицы и векторов
  193. Console.Write(" ");
  194. Console.WriteLine();
  195. for (i = 0; i < matrxA.GetLength(0); i++)
  196. {
  197. Console.Write($"{m[i]} ");
  198. for (j = 0; j < matrxA.GetLength(1); j++)
  199. {
  200. Console.Write($"{matrxA[i, j]} ");
  201. }
  202. Console.WriteLine();
  203. }
  204. for ( i = 0; i < d.Length; i++)
  205. {
  206. Console.Write($"{d[i]} ");
  207. }
  208. double[,] simpleks = new double[r + 1, c + 1 + r];
  209. for (i = 0; i < r; i++)
  210. {
  211. for (j = 0; j < c; j++)
  212. {
  213. simpleks[i, j] = matrxA[i, j];
  214. }
  215. }
  216. for (i = 0; i < d.Length; i++)
  217. {
  218. simpleks[simpleks.GetLength(0) - 1, i] = d[i];
  219. }
  220. for (i = 0; i < m.Length; i++)
  221. {
  222. simpleks[i, simpleks.GetLength(1)-1] = m[i];
  223. }
  224. int l = 0;
  225. for (i = c; i < c + r; i++)
  226. {
  227. simpleks[l++, i] = 1;
  228. }
  229. Console.WriteLine("\nCимплекс таблица:");
  230. for (i = 0; i < simpleks.GetLength(0); i++)
  231. {
  232. for (j = 0; j < simpleks.GetLength(1); j++)
  233. {
  234. Console.Write($"{simpleks[i, j]} ");
  235. }
  236. Console.WriteLine();
  237. }
  238. double[] b = new double[0];
  239. int temp2 = 0;
  240. for ( j = 0; j < simpleks.GetLength(1) - 1; j++)
  241. {
  242. temp = 0;
  243. temp2 = 0;
  244. for ( i = 0; i < simpleks.GetLength(0) - 1; i++)
  245. {
  246. if (simpleks[i, j] == 0)
  247. temp++;
  248. if (simpleks[i, j] == 1)
  249. temp2++;
  250. }
  251. if (temp == simpleks.GetLength(0) - 2 && temp2 == 1)
  252. {
  253. for ( i = 0; i < simpleks.GetLength(0) - 1; i++)
  254. {
  255. if (simpleks[i, j] == 1)
  256. {
  257. temp = i;
  258. }
  259. }
  260. Array.Resize(ref b, b.Length + 1);
  261. b[b.Length - 1] = Math.Round(simpleks[temp, simpleks.GetLength(1) - 1]);
  262. }
  263. else
  264. {
  265. Array.Resize(ref b, b.Length + 1);
  266. b[b.Length - 1] = 0;
  267. }
  268. }
  269. for ( i = 0; i < b.Length; i++)
  270. {
  271. Console.WriteLine($"x{i + 1} = {b[i]}");
  272. }
  273. Array.Resize(ref b, 0);
  274. int indexi = 0;
  275. int indexj = 0;
  276. Console.WriteLine($"F'={simpleks[simpleks.GetLength(0) - 1, simpleks.GetLength(1) - 1]}");
  277. Console.WriteLine($"F ={Math.Abs(simpleks[simpleks.GetLength(0) - 1, simpleks.GetLength(1) - 1])}");
  278. double max = double.MinValue;
  279. for (i = 0; i < simpleks.GetLength(1); i++)
  280. {
  281. if (simpleks[simpleks.GetLength(0)-1, i]>max)
  282. {
  283. max = simpleks[simpleks.GetLength(0) - 1, i];
  284. indexj = i;
  285. }
  286. }
  287. double min = double.MaxValue;
  288. for (i = 0; i < simpleks.GetLength(0)- 1; i++)
  289. {
  290. if (simpleks[i,simpleks.GetLength(1)-1]/simpleks[i, indexj] < min)
  291. {
  292. min = simpleks[i, simpleks.GetLength(1) - 1] / simpleks[i, indexj];
  293. indexi = i;
  294. }
  295. }
  296. Console.WriteLine($"{indexi+1} {indexj+1}");
  297. }
  298. }
  299. }
  300. }