Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Initial tableau

Читайте также:
  1. Consultancy n1. (Dienstleistung) Beratung f: Frominitial
  2. Program Overview and Initial Application Instructions
  3. Recommended for empirical treatment in case of initial failure or for severe cases

Начальная таблица

 

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. Задача о назначениях.| ПРОГРАММИРОВАНИЯ.

mybiblioteka.su - 2015-2024 год. (0.011 сек.)