Составители:
Рубрика:
9
Освоение методики использования табличного процессора Excel для реше-
ния оптимизационных задач в непрерывной постановке.
2. Основные теоретические положения.
Общая постановка задачи линейного программирования предусматривает
задание линейной целевой функции
∑
=
→=
n
j
jj
constXCZ
1
)max(min,
и системы линейных ограничений
вида
∑
=
⊗
m
i
ijij
bXa
1
где
X
j
- переменные задачи, оптимальные значения которых обеспечивают
достижение заданного предела целевой функции Z;
;,1 nj =
∀X
j
≥
0;
a
ij
,
b
i
, C
j
- постоянные коэффициенты,
;,1 mi =
- общий символ отношения, в условиях конкретной задачи принимающий
вид " ≥ ", " = " или " ≤ ".
⊗
Встроенный математический аппарат Excel позволяет решить рассматри-
ваемую задачу без специального программирования, оставляя за условным тер-
мином "линейное программирование" лишь смысл алгоритмизации процесса
решения, а главным оказывается формулирование задачи на экране монитора.
3. Порядок выполнения работы.
а) Получают исходные данные от руководителя. Примером таких данных
могут быть условия следующей задачи
Z = 110X
1
+ 120X
2
+30X
3
+40 X
4
+ 340X
5
Æ min
при
4,00X
1
+ 3,50X
2
+ 3,00X
3
+ 0,30X
4
≥ 32000
3,00X
1
+ 2,40X
2
+ 1,50X
3
+ 0,40X
4
+ 20X
5
≤ 28000
3,00X
1
+ 2,40X
2
+ 1,50X
3
+ 0,40X
4
+ 20X
5
≥ 26000
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »
