- •1. Пропорциональность означает, что вклад каждой переменной в целевую функцию и общий объем потребления соответствующих ресурсов прямо пропорционален уровню (величине) этой переменной.
- •Построение математической модели
- •Процесс решения задачи
- •Р ис. 1. Вид листа рабочей книги с введенной таблицей
- •Р ис. 2. Вид диалогового окна Поиск решения
- •Р ис.4. Вид диалогового окна Параметры поиска решения
- •1 На Рис. 2. Показаны не относительные адреса переменных f4 и f5, а их имена Переменная_х1 и Переменная_х2.
Процесс решения задачи
Вызовите 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 (если вы хотите его заменить, то наберите нужное имя).
Из трех альтернативных вариантов нахождения целевой функции в поле - Равной: максимальному значению, минимальному значению или конкретно заданному значению целевой функции, необходимо выбрать один из вариантов.
