ВУЗ:
Составители:
Рубрика:
52
6. Повторяем расчет для второго корня х
2
, задавая в ячейке
А1 другое начальное значение, например —3. Получаем значение
второго корня уравнения х
2
= 0,9996.
1. Решить уравнение cosx = 0 в диапазоне х є [0; 2].
2. Решить уравнение 0132
22
=+− xx
3. Решить уравнение х
3
- Зх
2
+ х = 0.
В случае, когда оптимизируемая целевая функция (3.1) и ог-
раничения (3.2) линейны, задача оптимизации решается метода-
ми линейного программирования и обычно называется задачей
линейного программирования. Задача линейного про-
граммирования заключается в нахождении г переменных x
l
, x
2
...,
х
1
, минимизирующих данную линейную функцию (целевую
функцию):
(
)
rrr
xcxcxcxxxfZ +++≡= ...,...,,
221121
(3.4)
(или максимизирующую — Z) при линейных ограничени-
ях-равенствах:
,...
2211 iririi
Axaxaxa =++++
где ni ,...,2,1
=
(3.5)
и линейных ограничениях-неравенствах:
,...
2211 jrjrjj
BxAxAxA ≥+++
где j=1,2,…,m (3.6)
Задачу линейного программирования (3.4-3.6) сводят путем
введения вспомогательных переменных к стандартной форме
(основной задаче линейного программирования). При этом тре-
буется минимизировать целевую функцию:
nnn
xcxcxcxxxfZ +++≡= ...),...,,(
221121
(3.7)
при т < п линейных ограничениях-равенствах
ininii
bxaxaxa =+++ ...
2211
, где mi ,...,2,1
=
(3.8)
и n линейных ограничениях-неравенствах
0≥
k
x , где k=1,2, ...,п. (3.9)
УПРАЖНЕНИЯ
Линейное программирование
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
6. Повторяем расчет для второго корня х2, задавая в ячейке
А1 другое начальное значение, например —3. Получаем значение
второго корня уравнения х2 = 0,9996.
УПРАЖНЕНИЯ
1. Решить уравнение cosx = 0 в диапазоне х є [0; 2].
2. Решить уравнение 2 x 2 − 3x 2 + 1 = 0
3. Решить уравнение х3 - Зх2 + х = 0.
Линейное программирование
В случае, когда оптимизируемая целевая функция (3.1) и ог-
раничения (3.2) линейны, задача оптимизации решается метода-
ми линейного программирования и обычно называется задачей
линейного программирования. Задача линейного про-
граммирования заключается в нахождении г переменных xl , x2 ...,
х 1 , минимизирующих данную линейную функцию (целевую
функцию):
Z = f (x1, x2,...,xr ) ≡ c1x1 +c2x2 +...+cr xr (3.4)
(или максимизирующую — Z) при линейных ограничени-
ях-равенствах:
ai1 x1 + ai 2 + x 2 + ... + air x r = Ai , где i = 1,2,..., n (3.5)
и линейных ограничениях-неравенствах:
A j1 x1 + A j 2 x 2 + ... + A jr x r ≥ B j , где j=1,2,…,m (3.6)
Задачу линейного программирования (3.4-3.6) сводят путем
введения вспомогательных переменных к стандартной форме
(основной задаче линейного программирования). При этом тре-
буется минимизировать целевую функцию:
Z = f ( x1 , x 2 ,..., x n ) ≡ c1 x1 + c 2 x 2 + ... + c n x n (3.7)
при т < п линейных ограничениях-равенствах
ai1x1 + ai2 x2 +...+ ainxn = bi , где i = 1,2,..., m (3.8)
и n линейных ограничениях-неравенствах
x k ≥ 0 , где k=1,2, ...,п. (3.9)
52
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »
