Какой же план раскроя наиболее рационален? Очевидно, тот, которому соответствует точка, наиболее отдаленная от начала координат, – ведь при этом число заготовок будет наибольшим. Этот план дает точка, лежащая на пересечении луча ОЛ с границей области допустимых планов – линией, соединяющей способы № 2 и № 3. Она находится как раз посередине между упомянутыми способами. Итак, оптимальный план раскроя заключается в том, что половина листов кроится способом № 2, а половина – способом № 3. Проверим теперь наш оптимальный план на партии в 200 листов. Половину – 100 листов раскроим по способу № 2 и получим 100 х 2 = 200 заготовок Б. Всего же получилось 300 заготовок А и 1500 заготовок Б – комплектность 1 к 5 соблюдена. А чем этот план лучше других? На этот вопрос ответят следующие любопытные цифры. Предположим, что тот, кто ведет раскрой, не знает современных методов обоснования решений и действует без расчета, «на глазок». Не исключено, что он станет раскраивать наши 200 листов способами № 1 и № 3. Для того чтобы иметь возможность сравнивать глазомерный план с оптимальным, примем, что способом № 1 раскраивалось 50, а способом № 3–15 листов. Вот что при этом получается. 50 листов, раскроенные по способу № 1, дают: 50 х 3 = 150 заготовок А и 50 х 1 = 50 заготовок Б; 150 листов, раскроенных по способу № 3, дают: 150 х 1 = 150 заготовок А и 150 х 9 = 1350 заготовок Б. Всего получается 300 заготовок А и 1400 заготовок Б. А куда же исчезло 100 заготовок Б? Ведь при оптимальном раскрое их было 1500. Их «съел» плохой план. Все они ушли в отходы. Дефицитный материал остался неиспользованным. Таким образом, рациональный раскрой даже в такой скромной задаче, как наша,– разрезается всего 200 листов – экономит 600 квадратных метров дефицитного материала: 100 заготовок Б х 2 метра х 3 метра = 600 квадратных метров. Еще одной важной областью выработки решений производственных задач является составление всевозможных расписаний. С помощью расписаний определяется порядок действий персонала предприятий, устанавливается последовательность выполнения операций обработки материалов и сборки сложных изделий, назначается очередность при распределении различных материальных благ и т. д. Как же строятся наилучшие расписания? Управление очередями Простейшее решение по составлению расписаний имеет так называемая задача директора. Сущность этой задачи заключается в следующем. На прием к директору записалось несколько посетителей. Секретарь директора составил список в алфавитном порядке, указав для каждого требующуюся ему ориентировочную продолжительность приема. Фамилии записавшихся обозначены в списке их заглавными буквами (табл. 7.5). — 220 —
|