Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







Пример «Задача перевозки грузов»





В файле «Модель_ Транспортная задача» представлена задача доставки товаров с трех заводов на пять региональных складов. Товары могут доставляться с любого завода на любой склад, однако, очевидно, что стоимость доставки на большее расстояние будет большей. Требуется определить количество перевозок между каждым заводом и складом, в соответствии с потребностями складов и производственными возможностями заводов, при которых затраты на перевозку минимальны. Исходные данные и расчетные формулы приведены на рабочем листе файла «Модель_Транспортная задача». Вид этого рабочего листа представлен на рис. 7.3.

 

Рис. 7.3. Рабочий лист «Задача перевозки грузов»: исходные данные

Решение

Математическая модель транспортной задачи записывается следующим образом:

минимизировать целевую функцию

при ограничениях , ,

где – затраты на перевозки единицы товара от i -го завода к j -му складу; – объемы перевозок от i -го завода к j -му складу; – производственная возможность завода I; – потребность склада j.

Размещение условия задачи на рабочем листе (целевой функции, переменных и ограничений) представлено в табл.1.

Таблица 7.1

Целевая функция B20 Цель – уменьшение всех транспортных расходов
Изменяемые ячейки C8:G10 Объемы перевозок от каждого из заводов к каждому складу
Ограничения B8:B10<=B16:B18 Количество перевезенных грузов не может превышать производственных возможностей заводов
Ограничения   C12:G12>=C14:G14 Количество доставляемых грузов не должно быть меньше потребностей складов
C8:G10>=0 Число перевозок не может быть отрицательным
Затраты на перевозку ед. товара С16:G18 Стоимость перевозок от каждого завода к каждому складу

 

Последовательность действий решения задачи:

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 лет моих рыночных исследований сводились к попыткам вычис­лить, когда этот...

ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования...

ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры...

Что способствует осуществлению желаний? Стопроцентная, непоколебимая уверенность в своем...





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


©2015- 2024 zdamsam.ru Размещенные материалы защищены законодательством РФ.