Реферат: Численные методы и их реализация в Excel
……………………
gm (x1 ,x2 ,…,xn )
0
то Поиск решения… позволяет найти решение такой задачи, которая в формальной постановке может быть задачей:
1. линейного программирования
2. нелинейного программирования
3. целочисленного программирования
4. частично целочисленного программирования
Кроме того у лиц, принимающего решения есть возможность изменить параметры работы Поиска решения…, повышающие эффективность поиска оптимального решения. Рис.32
3.4.1. Линейное программирование
Найти минимум функции F =5 x 1 + x 2 
min
при ограничениях:
3 x 1 +4 x 2 12
-2 x 1 + x 2 
x 1 -2 x 2 
x 1 + x 2 
x 1 , x 2 – произвольные
Сформируем страницу электронной таблицы и постановку задачи линейного программирования в диалоговом окне Поиска решения…
После выполнения поставленной задачи получаем следующее значение переменных
Как видим, при найденных значениях x 1 , x 2 целевая функция принимает минимальное значение, равное –9.66 и этим удовлетворяются все ограничения поставленной задачи.
Графическое решение поставленной задачи выглядит так:
Задание 7
Решить задачу линейного программирования с помощью Поиска решения…, показать графически область допустимых решений и целевую функцию.
2.F=-x1 +4x2 
при
3 x 1 +2 x 2 
2 x 1 - x 2 
-3 x 1 +2 x 2 
x 1 +2 x 2
x1 
Задание 8