Производственный и операционный менеджмент. Сухарев Н.О. - 117 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

117
Работа
А
Б
В
Дни 1 Дни 2 Дни 3 Дни 4 Дни 5 Дни 6 Дни 7 Дни 8
Начало действия
Окончание действия
Предусмотренное время
действий
Действительное
выполнение работы
Непроизводственное
время
Текущее время
Рис. 11.2. Временной график Гантта для работы А, В, С.
1. Вычесть наименьшее число в каждой строке из каждого числа строки и
затем вычесть наименьшее число в каждой колонке из всех чисел этой колонки.
Этот шаг имеет целью понизить величины чисел в таблице до появления в
ней серии нулей. Хотя числа
и изменились в результате снижения их значений,
результат будет эквивалентным первоначальному, и результат оптимального
решения будет тем же, что и для исходной задачи.
2. Используя минимальное число вертикальных и горизонтальных линий,
необходимо зачеркнуть все нули в таблице. Если число линий равно числу
строк, либо числу столбцов в таблице, тогда мы можем
сделать оптимальное
назначение (см. шаг 4) Если число линий меньше числа строк или столбцов, мы
переходим к шагу 3.
3. Вычтем минимальное не перечеркнутое число из всех других не
перечеркнутых чисел. Добавим это же самое число ко всем числам, лежащим
на пересечении любых двух линий. Вернемся к шагу 2 и продолжим процедуру
до
получения оптимального назначения.
4. Оптимальные назначения всегда будут и на местах размещения нулей в
таблице. Направленный путь оценки назначений состоит в начальном отборе
строки или колонки, которая содержит только один ноль. Мы можем сделать
назначение в этот квадрат и затем прочеркнуть линиями эту строку и столбец.
Осуществим это назначение и продолжим
эту процедуру, пока не назначим
каждого человека или машину в соответствии с задачей. 
   Работа    Дни 1    Дни 2      Дни 3   Дни 4    Дни 5    Дни 6      Дни 7   Дни 8


     А


     Б


     В




            Начало действия                      Действительное
                                                 выполнение работы
            Окончание действия                   Непроизводственное
                                                 время
            Предусмотренное время
            действий
                                                 Текущее время


             Рис. 11.2. Временной график Гантта для работы А, В, С.
   1. Вычесть наименьшее число в каждой строке из каждого числа строки и
затем вычесть наименьшее число в каждой колонке из всех чисел этой колонки.
   Этот шаг имеет целью понизить величины чисел в таблице до появления в
ней серии нулей. Хотя числа и изменились в результате снижения их значений,
результат будет эквивалентным первоначальному, и результат оптимального
решения будет тем же, что и для исходной задачи.
   2. Используя минимальное число вертикальных и горизонтальных линий,
необходимо зачеркнуть все нули в таблице. Если число линий равно числу
строк, либо числу столбцов в таблице, тогда мы можем сделать оптимальное
назначение (см. шаг 4) Если число линий меньше числа строк или столбцов, мы
переходим к шагу 3.
   3. Вычтем минимальное не перечеркнутое число из всех других не
перечеркнутых чисел. Добавим это же самое число ко всем числам, лежащим
на пересечении любых двух линий. Вернемся к шагу 2 и продолжим процедуру
до получения оптимального назначения.
   4. Оптимальные назначения всегда будут и на местах размещения нулей в
таблице. Направленный путь оценки назначений состоит в начальном отборе
строки или колонки, которая содержит только один ноль. Мы можем сделать
назначение в этот квадрат и затем прочеркнуть линиями эту строку и столбец.
Осуществим это назначение и продолжим эту процедуру, пока не назначим
каждого человека или машину в соответствии с задачей.



                                            117

Страницы