Материал: Задача о минимизации стоимости перегона транспортных средств
Рисунок 4 - Окно поиска решения
Щелкнуть кнопку Предложить, и в поле ввода Изменяя ячейки переменных
появится $C$2:$C$4;$E$2:$E$4;$G$2:$G$4;$I$2:$I$4;$K$2:$K$4 (рис. 5).
Рисунок 5 - Изменяемые ячейки
Щелкнуть кнопку Добавить, чтобы ввести первое ограничение задачи. В
диалоговом окне Добавление ограничения в поле ввода Ссылка на ячейку указать
$B$3. Правее в выпадающем списке с условными операторами выбрать =. В поле
ввода Ограничение вводят $D$3+$F$3+$H$3+$J$3. Щелкнуть кнопку Добавить и ввести
другие ограничения. Щелкнуть кнопку Ок. Добавление первого ограничения
представлено на рисунке 6.
Рисунок 6 - Добавление ограничения
Оказавшись в диалоговом окне, можно наблюдать введенные ограничения. С
помощью кнопок Изменить и Удалить можно изменить и удалить ограничения. Все
введенные ограничения представлены на рисунке 7.
Рисунок 7 - Ограничения
В выпадающем списке Выберите метод решения выбрать Поиск решения линейных
задач симплекс-методом и нажать кнопку Найти решение (рис. 8).
Рисунок 8 - Запуск Поиска решения
Установив кнопку Сохранить найденное решение, можно сохранить предложенные
значения. С помощью этого диалогового окна (рис. 9) можно сформировать отчет.
Рисунок 9 - Решение задачи
Первое овощехранилище поставит первому магазину 17 т. картофеля, третьему
магазину - 3 т. картофеля. Второе овощехранилище поставит второму магазину 3 т.
картофеля, третьему магазину - 17 т. картофеля. Третье овощехранилище поставит
третьему магазину 15 т. картофеля. Четвёртое овощехранилище поставит второму
магазину 9 т. картофеля, четвертому магазину - 16 т. картофеля. Суммарные
затраты составят 123 д.е.
Заключение
В рамках курсовой работы была рассмотрена транспортная задача, ее применение и назначение.
Найдены и рассмотрены методы решения транспортной задачи: метод северо-западного угла, метом минимальной стоимости, метод потенциалов.
На основе этих методов, в частности методе потенциалов, построен Поиск
решения, который позволяет решать не только транспортные задачи, но и многие
другие, например: составление плана производства изделий; задача о назначениях;
задача о диете (о смесях); задача о раскрое материала; задача о снабжении
предприятий сырьем и другие.
Список использованных источников
1. Могилев А.В. и др. Информатика: Учеб. пособие для студ. пед. вузов / А.В. Могилев, Н.И. Пак, Е.К. Хённер; Под ред. Е.К. Хённера. - М., 2009. - 816 с. - ISBN 5-7695-0330-0
2. Просветов Г.И. Математические методы в экономике: Учебно-методическое пособие. - М.: Издательство РДЛ, 2004. - 160 с. - ISBN5-9340-047-3
. Бережная Е.В., Бережной В.И. Математические методы моделирования экономических систем: Учеб. пособие. - 2-е изд., перераб. и доп. - М.: Финансы и статистика, 2010. - 432 с.: ил. - ISBN5-279-02940-8
. Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. - 2-е изд., перераб. и доп. - М.: Финансы и статистика, 2012. - 616 с.: ил. - ISBN5-279-02828-2
. Партыка Т.Л., Попов И.И. Математические методы: учебник. 2-е изд., испр. и доп. - М.: ФОРУМ: ИНРФА-М, 2007. - 464 с.: ил. - ISBN978-5-91134-152-7 (ФОРУМ) ISBN978-5-16-003157-6 (ИНФРА-М)
. http://ru.wikipedia.org/Транспортная_задача