Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Архив1 / doc100 / lab1mme.doc
Скачиваний:
27
Добавлен:
01.08.2013
Размер:
141 Кб
Скачать
☆

Процесс решения задачи

Вызовите Microsoft Excel. В новой рабочей книге переименуйте «Лист№1» на «Задача № 1».

Начиная с ячейки с именем А1 постройте следующую таблицу:

Поиск оптимального плана выпуска продукции

Затраты ресурсов на выпуск одной единицы продукции

Прибыль от реализации одной единицы продукции

Программа выпуска продукции

Общая прибыль

древесина

время

деньги

Продукция модели А

0,3

0,2

1,6

2

0

0

Продукция модели В

0,4

0,5

1

4

0

0

Наличие ресурсов

170

160

800

Ограничения

0

0

0

Итого:

0

Для переменных x1, x2,..., xn (n  200) должны быть выделены произвольно ячейки. В эти ячейки можно записать нули или вообще ничего не записывать. После решения в них появятся оптимальные значения переменных. Для задачи № 1 это ячейки с именами F4 - F5 (см. Рис. 1.)

Ограничение описывается ячейкой или интервалом ячеек, обычно с формулой, которая зависит от одной или более определяемых переменных (ячеек). Для каждой задачи можно указать два ограничения для каждой переменной (изменяемой ячейки - одно ограничение сверху и одно снизу), плюс до ста дополнительных ограничений. В ограничении можно указать отдельные ячейки или интервалы ячеек. Однако ограничения можно накладывать не более, чем на тысячу ячеек в одной задаче.

Запись формулы должна начинаться со знака ”=“, а вместо переменных должны стоять те изменяемые ячейки, которые вы для них определили.

Р ис. 1. Вид листа рабочей книги с введенной таблицей

Для условий задачи № 1 заносятся следующие ограничения:

в ячейку В7 - =B4*F4+B5*F5, что соответствует выражению - (0,3 х1 + 0,4 х2)

C7 - =C4*F4+C5*F5 - (0,2 х1 + 0,5 х2)

D7 - =D4*F4+D5*F5 - (1,6 х1 + х2)

После записи формул ограничений сделайте активной целевую ячейку (ту, в которую вы решите записать значение целевой функции – G8) и занесите туда формулу целевой функции. Там после решения появится ее максимальное значение.

Для задачи № 1 заносим:

в ячейку G4 - = Е4*F4, что соответствует члену целевой функции - (2 х1)

G5 - = Е5*F5, - (4 х2)

G8 - = G4+ G5, - целевая функция (2 х1 +4 х2)

Ячейка G8 остается активной. В меню Сервис выберите команду Поиск решения. Откроется диалоговое окно Поиск решения (Рис. 2.).

В строке Установить целевую ячейку появится имя активной ячейки $G$8 (если вы хотите его заменить, то наберите нужное имя).

Из трех альтернативных вариантов нахождения целевой функции в поле - Равной: максимальному значению, минимальному значению или конкретно заданному значению целевой функции, необходимо выбрать один из вариантов.

Соседние файлы в папке doc100