Составление расписаний - C#
Формулировка задачи:
Всем привет.
Есть следующая задача, которую я не понимаю как решать:
Необходимо найти минимальное время завершения выполнения операций и составить таблицу времени выполнения операций для оптимальной последовательности заданий
Дана матрица времен выполнения заданий(в часах)
По X - станки, по Y - задания
20 30 0
12 19 12
3 9 8
Сказали решить на С# и сдать в среду, прошу помочь.
Решать должно для любой размерности матрицы - это я реализовал, а вот как сам алгоритм не знаю.
Решение задачи: «Составление расписаний»
textual
Листинг программы
int[,] mas = new int[,] {{20, 30, 0}, {12, 19, 12}, {3, 9, 8}}; int[] mash1 = new int[3]; int[] mash2 = new int[3]; int[] mash3 = new int[3]; for (int y = 0; y < 3; y++) { for (int x = 0; x < 3; x++) { switch (y) { case 0: mash1[x] = mas[x, y]; break; case 1: mash2[x] = mas[x, y]; break; case 2: mash3[x] = mas[x, y]; break; } } } Array.Sort(mash1); Array.Sort(mash2); Array.Sort(mash3); Console.WriteLine("Минимальное время : " + mash1[0] + " "+ mash2[0] + " " + mash3[0] + " "); Console.WriteLine("Оптимальная последовательность заданий"); for (int x = 0; x < 3; x++) Console.WriteLine(string.Join(" ", mash1[x] + " " + mash2[x] + " " + mash3[x] + " ")); Console.ReadKey();
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д