|
Читайте также: |
Начальная таблица
| Ob\Tk | T1 | T2 | T3 | T4 | T5 | Cov.Ln |
| О1 | 10.00 | 8.000 | 12.00 | 3.000 | 9.000 | |
| О2 | 5.000 | 7.000 | 4.000 | 10.00 | 11.00 | |
| О3 | 9.000 | 15.00 | 10.00 | 5.000 | 4.000 | |
| О4 | 8.000 | 5.000 | 6.000 | 7.000 | 4.000 | |
| О5 | 11.00 | 3.000 | 8.000 | 6.000 | 7.000 | |
| Cov.Ln |
Press any key no continue. Or 'G'- No stop.
Нажмите любую клавишу для продолжения или 'G'- для выхода на результат.
Фиг. 28. Начальная таблица задачи о назначениях.
На Фиг. 29. показана таблица для первой итерации (первого шага) алгоритма ЗН (задачи о назначениях). Существует ряд отличительных особенностей в показе алгоритма, например
· отсутствуют номера помечаемых строк и столбцов;
· помечаются строки не помечаемые в алгоритме (венгерский метод);
· не показаны текущие назначения.
Iteration 1 (Итерация 1)
| Ob\Tk | T1 | T2 | T3 | T4 | T5 | Cov.Ln |
| О1 | 6.000 | 5.000 | 9.000 | 6.000 | 
| |
| О2 | 3.000 | 6.000 | 7.000 |
| ||
| О3 | 4.000 | 11.00 | 6.000 | 1.000 | ||
| О4 | 3.000 | 1.000 | 2.000 | 3.000 | ||
| О5 | 7.000 | 5.000 | 3.000 | 4.000 |
| |
| Cov.Ln | 
|
Press any key no continue. Or 'G'- No stop.
Нажмите любую клавишу для продолжения или 'G'- для выхода на результат.
Фиг. 29. Таблица для первой итерации.
На Фиг. 30. и 31. показаны вторая и третья (последняя) итерации.
Iteration 2 (Итерация 2)
| Ob\Tk | T1 | T2 | T3 | T4 | T5 | Cov.Ln |
| О1 | 6.000 | 5.000 | 9.000 | 7.000 | ||
| О2 | 3.000 | 6.000 | 8.000 |
| ||
| О3 | 3.000 | 10.00 | 5.000 | |||
| О4 | 2.000 | 1.000 | 2.000 | |||
| О5 | 7.000 | 5.000 | 3.000 | 5.000 | ||
| Cov.Ln |
|
|
|
Press any key no continue. Or 'G'- No stop.
Нажмите любую клавишу для продолжения или 'G'- для выхода на результат.
Фиг. 30. Таблица для второй итерации.
Final tableau (Total Iterations=3)
Окончательная таблица (Всего итераций=3)
| Ob\Tk | T1 | T2 | T3 | T4 | T5 | Cov.Ln |
| О1 | 5.000 | 5.000 | 8.000 | 7.000 | ||
| О2 | 4.000 | 7.000 | 9.000 |
| ||
| О3 | 2.000 | 10.00 | 4.000 | |||
| О4 | 1.000 | 2.000 | ||||
| О5 | 6.000 | 4.000 | 3.000 | 5.000 | ||
| Cov.Ln |
|
|
|
|
Press any key no continue. Or 'G'- No stop.
Нажмите любую клавишу для продолжения или 'G'- для выхода на результат.
Фиг. 31. Таблица для третьей итерации.
На Фиг. 32. показаны окончательные результаты решения задачи о назначениях, а на Фиг. 34. - меню просмотра и печати результатов.
| Summary of Assignment for ggg Результаты назначения для (имя задачи) | Page 1 Страница 1 | |||||
| Object Исполнитель | Task Работа | Cost/Prof. Стоим./Приб. | Object Исполнитель | Task Работа | Cost/Prof. Стоим./Приб. | |
| О1 | Т4 | 3.000 | О4 | Т3 | 6.000 | |
| О2 | Т1 | 5.000 | О5 | Т2 | 3.000 | |
| О3 | Т5 | 4.000 | ||||
| Minimum value of OBJ = 21 Total iterations = 3 Минимальная величина целевой функции = 21 Всего итераций = 3. | ||||||
Press any key no continue.
Нажмите любую клавишу для продолжения.
Фиг. 32. Таблица окончательных результатов.
| Option Menu for Displaying and/or Printing the Final Solution to ggg Меню режимов для просмотра и/или печати окончательного решения для (имя задачи). You have the following options available for displaying Вы имеете следующие режимы, которые можно использовать для просмотра or printing the final solution. If you want to print the или печати окончательного решения. Если Вы хотите напечатать решение, solution, make sure that the printer is ready. Убедитесь, что принтер находится в состоянии готовности. | |
| Option Режим | |
| Display the Final solution only Только просмотр окончательного решения. | |
| Display and print the Final solution Просмотр и печать окончательного решения. | |
| Return to the functional menu Возврат в меню задачи ЛП |
Передвигая курсор вверх или вниз, выберите режим и нажмите клавишу ENTER.
Фиг. 33. Выбор режима просмотра и печати решения задачи о назначениях.
На Фиг. 34. показано меню для модификации задачи о назначениях.
| Option Menu for Modifying ggg Менюрежимов для модификации (имя задачи). | |
| Option Режим | |
| Modify cost/profit coefficients Изменить коэффициенты стоимости/прибыли | |
| Add one objects добавить одного исполнителя | |
| Delete one objects Удалить одного исполнителя | |
| Add one task Добавить одну работу | |
| Delete one task Удалить одну работу | |
| Display and/or print input data Просмотр и/или печать исходных данных | |
| Return to the functional menu Возврат в меню задачи ЛП |
Передвигая курсор вверх или вниз, выберите режим и нажмите клавишу ENTER.
Фиг. 34. Меню модификации задачи о назначениях.
При модификации, как показано на Фиг. 35., программа запрашивает новое имя задачи.
| Current problem name: ggg Текущее имя задачи (имя задачи) |
| What is the new problem name? Какое новое имя задачи? |
Фиг. 35. Запрос на изменение имени задачи о назначениях.
На Фиг. 36. показан диалог при изменении коэффициентов стоимости, на Фиг. 37. - при добавлении исполнителя, на Фиг. 38. - при удалении исполнителя, на Фиг. 39. - при добавлении работы, на Фиг. 40. - при удалении работы.
| Modify Cost/Profit Coefficients Изменение коэффициентов стоимости/прибыли | |
| Enter the object/task number Введите номер исполн/работы | Enter 0 when no modification is to be entered Введите 0 для окончания модификации |
| Which object? 1 Который исполнитель? | |
| Which task? 1 Которая работа? | |
| Original coefficient on O1/T1=0 существующий коэффициент | |
| What is the new coefficient? 1 Какой новый коэффициент? | |
| Which object? 1 Который исполнитель? |
Фиг. 36. Диалог при изменении коэффициентов стоимости.
| Add One Object Добавление одного исполнителя | ||
| Default object name is 'On' Стандартное имя исполнителя 'On' | Enter '  ' when no add
Введите ' ' если не добавлять
| |
| What is the object name? 1 Какое имя исполнителя? | ||
| What is the cost/profit coefficient for 1 assigned to T1? 1 Какой коэффициент стоим./прибыли для назначения (имя исполнителя) на работу Т1? | ||
| What is the cost/profit coefficient for 1 assigned to T2? 1 Какой коэффициент стоим./прибыли для назначения (имя исполнителя) на работу Т2? | ||
| What is the cost/profit coefficient for 1 assigned to T3? 1 Какой коэффициент стоим./прибыли для назначения (имя исполнителя) на работу Т3? | ||
| Add complete Добавление закончено. | ||
Фиг. 37. Диалог при добавлении исполнителя.
| Delete One Object Удаление одного исполнителя | ||
| Enter the object number. Введите номер исполнителя. | Enter 0 when no Delete is to be entered. Введите 0, когда нет удаления. | |
| Which object? 1 Какой исполнитель? | ||
| Are you sure to delete the object O1 (Y/N)? Вы уверены, что хотите удалить исполнителя (номер)? | ||
Фиг. 38. Диалог при удалении исполнителя.
| Add One Task Добавление одной работы | ||
| Default task name is 'Tn' Стандартное имя работы 'Tn' | Enter ' ' when no add
Введите ' ' если не добавлять
| |
| What is the task name? 1 Какое имя работы? | ||
| What is the cost/profit coefficient for О1 assigned to 1? 1 Какой коэффициент стоим./прибыли для (имя работы), если на нее назначить (имя исполнителя)? | ||
| What is the cost/profit coefficient for О2 assigned to 1? 1 Какой коэффициент стоим./прибыли для (имя работы), если на нее назначить (имя исполнителя)? | ||
| Add complete Добавление закончено. | ||
Фиг. 39. Диалог при добавлении работы.
| Delete One Task Удаление одной работы | ||
| Enter the task number. Введите номер работы. | Enter 0 when no Delete is to be entered. Введите 0, когда нет удаления. | |
| Which task? 1 Какая работа? | ||
| Are you sure to delete the task T1 (Y/N)? Вы уверены, что хотите удалить работу (номер)? | ||
Фиг. 40. Диалог при удалении работы.
Дата добавления: 2015-10-29; просмотров: 78 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| II.2. Задача о назначениях. | | | ПРОГРАММИРОВАНИЯ. |