Главная / Другое / Статья на тему «Решение транспортной задачи в MS Excel»

Статья на тему «Решение транспортной задачи в MS Excel»

Статья на тему «Решение транспортной задачи в MS Excel»

Решение транспортных задач «вручную» является рутинным процессом, при реализации которого всегда существует вероятность ошибки. Именно поэтому при решении транспортных задач чаще всего пользуются Microsoft Office Excel, позволяющим свести все возможные ошибки.

Задача №1

Необходимо составить план транспортирования строительных материалов, минимизирующей затраты на перевозку, используя EXCEL. После получения и обработки результатов сформулировать выводы.

Исходные данные для расчета:

Таблица 16

Мощность поставщиков

Мощность потребителей

1

2

3

4

100

120

200

160

База №1

210

10

11

15

8

База №2

340

12

7

13

11

База №3

200

8

13

9

8


В этом случае общее мощность поставщиков (=750) больше общего количества спроса (=580). Таким образом, очевидно, что часть строительных материалов останется у поставщиков.

Приступаем к решению задачи на компьютере:

  1. В ячейки С6:F8 занесем стоимость перевозок единицы груза.

  2. В ячейках С15:G15 укажем формулы для расчета суммарной потребности продукции для j-го пункта, в ячейках H12:H14 – формулы суммарного объема производства i-го предприятия.

  3. В ячейку C16 занесем формулу целевой функции =СУММПРОИЗВ(C6:F8;D12:G14).

  4. Для поиска оптимального решения транспортной задачи, а также проверки имеющихся программных средств на правильность можно использовать надстройку «Поиск решения»: в поле «Установить целевую ячейку», указываем ячейку, содержащую оптимизируемое значение. Установим переключатель равный минимальному значению. В поле «Изменяя ячейки» мышью зададим диапазон подбираемых параметров $F$12:$G$14. В поле ограничения введем: ограничения целочисленности, неотрицательности, ограничения на соотношение объемов спроса и предложения.

hello_html_20211898.png

Рис. 5 –Диалоговое окно поиск решения

  1. Затем нажимаем «Найти решение» → «Выполнить». В результате получится оптимальный набор переменных при заданных ограничениях:

hello_html_m44a4fc3a.png

Рис. 6 – Таблица-план оптимального решения транспортной задачи

Вывод: в таблице-плане оптимального транспортировки представлено оптимальное решение. Минимальная стоимость транспортировки строительных материалов составляет 5020 у. е.

Статья на тему «Решение транспортной задачи в MS Excel»
  • Другое
Описание:

Под названием «транспортная задача» объединяется широкий круг задач с единой математической моделью.

Решение транспортных задач «вручную» является рутинным процессом, при реализации которого всегда существует вероятность ошибки. Именно поэтому при решении транспортных задач чаще всего пользуются Microsoft Office Excel, позволяющим свести все возможные ошибки.

Автор Горлова Наталья Валерьевна
Дата добавления 13.02.2016
Раздел Другое
Подраздел Другое
Просмотров 214
Номер материала MA-064811
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

↓ Показать еще коментарии ↓