Решение. 1. Составим экономико-математическую модель задачи

1. Составим экономико-математическую модель задачи.

Введем обозначения:

x i,j – количество единиц груза от i -го поставщика к j -му потребителю;

– искомый план перевозок.

Составим целевую функцию, значением которой являются суммарные транспортные затраты на перевозку всего груза:

.

Зададим ограничения:

целые (по смыслу задачи).

2. Решим полученную задачу линейного программирования с помощью надстройки «Поиск решения» MS Excel.

Создадим форму для ввода условий задачи (рис. 1):

Рис. 1. Форма для ввода условий задачи

Введем зависимость для целевой функции, зависимости для левых частей ограничений. Заполним поля диалогового окна Поиск решения (целевая ячейка, направление целевой функции, изменяемые ячейки, ограничения), зададим параметры для решения ЗЛП (рис. 2):

Рис. 2. Диалоговое окно Поиск решения

Получим решение задачи (рис. 3):

Рис. 3. Решение транспортной с помощью надстройки Поиск решения

Ответ. Оптимальный план перевозок: от первого поставщика весь груз (55 единиц) транспортировать к третьему потребителю; от второго поставщика направить 15 единиц груза – первому потребителю, 25 единиц груза – второму потребителю, 5 единиц груза – третьему потребителю; от третьего поставщика перевезти 20 единиц груза – первому потребителю, 30 единиц груза – третьему потребителю; При таком плане перевозок ожидаются минимальные суммарные транспортные затраты на перевозку всего груза, равные 455 ден.ед.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: