Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по Информатике на Машфаке и ТЭА.doc
Скачиваний:
112
Добавлен:
29.02.2016
Размер:
3.28 Mб
Скачать

Загрузить модель

Служит для отображения на экране диалогового окна Загрузить модель, в котором можно задать ссылку на область ячеек, содержащих загружаемую модель.

Сохранить модель

Служит для отображения на экране диалогового окна Сохранить модель, в котором можно задать ссылку на область ячеек, предназначенную для хранения модели оптимизации. Данный вариант предусмотрен для хранения на листе более одной модели оптимизации — первая модель сохраняется автоматически.

Диалоговое окно "Добавить"

Элементы диалоговых окон "Добавить" ограничение и "Изменить" ограничение

Ссылка на ячейку

Служит для указания ячейки или диапазона, на значения которых необходимо наложить ограничение.

Ограничение

Служит для задания условия, которое накладывается на значения ячейки или диапазона, указанного в поле Ссылка на ячейку. Выберите необходимый условный оператор ( <=, =, >=, Int или Bin ). Введите ограничение — число, формулу, ссылку на ячейку или диапазон — в поле справа от раскрывающегося списка.

Добавить

Нажмите на кнопку, чтобы, не возвращаясь в окно диалога Параметры поиска решения, наложить новое условие на поиск решения задачи.

На примере рассмотрим, как с помощью средства поиска решений решаются линейные оптимизационные задачи.

Требуется определить, в каком количестве надо выпустить продукцию четырех типов: П1, П2, П3, П4, для изготовления которой требуются ресурсы трех видов: трудовые, сырье, финансы. Количество ресурсов каждого вида, необходимое для выпуска единицы продукции данного типа, называется нормой расхода. Нормы расхода, а также прибыль, получаемая от реализации единицы каждого типа продукции, приведены в таблице 1.

Таблица 1

Ресурс

П1

П2

П3

П4

Знак

Наличие

Прибыль

60

70

120

130

max

Трудовые

1

1

1

1

16

Сырье

6

5

4

3

110

Финансы

4

6

10

13

100

Составим математическую модель, для чего введем следующие обозначения:

xj – количество выпускаемой продукции j- типа, j=1..4;

bi – количество распределяемого ресурса i- го вида, j=1..3;

aij – норма расхода i-го ресурса для выпуска единицы продукции j-го типа;

cj – прибыль, получаемая от реализации единицы продукции j- го типа.

Математическая модель задачи будет иметь вид:

Z=60x1+70x2+120x3+130x4max

x1+x2+x3+x416

6x1+5x2+4x3+3x4110

4x1+6x2+10x3+13x4100

xj0; j=1..4

где х1234 – количество выпускаемой Прод1, Прод2, Прод3, Прод4.

Для решения этой задачи в EXCEL с помощью средства «Поиска решений» введем данные как показано на рис.1.

Рис.1

В ячейку F5 ввести целевую функцию. В ячейкиF9:F11ввести левые части ограничений по ресурсам (трудовым, сырью, финансам). Для этого скопировать формулуF5 в ячейкиF9:F11.

Теперь выберем команду Сервис, Поиск решения и заполним открывшееся диалоговое окно Поиск решения :

Установить целевую функцию F5;

В поле Равной - Максимальное значение;

В поле Изменяя ячейки - B3:E3;

В поле Ограничения

F9<=H9;

F10<=H10;

F11<=H11;

B3>=B4;

C3>=С4;

D3>=D4;

E3>=E4;(Для ввода ограничений использовать кнопку Добавить диалогового окна Поиск решения.

Необходимо в диалоговом окне Параметры поиска решения

установить флажок Линейная модель. После нажатия кнопки Выполнить получим оптимальное решение задачи.

Результаты решения представлены на рис.2