Встроенный модуль «Поиск решения»

Лабораторная работа №12

Решение задач в Microsoft Excel:

Встроенный модуль «Поиск решения»

1. Ознакомьтесь с задачей линейного программирования, представленной ниже.

Задача 1. Для приготовления смолы необходимо составить смесь, пользуясь набором из трех компонентов: A, B, C, ресурсы которых ограничены соответственно 20, 25 и 10 кг в расчете на одну загрузку. При этом требуется, чтобы смесь содержала необходимое количество химических добавок D (не менее 20 г), E (не менее 2000 г), F (не менее 100 г) и при этом оказалась наиболее выгодной по себестоимости.

Следующая таблица характеризует содержание химических добавок D, E и F в одном килограмме каждого компонента и себестоимость компонентов A, B и C.

 

Виды компонентов Содержание химических добавок, г Себестоимость 1 кг компонента
D E F  
A 0,5
B 0,2
C 1,0

 

Для составления математической модели обозначим через x1, x2 и x3 соответственно количество килограммов компонента A, компонента B и компонента C, которые составляют искомую смесь. Тогда на основании условий задачи данные переменные должны удовлетворять следующим ограничительным условиям:

Введем ограничения по ресурсам согласно условию:

Кроме того, переменные должны быть неотрицательными, т.е.

Очевидно, существует множество решений системы неравенств. Необходимо выбрать тот состав смеси, который обладает наименьшей себестоимостью, т.е.

2. Рассмотрите модуль «Поиск решения» (Данные à Поиск решения). (При отсутствии модуля его необходимо подключить при помощи меню «Файл à Параметры àНадстройки».)

В окно «Установить целевую ячейку» вводится адрес целевой функции, которая стремится к какому-либо значению (в нашем случае – к минимальному). В окно«Изменяя ячейки» вводятся адреса ячеек, которые отведены под искомые значения переменных. В окно «Ограничения» добавляются все необходимые условия.

Обратите внимание на возможность изменения параметров поиска решений в указанном модуле.

 

3. Решите в Excel при помощи модуля «Поиск решения» представленную выше задачу:

 

 

 

Задача 2Решить задачу линейного программирования