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

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


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


                 ресурс     Прод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 +130 x 4 → max
                                 x1 +x 2 +x 3 +x 4 ≤16
                             6x 1 +5 x 2 +4 x 3 +3x 4 ≤110
                           4 x1 +6x 2 +10x 3 +13x 4 ≤100
                             x 1 ≥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. Введем зависимости из математической модели




                                    57