ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 04.05.2024
Просмотров: 117
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
xi1 b1 или
i1
4
x11 x21 x ,
xi2 b2или
i1
4
xi3 b3или
i1
4
x12 x22 x32 x42 b2,
x13 x23 x33 x43 b3,
xi4i1
4
b4или
x14 x24 x ,
xi5 b5или
i1
x15 x25 x35 x45 b5,
-
Перевозимые товары не могут принимать отрицательные значения, т.е.
xij 0.
Цельзадачи состоит в минимизации перевозок. Математически это означает, что целевая функция:
F c11x11 c12x12 ... c45x45 min
Таким образом, математическаяпостановказадачисостоит в нахождении такой
матрицы X||xij||,которая удовлетворяла бы системе ограничений и минимизировала бы
целевую функцию.
Для решения закрытой транспортной задачи с помощью макрофункции «Поиск решения» введем данные, как показано на рисунке 1:
Рис. 1. Формулы для решения закрытой задачи.
В ячейки В3:F6введем коэффициенты затрат матрицы С, в ячейки A3:A6– объемы
производства на фабриках фирмы
А, а в ячейки В2:F2– потребность в продукции в
пунктах назначения Вj. Ячейки B9:F12отведены под значения неизвестных объемов
перевозок
xij. В ячейку G13 введена целевая функция. В ячейках А9:А12 и В8:F8 введены
суммарные значения по соответствующим строкам и столбцам выходной таблицы объемов перевозок, например, ячейка В8 содержит формулу СУММ(В9:В12), а ячейка А9 содержит формулу СУММ(В9:F9), что соответствует системе балансовых уравнений.
Для решения задачи воспользуемся макрофункцией «Поиск решения». Определим целевую функцию G13, оптимизируемой до минимального значения и введём в качестве изменяемых переменных ячейки: B9:F12. Устанавливаем ограничения, соответствующие математической модели транспортной задачи: значения ячеек А9:А12и В8:F8равны соответственно значениям А3:А6 и В2:F2 (рис. 2). Выбираем симплекс-метод решения задачи и указываем неотрицательность переменных.
Рис. 2. Окно «Поиск решения».
После нажатия кнопки «Найти решение» макрофункция «Поиск решения» находит оптимальный план поставок продукции (массив В9:F12) и соответствующие ему транспортные расходы (ячейка G13) (рис. 3).
Рис. 3. Решение закрытой транспортной задачи
Полученная матрица задаёт оптимальный план перевозок. Например, из фабрики фирмы А1 перевозиться продукция в пункты В1 250 ед. и В3 – 100 ед. Затраты на перевозку составили 1360 ден. ед.
-
Открытаятранспортнаязадача.В предыдущей задаче изменим условие: в
пункте назначения В5
увеличим количество заявок на товары до 450. Тогда мы имеем
открытую транспортную задачу с избытком заявок, т.е. условие дефицита товара.
-
метод. Добавим виртуальный пункт отправления, мощность которого равна разности между спросом и предложением, т.е.
n m
bj ai 1450 1160 290.
j1 i1
Коэффициенты затрат на перевозку товара из виртуального пункта отправления в j-ый пункт назначения выберем равным нулю. Для решения задачи необходимо добавить строчку А7:F7–в матрице затрат с нулевыми значениями и строчку А14:F14в массив
неизвестных объемов поставок
xij
и изменить целевую функцию
СУММПРОИЗВ(В3:F7;B10:F14). В ячейках А10:А14 и В9:F9 ввести суммарные значения по соответствующим строкам и столбцам выходной таблицы объемов перевозок, что соответствует системе балансовых уравнений (рис. 4).
В диалоговом окне «Поиск решения» определяют целевую функцию G15, равной минимальному значению и вводят в качестве изменяемых ячеек ячейки: B10:F14. Устанавливают ограничения, соответствующие математической модели транспортной задачи, т.е. значения ячеек А10:А14 и В9:F9 равны соответственно значениям А3:А7 и В2:F2(рис. 5). Задают метод решения линейных уравнений и неотрицательность переменных.
Рис. 4. Формулы для решения открытой задачи методом добавления виртуального
пункта.
Рис. 5. Окно «Поиск решения».
После нажатия кнопки «Выполнить» макрофункция «Поиск решения» находит оптимальный план поставок продукции (массив В10:F14) и соответствующие ему транспортные расходы (ячейка G15) (рис. 6).
Рис. 6. Решение открытой транспортной задачи методом добавления виртуального
пункта.
Полученная матрица задаёт оптимальный план перевозок. Например, из фабрики фирмы А1перевозиться продукция в пункты В1 – 250 ед. и В3– 100 ед. Дефицит товара сказывается в пункте назначения В5, заявки которого выполнены не полностью, недопоставка составила 290 ед. товара. Затраты на перевозку не изменились и составили 1360 ден. ед.
-
метод.Рассмотрим предыдущую задачу, когда в пункте назначения
В5–
количество заявок на товары равно 450, т.е. имеем открытую транспортную задачу с дефицитом товара. При решении первым методом были выполнены все заявки кроме заявок
пункта назначения
В5, куда доставили только 160 единиц товара вместо 450. Теперь
попробуем доставить товар пропорционально во все пункты назначения, чтобы все потребители одинаково почувствовали дефицитность товаров. Для этого определим коэффициент пересчета:
m
ai
ki1 1160 0,8
n
bjj1
1450
Умножим все заявки потребителей на коэффициент пересчета, тогда матрица В
имеет вид:B (200;240;160;200;360). Решение задачи аналогично решению закрытой
транспортной задачи.
После нажатия кнопки «Найти решение» макрофункция «Поиск решения» находит оптимальный план поставок продукции (массив В9:F12) и соответствующие ему транспортные расходы (ячейка G13) (рис. 7).
Рис. 7. Решение открытой транспортной задачи методом пропорционального
снижения заявок.
Полученная матрица задаёт оптимальный план поставок. Например, из фабрики фирмы А1перевозиться продукция в пункты В1–200 ед. и В3– 150 ед. Затраты на перевозку не изменились и составили 1385 ден. ед.
1 2 3 4 5 6 7 8 9 ... 21