Поэтому ограничения, определяющие вывоз грузов из пунктов назначения, надо задать в виде неравенств, а ограничения, определяющие объем грузов, поступающих в пункты назначения, надо задать в виде равенств. Это значения удельных стоимостей, стоящие в строке транспортной таблицы, соответствующей данному пункту отправления. Чтобы после вычисления решения подсчитать общую стоимость перевозок, надо восстановить в формуле целевой функции настоящие значения удельных стоимостей перевозок для этого пункта отправления. В отличие от других линейных задач оптимизации, в транспортных задачах можно гарантировать целочисленность решения, если целыми числами выражаются запасы грузов а в пунктах отправления и заявки на грузы . На этих складах хранится продукция в количествах . Продукцию необходимо доставить четырем оптовым покупателям Ш, П. Склады оптовых покупателей также расположены в разных частях города. Склады компании Оптовые покупатели П. Далее мы изменим условия задачи, чтобы также получить решения несбалансированных задач. Пока запишем математическую модель. м обозначают количество продукции, перевозимой со складов компании на соответствующие склады покупателей. В соответствии с введенными переменными целевая функция запишется так. Далее сбалансированную и несбалансированные задачи будем решать по отдельности. Ограничения для складов компании имеют вид Х. Такая табличная модель для нашего примера показана на рис. Структура табличных моделей отличается от структур, например, производственных моделей, поскольку сейчас необходимо отобразить в табличной модели две матрицы — стоимостей и перевозок . Матрица стоимостей располагается в диапазоне В. Матрица перевозок содержит переменные решения, они выделены цветом. Табличная модель сбалансированной транспортной задачи Матрицу перевозок обрамляют столбец и строка с заголовками Всего, где подсчитываются суммы переменных соответственно по строкам и столбцам матрицы перевозок. Это значения левых ча. Правые части ограничений содержатся в столбце Имеется на складе . Эти значения отформатированы таким образом, чтобы перед ними стояли знаки, соответствующие знакам равенств. Чтобы отформатировать числовые значения таким образом, как показано в ячейках . В этом диалоговом окне на вкладке Число в списке Числовые форматы следует щелкнуть на категории форматов . Далее в поле Тип перед тем форматом, который установлен для этих ячеек, надо ввести . Например, если к ячейкам по умолчанию применен формат Основной, то в поле Тип должно быть . Затем щелкните на кнопке ОК диалогового окна Формат ячеек. В табличной модели есть еще она таблица . Значения в ячейках В. Например, в ячейке В. Эта формула скопирована во все остальные ячейки диапазона В. Суммарные стоимости перевозок для складов вычисляются как суммы значений этой таблицы или по строкам . Эта таблица не обязательна, без нее можно обойтись. Однако при анализе решения . Кроме того, с помощью этой таблицы удобно вычислять целевую функцию — она равна сумме всех значений диапазона В. Если бы не было этой таблицы, то целевую функцию надо было бы вычислять по формуле . Запускаем средство Поиск решения. В одноименном диалоговом окне задаем адрес целевой ячейки . После этих манипуляций диалоговое окно должно выглядеть так, как показано на рис. В диалоговом окне Параметры поиск решения не забываем установить флажки Линейная модель, Неотрицательные значения и Автоматическое масштабирование. Наконец, в диалоговом окне Поиск решения щелкаем на кнопке Выполнить и получаем решение, показанное на рис. Поиск решения . Диалоговое окно Поиск решения для сбалансированной транспортной задачи Отчеты, генерируемые средством Поиск решения, для транспортных моделей обычно не выводятся, поскольку традиционный анализ чувствительности для решения таких моделей, к. Может быть полезен только отчет по устойчивости, по которому можно определить, Существуют или нет альтернативные решения. Общая стоимость всех перевозок составит . Теперь покажем, как решать транспортную задачу, если запрещены перевозки между некоторыми пунктами отправления и назначения, например, между пунктами О, и Н. Есть три варианта действий, которые в результате должны привести к одному и тому же решению транспортной задачи. Можно просто исключить из математической модели переменную х. Однако при этом нарушается структура транспортной таблицы . Если в дальнейшем будет снят запрет на перевозку между пунктами . Можно добавить в модель новое ограничение х. Но добавление в модель новых ограничений — всегда нежелательный процесс, поскольку дополнительные ограничения затрудняют работу средства Поиск решения. Кроме того, это ограничение придется вводить непосредственно в окно Поиск решения, а не задавать на рабочем листе, что в дальнейшем может породить небольшую, но все же проблему, по удалению этого ограничения. Обычно эта ситуация разрешается путем задания . транспортировки между пунктами О. Как правило, достаточным будет число, примерно на один или два порядка превышающее максимальное значение среди остальных удельных стоимостей. Продемонстрируем применение последнего подхода на нашем примере. Допустим, в городе идут ремонтные работы на некоторых магистралях и поэтому временно перекрыт маршрут от склада . Надо найти новую оптимальную схему перевозок с учетом этих обстоятельств. Сейчас удельная стоимость перевозки сп по маршруту от склада . , максимум остальных удельных стоимостей равен . Думаю, для решения новой задачи достаточно будет положить . Вводим это значение в ячейку . Но что это. Поиск решения не может найти подходящего решения Во. Всего и делов, что глупая программа не смогла найти умного решения. Так на рабочем листе у вас будет хотя и не оптимальное, но некоторое решение — посмотрите, у этого решения все ограничения выполняются. Нет, с ограничениями у нас все в порядке. в пределах точности, задаваемой параметром Относительное отклонение. Что ж, поиграем с параметром Относительное отклонение в диалоговом окне Параметры поиска решения.