Cтраница 4
Однако можно показать, что / ( - рациональный степенной ряд с конечным числом различных коэффициентов имеет рациональный носитель. Это вызывает следующий вопрос: будет ли для / ( - рациональных степенных рядов разрешима проблема конечности множества коэффициентов. [46]
В ее состав, как обычно, включены источник информации, кодирующее устройство, канал передачи, включающий источник шума, декодирующее устройство и система принятия решений. Мы не будем, однако, вводить допущения, касающиеся физической природы сигналов и характеристик сообщений, аналогичные вышеупомянутым ограничениям - конечности множества сообщений и статистической природе сигналов. [47]
Следовательно, для того, чтобы обеспечить выполнение условия ( 31), необходимо просто провести симплексную процедуру вплоть до момента, когда в базис войдут все дополнительные переменные, введение которых способствует снижению затрат, после чего ( 31) окажется выполненным и подзадачи ( 30) далее могут решаться как задачи Вагнера - Уайтина. Заметим лишь, что прежде чем должно приниматься окончательное решение о вводе в базис, следует вычислить и характеристические разности для столбцов, соответствующих переменным wru, w p w f Конечность множества векторов, из которых осуществляется выбор, обеспечивается в рассматриваемом случае тем, что подзадача ( 30) является задачей специального вида. Таким образом, оптимальные объемы выпуска продукции в задаче являются частичными суммами объемов спроса rtt, совокупность которых есть конечное множество. [48]