Реализация решения в Excel.

Вычислим (с помощью автосуммы) суммарный спрос и предложение. В данном случае модель сбалансирована, поэтому ограничения будут иметь вид равенств.

Как и при решении задач линейного программирования (например, задача о загрузке), положим значения переменных x₁₁, x₁₂, ……x_mn равными единице (значения поменяются в ходе решения задачи). Значения ячеек F8:F10 расчетные (суммы по строке), В11:Е11 – соответственно суммы по столбцам.

Значение целевой ячейки есть сумма произведений диапазона В2:Е4 на диапазон В8:Е10.

Теперь можно заполнять модуль «Поиск решения».

Результат вычислений получим, нажав кнопку «Выполнить»:

Таким образом, оптимальное решение транспортной задачи: х₁₁=330, х₁₂ =79, х₁₄ =121, х₂₁ =40, х₂₃ =440, х₃₂ =181, х₃₄ =209. При этом расходы на транспорт составят 9420 д.е., это наименьшее из всех возможных значений.

Варианты заданий по теме «Решение транспортных оптимизационных задач средствами Excel»

Цель работы: Изучить возможности Excel для решения традиционных транспортных задач.

Задание. Имеется четыре поставщика A₁, A₂,…A₄ некоторого товара, который нужно доставить пяти потребителям B₁, B₂,….B₅. Известно количество данного товара у каждого поставщика (предложение Р₁, Р₂,……Р₄), а также потребности каждого потребителя (спрос С₁, С₂,….С₅). Также известны стоимости доставки единицы товара a_ij от поставщика A_i потребителю B_j. Построить оптимальный план доставки товара, максимально удовлетворяющий спрос/предложение, и минимизирующий стоимость доставки всего товара.

1. Построить математическую модель задачи.
2. Определить сбалансированность модели.
3. Найти оптимальное решение.

Варианты заданий.

Вариант №1.

Вариант №2.

Вариант №3.

Вариант №4.

Вариант №5.

Вариант №6.

Вариант №7.

Вариант №8.

Вариант №9.

Вариант №10.

Не нашли, что искали? Воспользуйтесь поиском: