Линейное программирование. Элементы теории, алгоритмы и примеры. Азарнова Т.В - 50 стр.

Линейное программирование


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

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


                          c1 x 1 +c2 x 2 +... +c n 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 ≤( ≥, =) bm
                        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




                                             52