2. Решение задачи

1. Выполните команды меню Сервис – Поиск решения. Откроется диалоговое окно Поиск решения.

2. В диалоговом окне Поиск решения задайте все необходимые данные:

   • целевую ячейку $С$19 (работа идет с абсолютными адресами),

   • изменяемые ячейки $D$5:$G$8 (ячейки, где будет помещаться окончательный план перевозок),

   • введите ограничения:

С5:С8<=C14:C17 (количество перевезенных грузов не может превышать возможности потребителя),

D10:G10>=D12:G12 (количество доставляемых грузов должно быть не ниже потребностей склада),

D5:G8 >=0 (число перевозок не может быть отрицательным).

3. Проверьте все установки и нажмите кнопку Параметры. В окне Параметры поиска решения задайте все требования к численной процедуре поиска решения в соответствии с приведенными ниже.

4. Нажмите кнопку ОК.

5. Нажмите кнопку Выполнить. Появится окно Результаты поиска решения.

6. При положительном ответе о нахождении решения нажмите кнопку ОК.

7. Нажмите кнопку ОК. На экране появится диалоговое окно с оптимальным решением транспортной задачи.

Для транспортной задачи должно выполняться условие баланса:

Вычисления показывают, что условие баланса соблюдается 910=910. Для проверки сложите значения ячеек С5:С8 и сравните с суммой значений ячеек D10:G10.

3. Графическое отображение полученных результатов

Задание: Постройте план отгрузки продукции поставщиками и их потенциальные возможности и гистограмму, отражающую издержки по доставке груза.

1. Вызовите Мастера диаграмм. Выберите тип диаграммы Лепестковая с маркерами. Нажмите кнопку Далее. Раскроется диалоговое окно Второй шаг Мастера диаграмм.

2. На втором шаге на вкладке Диапазон данных в поле Диапазон укажите диапазон данных =Лист!$B$5:$C$8;Лист!$C$14:$C$17. (В данном примере Лист1 – Оптимизация перевозок).

3. На вкладке Ряд измените названия рядов: Ряд1 переименуйте В план отгрузки, а Ряд2 – в Возможности заводов.

4. Нажмите кнопку Готово.

Полученные результаты позволяют оценить, насколько эффективно используются возможности заводов по отгрузке продукции, если реализовать принятый план. Из диаграммы видно, что производители продукции в г. Воронеже и г. Орле терпят убытки. Это объясняется стоимостью перевозки товаров из этих городов, например в г. Киров.

Результаты проделанной работы продемонстрировать преподавателю.

II. Самостоятельная работа

Задание: Транспортная задача. Имеется n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с I-го пункта производства в j-й центр распределения Cij приведены в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в I –ой строке указан объем производства в I–м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.