|
Пример «Задача перевозки грузов»В файле «Модель_ Транспортная задача» представлена задача доставки товаров с трех заводов на пять региональных складов. Товары могут доставляться с любого завода на любой склад, однако, очевидно, что стоимость доставки на большее расстояние будет большей. Требуется определить количество перевозок между каждым заводом и складом, в соответствии с потребностями складов и производственными возможностями заводов, при которых затраты на перевозку минимальны. Исходные данные и расчетные формулы приведены на рабочем листе файла «Модель_Транспортная задача». Вид этого рабочего листа представлен на рис. 7.3.
Рис. 7.3. Рабочий лист «Задача перевозки грузов»: исходные данные Решение Математическая модель транспортной задачи записывается следующим образом: минимизировать целевую функцию при ограничениях , , где – затраты на перевозки единицы товара от i -го завода к j -му складу; – объемы перевозок от i -го завода к j -му складу; – производственная возможность завода I; – потребность склада j. Размещение условия задачи на рабочем листе (целевой функции, переменных и ограничений) представлено в табл.1. Таблица 7.1
Последовательность действий решения задачи: 1. В окне «Поиск решения» установите целевую ячейку, равную минимальному значению (В20); 2. Установите изменяемые ячейки (C8:G10); 3. Добавьте ограничения (В8:В10<=В16:В18; C12:G12>=C14:G14; C8:G10>=0); 4. Нажав «Выполнить», найдите решение задачи.
Решенная задача представлена на рис. 7.4.
Рис.7.4. Рабочий лист «Задача перевозки грузов»: решение
Выводы по решению задачи Наиболее оптимальным является осуществление перевозок из завода на Украине на склады: в Казани в количестве 180, в Риге – 80, в Воронеже – 20; из завода на Урале на склады: в Воронеже в количестве 180, в Курске – 80; из завода в Белоруссии на склады: в Курске в количестве 80, в Москве – 220. При этом удовлетворяются потребности складов: в Казани потребность 180 ездок – доставка 180; в Риге 80=80; в Воронеже 200=200; Курске 160=160; Москве 220=220 и возможности заводов в Белоруссии 300<=310, на Урале 260<=260, на Украине 280<=280. Затраты на перевозки при таком решении минимальны, составляют 3200 у.е.
Задача для решения Имеются три поставщика и четыре потребителя. Мощность поставщиков и спросы потребителей, а также затраты на перевозку единицы груза для каждой пары «поставщик - потребитель» сведены в табл. 2. Спрос первого потребителя на товар первого поставщика (Х) проставляется в виде числа равного номеру студента в списке группы. Таблица 7.2
Найти объемы перевозок для каждой пары «поставщик - потребитель» так, чтобы: - мощности всех поставщиков были реализованы; - спросы всех потребителей были удовлетворены; - суммарные затраты на перевозку были минимальны.
Последовательность действий решения задачи: 1. Сформируйте рабочий лист с условием задачи (табл 7.2) в программе Microsoft Excel. 2. В окне «Поиск решения» установите целевую ячейку, равную минимальному значению. 3. Установите изменяемые ячейки. 4. Добавьте ограничения. 5. В подпункте «Параметры» установите требуемые условием задачи значения. 6. Нажав «Выполнить», найдите решение задачи.
Контрольные вопросы 1. В чем суть оптимизационной модели перевозки грузов? 2. Как представляется математическая модель перевозки грузов в ПП «Поиск решения»? 3. На языке MS Excel какие ячейки называются целевой и изменяемыми ячейки?
Прогнозирование грузопотока с помощью линии тренда Цель практической работы Овладение практическими навыками прогнозирования грузопотока с помощью линии тренда в MS Excel.
Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот... ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования... ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры... Что способствует осуществлению желаний? Стопроцентная, непоколебимая уверенность в своем... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|