|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Транспортная задача. Имеется 4 склада продукции и 5 заводов по переработке этой продукции
Имеется 4 склада продукции и 5 заводов по переработке этой продукции. Запасы продукции на складах составляют 150, 180, 145 и 200 тонн соответственно. Возможности заводов по переработке продукции составляют 100, 125, 140, 160 и 150 тонн соответственно. Затраты на перевозку одной тонны продукции представлены в таблице 2.
Таблица 2. Затраты на перевозку одной тонны продукции
Общее количество перевозимой продукции сбалансировано. Т.е. вся продукция полностью перерабатывается заводами. Требуется ответить на вопрос – как организовать перевозку продукции, чтобы затраты были минимальны? Построим экономико-математическую модель. Для этого введем следующие обозначения: Хij – количество продукции, перевозимой с i -го склада на Cij – стоимость перевозки единицы продукции с i -го склада на j -ый завод, Y – затраты на перевозку всей продукции. Затраты на перевозку всей продукции можно определить по формуле: Y = SS Xij×Сij Это и будет наша целевая функция. Ее значение должно быть минимальным. Введем теперь ограничения. Обозначим: Ni – запасы продукции на i -ом складе, Mj – возможности j -го завода по переработке продукции. Тогда ограничения можно записать в следующем виде: Ni = S Xi; Mj = S Xj; Xij ≥ 0; Xij – целые.
Для Xij задается ограничение на целые значения, чтобы программа тратила меньше времени на перебор всех возможных значений. Хотя это ограничение не является обязательным. Теперь решим задачу в MS EXCEL. Решение будет состоять из следующих этапов: 1-й этап. На этом этапе создадим таблицу с исходными данными. 2-й этап.. На этом этапе создадим таблицу, в которой EXCEL будет находить оптимальные значения объемов продукции, которую надо перевести со складов на заводы. 3-й этап. Создадим таблицу, в которой EXCEL будет вести расчет стоимости перевозимой продукции со складов на заводы. С помощью этой таблицы мы получим общие затраты на перевозку. 4-й этап. Решим задачу, используя функцию Поиск решения.
1. Создайте таблицу в EXCEL по образцу (Рис. 53).
Рис. 53. Исходная таблица
В ячейках B2:F5 расположены значения стоимости перевозок 1 тонны продукции. В ячейках Н2:Н5 находятся значения запасов продукции на складах в тоннах. В ячейках В7:F7 находятся значения возможностей заводов по переработки продукции. В ячейке H7 находится формула =СУММ(H2:H5). 2. Создайте ниже следующую таблицу (Рис. 54).
Рис. 54. Таблица для расчетов
В этой таблице в ячейках B11:F14 EXCEL будет искать значения, удовлетворяющие условиям задачи. 3. В ячейку Н11 введите формулу: = СУММ(В11:F11) 4. Скопируйте эту формулу в ячейки Н12:Н14. 5. В ячейку В16 введите формулу: = СУММ(В11:В14) 6. Скопируйте эту формулу в ячейки С16:F16. 7. В ячейку Н16 ввести формулу: = СУММ(Н11:Н14) Таким образом, в ячейках Н11:Н14 будут находиться значения объемов продукции, вывезенной со складов, а в ячейках В16:F16 будут находиться значения объемов продукции, доставленной на заводы. В ячейке Н16 будет определено общее количество перевезенной продукции. Перед решением задачи в этих ячейках EXCEL поместит нули (Рис. 55).
Рис. 55. Таблица объемов перевозок
8. Теперь определим затраты на перевозку продукции с каждого склада на каждый завод. Составим следующую таблицу (ее можно скопировать с предыдущей таблицы):
Рис. 56. Таблица затрат на перевозку продукции
9. В ячейку В20 введите формулу: =В2*В11. 10. Скопируйте эту формулу в блок ячеек В20:F23. В таблице в указанных ячейках появятся нули. 11. В ячейку Н20 введите формулу: =СУММ(В20:F20). 12. Скопируйте эту формулу в ячейки Н21:Н23. 13. В ячейку В25 введите формулу: =СУММ(В20:В23). 14. Скопируйте эту формулу в ячейки С25:F25. 15. В ячейку Н25 введите формулу: =СУММ(Н20:Н23).
Таким образом, в ячейках Н20:Н23 будут находиться значения затрат на перевозку продукции, вывезенной со складов, а в ячейках В25:F25 будут находиться значения затрат на перевозку продукции, доставленной на заводы. В ячейке Н25 будут определены общие затраты на перевозку продукции. Перед решением задачи в этих ячейках EXCEL также поместит нули. Тогда общий вид рабочего листа будет следующим (Рис. 57):
Рис. 57. Вид рабочего листа перед решением
Ячейка Н25 будет целевой ячейкой. EXCEL в процессе решения задачи будет перебирать значения в ячейках В11:F14 и вычислять значение общих затрат на перевозку. Затем он выберет тот вариант, при котором значение в целевой ячейке будет минимальным.
16. Установите курсор на ячейку Н25 и выполните команду Сервис - Поиск решения. 17. Задайте параметры Поиска решения (Рис. 58).
Рис. 58. Параметры поиска решения
После выполнения поиска решения получим следующий результат (Рис. 59): Из полученного решения видно, что на первый завод с первого склада нужно перевезти 100 тонн продукции. На второй завод необходимо перевезти 125 тонн с третьего склада и т.д.
Рис. 59. Результат поиска решения
Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.018 сек.) |