![]() КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
ПРИМЕР 3. Корпорация использует график Гантта, представленный на рис
Корпорация использует график Гантта, представленный на рис. 11.3, чтобы проследить расписание выполнения трех заказанных работ: А. В и С. Каждая пара скобок на временной оси обозначает оценку начала и окончания работы, заключенной внутри них. Сплошная полоса отражает действительное положение или прогресс в выполнении работы. Работа А, например, около половины дня отстает от расписания пятого дня выполнения работы. Работа В завершена после дневной профилактики, которая была произведена до начала работы. Работа С опережает расписание.
Рис. 11.3. Временной график Гантта для работ А, В и С Метод назначений. Метод назначений представляет специальный класс моделей линейного программирования, в которых рассматриваются задачи назначений и работ в зависимости от ресурсов. Примеры включают назначения работ по станкам, контрактов по строителям, людей по проектам и продавцов по территориям. Наиболее часто целью является достижение минимума суммарных денежных затрат или времени, необходимых для практической реализации возникающих задач. Одной важной характеристикой проблем назначения является то, что назначению подлежит только одна работа (или рабочий) на одну машину (или проект). Каждая задача назначения может быть представлена таблицей. Числа в таблице будут денежными затратами или временными, ассоциирующимися с каждым конкретным назначением. Например, если в цехе имеются три свободных машины (А, В и С) и три новых работы, которые должны быть размещены, то ситуация может быть представлена таблицей. Долларовые записи (занесения) представляют опенки фирмой затрат при назначении соответствующей работы на определенную машину. Метод назначений – включает операции сложения и вычитания соответствующих чисел таблицы для того, чтобы найти самые низкие затраты, соответствующие условиям каждого отдельного назначения. Он включает следующие четыре шага. 1. Вычесть наименьшее число в каждой строке из каждого числа строки и затем вычесть наименьшее число в каждой колонке из всех чисел этой колонки.
Этот шаг имеет своей целью понизить величины чисел в таблице до появления в ней серии нулей. Хотя числа и изменились в результате снижения их значений, в целом проблема остается эквивалентной исходной (первоначальной) и ее оптимальное решение будет тем же, что и для исходной задачи. 2. Используя минимальное число вертикальных и горизонтальных прямых линий, необходимо зачеркнуть все нули в таблице. Если число линий равно либо числу строк, либо числу столбцов в таблице, тогда мы можем сделать оптимальное назначение (смотри шаг 4). Если число линий меньше числа строк или; столбцов, мы переходим к шагу 3. 3. Вычтем минимальное неперечеркнутое число из всех других неперечеркнутых чисел. Добавим это же самое число ко всем числам, лежащим на пересечении любых двух линий. Вернемся к шагу 2 и продолжим процедуру до получения оптимального назначения. 4. Оптимальные назначения всегда будут находиться на местах размещения нулей в таблице. Направленный путь оценки назначений состоит в начальном отборе строки или колонки, которая содержит только один ноль. Мы можем сделать назначение в этот
Дата добавления: 2015-03-31; Просмотров: 403; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |