Задача об оптимальной перевозке грузов (транспортная задача). Оптимизационные модели

     Процесс построения математической модели для  решения задачи начинается, как правило, с ответов на следующие вопросы:

• Для определения каких величин должна быть построена модель, т.е. как идентифицировать переменные задачи?
• Какие ограничения должны быть наложены на переменные, чтобы выполнялись условия, характерные для моделируемой системы?
• В чем состоит цель задачи, для достижения которой из всех допустимых значений переменных нужно выбрать те, которые будут соответствовать оптимальному (наилучшему) решению задачи?

     После ответа на данные вопросы для построения модели остается только идентифицировать переменные и представить цель и ограничения в виде математических функций этих переменных.

     Надлежащий  анализ вопросов подобного рода и  корректная формулировка математической модели являются центральным звеном решения задач линейной (и не только линейной) оптимизации.

     Эффективным средством решения задач линейной оптимизации является MS Excel. Входящий в состав данного программного продукта пакет Поиск решения (Solver) позволяет проводить решения задач подобного рода с большим (свыше 200) числом переменных и ограничений.

     Отметим, что применительно к задачам  оптимизации производственной программы  предприятия наиболее типичными  задачами линейной оптимизации являются оптимизация дохода, прибыли, себестоимости, номенклатуры производимой продукции, затрат станочного времени и т.п.

     Рассмотрим  использование информационных технологий решения задач линейной оптимизации на ряде конкретных примеров, имеющих непосредственное отношение к практике принятия управленческих решений.