Cтраница 4
Как вы думаете, отличаются ли области допустимых планов в задачах на максимум прибыли и на минимум издержек для целевой функции от двух переменных. Может ли ( при разумной постановке задачи) в область допустимых планов задачи о минимуме издержек входить план X, Х2 - О. [46]
Коррекция заключается в возвращении выведенного ранее из начального допустимого плана пути щ, компонента вектора Р которого Рг0, перераспределении емкостей путей, введенных в план, и выведении одного из путей начального плана, емкость которого в процессе коррекции уменьшилась до нуля. [47]
Докажем, что каждый шаг приводит к новому допустимому плану, который не хуже предыдущего с точки зрения выполнения критерия оптимальности. Иными словами, нужно показать, что сдвиг по циклу не ухудшает плана перевозок. [48]
Любое решение системы ( 1) является допустимым планом в на шем производстве. Из условий задачи легко подсчитать, что прибыль, которую дает план (; у), равна 3 80 тыс. рублей. [49]
Поэтому каждый из рассматриваемых вариантов дол-ясен быть допустимым планом, удовлетворяющим имеющимся ограничениям. Показатель оптимальности плана является некоторой функцией Z f ( x) плана X. Поэтому задача отыскания оптимального плана сводится к математической задаче нахождения экстремума этой функции. [50]