123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322 |
- using System;
- namespace Симплекс_м
- {
- class Program
- {
- static void Main(string[] args)
- {
- while (true)
- {
- int r=0, c=0;//размерности матрицы и векторов
- while (true)//ввод количество вида сырья(размерности по стокам)
- {
- try
- {
- Console.WriteLine("Введите количество вида сырья");
- r = Convert.ToInt32(Console.ReadLine());
- if (r < 2)
- {
- Console.WriteLine("Видов сырья должно быть не менее двух! Повторите ввод");
- }
- else
- {
- break;
- }
- }
- catch
- {
- Console.WriteLine("Введены некорректные данные!");
- }
- }
- while (true)//ввод потребителей(размерности по столбцам)
- {
- try
- {
- Console.WriteLine("Введите количество видов продукции");
- c = Convert.ToInt32(Console.ReadLine());
- if (c < 2)
- {
- Console.WriteLine("Количество видов продукции должно быть не менее двух! Повторите ввод");
- }
- else
- {
- break;
- }
- }
- catch
- {
- Console.WriteLine("Введены некорректные данные!");
- }
- }
- int i = 0, j = 0;//переменные для циклов
- int[,] matrxA = new int[r, c];//таблица без запасов сырья
- Console.WriteLine("Ввод таблицы затрат на перевозку продукции:");//ввод данных в таблицу расходов ресурсов
- for (i = 0; i < matrxA.GetLength(0); i++)
- {
- for (j = 0; j < matrxA.GetLength(1); j++)
- {
- while (true)
- {
- try
- {
- Console.Write($"Введите расход {i + 1} сырья для {j + 1} единицы продукции: ");
- matrxA[i, j] = Convert.ToInt32(Console.ReadLine());
- break;
- }
- catch
- {
- Console.WriteLine("Введены некорректные данные!");
- }
- }
- }
- Console.WriteLine();
- }
- Console.WriteLine("Таблица расхода сырья на единицу продукции вида:");//вывод таблицы на экран
- for (i = 0; i < matrxA.GetLength(0); i++)
- {
- for (j = 0; j < matrxA.GetLength(1); j++)
- {
- Console.Write(matrxA[i, j] + "\t");
- }
- Console.WriteLine();
- }
- char otv;
- int temp;//переменная для диалога с пользователем
- //Изменение матрицы
- while (true)
- {
- while (true)
- {
- try
- {
- Console.Write("\nХотите изменить данные о таблице?\nДа(любая клавиша)/Нет(N)\nОтвет: ");
- otv = Convert.ToChar(Console.ReadLine());
- break;
- }
- catch
- {
- Console.WriteLine("Введены некорректные данные!");
- }
- }
- if (otv.Equals('n') || otv.Equals('т') || otv.Equals('N') || otv.Equals('Т'))
- {
- break;
- }
- else
- {
- Console.Write("Введите номер вида сырья, затем номер вида ресурса, который вы хотите изменить\nОтвет:\n");
- while (true)
- {
- i = Convert.ToInt32(Console.ReadLine());
- j = Convert.ToInt32(Console.ReadLine());
- if (i < c + 1 && j < r + 1)
- {
- while (true)
- {
- try
- {
- Console.Write("Введите новое значение: ");
- temp = Convert.ToInt32(Console.ReadLine());
- if (temp != 0)
- {
- Console.WriteLine($" Была изменена {i} {j} ячейка таблицы c {matrxA[i - 1, j - 1]} на {temp}");
- matrxA[i - 1, j - 1] = temp;
- break;
- }
- else
- {
- Console.WriteLine("Вы ввели нулевое значение! Повторите ввод");
- }
- }
- catch
- {
- Console.WriteLine("Введены некорректные данные!");
- }
- }
- break;
- }
- else
- {
- Console.WriteLine("Введенная размерность не соответствует матрице! Повторите ввод");
- }
- }
- }
- }
- Console.Clear();
- int[] m = new int[r];//вектор
-
- Console.WriteLine("Ввод данных о затратах сырья:");//ввод данных в вектор мощности поставщиков
- for (i = 0; i < m.Length; i++)
- {
- while (true)
- {
- try
- {
- Console.Write($"Введите затраты сырья {i + 1} вида: ");
- m[i] = Convert.ToInt32(Console.ReadLine());
- break;
- }
- catch
- {
- Console.WriteLine("Введены некорректные данные!");
- }
- }
- }
- Console.WriteLine("Вектор затрат сырья:");//вывод на экран
- for (i = 0; i < m.Length; i++)
- {
- Console.WriteLine($"{m[i]} ");
- }
- int[] d = new int[r];//вектор
-
- Console.WriteLine("Введите доход:");
- for (i = 0; i < c; i++)
- {
- while (true)
- {
- try
- {
- Console.Write($"Введите доход продукции {i + 1} вида: ");
- d[i] = Convert.ToInt32(Console.ReadLine());
- break;
- }
- catch
- {
- Console.WriteLine("Введены некорректные данные!");
- }
- }
- }
-
- Console.WriteLine("Вектор дохода:");//вывод на экран
- for (i = 0; i < m.Length; i++)
- {
- Console.WriteLine($"{d[i]} ");
- }
- Console.WriteLine("\nТаблица:");//вывод на экран матрицы и векторов
- Console.Write(" ");
- Console.WriteLine();
- for (i = 0; i < matrxA.GetLength(0); i++)
- {
- Console.Write($"{m[i]} ");
- for (j = 0; j < matrxA.GetLength(1); j++)
- {
- Console.Write($"{matrxA[i, j]} ");
- }
- Console.WriteLine();
- }
- for ( i = 0; i < d.Length; i++)
- {
- Console.Write($"{d[i]} ");
- }
- double[,] simpleks = new double[r + 1, c + 1 + r];
- for (i = 0; i < r; i++)
- {
- for (j = 0; j < c; j++)
- {
- simpleks[i, j] = matrxA[i, j];
- }
- }
- for (i = 0; i < d.Length; i++)
- {
- simpleks[simpleks.GetLength(0) - 1, i] = d[i];
- }
- for (i = 0; i < m.Length; i++)
- {
- simpleks[i, simpleks.GetLength(1)-1] = m[i];
- }
- int l = 0;
- for (i = c; i < c + r; i++)
- {
- simpleks[l++, i] = 1;
- }
- Console.WriteLine("\nCимплекс таблица:");
- for (i = 0; i < simpleks.GetLength(0); i++)
- {
- for (j = 0; j < simpleks.GetLength(1); j++)
- {
- Console.Write($"{simpleks[i, j]} ");
- }
- Console.WriteLine();
- }
- double[] b = new double[0];
- int temp2 = 0;
- for ( j = 0; j < simpleks.GetLength(1) - 1; j++)
- {
- temp = 0;
- temp2 = 0;
- for ( i = 0; i < simpleks.GetLength(0) - 1; i++)
- {
- if (simpleks[i, j] == 0)
- temp++;
- if (simpleks[i, j] == 1)
- temp2++;
- }
- if (temp == simpleks.GetLength(0) - 2 && temp2 == 1)
- {
- for ( i = 0; i < simpleks.GetLength(0) - 1; i++)
- {
- if (simpleks[i, j] == 1)
- {
- temp = i;
- }
- }
- Array.Resize(ref b, b.Length + 1);
- b[b.Length - 1] = Math.Round(simpleks[temp, simpleks.GetLength(1) - 1]);
- }
- else
- {
- Array.Resize(ref b, b.Length + 1);
- b[b.Length - 1] = 0;
- }
-
- }
- for ( i = 0; i < b.Length; i++)
- {
- Console.WriteLine($"x{i + 1} = {b[i]}");
-
- }
- Array.Resize(ref b, 0);
- int indexi = 0;
- int indexj = 0;
- Console.WriteLine($"F'={simpleks[simpleks.GetLength(0) - 1, simpleks.GetLength(1) - 1]}");
- Console.WriteLine($"F ={Math.Abs(simpleks[simpleks.GetLength(0) - 1, simpleks.GetLength(1) - 1])}");
- double max = double.MinValue;
- for (i = 0; i < simpleks.GetLength(1); i++)
- {
- if (simpleks[simpleks.GetLength(0)-1, i]>max)
- {
- max = simpleks[simpleks.GetLength(0) - 1, i];
- indexj = i;
- }
- }
- double min = double.MaxValue;
- for (i = 0; i < simpleks.GetLength(0)- 1; i++)
- {
- if (simpleks[i,simpleks.GetLength(1)-1]/simpleks[i, indexj] < min)
- {
- min = simpleks[i, simpleks.GetLength(1) - 1] / simpleks[i, indexj];
- indexi = i;
- }
- }
- Console.WriteLine($"{indexi+1} {indexj+1}");
- }
- }
- }
- }
|