Шаг 1. Формирование математической модели.

Переменные модели:

- если j-й вариант принят, j = 1, 2, 3, 4

- в противном случае

Целевая функция:

F=70 δ 1+80 δ 2+90 δ 3+210 δ 4 → max

Ограничения:

10 δ 1+15 δ 2+22 δ 3+28 δ 4 ≤ 50

200 δ 1+180 δ 2+240 δ 3+250 δ 4 ≤ 650

δ 1, δ 2, δ 3, δ 4 - двоичные

Шаг 2. Ввод данных и формул в таблицу Excel (рисунок 4.7).

Рисунок 4.7 – Заполнение таблицы Excel данными и формулами

Шаг 3. Делаем активной ячейку с целевой функцией (C10). Выполняем команды Сервис \ Поиск решения. В окне Поиск решения задаем в соответствующих полях необходимые значения и ограничения (рисунок 4.8). Затем щёлкаем по кнопке Параметры и, в открывшемся окне Параметры поиска решения, выбираем Линейная модель и Неотрицательные значения. Вернувшись в окно Поиск решения, нажимаем кнопку Выполнить.

Рисунок 4.8 – Заполнение окна Поиск решения для решения задачи 4.3

Шаг 4. Получение и анализ результатов решения.

В результате, получим решение, представленное на рисунке 4.9.

Рисунок 4.9 – Результаты решения в Excel для задачи 4.3

Изменение ограничений с учётом дополнительных условий.

Если должен использоваться только 1 вариант:

δ 1+ δ 2+ δ 3+ δ 4 = 1

Если может использоваться либо 1-й вариант, либо 4-й:

δ 1 + δ 4 = 1

Если 1-й вариант должен использоваться вместе с 3-м:

δ 1 = δ 3

Если должно быть принято обязательно 3 варианта:

δ 1+ δ 2+ δ 3+ δ 4 = 3