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

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


димое для выпуска единицы продукции каждого типа), а также прибыль, по-
лучаемая от реализации единицы каждого типа продукции приведены в сле-
дующей таблицы.


                 ресурс      Прод1      Прод2     Прод3      Прод4
                 Трудовые    60         70        120        130
                 Сырье       1          1         1          1
                 Финансы     6          5         4          3
                 Прибыль     4          6         10         13

       Математическая модель данной задачи имеет вид

                          60x 1 +70x 2 +120x 3 +130x 4 → max
                                    x 1 +x 2 +x 3 +x 4 ≤16
                               6 x 1 +5 x 2 +4 x 3 +3x 4 ≤110
                             4 x 1 +6x 2 +10x 3 +13x 4 ≤100
                               x1 ≥0, x 2 ≥0, x 3 ≥0, x 4 ≥0

1. Составим форму для данной задачи линейного программирования


                             ПЕРЕМЕННЫЕ

имя            прод1 прод2 прод3 прод4
зна чен ие
н и ж н . гр
верх. гр
к о э ф .в Ц Ф    60    70   120      130                     м акс
                           О ГР А Н И Ч Е Н И Я
                                                                   правая
вид                                          лева я ча сть    знак часть
т р уд о в ы е    1      1       1       1                    <=          16
сы рье            6      5       4       3                    <=         110
ф инансы          4      6      10      13                    <=         150



2. Введем зависимости из математической модели




                                        56