
- •Часть II
- •Общие правила составления двойственных задач
- •6.2. Одновременное решение прямой и двойственной задач
- •7. Транспортная задача линейного программирования
- •7.1. Постановка задачи и её математическая модель
- •7.2. Построение первоначального опорного плана
- •Метод потенциалов
- •Образец типового расчета
- •Реализация задач лп на пк в Exсel
- •Литература
Реализация задач лп на пк в Exсel
Exсel предлагает единый мощный инструмент решения задач ЛП – средство поиска решений. средство поиска решений является одной из надстроек Exсel. Если в меню сервис отсутствует команда Поиск решения, то для ее установки необходимо выполнить команду Сервис, Надстройки, Поиск решения.
Заполнить диапазоны, отведенные под переменные, целевую функцию и ограничения. После этого выбрать команду Сервис, Поиск решения и заполнить открывшееся диалоговое окно Поиск решения. После нажатия кнопки Выполнить открывается окно Результаты поиска решения, которое сообщает, что решение найдено
Подробно см. [4, глава 5, с. 112].
Для решения транспортной задачи с помощью средства поиска решений введем данные: стоимости перевозок, объемы поставщиков и потребности в продукции в пунктах распределения ([4, с. 128]).
Затем следуют команды Сервис, Поиск решения. заполним открывшееся диалоговое окно Поиск решения.
Не забудьте в диалоговом окне Параметры поиска решения установить флажок линейная модель. После нажатия кнопки Выполнить средство поиска решения находит оптимальный план поставок продукции и соответствующие ему транспортные расходы.
Литература
1. Банди Б. Основы линейного программирования. М.: Радио и связь, 1998 .
2. Зуховицкий С.И., Авдеева Л.И. Линейное и выпуклое программирование. М.: Наука, 1967.
3. Общий курс высшей математики для экономистов /под ред. В.И. Ермакова. М.: ИНФРА-М, 2002.
4. Гарнаев А. Использование VS Excel и vba в экономике и финансах. БХВ. Санкт-Петербург, 2000.