Линейное программирование. Азарнова Т.В - 49 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

Линейное программирование
51
Решение задач линейного программирования
средствами EXCEL
Решение задачи линейного программирования в среде EXCEL осуществля-
ется в соответствии со следующим алгоритмом
1. Ввод условий задачи
1.1. Создание формы для ввода условий задачи.
Форма для ввода условий задачи
(min)max...
2211
→
+
+
+
nn
xcxcxc
11212111
),(... bxaxaxa
nn
=
≥
≤
+
+
+
22222121
),(... bxaxaxa
nn
=
≥
≤
+
+
+
… .
mnmnmm
bxaxaxa ),(...
2211
=
≥
≤
+
+
+
,
111
dxl
≤
≤
,
222
dxl
≤
≤
… ,
nnn
dxl
≤
≤
имеет следующий вид
имяимя 1 имя 2 …имя n
значение
нижн. гр l1l2 … ln
верх. гр d1d2 … dn
коэф .в ЦФс1с2…cn
Функция,
реализующая
целевую
функцию
направление
оптимизации
(max, min)
вид
левая
часть
знак
правая
часть
название
ограничения 1
a11a12 … a1n
Функция,
реализующая
левую часть
1-го
ограничения
b1
название
ограничения 2
a21a22 … a2n
Функция,
реализующая
левую часть
2-го
ограничения
b2
…
…
…
…
…
…
…
… .
название
ограничения m
a31a32 … a3n
Функция,
реализующая
левую часть
m-го
ограничения
bm
ПЕРЕМЕННЫЕ
ОГРАНИЧЕНИЯ
                                                                  Линейное программирование


             Решение задач линейного программирования
                         средствами EXCEL

 Решение задачи линейного программирования в среде EXCEL осуществля-
ется в соответствии со следующим алгоритмом
 1.Ввод условий задачи
 1.1. Создание формы для ввода условий задачи.
        Форма для ввода условий задачи


                          c1 x 1 +c2 x 2 +... +cn x n → max (min)
                            a11 x 1 +a12 x 2 +... +a1n x n ≤( ≥, =) b1
                           a21 x 1 +a22 x 2 +... +a2 n x n ≤( ≥, =) b2
                                                ….
                          a m1 x 1 +a m 2 x 2 +... +a mn x n ≤( ≥, =) b m
                        l1 ≤x 1 ≤d1 , l 2 ≤x 2 ≤d 2 , …, l n ≤x n ≤d n


      имеет следующий вид
                                      П ЕРЕМЕННЫ Е
имя             имя 1     имя 2   …     имя n
значение
ниж н. гр       l1        l2      …     ln
верх. гр        d1        d2      …     dn
                                             Ф ункция,
                                             реализую щая         направление
                                             целевую              оптимизации
коэф .в ЦФ      с1        с2      …    cn    функцию              (m ax, m in)
                                    О ГРАН ИЧЕНИ Я
                                             левая                               правая
вид                                          часть                знак           часть

                                                   Ф ункция,
                                                   реализую щая
                                                   левую часть
название                                           1-го
ограничения 1   a11       a12     …     a1n        ограничения                   b1
                                                   Ф ункция,
                                                   реализую щая
                                                   левую часть
название                                           2-го
ограничения 2   a21       a22     …     a2n        ограничения                   b2

…               …         …       …     …          …              …              ….
                                                   Ф ункция,
                                                   реализую щая
                                                   левую часть
название                                           m -го
ограничения m   a31       a32     …     a3n        ограничения                   bm




                                              51

Страницы