Условия разрешимости задачи второго этапа

Первая группа параметров определяет предварительное решение об объеме продуктов, производимых по тому или иному технологическому способу. Информация об этих параметрах позволяет руководству предприятия подготовить оснастку производства, заключить договоры с соисполнителями, провести всю необходимую организационную и технологическую подготовку и начать выпуск продукции. После установления спроса (после наблюдения реализации случайных параметров условий задачи) вычисляется вторая группа параметров решения — коррекции плана. Коррекция вызывается необходимостью компенсации невязок — несоответствия между спросом и объемом продукции, определяемым предварительным планом. Компенсация невязок производится посредством заранее установленного набора технологических способов. Каждой реализации спроса соответствует свой план компенсации невязок. Естественно полагать, что компенсация невязки связана с большими затратами, чем производство того же объема продукции в соответствии с предварительным планом. Поэтому разработка предварительного плана должна учитывать всю априорную информацию о статистических характеристиках спроса, чтобы свести к минимуму суммарные затраты на производство требуемой продукции. Выбор оптимального плана в задачах подобного рода определяется тем, как будут оценены невязки в условиях задачи и каким образом оценка невязки сопоставляется с затратами на реализацию предварительного плана. Разработка предварительного плана и компенсация невязок — два этапа решения одной задачи. В соответствии с этим задачи рассматриваемого типа называют двухэтапными задачами стохастического программирования. Трудности, с которыми связан анализ двухэтапных задач, в значительной степени определяются необходимостью такого выбора предварительного плана разрешимой задачи, который гарантировал бы существование компенсации невязок при всех реализациях случая. Двухэтапные задачи, структура условий которых обладает тем свойством, что при любом плане первого этапа компенсация невязок всегда оказывается возможной, существенно проще в исследовании. Двухэтапным задачам посвящена богатая литература и для целого ряда частных постановок имеются вполне приемлемые методы построения решения.  [c.13]


При исследовании многих задач планирования и управления в условиях неполной информации целесообразно представлять себе процесс решения разделенным на два этапа. На первом этапе выбирается предварительный план, позволяющий провести необходимые подготовительные работы. На втором этапе производится компенсация невязок, выявленных после наблюдения реализованных значений случайных параметров условий задачи. Естественно, что предварительный план и план-компенсация должны быть согласованы таким образом, чтобы обеспечить минимум среднего значения суммарных затрат, возникающих на обоих этапах решения задачи. В разрешимой задаче выбор предварительного плана должен, конечно, гарантировать существование плана-компенсации.  [c.152]