Page 9 - 4416
P. 9

продукції виявився максимальним.


                Таблиця 2.1 – Табличний вигляд вхідних даних задачі

                              Види продукції та норми часу на
                 Види               одиницю продукції
              обладнання                                        Фонд часу
                              В 1      В 2     …        В n
                  А 1         а 11    а 12     ...      а 1n       b 1
                  А 2         а 21    а 22     ...      a 2n       b 2
                   …          …        …       a ij     …          …
                  А m         a m1    a m2     ...     а mn        b m
            Критерій задачі   с 1      с 2     …        с n

                Якщо  позначити  через  x j  (j=1,2,...,n)  відповідно  кількість
           одиниць  продукції  виду  B j  призначених  до  випуску,  то
           вищенаведену  задачу    можна  записати  у  вигляді  системи
           нерівностей
                            a x   a x  ... a x    b
                             11 1   12 2      1n n   1
                            a x   a x  ... a x    b
                             21 1   22 2      2n n    2
                            ............................................
                            a x   a x   ... a x    b  ,
                             m 1 1  m 2 2      mn n   m
                            (2.1)
                            x  , ,...,x  x   0,
                             1  2    n
           яка буде відображати суть обмежень при використанні ресурсу.
                Прибуток від реалізації продукції, або цільова функція, буде
           мати такий запис
                           F ( )x   c x   c x  ... c x    max.
                                   1 1  2 2       n n
                          (2.2)

              2.  Хід роботи

              1.  Занести  вхідні  дані  табл.  2.2.  задачі  лінійного
                  програмування  (ЛП)  в  робоче  поле  програмного
                  забезпечення  і  отримати  розв’язки.  в  Mathcad,  при

                                          9
   4   5   6   7   8   9   10   11   12   13   14