Системы массового обслуживания встречаются практически везде, где есть или может возникнуть очередь. На Западе методы массового обслуживания даже получили название теория очередей . Поскольку обычно очередь — явление нежелательное, то для ее ликвидации естественно предложить увеличить мощность (пропускную способность) обслуживающих устройств. Однако поскольку заявки поступают нерегулярно, то с увеличением своей мощности оборудование все большую долю, времени будет простаивать, что также нежелательно. Таким образом, с экономической точки зрения задачи массового обслуживания сводятся к нахождению компромисса между двумя противоречивыми требованиями требованием ликвидировать очередь и требованием полной загрузки оборудования. Убытки от возникновения очереди связаны с потерей времени покупателями в магазинах, простоем автолюбителей на автозаправочных станциях, у мостов и перекрестков, кораблей в ожидании разгрузки и погрузки, затратами горючего самолетами в полете над аэропортом в ожидании посадки. Простой оборудования означает непродуктивное использование вложенных в него средств, которые в другом месте могли бы приносить пользу. [c.202]
Задача о ранце (или о рюкзаке). Так называется задача о наилучшем выборе предметов из общего их количества, т.е. таким образом, чтобы суммарный вес (или габариты) отобранных предметов не превышал (не превышали) заданную величину, а их суммарная полезность или иная общая оценка (количество калорий, общая стоимость и т.д.) была максимальной. Задача о ранце решается, как задача целочисленного линейного программирования, методами динамического программирования и другими. В частности, эта задача применяется при планировании оптимальной загрузки самолетов, кораблей, складов и др. [c.534]
Контроллер выполняет функции лоцмана, или штурмана, для кораблей флотилии-предприятия. Он должен сообщать капитанам сбыта, производства, закупок, НИОКР и управления и о следовании их кораблей плановым курсом как единой флотилии, и о согласованности их движения. Эта функция реализуется на верхнем уровне управления, когда речь идет о сравнении плановых и фактических величин по программе реализации, и на нижнем уровне, когда рассматриваются затраты каждого отдельного МВЗ. При этом на МВЗ отражаются изменения, которые произошли на верхнем уровне при продаже изделий, посредством преобразования затрат при загрузке 100% в планово-расчетные при фактической загрузке. Отклонение в программе сбыта привело в нашем примере к увеличению загрузки токарного участка на 400 нормо-ч и соответственно к новой величине плановых затрат для производства. В этом заключается смысл гибкого планирования, [c.224]
ЗАДАЧА О РАНЦЕ (или о рюкзаке) [problem of knapsa k] — задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования методами динамического программирования и др. Применяется, напр., при планировании оптимальной загрузки самолетов, кораблей, складов. [c.101]