Задача 3. Решение задачи линейного программирования в Microsoft Excel

Запустим Microsoft Excel и подготовим начальные данные по образцу:

Введем формулы.

В ячейку B4 вводится формула, вычисляющая значение целевой функции

=СУММПРОИЗВ(B2:C2;B3:C3)

В ячейке D7 вводится формула, вычисляющая время использования фрезерного оборудования

=СУММПРОИЗВ(B7:C7;B2:C2)

Аналогично в ячейках D8 и D9 вводится формулы, вычисляющие время использования токарного

=СУММПРОИЗВ(B8:C8;B2:C2)

и шлифовального оборудования

=СУММПРОИЗВ(B9:C9;B2:C2)

Замечание: Если при записи формулы, вычисляющей время работы фрезерного оборудования, ссылку на диапазон B2:C2 сделать абсолютной, то можно скопировать эту формулу в ячейки D8 и D9.

Таким образом, получим

На ленте на вкладке Данные выберите команду Поиск решения.

В открывшемся диалоговом окне укажите параметры:

В поле Укажите целевую ячейку укажите ссылку на ячейку, содержащую значение целевой функции - $B$4.

Укажите направление оптимизации – максимальное значение.

В поле Изменяя ячейки укажите ссылку на ячейки, содержащие искомые значения объема выпуска изделий – $B$2:$C$2.

Чтобы задать первое неравенство системы ограничений , щелкните кнопку Добавить: и укажите в поле Ссылка на ячейку ссылку на ячейку, содержащую вычисляемое значение левой части неравенства - $D$7, выберите в списке отношение – ≤, в поле ограничение – ссылку на ячейку $E$7.

Аналогично добавьте ограничения по токарному и шлифовальному оборудованию:

Щелкните по кнопке Параметры и установите флажки Линейная модель и Неотрицательные значения:

Нажмите ОК.

В диалоговом окне Поиск решения нажмите Выполнить: и сохраните найденное решение:

Таким образом, для максимизации доходов, необходимо изготовить 12 изделий вида А и 6 изделий вида В.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: