- •Лабораторная работа №1 «решение задач линейного программирования с использованием Microsoft Excel 2007»
- •1.1. Цель работы
- •1.2. Порядок выполнения работы
- •1.3. Инструкция по использованию MicrosoftExcelДля решения задач лп
- •1.3.1. Одноиндексные задачи лп
- •1.3.1.1. Ввод исходных данных
- •Формулы, описывающие ограничения модели (1.1)
- •1.3.1.2. Решение задачи Запуск задачи на решение
- •1.3.2. Целочисленные задачи линейного программирования
- •Лабораторная работа №2 «двухиндексные задачи линейного программирования. Стандартная транспортная задача»
- •Общий вид транспортной матрицы
- •2.3.2. Решение транспортной задачи с помощью надстройкиПоиск решенияв среде Excel
- •Назначение целевой функции
- •Ввод зависимостей из математической модели
- •Ввод ограничений задачи
- •Ввод параметров
- •Решение
- •3.1. Варианты
- •Варианты задач к лабораторной работе №1
- •3.2. Варианты
- •Варианты задач к лабораторной работе №2
- •Варианты задач к лабораторной работе №2
Назначение целевой функции
Для вычисления значения целевой функции, соответствующей минимальным суммарным затратам на доставку груза, необходимо зарезервировать ячейку и ввести формулу для ее вычисления:
Для этого необходимо произвести следующие действия:
поместить курсор в ячейку В15(после решения задачи в данной ячейке будет находиться значение целевой функции);
запустить Мастер функций(значокfx);
в окне КатегориявыбратьМатематические;
в окне ФункциявыбратьСУММПРОИЗВ;
нажать кнопку ОК;
в окне СУММПРОИЗВуказать адреса массивов, элементы которых обрабатываются этой функцией.
Целевая функция в задаче представляет собой произведение удельных затрат на доставку груза (расположенных в блоке ячеек В10÷Е13) и объемов поставок для каждого потребителя (содержимое ячеекВЗ÷Е6). Для этого необходимо:
в поле Массив 1указать адресаВЗ:Е6;
в поле Массив 2указать адресаВ10:Е13;
нажать кнопку ОК— подтверждение окончания ввода адресов массивов (см.рис.2.5.).
Рис.2.5. Ввод формулы для расчета ЦФ в окно Мастер функций
Рис.2.6. Экранная форма задачи (2.1) после ввода всех необходимых формул
В поле ячейки В15появится числовое значение, равное произведению единичных поставок на удельные коэффициенты затрат по доставке грузов (в данной задаче — это число 144) (рис. 2.6.).
Ввод зависимостей из математической модели
Для этого необходимо выполнить следующие действия:
выбрать Данные=>Поиск решения;
поместить курсор в поле Установить целевую (ячейку);
ввести адрес $В$15(тем самым мы резервируем ячейку, куда после решения задачи помещается значение целевой функции) или поместить курсор вВ15, а затем выбратьПоиск решения. При этом в поле адреса целевой ячейки будет автоматически введен адрес$В$15;
установить направление изменения целевой функции, равное Минимальному значению;
ввести адреса изменяемых ячеек ВЗ÷Е6.
Для этого необходимо:
выбрать Изменяя ячейки;
ввести адреса $В$3÷$Е$6или щелкнуть на красной стрелке рядом с этим полем, выйти в таблицу с матрицей перевозок, выделить блок ячеекВЗ÷Е6, щелкнуть на красной стрелке и вернуться в блокПоиск решения. Такая последовательность действий приводит к вводу нужных адресов.
Ввод ограничений задачи
В матрицу перевозок, содержащую исходные данные по задаче, необходимо ввести условие реализации мощностей всех поставщиков (рис. 2.7):
Рис.2.7. Добавление ограничений для поставщиков
выбрать Добавить ограничения;
в поле Ссылка на ячейкуввести адреса$А$3:$А$6;
в среднем поле установить знак =;
в поле Ограничениеустановить адреса$А$10:$А$13;
для подтверждения введенного условия нажать кнопку ОК.
Далее вводится ограничение, которое реализует условие удовлетворения мощностей всех потребителей (рис. 2.8):
Рис.2.8. Добавление ограничений для потребителей
выбрать Добавить ограничения;
в поле Ссылка на ячейкуввести адреса$В$7:$Е$7;
в поле знака выбрать знак =;
в поле Ограничениеустановить адреса$В$9:$Е$9;
нажать кнопку ОК;
Рис.2.9. Ввод зависимостей из математической модели
после этого надо вернуться в поле Поиск решения;
после ввода всех ограничений ввести ОК. На экране появится окноПоиск решенияс введенными ограничениями (рис. 2.9).