Этап. Создание экранной формы и ввод в нее условия задачи

Практическая работа № 7

РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Цель работы: приобретение навыков решения задач линейного программирования (ЛП) в табличном процессоре Microsoft Excel.

Содержание работы:

1. Создание математической модели задачи ЛП.

2. Создание формы для ввода условий задачи, ввод в неё исходных данных и зависимостей из математической модели.

3. Ввод целевой ячейки, изменяемых ячеек и ограничений в окно Поиск решения из меню Сервис.

4. Задание параметров поиска и решение задачи.

Порядок выполнения работы:

1. Изучить методические указания.

2. Выполнить задания.

3. Оформить отчет и ответить на контрольные вопросы.

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

 

Для того чтобы решить задачу ЛП в табличном процессоре Microsoft Excel, необходимо выполнить следующие действия.

1. Ввести условие задачи:

а) создать экранную форму для ввода условия задачи:

§ переменных,

§ целевой функции (ЦФ),

§ ограничений,

§ граничных условий;

b) ввести исходные данные в экранную форму:

§ коэффициенты ЦФ,

§ коэффициенты при переменных в ограничениях,

§ правые части ограничений;

c) ввести зависимости из математической модели в экранную

   форму:

§ формулу для расчета ЦФ,

§ формулы для расчета значений левых частей ограничений;

d) задать ЦФ (в окне "Поиск решения"):

§ целевую ячейку,

§ направление оптимизации ЦФ;

e) ввести ограничения и граничные условия (в окне "Поиск решения"):

§ ячейки со значениями переменных,

§ граничные условия для допустимых значений переменных,

§ соотношениямежду правыми и левыми частями ограничений.

Решить задачу:

a) установить параметры решения задачи (в окне "Поиск решения");

b) запустить задачу на решение (в окне "Поиск решения");

c) выбрать формат вывода решения (в окне "Результаты поиска

   решения").

Одноиндексные задачи ЛП

Рассмотрим пример нахождения решения для следующей одноиндексной задачи ЛП:

                                            (1)

Ввод исходных данных

этап. Создание экранной формы и ввод в нее условия задачи

Экранная форма для ввода условий задачи (1) вместе с введенными в нее исходными данными представлена на рисунке 6.8.

 

 

Рисунок 6.8 – Экранная форма задачи (1) (курсор в ячейке F6)

 

В экранной форме на рисунке 6.8 каждой переменной и каждому коэффициенту задачи поставлена в соответствие конкретная ячейка в Excel. Имя ячейки состоит из буквы, обозначающей столбец, и цифры, обозначающей строку, на пересечении которых находится объект задачи ЛП. Так, например, переменным задачи (1) соответствуют ячейки B3 (), C3 (), D3 (), E3 (), коэффициентам ЦФ соответствуют ячейки B6 ( 130,5), C6 ( 20), D6 ( 56), E6 ( 87,8), правым частям ограничений соответствуют ячейки H10 ( 756), H11 ( 450), H12 ( 89) и т.д.