
- •Задача 2. Транспортная задача
- •Решение транспортной задачи с помощью метода потенциалов.
- •Решение задачи с помощью инструмента «Поиск решения» программного продукта Microsoft Excel.
- •1 Этап. Ввод исходных данных.
- •2 Этап. Вызов инструмента Поиск решения и ввод условий задачи
- •3 Этап. Решение задачи инструментом Поиск решения
- •4 Этап. Анализ полученного решения
- •Сравнение полученных результатов.
3 Этап. Решение задачи инструментом Поиск решения
Для решения транспортной задачи инструментом Поиск решения в диалоговом окне Поиск решения щелкаю по кнопке Выполнить. После завершения работы инструмента Поиск решения появляется диалоговое окно Результаты поиска решения; в этом окне ставлю флажок на опцию Сохранить найденное решение и затем щелкаю кнопку ОК.
Рис.5. Результат решения примера транспортной задачи
4 Этап. Анализ полученного решения
От каждого реального существующего поставщика продукт вывозится полностью, так числа, находящиеся в ячейках С23,C24,С25 равны числам, находящимся в ячейках I26,I27, I28 соответственно.
Из 1-го склада необходимо груз направить в 1-й магазин (15), в 2-й магазин (21), в 3-й магазин (6). Из 2-го склада необходимо весь груз направить в 1-й магазин. Из 3-го склада необходимо груз направить в 3-й магазин (22), в 4-й магазин (16). На 2-ом складе остался невостребованным груз в количестве 12 ед. В полученном плане перевозок значение суммарных затрат на перевозку равно 510 единицам в ячейке I29. Данное значение является минимальным.
Сравнение полученных результатов.
-
Метод потенциалов
Инструмент
«Поиск решения»
15
15
21
21
6
6
0
0
24
24
0
0
0
0
0
0
0
0
0
0
22
22
16
16
510
510