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