Page 15 - 6197
P. 15

перебору  вершин  випуклого  багатокутника  визначеного
                            умовам задачі.
                                Використовуючи        теорему     3,    задачу     лінійного
                            програмування можна розв’язати графічно.

                                1.3  Графічний  метод  розв’язування  задач  лінійного
                            програмування
                                Методику  розв’язування  задачі  лінійного  програмування
                            графічним методом розглянемо на конкретному прикладі.
                                Приклад 1.1. Для виробництва комп'ютерних столів I-го і
                            II-го видів необхідно мати три типи ресурсів: дерево, пластик
                            і трудовитрати.  Потреби  у  ресурсах  для  виробництва одного
                            стола  кожного  виду,  запаси  ресурсів,  а  також  прибуток  від
                            реалізації одного стола кожного виду, наведені у табл. 1.1.

                                   Таблиця 1.1 – Потреби у ресурсах при виробництві
                                                 комп’ютерних столів

                                                    Одиниця       Одиниця
                                                                                  Запас
                                 Тип ресурсу       продукції      продукції
                                                     виду I        виду IІ      ресурсу
                                           2
                               Пластик,  м              1             3            24
                                          2
                               Дерево,  м               4             1            24
                               Трудовитрати,
                                                        3             2            23
                                люд. / год.
                               Прибуток, грн.          50            60             -

                                Необхідно  знайти  такий  план  випуску  продукції,  щоб
                            отримати      максимальний        прибуток      від    реалізації
                            комп’ютерних столів.
                                Позначимо через  x , x  відповідно кількість столів типу І і
                                                    1  2
                            типу  ІІ.  У  відповідності  з  таблиці  1.1  змінні  x   і x   будуть
                                                                               1    2
                            задовольняти таким обмеженням:


                                                           15
   10   11   12   13   14   15   16   17   18   19   20